A genetic algorithm for simultaneous optimisation of lot sizing and scheduling in a flow line assembly

References

• Agarwal , A , Minis , I and Nagi , R . 2000 . Cycle time reduction by improved MRP-based production planning . International Journal of Production Research , 38 ( 18 ) : 4823 – 4841 .
   Google Scholar
• Allahverdi , A , Gupta , JND and Aldowaisan , T . 1999 . A review of scheduling research involving setup considerations . Omega, International Journal of Management Science , 27 ( 2 ) : 219 – 239 .
   Web of Science ®Google Scholar
• Anwar , MF and Nagi , R . 1997 . Integrated lot-sizing and scheduling for just-in-time production of complex assemblies with finite set-ups . International Journal of Production Research , 35 ( 5 ) : 1447 – 1470 .
   Web of Science ®Google Scholar
• Bahl , HC and Ritzman , LP . 1984 . A cyclical scheduling heuristic for lot sizing with capacity constraints . International Journal of Production Research , 22 ( 5 ) : 791 – 800 .
   Web of Science ®Google Scholar
• Baker , KR . 1974 . Introduction of sequencing and scheduling , New York : John Wiley .
   Google Scholar
• Bitran , GR and Matsuo , H . 1986 . Multi-item lot sizing problem: error bounds of Manne's formulations . Management Science , 32 ( 3 ) : 350 – 359 .
   Web of Science ®Google Scholar
• Clark , AR . 2003 . Optimisation approximations for capacity constrained material requirement planning . International Journal Production Economics , 84 ( 2 ) : 115 – 131 .
   Web of Science ®Google Scholar
• Dilts , DM and Ramsing , KD . 1989 . Joint lot sizing and scheduling of multiple items with sequence-dependent setup cost . Decision Sciences , 20 ( 1 ) : 120 – 132 .
   Web of Science ®Google Scholar
• Fandel , G and Stammen-Hegene , C . 2006 . Simultaneous lot sizing and scheduling for multi-product multi-level production . International Journal on Production Economics , 104 ( 2 ) : 308 – 316 .
   Web of Science ®Google Scholar
• Frankes , I and Bugg , AL . 2001 . Optimising algorithms for forest planning and decision-making . Journal of Forestry , 45 ( 4 ) : 5 – 9 .
   Google Scholar
• Goldberg , DE . 2002 . Genetic algorithms in search, optimisation and machine learning , Singapore : Pearson Education .
   Google Scholar
• Haase , K and Kimms , A . 2000 . Lot sizing and scheduling with sequence-dependent setup costs and times and efficient rescheduling opportunities . International Journal Production Economics , 66 ( 2 ) : 159 – 169 .
   Web of Science ®Google Scholar
• Hejazi , SR and Saghafian , S . 2005 . Flow shop-scheduling problems with makespan criterion: a review . International Journal of Production Research , 43 ( 14 ) : 2895 – 2929 .
   Web of Science ®Google Scholar
• Ho , JC and Chang , Y . 2001 . An integrated MRP and JIT framework . Computer and Industrial Engineering , 41 ( 2 ) : 173 – 185 .
   Google Scholar
• Jawahar , N , Aravindan , P , Ponnambalam , SG and Aravind Karthick , A . 1998 . A genetic algorithm based operational level scheduler for set-up constraint FMC . International Journal of Computers in Industries , 35 ( 3 ) : 291 – 310 .
   Google Scholar
• Jawahar , N , Aravindan , P and Ponnambalam , SG . 1998 . A genetic algorithm for scheduling flexible manufacturing systems . International Journal Advanced Manufacturing Technology , 14 ( 7 ) : 588 – 607 .
   Google Scholar
• Jawahar , N and Balaji , AN . 2007 . A genetic algorithm for fixed charge transportation problem . International e-Journal on Logistics and Supply Chain Management , 1 ( 1 ) : 51 – 75 .
   Google Scholar
• Khayat , G , Langevin , A and Riopel , D . 2006 . Integrated production and material handling scheduling using mathematical programming and constraint programming . European Journal of Operational Research , 175 ( 3 ) : 1818 – 1832 .
   Web of Science ®Google Scholar
• Kim , B and Kim , S . 2002 . Application of GA for scheduling batch-discrete production system . Production Planning and Control , 13 ( 2 ) : 155 – 165 .
   Web of Science ®Google Scholar
• Lee , I , Sikora , R and Shaw , MJ . 1997 . A GA-based approach to flexible flow-line scheduling with variable lot sises . IEEE Transactions on Systems, Man, and Cybernetics , 27 ( 1 ) : 36 – 54 .
   PubMed Web of Science ®Google Scholar
• Leu , Y , Matheson , LA and Rees , LP . 1996 . Sequencing mixed-model assembly lines with genetic algorithms . Computers and Industrial Engineering , 30 ( 4 ) : 1027 – 1036 .
   Web of Science ®Google Scholar
• Maccarthy , BL and Liu , J . 1993 . Addressing the gap in scheduling research: a review of optimisation and heuristic methods in production scheduling . International Journal of Production Research , 31 ( 1 ) : 59 – 79 .
   Web of Science ®Google Scholar
• Mathirajan , M and Sivakumar , AI . 2006 . A literature review, classification and simple meta-analysis on scheduling of batch processors in semiconductor . International Journal Advanced Manufacturing Technology , 29 ( 9 ) : 990 – 1001 .
   Web of Science ®Google Scholar
• Megala , N and Jawahar , N . 2006 . Genetic algorithm and Hopfield neural network for dynamic lot sizing problem . International Journal of Advanced Manufacturing Technology , 27 ( 11 ) : 1178 – 1191 .
   Google Scholar
• Meyr , H . 2002 . Simultaneous lot sizing and scheduling on parallel machines . European Journal of Operation Research , 139 ( 2 ) : 277 – 292 .
   Web of Science ®Google Scholar
• Michalewicz , Z . 1992 . Genetic algorithms + data structures = evolution programs , Berlin-Heidenberg : Springer-Verlag .
   Google Scholar
• Nachiappan , SP and Jawahar , N . 2007 . GA for optimal operating parameters in a two-echelon vendor managed inventory system . European Journal of Operation Research , 182 ( 3 ) : 1433 – 1452 .
   Web of Science ®Google Scholar
• Omar , M and Moin , NH . 2002 . Alternative approach to deterministic inventory problem . Matematika , 18 ( 2 ) : 91 – 98 .
   Google Scholar
• Pinto , PA and Rao , BM . 1992 . Joint lot-sizing and scheduling for multi-stage product flow shops . International Journal of Production Research , 30 ( 5 ) : 1137 – 1152 .
   Web of Science ®Google Scholar
• Ponnambalam , SG , Jawahar , N and Aravindan , P . 1999 . A simulated annealing for job shop scheduling . International Journal of Production Planning and Control , 10 ( 8 ) : 767 – 777 .
   Web of Science ®Google Scholar
• Ponnambalam , SG and Mohan Reddy , M . 2003 . A GA-SA multi objective hybrid search algorithm for integrated lot sizing and sequencing in flow-line scheduling . International Journal, Advanced Manufacturing Technology , 21 ( 2 ) : 126 – 137 .
   Google Scholar
• Potts , CN and Van Wassenhove , LN . 1992 . Integrated scheduling with batching and lot-sizing: a review of algorithms and complexity . Journal of Operational Research Society , 43 ( 5 ) : 395 – 406 .
   Web of Science ®Google Scholar
• Rajendran , C . 1995 . Heuristics for scheduling in a flow shop with multiple objectives . European Journal of Operation Research , 82 ( 3 ) : 540 – 555 .
   Web of Science ®Google Scholar
• Riane , F , Artiba , A and Iassinovski , S . 2001 . An integrated production planning and scheduling system for hybrid flowshop organizations . International Journal of Production Economics , 74 ( 1–3 ) : 33 – 48 .
   Google Scholar
• Sarker , R , Maulloo , A and Rahman , MK . 2005 . An evolutionary algorithm for solving a practical multi-modal problem: a case study . Complexity International , 11 : 162 – 170 . Sarker 01
   Google Scholar
• Sikora , R . 1996 . A GA for integrated lot-sizing and sequencing in scheduling a capacitated flow line . Computers Industrial and Engineering , 30 ( 4 ) : 969 – 981 .
   Web of Science ®Google Scholar
• Sikora , R , Chhajed , D and Shaw , MJ . 1996 . Integrating lot-sizing and sequencing decisions for scheduling a capacitated flow line . Computers and Industrial Engineering , 30 ( 4 ) : 659 – 679 .
   Web of Science ®Google Scholar
• Van der Drift , JHM and Boneschanscher , N . 1993 . Assembly oriented production planning . IEEE CompEuro’93 – Computers in Design, Manufacturing and Production Proceedings, 24–27 May 1993 , : 501 – 506 .
   Google Scholar
• Yan , H , Xia , Q , Zhu , M , Liu , X and Guo , Z . 2003 . Integrated production planning and scheduling on automobile assembly lines . IIE Transactions on Operations Engineering , 35 ( 8 ) : 711 – 725 .
   Web of Science ®Google Scholar