A novel genetic algorithm for solving production and transportation scheduling in a two-stage supply chain

Computers and Industrial Engineering

Volumn 58, Issue 3, 2010, Pages 373-381

  Zegordi, S H ^a   Abadi, I N Kamal ^a   Nia, M A Beheshti ^a  

^a TARBIAT MODARES UNIVERSITY   (Iran)

Author keywords

Genetic algorithm; Makespan; Scheduling; Supply; Transportation

Indexed keywords

DIFFERENT SPEED; MACHINE SCHEDULING; MAKESPAN; MIXED INTEGER PROGRAMMING; NOVEL GENETIC ALGORITHM; OPERATIONAL RESEARCH; OUTPUT PRODUCTS; PRODUCTION SPEED; STANDARD GENETIC ALGORITHM; SUPPLY; TRANSPORT CAPACITY; TWO STAGE; VEHICLE'S CAPACITY;

INTEGER PROGRAMMING; MACHINERY; SCHEDULING ALGORITHMS; SUPPLY CHAIN MANAGEMENT; SUPPLY CHAINS;

GENETIC ALGORITHMS;

EID: 77949490486     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2009.06.012     Document Type: Article

References (39)

1. Agnetis A., Hall N.G., and Pacciarelli D. Supply chain scheduling: Sequence coordination. Discrete Applied Mathematics 154 15 (2006) 2044-2063
2. Averbakh I., and Xue Z. On-line supply chain scheduling problems with preemption. European Journal of Operational Research 181 1 (2007) 500-504
3. Berning G., Brandenburg M., Gürsoy K., Kussi J.S., Mehta V., and Tölle F. Integrating collaborative planning and supply chain optimization for the chemical process industry (I)-methodology. Computers and Chemical Engineering 28 6-7 (2004) 913-927
4. Bredstrom D., Lundgren J.T., Ronnqvist M., Carlsson D., and Mason A. Supply chain optimization in the pulp mill industry-IP models' column generation and novel constraint branches. European Journal of Operational Research 156 1 (2004) 2-22
5. Chan F.T.S., Chung S.H., and Chan P.L.Y. An adaptive genetic algorithm with dominated genes for distributed scheduling problems. Expert Systems with Applications 29 2 (2005) 364-371
6. Chang Y., and Lee C. Machine scheduling with job delivery coordination. European Journal of Operational Research 158 2 (2004) 470-487
7. Chauhan S.S., Gordon V., and Proth J. Scheduling in supply chain environment. European Journal of Operational Research 183 3 (2007) 961-970
8. Erera A., Karaci{dotless}k B., and Savelsbergh M. A dynamic driver management scheme for less-than-truckload carriers. Computers & Operations Research 35 11 (2008) 3397-3411
9. Esquivel S., Leiva H., and Gallard R. Multiplicity in genetic algorithms to facemulticriteria optimization. Proceedings of the 1999 congress on evolutionarycomputation (CEC 1999) (1999), IEEE press, 85-90
10. Freeman S., and Herron J. Evolutionary analysis (2001), Prentice-Hall
11. Gnoni M.G., Iavagnilio R., Mossa G., Mummolo G., and DiLeva A. Production planning of a multi-site manufacturing system by hybrid modelling: A case study from the automotive industry. International Journal of Production Economics 85 2 (2003) 251-262
12. Goldberg D.E. Genetic algorithms in search optimization and machine learning (1989), Addison-Wesley, MA
13. Hemelrijk, C. K. (1999). Effects of cohesiveness on intersexual dominance relationships and spatial structure among group-living virtual entities. In Proceeding of the European conference on artificial life V (pp. 524-534). Berlin.
14. Holland J.H. Adaptation in natural and artificial systems. 2nd ed. (1992), University of Michigan press, MIT Press
15. Jetlund A.S., and Karimi I.A. Improving the logistics of multi-compartment chemical tankers. Computers and Chemical Engineering 28 8 (2004) 1267-1283
16. Karabuk S. Modeling and optimizing transportation decisions in a manufacturing supply chain. Transportation Research Part E 43 4 (2007) 321-337
17. Ko H.J., and Evans G.W. A genetic algorithm-based heuristic for the dynamic integrated forward/reverse logistics network for 3PLs. Computers & Operations Research 34 2 (2007) 346-366
18. Kyparisis G.J., and Koulamas C. Flexible flow shop scheduling with uniform parallel machines. European Journal of Operational Research 168 3 (2006) 985-997
19. Lapierre S.D., and Ruiz A.B. Scheduling logistic activities to improve hospital supply systems. Computers & Operations Research 34 3 (2007) 624-641
20. Lee Y.H., Jeong C.J., and Moon C. Advanced planning and scheduling with outsourcing in manufacturing supply chain. Computers and Industrial Engineering 43 1-2 (2002) 351-374
21. Lejeune M.A. A variable neighborhood decomposition search method for supply chain management planning problems. European Journal of Operational Research 175 2 (2006) 959-976
22. Lin B.M.T., Cheng T.C.E., and Chou A.S.C. Scheduling in an assembly-type production chain with batch transfer. Omega 35 2 (2007) 143-151
23. Lis, J., & Eiben, A. (1997). A multi-sexual genetic algorithm for multiobjective optimization. In Proceedings of the 1997 IEEE international conference on evolutionary computation (pp. 59-64). Nagoya, Japan.
24. Mazdeh M.M., Sarhadi M., and Hindi K.S. A branch-and-bound algorithm for single-machine scheduling with batch delivery and job release times. Computers & Operations Research 35 4 (2008) 1099-1111
25. Moon C., Kim J., and Hur S. Integrated process planning and scheduling with minimizing total tardiness in multi-plants supply chain. Computers and Industrial Engineering 43 1-2 (2002) 331-349
26. Moon C., Lee Y.H., Jeong C.S., and Yun Y. Integrated process planning and scheduling in a supply chain. Computers & Industrial Engineering 54 4 (2008) 1048-1061
27. Naso D., Surico M., Turchiano B., and Kaymak U. Genetic algorithms for supply-chain scheduling: A case study in the distribution of ready-mixed concrete. European Journal of Operational Research 177 (2007) 2069-2099
28. Nishi T., Konishi M., and Ago M. A distributed decision making system for integrated optimization of production scheduling and distribution for aluminum production line. Computers and Chemical Engineering 31 10 (2007) 1205-1221
29. Noble J. Sexual signalling in an artificial population: When does the handicap principle work?. Proceeding of the European Conference on Artificial Life V (1999), Springer-Verlag 644-653
30. Rejeb, J., & AbuElhaija, M. (2000). New gender genetic algorithm for solving graph partitioning problems. In 43rd IEEE midwest symposium on circuits and systems (Vol. 1, pp. 444-446).
31. Roghanian E., Sadjadi S.J., and Aryanezhad M.B. A probabilistic bi-level linear multi-objective programming problem to supply chain planning. Applied Mathematics and Computation 188 1 (2007) 786-800
32. Rothlauf F. Representations for genetic and evolutionary algorithms. 2nd ed. (2005), Springer
33. Ryu J., Dua V., and Pistikopoulos E.N. A bilevel programming framework for enterprise-wide process networks under uncertainty'. Computers and Chemical Engineering 28 6-7 (2004) 1121-1129
34. Sanchez-Velazco J., & Bullinaria, J.A. (2003). Sexual selection with competitive/co-operative operators for genetic algorithms. In IASTED international conference on neural networks and computational intelligence (NCI 2003) (pp. 191-196).
35. Schnier T., and Yao X. Using multiple representations in evolutionary algorithms. Proceedings of the 2000 congress on evolutionary computation 2000 (2000), IEEE Press 476-486
36. Selvarajah E., and Steiner G. Batch scheduling in a two-level supply chain - A focus on the supplier. European Journal of Operational Research 173 1 (2006) 226-240
37. Stearns S., and Hoekstra R. Evolution (2001), Oxford University Press, Oxford
38. Thomas D.J., and Griffin P.M. Coordinated supply chain management. European Journal of Operational Research 94 1 (1996) 1-15
39. Vrajitoru D. (2002). Simulating gender separation with genetic algorithms. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO) (pp. 634-641).