Abstract
This paper will introduce a new scheduling problem in the supply chain. This is an integrated scheduling and transportation problem where stage-dependent holding cost is taken into consideration. This supply chain consists of a number of serial factories joined together. The objective is minimizing the whole system’s criteria which are the sum of the transportation cost and stage-dependent holding costs. Transporting and delivering a number of jobs in the form of batches are also allowed. In scheduling systems with delivery, a job can be delivered when its processing is completed. The processed job should remain in the system until its batch’s completion time. On the other hand, on receiving at a factory, jobs should wait until their process has started. These would impose the WIP inventory cost. The other holding cost imposed on the system is finished-goods holding cost which is incurred on the jobs that are delivered to the customer before their due dates. Thus, the objective of this study is to find a schedule with trade-off among holding costs and delivery cost. A time-indexed formulation of the problem is also presented. Computational studies are performed to check the performance of the proposed models.
Similar content being viewed by others
References
Bard JF, Nananukul N (2010) A branch-and-price algorithm for an integrated production and inventory routing problem. Comput Oper Res 37:2202–2217. doi:10.1016/j.cor.2010.03.010
Chan FTS, Chung SH, Chan PL (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
Chan FTS, Chung SH, Chan PLY (2006) Application of genetic algorithms with dominant genes in a distributed scheduling problem in flexible manufacturing systems. Int J Prod Res 44:523–543. doi:10.1080/00207540500319229
Cheng TCE, Gordon VS, Kovalyov MY (1996) Single machine scheduling with batch deliveries. Eur J Oper Res 94:277–283. doi:10.1016/0377-2217(96)00127-0
Chung SH, Lau HCW, Choy KL, Ho GTS, Tse YK (2010) Application of genetic approach for advanced planning in multi-factory environment. Int J Prod Econ 127:300–308. doi:10.1016/j.ijpe.2009.08.019
Dyer ME, Wolsey LA (1990) Formulating the single machine sequencing problem with release dates as a mixed integer program. Discret Appl. Math. 26:255–270
Hall NG, Potts CN (2003) Supply chain scheduling: batching and delivery. Oper Res 51:566–584
Herrmann JW, Lee C-Y (1993) On scheduling to minimize earliness-tardiness and batch delivery costs with a common due date. Eur J Oper Res 70:272–288
H’Mida F, Lopez P (2012) Multi-site scheduling under production and transportation constraints, Int J Comput Integr Manuf 1–15. doi:10.1080/0951192X.2012.688141
Huang J-Y, Yao M-J (2013) On the optimal lot-sizing and scheduling problem in serial-type supply chain system using a time-varying lot-sizing policy. Int J Prod Res 51:735–750. doi:10.1080/00207543.2012.662604
Jia HZ, Nee AYC, Fuh JYH, Zhang YF (2003) A modified genetic algorithm for distributed scheduling problems. J Intell Manuf 14:351–362. doi:10.1023/A:1024653810491
Karatza HD (2001) Job scheduling in heterogeneous distributed systems. J Syst Softw 56:203–212. doi:10.1016/S0164-1212(00)00098-4
Karimi N, Davoudpour H (2015) A branch and bound method for solving multi-factory supply chain scheduling with batch delivery. Expert Syst Appl 42:238–245
Kedad-sidhoum FSS (2008) A faster branch-and-bound algorithm for the earliness-tardiness scheduling problem, 49–58. doi:10.1007/s10951-007-0048-2
Liu S-C, Chen A-Z (2012) Variable neighborhood search for the inventory routing and scheduling problem in a supply chain. Expert Syst Appl 39:4149–4159. doi:10.1016/j.eswa.2011.09.120
Mahdavi-Mazdeh M, Sarhadi M, Hindi KS (2007) A branch-and-bound algorithm for single-machine scheduling with batch delivery minimizing flow times and delivery costs. Eur J Oper Res 183:74–86. doi:10.1016/j.ejor.2006.09.087
Mahdavi-Mazdeh M, Sarhadi M, Hindi KS (2008) A branch-and-bound algorithm for single-machine scheduling with batch delivery and job release times. Comput Oper Res 35:1099–1111. doi:10.1016/j.cor.2006.07.006
Mahdavi-Mazdeh M, Shashaani S, Ashouri A, Hindi KS (2011) Single-machine batch scheduling minimizing weighted flow times and delivery costs. Appl Math Model 35:563–570. doi:10.1016/j.apm.2010.07.023
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
Moon C, Seo Y, Yun Y, Gen M (2006) Adaptive genetic algorithm for advanced planning in manufacturing supply chain. J Intell Manuf 17:509–522. doi:10.1007/s10845-005-0010-0
Qing-dao-er-ji R, Wang Y, Wang X (2013) Inventory based two-objective job shop scheduling model and its hybrid genetic algorithm. Appl Soft Comput 13:1400–1406. doi:10.1016/j.asoc.2012.03.073
Rasti-barzoki M, Hejazi SR (2013) Minimizing the weighted number of tardy jobs with due date assignment and capacity-constrained deliveries for multiple customers in supply chains. Eur J Oper Res 228:345–357. doi:10.1016/j.ejor.2013.01.002
Selvarajah E, Zhang R (2014) Supply chain scheduling at the manufacturer to minimize inventory holding and delivery costs. Int J Prod Econ 147:117–124. doi:10.1016/j.ijpe.2013.08.015
Simchi-levi D, Kaminsky P, Simchi-levi E (2000) Designing and managing the supply chain, 3rd edn. Irwin McGraw-Hill, New York
Sun I, Yoon SH (2010) Coordinated scheduling of production and delivery stages with stage-dependent inventory holding costs. Omega 38:509–521. doi:10.1016/j.omega.2010.01.001
van den Akker JM, Hurkens CAJ, Savelsbergh MWP (2000) Time-indexed formulations for machine scheduling problems: Column generation. INFORMS Comput. 12:111–124
Wang D, Grunder O, El Moudni A (2013) Single-item production-delivery scheduling problem with stage-dependent inventory costs and due-date considerations. Int J Prod Res 51:828–846. doi:10.1080/00207543.2012.676681
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by José Mario Martínez.
Rights and permissions
About this article
Cite this article
Karimi, N., Davoudpour, H. Integrated production and delivery scheduling for multi-factory supply chain with stage-dependent inventory holding cost. Comp. Appl. Math. 36, 1529–1544 (2017). https://doi.org/10.1007/s40314-016-0305-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40314-016-0305-0