Skip to main content

Advertisement

SpringerLink
Log in

Integrating production and transportation scheduling in a two-stage supply chain considering order assignment

  • ORIGINAL ARTICLE
  • Published:
The International Journal of Advanced Manufacturing Technology Aims and scope Submit manuscript

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 grouping technology initialization is examined, showing that the quality of the solution was not improved and that there was an increase in the CPU time.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. 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

    Article  MATH  MathSciNet  Google Scholar 

  2. 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

    Article  MATH  MathSciNet  Google Scholar 

  3. Thomas DJ, Griffin PM (1996) Coordinated supply chain management. Eur J Oper Res 94:1–15. doi:10.1016/0377-2217(96)00098-7

    Article  MATH  Google Scholar 

  4. 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

    Article  MATH  MathSciNet  Google Scholar 

  5. Hall NG, Potts CN (2000) Supply chain scheduling: batching and delivery. Working Paper, Department of Management Sciences. The Ohio State University, Columbus

  6. 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

    Article  Google Scholar 

  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

    Article  Google Scholar 

  8. 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

    Article  Google Scholar 

  9. 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

    Article  Google Scholar 

  10. 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

    Article  Google Scholar 

  11. 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

    Article  MathSciNet  Google Scholar 

  12. Jetlund AS, Karimi IA (2004) Improving the logistics of multi-compartment chemical tankers. Comput Chem Eng 28:1267–1283

    Google Scholar 

  13. 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

    Article  Google Scholar 

  14. 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

    Article  Google Scholar 

  15. 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

    Article  Google Scholar 

  16. 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

    Article  Google Scholar 

  17. 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

    Article  Google Scholar 

  18. 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

    Article  MATH  Google Scholar 

  19. 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

    Article  MATH  Google Scholar 

  20. 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

    Article  MATH  MathSciNet  Google Scholar 

  21. 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

    Article  MATH  Google Scholar 

  22. 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

    Article  Google Scholar 

  23. 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

    Article  Google Scholar 

  24. 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

    Article  Google Scholar 

  25. 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

    Article  MATH  MathSciNet  Google Scholar 

  26. 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

    Article  MATH  Google Scholar 

  27. Karabuk S (2007) Modeling and optimizing transportation decisions in a manufacturing supply chain. Transp Res Part E 43:321–337

    Article  Google Scholar 

  28. 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

    Article  MATH  MathSciNet  Google Scholar 

  29. 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

    Article  Google Scholar 

  30. 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

    Article  Google Scholar 

  31. 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

    Article  Google Scholar 

  32. 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

    Article  MATH  MathSciNet  Google Scholar 

  33. Falkenauer E (1998) Genetic algorithms for grouping problems. Wiley, New York

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Industrial Engineering Department, Tarbiat Modares University, Tehran, Iran

    Seyed Hessameddin Zegordi & Mohammad Ali Beheshti Nia

Authors
  1. Seyed Hessameddin Zegordi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mohammad Ali Beheshti Nia
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Seyed Hessameddin Zegordi.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00170-008-1910-x

Keywords

Search

Navigation