A genetic algorithm for lot sizing and scheduling under capacity constraints and allowing backorders

References

• Axsäter , S . 1984 . Lower bounds for the economic lot scheduling problem using aggregation . European Journal of Operational Research , 17 ( 2 ) : 201 – 206 .
   Web of Science ®Google Scholar
• Bean , JC . 1994 . Genetics and random keys for sequencing and optimisation . ORSA Journal on Computing , 6 ( 2 ) : 154 – 160 .
   Google Scholar
• Boctor , FF . 1982 . Two-product, single-machine, static demand, infinite horizon lot scheduling problem . Management Science , 28 ( 7 ) : 798 – 807 .
   Web of Science ®Google Scholar
• Bomberger , EE . 1966 . A dynamic programming approach to a lot size scheduling problem . Management Science , 12 ( 11 ) : 778 – 784 .
   Google Scholar
• Carreno , JJ . 1990 . Economic lot scheduling for multiple products on parallel identical processors . Management Science , 36 ( 3 ) : 348 – 358 .
   Web of Science ®Google Scholar
• Cattrysse , D . 1993 . Dual ascent and column generation heuristic for the discrete lotsizing and scheduling problem with setup times . Management Science , 39 ( 4 ) : 477 – 486 .
   Web of Science ®Google Scholar
• Delporte , CM and Thomas , LJ . 1977 . Lot sizing and sequencing for n products on one facility . Management Science , 23 ( 10 ) : 1070 – 1079 .
   Web of Science ®Google Scholar
• Dixon , PS and Silver , EA . 1981 . A heuristic solution procedure for the multi-item, single-level, limited capacity, lot-sizing problem . Journal of Operations Management , 2 ( 1 ) : 23 – 39 .
   Google Scholar
• Dobson , G . 1987 . Economic lot-scheduling problem: Achieving feasibility using time-varying lot sizes . Operations Research , 35 ( 5 ) : 764 – 771 .
   Web of Science ®Google Scholar
• Dobson , G . 1992 . Cyclic lot scheduling problem with sequence-dependent setups . Operations Research , 40 ( 4 ) : 736 – 749 .
   Web of Science ®Google Scholar
• Dogramaci , A , Panayiotopoulos , JC and Adam , NR . 1981 . Dynamic lot-sizing problem for multiple items under limited capacity . AIIE Transactions (American Institute of Industrial Engineers) , 13 ( 4 ) : 294 – 303 .
   Web of Science ®Google Scholar
• Doll , CL and Whybark , DC . 1973 . Iterative procedure for the single-machine multi-product lot scheduling problem . Management Science , 20 ( 1 ) : 50 – 55 .
   Web of Science ®Google Scholar
• Eilon , S . 1959 . Economic batch-size determination for multi-product scheduling . Operations Research , 10 ( 4 ) : 217 – 227 .
   Google Scholar
• Elmaghraby , SE . 1978 . The economic lot scheduling problem (elsp): review and extensions . Management Science , 24 ( 6 ) : 587 – 598 .
   Web of Science ®Google Scholar
• Faaland , B , Schmitt , T and Arreola-Risa , A . 2004 . Economic lot scheduling with lost sales and setup times . IIE Transactions , 36 ( 7 ) : 629 – 640 .
   Web of Science ®Google Scholar
• Feldmann , M and Biskup , D . 2003 . Single-machine scheduling for minimizing earliness and tardiness penalties by meta-heuristic approaches . Computers & Industrial Engineering , 44 ( 2 ) : 307 – 323 .
   Web of Science ®Google Scholar
• Fujita , S . 1978 . Application of marginal analysis to the economic lot scheduling problem . AIIE Transactions (American Institute of Industrial Engineers) , 10 ( 4 ) : 354 – 361 .
   Web of Science ®Google Scholar
• Gaafar , L . 2006 . Applying genetic algorithms to dynamic lot sizing with batch ordering . Computers & Industrial Engineering , 51 ( 3 ) : 433 – 444 .
   Web of Science ®Google Scholar
• Gallego , G . 1993 . Reduced production rates in the economic lot scheduling problem . International Journal of Production Research , 31 ( 5 ) : 1035 – 1046 .
   Web of Science ®Google Scholar
• Gallego , G and Joneja , D . 1994 . Economic lot scheduling problem with raw material considerations . Operations Research , 42 ( 1 ) : 92 – 101 .
   Web of Science ®Google Scholar
• Gallego , G and Roundy , R . 1992 . The economic lot scheduling problem with finite backorder costs . Naval Research Logistics , 39 ( 5 ) : 729 – 739 .
   Web of Science ®Google Scholar
• Goldberg , D . 1989 . Genetic algorithms in search optimisation and machine learning , New York, NY : Addison-Wesley .
   Google Scholar
• Gonçalves , JF . 1987 . Continuous time analysis of production planning and scheduling models. Thesis PhD , Berkeley : University of California .
   Google Scholar
• Gonçalves , JF . 2007 . A hybrid genetic algorithm-heuristic for a two-dimensional orthogonal packing problem . European Journal of Operational Research , 183 ( 3 ) : 1212 – 1229 .
   Web of Science ®Google Scholar
• Gonçalves , JF and Almeida , JR . 2002 . A hybrid genetic algorithm for assembly line balancing . Journal of Heuristics , 8 ( 6 ) : 629 – 642 .
   Web of Science ®Google Scholar
• Gonçalves , JF and Leachman , RC . 1998 . A hybrid heuristic and linear programming approach to multi-product machine scheduling . European Journal of Operational Research , 110 ( 3 ) : 548 – 563 .
   Web of Science ®Google Scholar
• Gonçalves , JF . 1994 . A heuristic scheduling policy for multi-item, multi-machine production systems with time-varying, stochastic demands . Management Science , 40 ( 11 ) : 1455 – 1468 .
   Web of Science ®Google Scholar
• Gonçalves , JF , Mendes , JJM and Resende , MGC . 2005 . A hybrid genetic algorithm for the job shop scheduling problem . European Journal of Operational Research , 167 : 77 – 95 .
   Web of Science ®Google Scholar
• Gonçalves , JF , Mendes , JJM and Resende , MGC . 2008 . A genetic algorithm for the resource constrained multi-project scheduling problem . European Journal of Operational Research , 189 ( 3 ) : 1171 – 1190 .
   Web of Science ®Google Scholar
• Gonçalves , JF and Resende , MGC . 2010a . A parallel multi-population genetic algorithm for a constrained two-dimensional orthogonal packing problem . Journal of Combinatorial Optimization , to appear
   Web of Science ®Google Scholar
• Gonçalves , JF and Resende , MGC . 2010b . Biased random-key genetic algorithms for combinatorial optimization . Journal of Heuristics , to appear
   Web of Science ®Google Scholar
• Gonçalves, J.F., Resende, M.G.C., and Mendes, J.J.M., 2010. A biased random-key genetic algorithm with forward-backward improvement for the resource constrained project scheduling problem, Journal of Heuristics, to appear.
   Google Scholar
• Gonçalves , JF and Resende , MGC . 2004 . An evolutionary algorithm for manufacturing cell formation . Computers and Industrial Engineering , 47 ( 2–3 ) : 247 – 273 .
   Web of Science ®Google Scholar
• Haessler , RW . 1979 . Improved extended basic period procedure for solving the economic lot scheduling problem . AIIE Transactions (American Institute of Industrial Engineers) , 11 ( 4 ) : 336 – 340 .
   Google Scholar
• Hanssmann , F . 1962 . Operations research in production and inventory control , New York, NY : Wiley .
   Google Scholar
• Hindi , KS . 1995 . Algorithms for capacitated, multi-item lot-sizing without set-ups . Journal of the Operational Research Society , 46 ( 4 ) : 465 – 472 .
   Web of Science ®Google Scholar
• Hsu , WL . 1983 . On the general feasibility test of scheduling lot sizes for several products on one machine . Management Science , 29 ( 1 ) : 93 – 105 .
   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 . European Journal of Operational Research , 110 ( 3 ) : 509 – 524 .
   Web of Science ®Google Scholar
• Leachman , RC and Gascon , A . 1988 . A heuristic scheduling policy for multi-item, single-machine production systems with time-varying, stochastic demands . Management Science , 34 ( 3 ) : 377 – 390 .
   Web of Science ®Google Scholar
• Mallya , R . 1992 . Multi-product scheduling on a single machine: a case study . Omega , 20 ( 4 ) : 529 – 534 .
   Web of Science ®Google Scholar
• Maxwell , WL . 1964 . The scheduling of economic lot sizes . Naval Research Logistics Quarterly , 11 ( 2–3 ) : 89 – 124 .
   Google Scholar
• Maxwell , WL and Singh , H . 1983 . Effect of restricting cycle times in the economic lot scheduling problem . IIE Transactions (Institute of Industrial Engineers) , 15 ( 3 ) : 235 – 241 .
   Web of Science ®Google Scholar
• McKinney , J . 1980 . Optimal multi-product scheduling on one machine over a finite horizon. Thesis (PhD) , The John Hopkins : University .
   Google Scholar
• Moon , I . 1994 . Multiproduct economic lot size models with investment costs for setup reduction and quality improvement: review and extensions . International journal of production research , 32 ( 12 ) : 2795 – 2801 .
   Web of Science ®Google Scholar
• Moon , I , Giri , B and Choi , K . 2002a . Economic lot scheduling problem with imperfect production processes and setup times . Journal of the Operational Research Society , 53 ( 6 ) : 620 – 629 .
   Web of Science ®Google Scholar
• Moon , I , Silver , EA and Choi , S . 2002b . Hybrid genetic algorithm for the economic lot scheduling problem . International Journal of Production Research , 40 ( 4 ) : 809 – 824 .
   Web of Science ®Google Scholar
• Newson , E . 1975 . Multi-item lot size scheduling by heuristic part I: With fixed resources . Management Science , 21 ( 10 ) : 1186 – 1193 .
   Web of Science ®Google Scholar
• Raza , AS and Akgunduz , A . 2008 . A comparative study of heuristic algorithms on economic lot scheduling problem . Computers & Industrial Engineering , 55 ( 1 ) : 94 – 109 .
   Web of Science ®Google Scholar
• Raza , SA , Akgunduz , A and Chen , MY . 2006 . A tabu search algorithm for solving economic lot scheduling problem . Journal of Heuristics , 12 ( 6 ) : 413 – 426 .
   Web of Science ®Google Scholar
• Rogers , J . 1958 . A computational approach to the economic lot scheduling problem . Management Science , 4 ( 3 ) : 264 – 291 .
   Web of Science ®Google Scholar
• Saipe , AL . 1977 . Production runs for multiple products: The two-product heuristic . Management Science , 23 ( 12 ) : 1321 – 1327 .
   Web of Science ®Google Scholar
• Spears , WM and Dejong , KA . 1991 . On the virtues of parameterized uniform crossover . In: Proceedings of the fourth international conference on genetic algorithms . 1991 , Syswerda. pp. 230 – 236 .
   Google Scholar
• Van Nunen , J and Wessels , J . 1978 . Multi-item lot size determination and scheduling under capacity constraints . European Journal of Operational Research , 2 ( 1 ) : 36 – 41 .
   Web of Science ®Google Scholar
• Wagner , BJ and Davis , DJ . 2002 . A search heuristic for the sequence-dependent economic lot scheduling problem . European Journal of Operational Research , 141 ( 1 ) : 133 – 146 .
   Web of Science ®Google Scholar
• Zipkin , PH . 1991 . Computing optimal lot sizes in the economic lot scheduling problem . Operations Research , 39 ( 1 ) : 56 – 63 .
   Web of Science ®Google Scholar