A hybrid genetic algorithm for the finite horizon economic lot and delivery scheduling in supply chains

European Journal of Operational Research

Volumn 173, Issue 1, 2006, Pages 173-189

  Torabi, S A ^a   Fatemi Ghomi, S M T ^b   Karimi, B ^b  

^a UNIVERSITY OF TEHRAN   (Iran)

^b AMIRKABIR UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

Finite horizon; Flexible flow line; Hybrid genetic algorithm; Lot and delivery scheduling; Supply chain

Indexed keywords

COSTS; INDUSTRIAL ECONOMICS; INDUSTRIAL MANAGEMENT; SCHEDULING; SEARCH ENGINES;

FINITE HORIZON; FLEXIBLE FLOW LINE; HYBRID GENETIC ALGORITHM; LOT AND DELIVERY SCHEDULING; SUPPLY CHAIN;

GENETIC ALGORITHMS;

EID: 33646116556     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2004.11.012     Document Type: Article

References (28)

1. Brah S., and Loo L.L. Heuristics for scheduling in a flow shop with multiple processors. European Journal of Operational Research 113 (1999) 113-122
2. Cheng R., and Gen M. Parallel machine scheduling problems using memetic algorithms. Computers and Industrial Engineering 33 3-4 (1997) 761-764
3. Gen M., and Cheng R. Genetic Algorithms and Engineering Design (1997), Wiley, New York
4. Goldberg D.E. Genetic Algorithms in Search, Optimization and Machine Learning (1989), Addison-Wesley, MA
5. Hahm J., and Yano C.A. The economic lot and delivery scheduling problem: The single item case. International Journal of Production Economics 28 2 (1992) 235-252
6. Hahm J., and Yano C.A. The economic lot and delivery scheduling problem: The common cycle case. IIE Transactions 27 (1995) 113-125
7. Hahm J., and Yano C.A. The economic lot and delivery scheduling problem: Models for nested schedules. IIE Transactions 27 (1995) 126-139
8. Handfield Jr. R.B., and Nichols E.L. Introduction to Supply Chain Management (1999), Prentice-Hall, Upper Saddle River, NJ
9. Ho W., and Ji P. Component scheduling for chip shooter machines: A hybrid genetic algorithm approach. Computers and Operations Research 30 (2003) 2175-2189
10. Holland J.H. Adaptation in Natural and Artificial Systems. second ed. (1992), University of Michigan Press, MIT Press
11. Iyer S.K., and Saxena B. Improved genetic algorithm for the permutation flow shop scheduling problem. Computers and Operations Research 31 (2004) 593-606
12. Jensen M.T., and Khouja M. An optimal polynomial time algorithm for the common cycle economic lot and delivery scheduling problem. European Journal of Operational Research 156 2 (2004) 305-311
13. Khouja M. The economic lot and delivery scheduling problem: Common cycle, rework, and variable production rate. IIE Transactions 32 (2000) 715-725
14. Liaw C.F. A hybrid genetic algorithm for the open shop scheduling problem. European Journal of Operational Research 124 (2000) 28-42
15. Luu D.T., Bohez E.L.J., and Techanitisawad A. A hybrid genetic algorithm for the batch sequencing problem on identical parallel machines. Production Planning and Control 13 3 (2002) 243-252
16. Moon I., Silver E.A., and Choi S. Hybrid genetic algorithm for the economic lot-scheduling problem. International Journal of Production Research 40 4 (2002) 809-824
17. Ouenniche J., and Boctor F.F. Sequencing, lot sizing and scheduling of several components in job shops: The common cycle approach. International Journal of Production Research 36 4 (1998) 1125-1140
18. Ouenniche J., Boctor F.F., and Martel A. The impact of sequencing decisions on multi-item lot sizing and scheduling in flow shops. International Journal of Production Research 37 10 (1999) 2253-2270
19. Ouenniche J., and Bertrand J.W.M. The finite horizon economic lot scheduling problem in job shops: The multiple cycle approach. International Journal of Production Economics 74 (2001) 49-61
20. Poon P.W., and Carter J.N. Genetic algorithm crossover operators for ordering application. Computers and Operations Research 22 1 (1995) 135-147
21. Santos D.L., Hunsucker J.L., and Deal D.E. An evaluation of sequencing heuristics in flow shop with multiple processors. Computers and Industrial Engineering 30 4 (1996) 681-692
22. Taillard E. Some efficient heuristic methods for the flow shop sequencing problem. European Journal of Operational Research 47 (1990) 65-79
23. S.A. Torabi, B. Karimi, S.M.T. Fatemi Ghomi, The common cycle economic lot scheduling in flexible job shops: The finite horizon case, International Journal of Production Economics, in press.
24. Vavasis S. Nonlinear Optimization: Complexity Issues (1991), Oxford University Press, New York
25. Vergara F.E., Khouja M., and Michalewicz Z. An evolutionary algorithm for optimizing material flow in supply chains. Computers and Industrial Engineering 43 (2002) 407-421
26. Wang H.F., and Wu K.Y. Modeling and analysis for multi-period, multi-product and multi-resource production scheduling. Journal of Intelligent Manufacturing 14 (2003) 297-309
27. Wang H.F., and Wu K.Y. Hybrid genetic algorithm for optimization problems with permutation property. Computers and Operations Research 31 14 (2004) 2453-2471
28. Wardono B., and Fathi Y. A tabu search algorithm for the multi-stage parallel machine problem with limited buffer capacities. European Journal of Operational Research 155 2 (2004) 380-401