Abstract
This study is concerned with the integration of production and transportation scheduling in a two-stage supply chain environment while considering the assignment of orders to the suppliers. The first stage contains m suppliers distributed in various geographic zones, and the second stage is composed of l vehicles with different speeds and transportation capacities that transport n jobs from the supplier to a manufacturing company. In addition, it is assumed that each job occupies a different vehicle size and could be processed by some permissible suppliers. After modeling the problem as a mixed integer programming problem, a genetic algorithm named dynamic genetic algorithm (DGA) is proposed to solve it. Since this problem has not been mentioned in the literature, DGA performance was evaluated by comparing its outputs with optimum solutions for small-sized problems and to the random search approach for larger problems. Additionally, the performance of the DGA was compared with that of a similar problem from the literature. The results of these comparisons show that the DGA is an excellent approach. In addition, the impact of grou** technology initialization is examined, showing that the quality of the solution was not improved and that there was an increase in the CPU time.
Similar content being viewed by others
References
Chang Y, Lee C (2004) Machine scheduling with job delivery coordination. Eur J Oper Res 158:470–487. doi:10.1016/S0377-2217(03)00364-3
Selvarajah E, Steiner G (2006) Batch scheduling in a two-level supply chain—a focus on the supplier. Eur J Oper Res 173:226–240. doi:10.1016/j.ejor.2004.12.007
Thomas DJ, Griffin PM (1996) Coordinated supply chain management. Eur J Oper Res 94:1–15. doi:10.1016/0377-2217(96)00098-7
Ulusoy G, Sivrikaya-Serifoglu F, Bilge U (1997) A genetic algorithm approach to the simultaneous scheduling of machines and automated guided vehicles. Comput Oper Res 24:335–351. doi:10.1016/S0305-0548(96)00061-5
Hall NG, Potts CN (2000) Supply chain scheduling: batching and delivery. Working Paper, Department of Management Sciences. The Ohio State University, Columbus
Lee YH, Jeong CJ, Moon C (2002) Advanced planning and scheduling with outsourcing in manufacturing supply chain. Comput Ind Eng 43:351–374. doi:10.1016/S0360-8352(02)00079-7
Moon C, Kim J, Hur S (2002) Integrated process planning and scheduling with minimizing total tardiness in multi-plants supply chain. Comput Ind Eng 43:331–349. doi:10.1016/S0360-8352(02)00078-5
Gnoni MG, Iavagnilio R, Mossa G et al (2003) Production planning of a multi-site manufacturing system by hybrid modelling: a case study from the automotive industry. Int J Prod Econ 85:251–262. doi:10.1016/S0925-5273(03)00113-0
Garcia JM, Lozano S, Canca D (2004) Coordinated scheduling of production and delivery from multiple plants. Robot Comput-Integr Manuf 20:191–198. doi:10.1016/j.rcim.2003.10.004
Ryu J, Dua V, Pistikopoulos EN (2004) A bilevel programming framework for enterprise-wide process networks under uncertainty. Comput Chem Eng 28:1121–1129. doi:10.1016/j.compchemeng.2003.09.021
Bredstrom D, Lundgren JT, Ronnqvist M et al (2004) Supply chain optimization in the pulp mill industry-IP models’ column generation and novel constraint branches. Eur J Oper Res 156:2–22. doi:10.1016/j.ejor.2003.08.001
Jetlund AS, Karimi IA (2004) Improving the logistics of multi-compartment chemical tankers. Comput Chem Eng 28:1267–1283
Berning G, Brandenburg M, Gürsoy K et al (2004) Integrating collaborative planning and supply chain optimization for the chemical process industry (I)—methodology. Comput Chem Eng 28:913–927. doi:10.1016/j.compchemeng.2003.09.004
Georgiadis MC, Levis AA, Tsiakis P et al (2005) Optimization-based scheduling: a discrete manufacturing case study. Comput Ind Eng 49:118–145. doi:10.1016/j.cie.2005.02.004
Krajewski L, Wei JC, Tang L (2005) Responding to schedule changes in build-to-order supply chains. J Oper Manag 23:452–469. doi:10.1016/j.jom.2004.10.006
Chan FTS, Chung SH, Chan PLY (2005) An adaptive genetic algorithm with dominated genes for distributed scheduling problems. Expert Syst Appl 29:364–371. doi:10.1016/j.eswa.2005.04.009
Ruiz-Torres AJ, Ho JC, Lopez FJ (2006) Generating Pareto schedules with outsource and internal parallel resources. Int J Prod Econ 103:810–825. doi:10.1016/j.ijpe.2005.11.010
Khayat GE, Langevin A, Riopel D (2006) Integrated production and material handling scheduling using mathematical programming and constraint programming. Eur J Oper Res 175:1818–1832. doi:10.1016/j.ejor.2005.02.077
Lejeune MA (2006) A variable neighborhood decomposition search method for supply chain management planning problems. Eur J Oper Res 175:959–976. doi:10.1016/j.ejor.2005.05.021
Agnetis A, Hall NG, Pacciarelli D (2006) Supply chain scheduling: sequence coordination. Discrete Appl Math 154:2044–2063. doi:10.1016/j.dam.2005.04.019
Averbakh I, Xue Z (2007) On-line supply chain scheduling problems with preemption. Eur J Oper Res 181:500–504. doi:10.1016/j.ejor.2006.06.004
Lim SJ, Jeong SJ, Kim KS et al (2006) Hybrid approach to distribution planning reflecting a stochastic supply chain. Int J Adv Manuf Technol 28:618–625. doi:10.1007/s00170-004-2398-7
Moon C, Lee YH, Jeong CS et al (2007) Integrated process planning and scheduling in a supply chain. Comput Ind Eng 54:1048–1061. doi:10.1016/j.cie.2007.06.018
Nishi T, Konishi M, Ago M (2007) A distributed decision making system for integrated optimization of production scheduling and distribution for aluminum production line. Comput Chem Eng 31:1205–1221. doi:10.1016/j.compchemeng.2006.10.006
Roghanian E, Sadjadi SJ, Aryanezhad MB (2007) A probabilistic bi-level linear multi-objective programming problem to supply chain planning. Appl Math Comput 188:786–800. doi:10.1016/j.amc.2006.10.032
Naso D, Surico M, Turchiano B et al (2007) Genetic algorithms for supply-chain scheduling: a case study in the distribution of ready-mixed concrete. Eur J Oper Res 177:2069–2099. doi:10.1016/j.ejor.2005.12.019
Karabuk S (2007) Modeling and optimizing transportation decisions in a manufacturing supply chain. Transp Res Part E 43:321–337
Chauhan SS, Gordon V, Proth J (2007) Scheduling in supply chain environment. Eur J Oper Res 183:961–970. doi:10.1016/j.ejor.2005.06.078
Lin BMT, Cheng TCE, Chou ASC (2007) Scheduling in an assembly-type production chain with batch transfer. Omega 35:143–151. doi:10.1016/j.omega.2005.04.004
ElMaraghy HA, Majety R (2008) Integrated supply chain design using multi-criteria optimization. Int J Adv Manuf Technol 37:371–399. doi:10.1007/s00170-007-0974-3
Su S, Zhan D, Xu X (2008) An extended state task network formulation for integrated production-distribution planning in supply chain. Int J Adv Manuf Technol 37:1232–1249. doi:10.1007/s00170-007-1063-3
Kyparisis GJ, Koulamas C (2006) Flexible flow shop scheduling with uniform parallel machines. Eur J Oper Res 168:985–997. doi:10.1016/j.ejor.2004.05.017
Falkenauer E (1998) Genetic algorithms for grou** problems. Wiley, New York
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Zegordi, S.H., Beheshti Nia, M.A. Integrating production and transportation scheduling in a two-stage supply chain considering order assignment. Int J Adv Manuf Technol 44, 928–939 (2009). https://doi.org/10.1007/s00170-008-1910-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00170-008-1910-x