Two-Stage Flowshop Scheduling Problem with Bicriteria

The two-stage flowshop scheduling problem with the objective of minimizing total flowtime subject to obtaining the optimal makespan is discussed. A branch-and-bound algorithm and two heuristic algorithms have been developed. The results of the experimental investigation of the effectiveness of the algorithms are also presented.

[1]  R. A. Dudek,et al.  Optimality Criteria for Flowshop Schedules , 1971 .

[2]  H. Emmons.  One machine sequencing to minimize mean flow time with minimum number tardy , 1975 .

[3]  R. G. Vickson,et al.  Choosing the Job Sequence and Processing Times to Minimize Total Processing Plus Flow Cost on a Single Machine , 1980, Oper. Res..

[4]  S. Bansal.  Single machine scheduling to minimize weighted sum of completion times with secondary criterion -- A branch and bound approach , 1980 .

[5]  Uttarayan Bagchi,et al.  Simultaneous Minimization of Mean and Variation of Flow Time and Waiting Time in Single Machine Systems , 1989, Oper. Res..

[6]  Wayne E. Smith.  Various optimizers for single‐stage production , 1956 .

[7]  K. R. Baker,et al.  A bicriterion approach to time/cost trade-offs in sequencing , 1982 .

[8]  J. George Shanthikumar,et al.  Scheduling n jobs on one machine to minimize the maximum tardiness with minimum number , 1983, Comput. Oper. Res..

[9]  S. M. Johnson,et al.  Optimal two- and three-stage production schedules with setup times included , 1954 .

[10]  S. Miyazaki.  ONE MACHINE SCHEDULING PROBLEM WITH DUAL CRITERIA , 1981 .

[11]  Ludo Gelders,et al.  Solving a bicriterion scheduling problem , 1980 .

[12]  S. Chand,et al.  A note on the single-machine scheduling problem with minimum weighted completion time and maximum allowable tardiness , 1986 .

[13]  Horace W. Heck,et al.  A note on the extension of a result on scheduling with secondary criteria , 1972 .

[14]  Rakesh K. Sarin,et al.  Scheduling with multiple performance measures: the one-machine case , 1986 .

[15]  Sen Tapan,et al.  A Branch-and-Bound Procedure to Solve a Bicriterion Scheduling Problem , 1983 .

[16]  Lucio Bianco,et al.  Scheduling of a single machine to minimize total weighted completion time subject to release dates , 1982 .

[17]  P Dileepan,et al.  Bicriterion static scheduling research for a single machine , 1988 .

[18]  J. Wesley Barnes,et al.  Scheduling Jobs with Linear Delay Penalties and Sequence Dependent Setup Costs , 1981, Oper. Res..