Special Issue on Exact and Heuristic Scheduling Algorithms

Werner, Frank; Burtseva, Larysa; Sotskov, Yuri N.

doi:10.3390/a13010009

Cited by 9 publications

(9 citation statements)

References 10 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Scheduling theory is a widely discussed research topic in operations research and industrial engineering [5][6][7][20][21][22]. However, since HTS is a relatively new technology, its scheduling problems have not yet been extensively studied.…”

Section: Related Work: Literature Reviewmentioning

confidence: 99%

“…The goal is to find a cyclic schedule of robot moves that minimizes cycle time, i.e., maximizes cell productivity. From the point of view of scheduling theory, the scheduling problem under consideration is a cyclic single-robot, multiple-machine flowshop scheduling problem with blocking and re-entry [5][6][7]]. An HTS system with an optimal schedule can minimize the overall screening time, maximizing the throughput and hence reducing associated costs and enabling diagnosis of diseases and rapid discovery of new drugs [8][9][10].…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Fast Algorithm for High-Throughput Screening Scheduling Based on the PERT/CPM Project Management Technique

Levner,

Kats,

Yan

et al. 2024

Algorithms

View full text Add to dashboard Cite

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.

show abstract

Section: Related Work: Literature Reviewmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Fast Algorithm for High-Throughput Screening Scheduling Based on the PERT/CPM Project Management Technique

Levner,

Kats,

Yan

et al. 2024

Algorithms

View full text Add to dashboard Cite

show abstract

“…We react to the appearance of jobs by looking for the best assignment in that specific moment, which is measured by its contribution to the total setup time and the cost of the operations. Therefore, we consider the whole problem closer to a scheduling one [8][9][10], where breakdowns (or more generally, incidents) are jobs, and the cars/trucks sent by the company to fix them or tow the vehicle to a garage are machines. Each of the steps that compose this scheduling involve an allocation of a resource to an incident.…”

Section: Related Literaturementioning

confidence: 99%

Optimization of the Real-Time Response to Roadside Incidents through Heuristic and Linear Programming

et al. 2021

View full text Add to dashboard Cite

This paper presents a solution for a real-world roadside assistance problem. Roadside incidents can happen at any time. Depending on the type of incident, a specific resource from the roadside assistance company can be sent on site. The problem of allocating resources to these road-side incidents can be stated as a multi-objective function and a large set of constraints, including priorities and preferences, resource capacities and skills, calendars, and extra hours. The request from the client is to a have real-time response and to attempt to use only open source tools. The optimization objectives to consider are the minimization of the operational costs and the minimization of the time to arrive to each incident. In this work, an innovative approach to near-optimally solving this problem in real-time is proposed, combining a heuristic approach and linear programming. The results show the great potential of this approach: operational costs were reduced by 19%, the use of external providers was reduced to half, and the productivity of the resources owned by the client was significantly increased.

show abstract

“…As the BEP estimation by practical approach is cumbersome, time-consuming, and may not be feasible, the study was extended to develop the methodology and techniques to estimate the BEP based on theoretical means. To identify suitable heuristic techniques, a literature survey was made [5,6] on various heuristic techniques and the forward approach technique was found to be the most suitable to reach the goal in steps [7].…”

Section: Introductionmentioning

confidence: 99%

Optimization and Control of Renewable Energy Integrated Cogeneration Plant Operation by Design of Suitable Energy Storage System

Rao

Singh

2022

Energies

View full text Add to dashboard Cite

Cogeneration is preferred mostly in process industries where both thermal and electrical energies are required. Cogeneration plants are more efficient than utilizing the thermal and electrical energies independently. Present government policies in India made renewable energy generation mandatory in order to minimize fossil fuels consumption and to protect the environment. Hence, many cogeneration plants have been integrated with renewable energy generation. However, post-integration effects increase and introduce inefficiencies in the operation of cogeneration systems. In this paper, a case study of an identified typical cogeneration plant where renewable energy is integrated is considered. Post operational effects on the plant due to integration of renewable energy (solar) are studied and by practical experimentation through cost-benefit analysis the break-even point beyond which renewable energy generation introduces inefficiencies is estimated. Next, a systematic methodology is developed based on the heuristic forward-chaining approach technique to establish the breakeven point. An algorithm/flow chart is developed using an iterative method and executed through MATLAB using practical data from the industry. Suggestions for suitable energy storage devices to store renewable energy beyond the breakeven point, based on a techno-economic analysis of energy storage technologies, are made. Further, the battery energy storage system is designed and the capacity is estimated based on the practical solar irradiance data. A rule-based algorithm is developed to control the charge and discharge cycles of battery storage based on predefined conditions. The payback period is estimated based on the expected monetary benefits of proposed energy storage and the economy of the proposed system is ensured. The post-operational issues are resolved by introducing energy storage. The methodology presented in this paper can be a guiding tool for optimization of various renewable-energy-integrated cogeneration systems.

show abstract

Special Issue on Exact and Heuristic Scheduling Algorithms

Cited by 9 publications

References 10 publications

Fast Algorithm for High-Throughput Screening Scheduling Based on the PERT/CPM Project Management Technique

Fast Algorithm for High-Throughput Screening Scheduling Based on the PERT/CPM Project Management Technique

Optimization of the Real-Time Response to Roadside Incidents through Heuristic and Linear Programming

Optimization and Control of Renewable Energy Integrated Cogeneration Plant Operation by Design of Suitable Energy Storage System

Contact Info

Product

Resources

About