Minimising mean tardiness with alternative operations in two-machine flow-shop scheduling

References

• Ahn , J , He , W and Kusiak , A . 1993 . “Scheduling with alternative operations” . IEEE Transactions on Robotics and Automation , 9 : pp. 297–303
   Google Scholar
• Asano , M and Ohta , H . 2002 . “A heuristic for job shop scheduling to minimise total weighted tardiness” . Computers and Industrial Engineering , 42 : pp. 137–147
   Google Scholar
• Chang , YL , Matsuo , H and Sullivan , R . 1989 . “A bottleneck-based beam search for job scheduling in a flexible manufacturing system” . International Journal of Production Research , 27 : pp. 1949–1961
   Google Scholar
• Cheng , TCE and Wang , G . 1998 . “A note on scheduling alternative operations in two-machine flowshops” . Journal of the Operational Research Society , 49 : pp. 670–673
   Google Scholar
• Cheng , TCE and Wang , G . 1999 . “A note on scheduling the two-machine flexible flowshop” . IEEE Transactions on Robotics and Automation , 15 : pp. 187–190
   Google Scholar
• Gere , WS . 1996 . “Heuristics in job shop scheduling” . Management Science , 13 : pp. 167–190
   Google Scholar
• Groover MP Automation, Production Systems, and Computer Integrated Manufacturing London Prentice-Hall 1987
   Google Scholar
• Gupta , JND , Hennig , K and Werner , F . 2002 . “Local search heuristics for two-stage flow shop problems with secondary criterion” . Computers & Operations Research , 29 : pp. 123–149
   Google Scholar
• Hankins , SL , Wysk , RA and Fox , KR . 1984 . “Using a CATS database for alternative machine loading” . Journal of Manufacturing Systems , 13 : pp. 115–120
   Google Scholar
• Iwata , K , Murotsu , Y and Oba , F . 1978 . “Optimisation of selection of machine-tool, loading sequence of parts and machining conditions in job-shop type machining systems” . Annals of the CIRP , 27 : pp. 447–451
   Google Scholar
• Iwata , K , Murotsu , Y and Oba , F . 1980 . “Solution of large-scale scheduling problems for job-shop type machining systems with alternative machine tools” . Annals of the CIRP , 29 : pp. 335–338
   Google Scholar
• Kim , Y . 1990 . “A comparison of dispatching rules for job shops with multiple identical jobs and alternative routings” . International Journal of Production Research , 28 : pp. 953–962
   Google Scholar
• Lauff , V and Werner , F . 2004 . “On the complexity and some properties of multi-stage scheduling problems with earliness and tardiness penalties” . Computers & Operations Research , 31 : pp. 317–345
   Google Scholar
• Lee , EJ and Mirchandani , PB . 1988 . “Concurrent routing, sequencing, and setups for a two-machine flexible manufacturing cell” . IEEE Transactions on Robotics and Automation , 4 : pp. 256–264
   Google Scholar
• Lenstra , JK , Rinnooy Kan , AHG and Brucker , P . 1977 . “Complexity of machine scheduling problems” . Annals of Discrete Mathematics , 1 : pp. 343–362
   Google Scholar
• Liao , C , Sun , C and You , W . 1995 . “Flow-shop scheduling with flexible processors” . Computers & Operations Research , 22 : pp. 297–306
   Google Scholar
• Mattfeld , DC and Bierwirth , C . 2004 . “An efficient genetic algorithm for job shop scheduling with tardiness objectives” . European Journal of Operational Research , 155 : pp. 616–630
   Google Scholar
• Nasr , N and Elsayed , EA . 1990 . “Job shop scheduling with alternative machines” . International Journal of Production Research , 28 : pp. 1595–1609
   Google Scholar
• Pan , CH and Chen , JS . 1997 . “Scheduling alternative operations in two-machine flow-shops” . Journal of the Operational Research Society , 48 : pp. 533–540
   Google Scholar
• Pan , JCH , Chen , JS and Chao , CM . 2002 . “Minimising tardiness in a two-machine flow-shop” . Computers & Operations Research , 29 : pp. 869–885
   Google Scholar
• Parthasarathy , S and Rajendran , C . 1998 . “Scheduling to minimise mean tardiness and weighted mean tardiness in flowshop and flowline-based manufacturing cell” . Computers & Industrial Engineering , 34 : pp. 531–546
   Google Scholar
• Rinnooy Kan AHG Machine Scheduling Problems: Classification, Complexity and Computations The Hague Holland Martinus Nijhoff 1976
   Google Scholar
• Srihari , K and Greene , TJ . 1988 . “Alternate routings in CAPP implementation in a FMS” . Computers & Industrial Engineering , 15 : pp. 41–50
   Google Scholar
• Stecke , KE and Solberg , JJ . 1981 . “Loading and control policies for a flexible manufacturing system” . International Journal of Production Research , 19 : pp. 481–490
   Google Scholar
• Wilhelm , WE and Shin , H . 1985 . “Effectiveness of alternate operations in a flexible manufacturing system” . International Journal of Production Research , 23 : pp. 65–79
   Google Scholar