Fast Algorithm for High-Throughput Screening Scheduling Based on the PERT/CPM Project Management Technique
High-throughput screening systems are robotic cells that automatically scan and analyze thousands of biochemical samples and reagents in real time. The problem under consideration is to find an optimal cyclic schedule of robot moves that ensures maximum cell performance. To address this issue, we pr...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2024-03-01
|
| Series: | Algorithms |
| Subjects: | |
| Online Access: | https://www.mdpi.com/1999-4893/17/3/127 |
| _version_ | 1797242371471048704 |
|---|---|
| author | Eugene Levner Vladimir Kats Pengyu Yan Ada Che |
| author_facet | Eugene Levner Vladimir Kats Pengyu Yan Ada Che |
| author_sort | Eugene Levner |
| collection | DOAJ |
| description | High-throughput screening systems are robotic cells that automatically scan and analyze thousands of biochemical samples and reagents in real time. The problem under consideration is to find an optimal cyclic schedule of robot moves that ensures maximum cell performance. To address this issue, we proposed a new efficient version of the parametric PERT/CPM project management method that works in conjunction with a combinatorial subalgorithm capable of rejecting unfeasible schedules. The main result obtained is that the new fast PERT/CPM method finds optimal robust schedules for solving large size problems in strongly polynomial time, which cannot be achieved using existing algorithms. |
| first_indexed | 2024-04-24T18:38:10Z |
| format | Article |
| id | doaj.art-d07b803b600a487fbad9b8013f27e61d |
| institution | Directory Open Access Journal |
| issn | 1999-4893 |
| language | English |
| last_indexed | 2024-04-24T18:38:10Z |
| publishDate | 2024-03-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Algorithms |
| spelling | doaj.art-d07b803b600a487fbad9b8013f27e61d2024-03-27T13:17:27ZengMDPI AGAlgorithms1999-48932024-03-0117312710.3390/a17030127Fast Algorithm for High-Throughput Screening Scheduling Based on the PERT/CPM Project Management TechniqueEugene Levner0Vladimir Kats1Pengyu Yan2Ada Che3School of Computer Science, Holon Institute of Technology, Holon 5810201, IsraelInstitute for Industrial Mathematics, Beer-Sheva 8424902, IsraelSchool of Economic and Management, University of Electronic Science and Technology of China, Chengdu 610054, ChinaSchool of Management, Northwestern Polytechnic University, Xi’an 710072, ChinaHigh-throughput screening systems are robotic cells that automatically scan and analyze thousands of biochemical samples and reagents in real time. The problem under consideration is to find an optimal cyclic schedule of robot moves that ensures maximum cell performance. To address this issue, we proposed a new efficient version of the parametric PERT/CPM project management method that works in conjunction with a combinatorial subalgorithm capable of rejecting unfeasible schedules. The main result obtained is that the new fast PERT/CPM method finds optimal robust schedules for solving large size problems in strongly polynomial time, which cannot be achieved using existing algorithms.https://www.mdpi.com/1999-4893/17/3/127cyclic robot schedulinghigh-throughput screeningparametric PERT/CPMproject managementpolynomial time algorithm |
| spellingShingle | Eugene Levner Vladimir Kats Pengyu Yan Ada Che Fast Algorithm for High-Throughput Screening Scheduling Based on the PERT/CPM Project Management Technique Algorithms cyclic robot scheduling high-throughput screening parametric PERT/CPM project management polynomial time algorithm |
| title | Fast Algorithm for High-Throughput Screening Scheduling Based on the PERT/CPM Project Management Technique |
| title_full | Fast Algorithm for High-Throughput Screening Scheduling Based on the PERT/CPM Project Management Technique |
| title_fullStr | Fast Algorithm for High-Throughput Screening Scheduling Based on the PERT/CPM Project Management Technique |
| title_full_unstemmed | Fast Algorithm for High-Throughput Screening Scheduling Based on the PERT/CPM Project Management Technique |
| title_short | Fast Algorithm for High-Throughput Screening Scheduling Based on the PERT/CPM Project Management Technique |
| title_sort | fast algorithm for high throughput screening scheduling based on the pert cpm project management technique |
| topic | cyclic robot scheduling high-throughput screening parametric PERT/CPM project management polynomial time algorithm |
| url | https://www.mdpi.com/1999-4893/17/3/127 |
| work_keys_str_mv | AT eugenelevner fastalgorithmforhighthroughputscreeningschedulingbasedonthepertcpmprojectmanagementtechnique AT vladimirkats fastalgorithmforhighthroughputscreeningschedulingbasedonthepertcpmprojectmanagementtechnique AT pengyuyan fastalgorithmforhighthroughputscreeningschedulingbasedonthepertcpmprojectmanagementtechnique AT adache fastalgorithmforhighthroughputscreeningschedulingbasedonthepertcpmprojectmanagementtechnique |