an:02081648
Zbl 1048.90106
Mayer, E.; Raisch, J.
Time-optimal scheduling for high throughput screening processes using cyclic discrete event models
EN
Math. Comput. Simul. 66, No. 2-3, 181-191 (2004).
00107018
2004
j
90B35 90C11 90C90
Cyclic scheduling; Throughput maximization; Mixed integer optimization; Discrete event systems; High throughput screening
Summary: A method for solving the scheduling problem for a class of cyclic systems with respect to throughput maximization is presented. A strictly cyclic mode of operation is considered, where the time offset between the start of consecutive jobs is always constant. All jobs have to follow an identical time scheme. The time scheme may be restricted by due dates or time window constraints. There are no buffers between the resources of the system.
Based on discrete events systems modeling, this job shop scheduling problem can be formulated as a mixed integer linear optimization problem. Throughput is maximized by minimization of the cycle time. The method is applied to high throughput screening problems and illustrated by means of a small example.