Integrated Scheduling of Production and Two-Stage Delivery of Make-to-Order Products: Offline and Online Algorithms

References

• Bilgen B, Ozkarahan I (2004) Strategic tactical and operational production-distribution models: A review. Internat. J. Tech. Management 28(2):151–171.Crossref, Google Scholar
• Blocher J, Chhajed D (2008) Minimizing customer order lead-time in a two-stage assembly supply chain. Ann. Oper. Res. 161(1):25–52.Crossref, Google Scholar
• Çetinkaya S, Üster H, Easwaran G, Keskin BB (2009) An integrated outbound logistics model for Frito-Lay: Coordinating aggregate-level production and distribution decisions. Interfaces 39(5):460–475.Link, Google Scholar
• Chen B, Vestjens APA (1997) Scheduling on identical machines: How good is LPT in an on-line setting? Oper. Res. Lett. 21(4):165–169.Crossref, Google Scholar
• Chen Z-L (2010) Integrated production and outbound distribution scheduling: Review and extensions. Oper. Res. 58(1):130–148.Link, Google Scholar
• Chen Z-L, Pundoor G (2006) Order assignment and scheduling in a supply chain. Oper. Res. 54(3):555–572.Link, Google Scholar
• Chen Z-L, Vairaktarakis GL (2005) Integrated scheduling of production and distribution operations. Management Sci. 51(4):614–628.Link, Google Scholar
• Dikos G, Spyropoulou S (2013) Supply chain optimization and planning in Heracles General Cement Company. Interfaces 43(4):297–312.Link, Google Scholar
• Feng X, Cheng Y, Zheng F, Xu Y (2016) Online integrated production-distribution scheduling problems without preemption. J. Combinatorial Optim. 31(4):1569–1585.Crossref, Google Scholar
• Geismar HN, Dawande M, Sriskandarajah C (2011) Pool-point distribution of zero-inventory products. Production Oper. Management 20(5):737–753.Crossref, Google Scholar
• Hall LA, Shmoys DB (1989) Approximation schemes for constrained scheduling problems. 30th Annual Sympos. Foundations Comput. Sci. (IEEE Computer Society Press, Washington, DC), 134–139.Google Scholar
• Hall NG, Potts CN (2003) Supply chain scheduling: Batching and delivery. Oper. Res. 51(4):566–584.Link, Google Scholar
• Han B, Zhang W, Lu X, Lin Y (2015) On-line supply chain scheduling for single-machine and parallel-machine configurations with a single customer: Minimizing the makespan and delivery cost. Eur. J. Oper. Res. 244(3):704–714.Crossref, Google Scholar
• Hoogeveen JA, Vestjens APA (1996) Optimal on-line algorithms for single-machine scheduling. Cunningham WH, McCormick ST, Queyranne M, eds. Integer Programming and Combinatorial Optimization. IPCO 1996, Lecture Notes in Computer Science, vol. 1084 (Springer, Berlin), 404–414.Crossref, Google Scholar
• Hoogeveen JA, Vestjens APA (2000) A best possible deterministic on-line algorithm for minimizing maximum delivery time on a single machine. SIAM J. Discrete Math. 13(1):56–63.Crossref, Google Scholar
• Lee C-Y, Chen Z-L (2001) Machine scheduling with transportation considerations. J. Scheduling 4(1):3–24.Crossref, Google Scholar
• Lenstra JK, Rinnooy Kan AHG, Brucker P (1977) Complexity of machine scheduling problems. Ann. Discrete Math. 1:343–362.Crossref, Google Scholar
• Leung JY-T, Li H, Pinedo M (2005) Order scheduling in an environment with dedicated resources in parallel. J. Scheduling 8(5):355–386.Crossref, Google Scholar
• Li C-L, Vairaktarakis G, Lee C-Y (2005) Machine scheduling with deliveries to multiple customer locations. Eur. J. Oper. Res. 164(1):39–51.Crossref, Google Scholar
• Liu C-H (2011) Using genetic algorithms for the coordinated scheduling problem of a batching machine and two-stage transportation. Appl. Math. Comput. 217(24):10095–10104.Crossref, Google Scholar
• Liu M, Chu C, Xu Y, Zheng F (2010) An optimal online algorithm for single machine scheduling with bounded delivery times. Eur. J. Oper. Res. 201(3):693–700.Crossref, Google Scholar
• Liu P, Lu X (2009) On-line scheduling of parallel machines to minimize total completion times. Comput. Oper. Res. 36(9):2647–2652.Crossref, Google Scholar
• Lu X, Sitters RA, Stougie L (2003) A class of on-line scheduling algorithms to minimize total completion time. Oper. Res. Lett. 31(3):232–236.Crossref, Google Scholar
• Ng CT, Lu L (2012) On-line integrated production and outbound distribution scheduling to minimize the maximum delivery completion time. J. Scheduling 15(3):391–398.Crossref, Google Scholar
• Pinedo M (2002) Scheduling: Theory, Algorithms, and Systems, 2nd ed. (Prentice-Hall, Englewood Cliffs, NJ).Google Scholar
• Pruhs K, Sgall J, Torng E (2004) Online scheduling. Leung JY, ed. Handbook of Scheduling: Algorithms, Models, and Performance Analysis (CRC Press, Boca Raton, FL), 15.1–15.41.Google Scholar
• Sarmiento AM, Nagi R (1999) A review of integrated analysis of production-distribution systems. IIE Trans. 31(11):1061–1074.Crossref, Google Scholar
• Sitters R (2010) Efficient algorithms for average completion time scheduling. Eisenbrand F, Shepherd FB, eds. Integer Programming and Combinatorial Optimization. IPCO 2010, Lecture Notes in Computer Science, vol. 6080 (Springer, Berlin), 411–423.Crossref, Google Scholar
• Song H, Hsu VN, Cheung RK (2008) Distribution coordination between suppliers and customers with a consolidation center. Oper. Res. 56(5):1264–1277.Link, Google Scholar
• Stecke KE, Zhao X (2007) Production and transportation integration for a make-to-order manufacturing company with a commit-to-delivery business mode. Manufacturing Service Oper. Management 9(2):206–224.Link, Google Scholar
• Tan Z, Zhang A (2013) Online and semi-online scheduling. Pardalos PM, Du D-Z, Graham RL, eds. Handbook of Combinatorial Optimization (Springer, New York), 2192–2252.Crossref, Google Scholar
• Tang L, Gong H (2008) A hybrid two-stage transportation and batch scheduling problem. Appl. Math. Model. 32(12):2467–2479.Crossref, Google Scholar
• Tang L, Wang G, Chen Z-L (2014a) Integrated charge batching and casting width selection at Baosteel. Oper. Res. 62(4):772–787.Link, Google Scholar
• Tang L, Zhao Y, Liu J (2014b) An improved differential evolution algorithm for practical dynamic scheduling in steelmaking-continuous casting production. IEEE Trans. Evolutionary Comput. 18(2):209–225.Crossref, Google Scholar
• Tang L, Meng Y, Chen Z-L, Liu J (2016) Coil batching to improve productivity and energy utilization in steel production. Manufacturing Service Oper. Management 18(2):262–279.Link, Google Scholar
• Tardif V, Tayur S, Reardon J, Stines R, Zimmerman P (2010) Implementing seasonal logistics tactics for finished goods distribution at Deere & Company’s C&CE division. Oper. Res. 58(1):1–15.Link, Google Scholar
• Tian J, Cheng TCE, Ng CT, Yuan J (2012) An improved on-line algorithm for single parallel-batch machine scheduling with delivery times. Discrete Appl. Math. 160(7/8):1191–1210.Crossref, Google Scholar
• Ullrich CA (2013) Integrated machine scheduling and vehicle routing with time windows. Eur. J. Oper. Res. 227(1):152–165.Crossref, Google Scholar
• Wang X, Cheng TCE (2009a) Production scheduling with supply and delivery considerations to minimize the makespan. Eur. J. Oper. Res. 194(3):743–752.Crossref, Google Scholar
• Wang X, Cheng TCE (2009b) Logistics scheduling to minimize inventory and transport costs. Internat. J. Production Econom. 121(1):266–273.Crossref, Google Scholar