Evolutionary heuristics and an algorithm for the two-stage assembly scheduling problem to minimize makespan with setup times

References

• Al-Anzi , FS and Allahverdi , A . 2001 . The relation between three-tiered client-server internet database and two-machine flowshop . Int. J. Parall. Distrib. Syst. Netw. , 4 : 94 – 101 .
   Google Scholar
• Al-Anzi , FS and Allahverdi , A . 2005 . A new tabu search heuristic for distributed database problem modeled as a two-stage assembly scheduling problem. . (submitted)
   Google Scholar
• Al-Turki , U , Fedjki , C and Andijani , A . 2001 . Tabu search for a class of single-machine scheduling problems . Comput. Oper. Res. , 28 : 1223 – 1230 .
   Web of Science ®Google Scholar
• Allahverdi , A and Al-Anzi , FS . 2002 . Using two-machine flowshop with maximum lateness objective to model multimedia data objects scheduling problem for WWW applications . Comput. Oper. Res. , 29 : 971 – 994 .
   Web of Science ®Google Scholar
• Allahverdi , A and Al-Anzi , FS . 2006 . A PSO and a tabu search heuristics for assembly scheduling problem of the two-stage distributed database application . Comput. Oper. Res. , 33 : 1056 – 1080 .
   Web of Science ®Google Scholar
• Allahverdi , A , Gupta , JND and Aldowaisan , T . 1999 . A review of scheduling research involving setup considerations . OMEGA Int. J. Mgmt Sci. , 27 : 219 – 239 .
   Web of Science ®Google Scholar
• Allahverdi , A , Ng , CT , Cheng , TCE and Kovalyov , MY . 2006 . A survey of scheduling problems with setup times or costs . Eur. J. Oper. Res , (in press)
   Google Scholar
• Baykasoglu , A and Dereli , T . 2004 . Heuristic optimization system for the determination of index positions on CNC magazines with the consideration of cutting tool duplications . Int. J. Prod. Res. , 42 : 1281 – 1303 .
   Web of Science ®Google Scholar
• Dereli , T and Filiz , IH . 2000 . Allocating optimal positions of cutting tools on ATCs . Robot. Auton. Syst. , 33 : 155 – 167 .
   Web of Science ®Google Scholar
• Dereli , T , Filiz , IH and Baykasoglu , A . 2001 . Optimizing cutting parameters in process planning of prismatic parts by using genetic algorithms . Int. J. Prod. Res , 39 : 3303 – 3328 .
   Web of Science ®Google Scholar
• Eberhart , RC and Kennedy , J . 1995 . A new optimizer using particle swarm theory . Proceedings of the Sixth International Symposium on Micro Machine and Human Science . 1995 . pp. 39 – 43 .
   Google Scholar
• Eberhart , RC and Shi , Y . 1998 . “ Comparison between Genetic Algorithms and Particle Swarm Optimization ” . In Evolutionary Programming VII, Lecture Notes in Computer Science 1447 , Edited by: Porto , VW , Saravanan , N , Waagen , D and Eiben , AE . 611 – 616 . Berlin : Springer .
   Google Scholar
• Eberhart , RC and Shi , Y . 2001 . Particle swarm optimization: developments, applications and resources . Proceedings Congress on Evolutionary Computation . 2001 . pp. 81 – 86 .
   Google Scholar
• Engelbrecht , A . 2002 . Computational Intelligence: An Introduction , Wiley : New York .
   Google Scholar
• Haouari , M and Daouas , T . 1999 . Optimal scheduling of the 3-machine assembly-type flow shop . RAIRO Recherche Operationnelle , 33 : 439 – 445 .
   Web of Science ®Google Scholar
• Hariri , AMA and Potts , CN . 1997 . A branch and bound algorithm for the two-stage assembly scheduling problem . Eur. J. Oper. Res. , 103 : 547 – 556 .
   Web of Science ®Google Scholar
• Koulamas , C and Kyparisis , GJ . 2001 . The three-stage assembly flowshop scheduling problem . Comput. Oper. Res. , 28 : 687 – 704 .
   Web of Science ®Google Scholar
• Lee , CY , Cheng , TCE and Lin , BMT . 1993 . Minimizing the makespan in the 3-machine assembly-type flowshop scheduling problem . Mgmt Sci. , 39 : 616 – 625 .
   Web of Science ®Google Scholar
• Pan , CH and Chen , JS . 1997 . Scheduling alternative operations in two-machine flow-shops . J. Oper. Res. Soc. , 48 : 533 – 540 .
   Web of Science ®Google Scholar
• Potts , CN , Sevast’janov , SV and Strusevich , VA . 1995 . Van Wassenhove, L.N. and Zwaneveld, C.M., The two-stage assembly scheduling problem: complexity and approximation . Oper. Res. , 43 : 346 – 355 .
   Web of Science ®Google Scholar
• Salman , A , Imtiaz , A and Al-Madani , S . 2002 . Particle swarm optimization for task assignment problem . J. Microprocessor Microsyst. , 26 : 363 – 371 .
   Web of Science ®Google Scholar
• Shi , Y and Eberhart , RC . Parameter selection . Proceedings of EP . 98 . Particle Swarm Optimization. Evolutionary Programming VII , pp. 591 – 600 . New York : Springer .
   Google Scholar
• Shi , Y and Eberhart , RC . 1998b . A modified particle swarm optimizer . Proceedings of the IEEE International Conference on Evolutionary Computation . 1998b . pp. 69 – 73 .
   Google Scholar
• Sun , X , Morizawa , K and Nagasawa , H . 2003 . Powerful heuristics to minimize makespan in fixed, 3-machine, assembly-type flowshop scheduling . Eur. J. Oper. Res. , 146 : 498 – 516 .
   Web of Science ®Google Scholar
• Tozkapan , A , Kirca , O and Chung , CS . 2003 . A branch and bound algorithm to minimize the total weighted flowtime for the two-stage assembly scheduling problem . Comput. Oper. Res. , 30 : 309 – 320 .
   Web of Science ®Google Scholar
• Van den Bergh , F . 2002 . “ An analysis of particle swarm optimizers ” . In PhD thesis , South Africa : Department of Computer Science, University of Pretoria .
   Google Scholar
• Wang , MY , Sethi , SP and Van De Velde , SL . 1997 . Minimizing makespan in a class of reentrant shops . Oper. Res. , 45 : 702 – 712 .
   Web of Science ®Google Scholar
• Yoshida , T and Hitomi , K . 1979 . Optimal two-stage production scheduling with setup times separated . AIIE Trans. , 11 : 261 – 263 .
   Web of Science ®Google Scholar