A genetic algorithm for solving the economic lot scheduling problem in flow shops

References

• Axsäter , S . 1982 . Alternative dynamic programming approaches to obtain upper bounds for the economic lot scheduling problem . Engng Costs Prod. Econ. , 6 : 17 – 23 .
   Web of Science ®Google Scholar
• Bean , JC . 1994 . Genetic algorithm and random keys for sequencing and optimization . ORSA J. Comput. , 6 : 154 – 160 .
   Google Scholar
• Boesel , J , Nelson , BL and Ishii , N . 2003 . A framework for simulation-optimization software . IIE Trans. , 35 : 221 – 229 .
   Web of Science ®Google Scholar
• Crowston , WB , Wagner , M and Williams , JF . 1973 . Economic lot-size determination in multi-stage assemble systems . Manage. Sci. , 19 : 517 – 527 .
   Web of Science ®Google Scholar
• Dellaert , N , Jeunet , J and Jonard , N . 2000 . Genetic algorithm to solve the general multi-level lot-sizing problem with time-varying costs . Int. J. Prod. Econ. , 68 : 241 – 257 .
   Web of Science ®Google Scholar
• Elmaghraby , SE . 1976 . The economic lot scheduling problem (ELSP): review and extension. Report 112, Graduate Program in Operations Research , North Carolina State University .
   Google Scholar
• Elmaghraby , SE . 1978 . The economic lot scheduling problem (ELSP): review and extension . Manage. Sci. , 24 : 587 – 597 .
   Web of Science ®Google Scholar
• El-Najdawi , MK . 1994 . A job-splitting heuristic for lot-size scheduling in multi-stage, multi-product production processes . Eur. J. Oper. Res. , 75 : 365 – 377 .
   Web of Science ®Google Scholar
• El-Najdawi , MK . 1997 . Multi-cycle flow shop scheduling: an application in multi-stage, multi-product production processes . Int. J. Prod. Res. , 35 : 3323 – 3332 .
   Web of Science ®Google Scholar
• El-Najdawi , MK and Kleindorfer , PR . 1993 . Common cycle lot-size scheduling for multi-product multi-stage production . Manage. Sci. , 39 : 872 – 885 .
   Web of Science ®Google Scholar
• Eynan , A . 2003 . The benefits of flexible production rates in the economic lot scheduling problem . IIE Trans. , 35 : 1057 – 1064 .
   Web of Science ®Google Scholar
• Goyal , SK . 1976 . Note on manufacturing cycle time determination for a multi-stage economic production quantity model . Manage. Sci. , 23 : 323 – 333 .
   Google Scholar
• Graham , RL . 1969 . Bounds on multiprocessing timing anomalies . SIAM J. Appl. Math. , 17 : 416 – 429 .
   Web of Science ®Google Scholar
• Haessler , R . 1979 . An improved extended basic period procedure for solving the economic lot scheduling problem . AIIE Trans. , 11 : 336 – 340 .
   Google Scholar
• Haessler , R and Hogue , S . 1976 . A note on the single machine multi-product lot scheduling problem . Manage. Sci. , 22 : 909 – 912 .
   Web of Science ®Google Scholar
• Hsu , WL . 1983 . On the general feasibility of scheduling lot sizes of several products on one machine . Manage. Sci. , 29 : 93 – 105 .
   Web of Science ®Google Scholar
• Hsu , JIS and El-Najdawi , M . 1990 . Common cycle scheduling in a multistage production process . Engng Costs Prod. Econ. , 20 : 73 – 80 .
   Web of Science ®Google Scholar
• Huang , JY and Yao , MJ . 2006 . On the production scheduling for the multi-product economic lot-sizing problem in flow shops . Int. J. Adv. Manuf. Technol. , (in press)
   Google Scholar
• Hunter , A . 1998 . Crossing over genetic algorithms: The Sugal generalized GA . J. Heuristics , 4 : 179 – 192 .
   Web of Science ®Google Scholar
• Jensen , PA and Khan , HA . 1972 . Scheduling in a multistage production system with set-up and inventory costs . AIIE Trans. , 4 : 126 – 133 .
   Google Scholar
• Khouja , M . 2000 . Economic lot and delivery scheduling problem: common cycle, rework, and variable production rate . IIE Trans. , 32 : 715 – 725 .
   Web of Science ®Google Scholar
• Khouja , M , Michalewicz , Z and Wilmot , M . 1998 . The use of genetic algorithms to solve the economic lot size scheduling problem . Eur. J. Oper. Res. , 110 : 509 – 524 .
   Web of Science ®Google Scholar
• Kimms , A . 1999 . Genetic algorithm for multi-level, multi-machine lot sizing and scheduling . Comput. Oper. Res. , 26 : 829 – 848 .
   Web of Science ®Google Scholar
• Larsen , C . 1997 . Using a variable production rate as a response mechanism in the economic production lot size model . J. Oper. Res. Soc. , 48 : 97 – 99 .
   Web of Science ®Google Scholar
• Lee , CY , Piramuthu , S and Tsai , YK . 1997 . Job shop scheduling with a genetic algorithm and machine learning . Int. J. Prod. Res. , 35 : 1171 – 1191 .
   Web of Science ®Google Scholar
• Lopez , MA and Kingsman , BG . 1991 . The economic lot scheduling problem: theory and practice . Int. J. Prod. Econ. , 23 : 147 – 164 .
   Web of Science ®Google Scholar
• Marzouk , M and Moselhi , O . 2003 . Constraint-based genetic algorithm for earthmoving fleet selection . Can. J. Civ. Engng , 30 : 673 – 683 .
   Web of Science ®Google Scholar
• Moily , JP . 1986 . Optimal and heuristic procedure for component lot-splitting in multi-stage manufacturing systems . Manage. Sci. , 32 : 113 – 122 .
   Web of Science ®Google Scholar
• Moon , I , Giri , BC and Choi , K . 2002a . Economic lot scheduling problem with imperfect production processes and setup times . J. Oper. Res. Soc. , 53 : 620 – 629 .
   Web of Science ®Google Scholar
• Moon , I , Silver , EA and Choi , S . 2002b . Hybrid genetic algorithm for economic lot-scheduling problem . Int. J. Prod. Res. , 40 : 809 – 824 .
   Web of Science ®Google Scholar
• Nagar , A . 1996 . A combined branch-and-bound and genetic algorithm based approach for a flowshop scheduling problem . Ann. Oper. Res. , 63 : 397 – 414 .
   Web of Science ®Google Scholar
• Ouenniche , J and Boctor , FF . 1998 . Sequencing, lot-sizing and scheduling of several products in flow shops: the common cycle approach . Int. J. Prod. Res. , 36 : 1125 – 1140 .
   Web of Science ®Google Scholar
• Ouenniche , J and Boctor , FF . 2001a . The two-group heuristic, to solve the multi-product, economic lot-sizing and scheduling problem in flow shops . Eur. J. Oper. Res. , 129 : 539 – 554 .
   Web of Science ®Google Scholar
• Ouenniche , J and Boctor , FF . 2001b . The multi-product, economic lot-sizing problem in flow shops: the power-of-two heuristic . Comput. Oper. Res. , 28 : 1165 – 1182 .
   Web of Science ®Google Scholar
• Park , KS and Yun , DK . 1984 . A stepwise partial enumeration algorithm for the economic lot scheduling problem . IIE Trans. , 16 : 363 – 370 .
   Web of Science ®Google Scholar
• Pinedo , M . 1993 . Scheduling: Theory, Algorithms, and Systems , Englewood Cliffs, NJ : Prentice-Hall .
   Google Scholar
• Pohlheim , H . 2001 . Evolutionary Algorithms: Principles, Methods, and Algorithms [online]. Available at: http://www.geatbx.com/index.html, 2001 (accessed 6 May 2004)
   Google Scholar
• Sarker , R and Newton , C . 2002 . A genetic algorithm for solving the economic lot size scheduling problem . Comput. Ind. Eng. , 42 : 189 – 198 .
   Web of Science ®Google Scholar
• Smits , SR , Wagner , M and De Kok , TG . 2004 . Determination of an order-up-to policy in the stochastic economic lot scheduling model . Int. J. Prod. Econ. , 90 : 377 – 389 .
   Web of Science ®Google Scholar
• Syswerda , G . 1989 . “ Uniform crossover in genetic algorithms ” . In Proceedings of the Third International Conference on Genetic Algorithms , 2 – 9 . San Mateo, CA : Morgan Kaufmann Publishers .
   Google Scholar
• Szendrovits , AZ . 1975 . Manufacturing cycle time determination for a multi-stage economic production quantity model . Manage. Sci. , 22 : 298 – 307 .
   Web of Science ®Google Scholar
• Szendrovits , AZ . 1976 . On the optimality of sub-batch sizes for a multi-stage EPQ model—a rejoiner . Manage. Sci. , 23 : 334 – 338 .
   Web of Science ®Google Scholar
• Taha , HA and Skeith , RW . 1970 . The economic lot-sizes in multi-stage production systems . AIIE Trans. , 2 : 157 – 162 .
   Google Scholar
• Valenzuela , CL and Wang , PY . 2002 . VLSI placement and area optimization using a genetic algorithm to breed normalized postfix expressions . IEEE Trans. Evol. Comput. , 6 : 390 – 401 .
   Google Scholar
• Venkatraman , S and Yen , GG . 2005 . A generic framework for constrained optimization using genetic algorithms . IEEE Trans. Evol. Comput. , 9 : 424 – 435 .
   Web of Science ®Google Scholar
• Wagner , M and Smits , SR . 2004 . A local search algorithm for the optimization of the stochastic economic lot scheduling problem . Int. J. Prod. Econ. , 90 : 391 – 402 .
   Web of Science ®Google Scholar
• Yao , MJ . 1999 . “ The economic lot scheduling problem with extension to multiple resource constraints ” . In Unpublished PhD Dissertation , Raleigh, North Carolina, , USA : North Carolina State University .
   Google Scholar
• Yao , MJ . 2005 . The economic lot scheduling problem without capacity constraints . Ann. Oper. Res. , 133 : 193 – 205 .
   Web of Science ®Google Scholar
• Yao , MJ , Chang , PT and Huang , SF . 2005 . On the economic lot scheduling problem with fuzzy demands . Int. J. Oper. Res. , 2 : 58 – 71 .
   Google Scholar
• Yao , MJ and Elmaghraby , SE . 2001 . On the economic lot scheduling problem under power-of-two policy . Comput. Math. Appl. , 41 : 1379 – 1393 .
   Web of Science ®Google Scholar
• Yao , MJ , Elmaghraby , SE and Chen , IC . 2003 . On the feasibility testing of the economic lot scheduling problem using the extended basic period approach . J. Chin. Inst. Ind. Engrs , 20 : 435 – 448 .
   Google Scholar
• Yao , MJ and Huang , JX . 2005 . Solving the economic lot scheduling problem with deteriorating items using genetic algorithms . J. Food Engng , 70 : 309 – 322 .
   Web of Science ®Google Scholar
• Yoon , S-H and Ventura , JA . 2002 . An application of genetic algorithms to lot-streaming flow shop scheduling . IIE Trans. , 34 : 779 – 787 .
   Web of Science ®Google Scholar