Integrated production and distribution problem; Production scheduling; Vehicle routing
Abstract :
[en] Production scheduling and vehicle routing are two well-studied problems in literature. Although these supply chain functions are interrelated, they are often solved sequentially. This uncoordinated approach can lead to suboptimal solutions. In the current competitive business environment, companies are searching for methods to save costs and improve their service level. Integrating production and distribution scheduling operations can be an approach to improve the overall performance. This paper focuses on integrated production-distribution operational level scheduling problems, which explicitly take into account vehicle routing decisions of the delivery process. Existing literature on integrated production scheduling and vehicle routing problems is reviewed and classified. Both the problem characteristics of mathematical models and the accompanying solution approaches are discussed to identify directions for further research.
Research Center/Unit :
Research Group Logistics - Hasselt University QuantOM - HEC Liège
Disciplines :
Production, distribution & supply chain management
Author, co-author :
Moons, Stef; Universiteit Hasselt - UH > Research Group Logistics
Ramaekers, Katrien; Universiteit Hasselt - UH > Research Group Logistics
Caris, An; Universiteit Hasselt - UH > Research Group Logistics
Allahverdi, A., The third comprehensive survey on scheduling problems with setup times/costs. European Journal of Operational Research 246 (2015), 345–378, 10.1016/j.ejor.2015.04.004.
Allahverdi, A., Soroush, H.M., The significance of reducing setup times/setup costs. European Journal of Operational Research 187 (2008), 978–984, 10.1016/j.ejor.2006.09.010.
Amorim, P., Belo-Filho, M.A.F., Toledo, F.M.B., Almeder, C., Almada-Lobo, B., Lot sizing versus batching in the production and distribution planning of perishable goods. International Journal of Production Economics 146 (2013), 208–218, 10.1016/j.ijpe.2013.07.001.
Archetti, C., Feillet, D., Speranza, M.G., Complexity of routing problems with release dates. European Journal of Operational Research 247 (2015), 797–803, 10.1016/j.ejor.2015.06.057.
Archetti, C., Speranza, M.G., A survey on matheuristics for routing problems. EURO Journal on Computational Optimization 2 (2014), 223–246, 10.1007/s13675-014-0030-7.
Arda, Y., Crama, Y., Kronus, D., Pironet, T., Van Hentenryck, P., Multi-period vehicle loading with stochastic release dates. EURO Journal on Transportation and Logistics 3 (2014), 93–119, 10.1007/s13676-013-0035-z.
Armstrong, R., Gao, S., Lei, L., A zero-inventory production and distribution problem with a fixed customer sequence. Annals of Operations Research 159 (2008), 395–414, 10.1007/s10479-007-0272-3.
Aytug, H., Lawley, M.A., McKay, K., Mohan, S., Uzsoy, R., Executing production schedules in the face of uncertainties: A review and some future directions. European Journal of Operational Research 161 (2005), 86–110, 10.1016/j.ejor.2003.08.027.
Belo-Filho, M.A.F., Amorim, P., Almada-Lobo, B., An adaptive large neighbourhood search for the operational integrated production and distribution problem of perishable products. International Journal of Production Research 53 (2015), 6040–6058, 10.1080/00207543.2015.1010744.
Braekers, K., Ramaekers, K., Van Nieuwenhuyse, I., The vehicle routing problem: State of the art classification and review. Computers & Industrial Engineering 99 (2016), 300–313, 10.1016/j.cie.2015.12.007.
Cattaruzza, D., Absi, N., Feillet, D., Guyon, O., & Libeaut, X. (2013). The multi trip vehicle routing problem with time windows and release dates. In 10th Metaheuristics International Conference (MIC 2013). Singapore.
Cattaruzza, D., Absi, N., & Feillet, D. (2014). The multi trip vehicle routing problem with time windows and release dates. Working paper EMSE CMPFL 2014/1 Ecole des Mines de Saint-Etienne.
Cattaruzza, D., Absi, N., Feillet, D., The multi-trip vehicle routing problem with time windows and release dates. Transportation Science 50 (2016), 676–693, 10.1287/trsc.2015.0608.
Chang, Y.-C., Lee, C.-Y., Machine scheduling with job delivery coordination. European Journal of Operational Research 158 (2004), 470–487, 10.1016/S0377-2217(03)00364-3.
Chang, Y.-C., Li, V.C., Chiang, C.-J., An ant colony optimization heuristic for an integrated production and distribution scheduling problem. Engineering Optimization 46 (2014), 503–520, 10.1080/0305215X.2013.786062.
Chen, Z.-L., Integrated production and distribution operations: Taxonomy, models, and review. Simchi-Levi, D., Wu, S.D., Shen, Z.-J., (eds.) Handbook of quantitative supply chain analysis: Modeling in the E-business Era, 2004, Kluwer Academic Publishers., Boston, 711–746.
Chen, Z.-L., Integrated production and outbound distribution scheduling: Review and extensions. Operations Research 58 (2010), 130–148, 10.1287/opre.1080.0688.
Chen, H.-K., Hsueh, C.-F., Chang, M.-S., Production scheduling and vehicle routing with time windows for perishable food products. Computers & Operations Research 36 (2009), 2311–2319, 10.1016/j.cor.2008.09.010.
Chen, Z.-L., Vairaktarakis, G.L., Integrated scheduling of production and distribution operations. Management Science 51 (2005), 614–628, 10.1287/mnsc.1040.0325.
Cheref, A., Artigues, C., & Billaut, J.-C. (2016). Online recoverable robustness based on groups of permutable jobs for integrated production scheduling and delivery routing. Technical Report hal-01351496.
Chiang, W.-C., Russell, R., Xu, X., Zepeda, D., A simulation/metaheuristic approach to newspaper production and distribution supply chain problems. International Journal of Production Economics 121 (2009), 752–767, 10.1016/j.ijpe.2009.03.001.
Clarke, G., Wright, J., Scheduling of vehicles from a central depot to a number of delivery points. Operations Research 12 (1964), 568–581.
Devapriya, P., Ferrell, W., Geismar, N., in press. Integrated production and distribution scheduling with a perishable product. European Journal of Operational Research, http://dx.doi.org/10.1016/j.ejor.2016.09.019.
Díaz-Madroñero, M., Peidro, D., Mula, J., A review of tactical optimization models for integrated production and transport routing planning decisions. Computers & Industrial Engineering 88 (2015), 518–535, 10.1016/j.cie.2015.06.010.
Doerner, K.F., Schmid, V., Survey: Matheuristics for rich vehicle routing problems. Hybrid metaheuristics Blesa, M.J., Blum, C., Raidl, G., Roli, A., Sampels, M., (eds.) Lecture notes in computer science, Vol. 6373, 2010, Springer, Berlin Heidelberg, 206–221, 10.1007/978-3-642-16054-7_15.
Eksioglu, B., Vural, A.V., Reisman, A., The vehicle routing problem: A taxonomic review. Computers & Industrial Engineering 57 (2009), 1472–1483, 10.1016/j.cie.2009.05.009.
Fan, J., Lu, X., Liu, P., Integrated scheduling of production and delivery on a single machine with availability constraint. Theoretical Computer Science 562 (2015), 581–589, 10.1016/j.tcs.2014.10.047.
Farahani, P., Grunow, M., Günther, H.-O., Integrated production and distribution planning for perishable food products. Flexible Services and Manufacturing Journal 24 (2012), 28–51, 10.1007/s10696-011-9125-0.
Gao, S., Qi, L., Lei, L., Integrated batch production and distribution scheduling with limited vehicle capacity. International Journal of Production Economics 160 (2015), 13–25, 10.1016/j.ijpe.2014.08.017.
Garcia, J.M., Lozano, S., Canca, D., Coordinated scheduling of production and delivery from multiple plants. Robotics and Computer-Integrated Manufacturing 20 (2004), 191–198, 10.1016/j.rcim.2003.10.004.
Geismar, H.N., Laporte, G., Lei, L., Sriskandarajah, C., The integrated production and transportation scheduling problem for a product with a short lifespan. INFORMS Journal on Computing 20 (2008), 21–33, 10.1287/ijoc.1060.0208.
Graham, R.L., Lawler, E.L., Lenstra, J.K., Rinnooy Kan, A.H.G., Optimization and approximation in deterministic sequencing and scheduling: A survey. Annals of Discrete Mathematics 5 (1979), 287–326, 10.1016/S0167-5060(08)70356-X.
Gupta, V., Grossmann, I. E., Pathak, S., & André, J. (2012). Assessing the benefits of production-distribution coordination in an industrial gases supply chain. In Proceedings of Foundations of Computer-Aided Process Operations (FOCAPO). Savannah, Georgia.
Hurter, A.P., Van Buer, M.G., The newspaper production/distribution problem. Journal of Business Logistics 17 (1996), 85–107.
Jamili, N., Ranjbar, M., Salari, M., A bi-objective model for integrated scheduling of production and distribution in a supply chain with order release date restrictions. Journal of Manufacturing Systems 40 (2016), 105–118, 10.1016/j.jmsy.2016.06.005.
Johnson, S.M., Optimal two- and three-stage production schedules with setup times included. Naval Research Logistics Quarterly 1 (1954), 61–68, 10.1002/nav.3800010110.
Karaoğlan, I., Kesen, S.E., The coordinated production and transportation scheduling problem with a time-sensitive product: A branch-and-cut algorithm. International Journal of Production Research 55 (2017), 536–557, 10.1080/00207543.2016.1213916.
Koc, U., Toptal, A., Sabuncuoglu, I., A class of joint production and transportation planning problems under different delivery policies. Operations Research Letters 41 (2013), 54–60, 10.1016/j.orl.2012.11.002.
Lawler, E.L., Lenstra, J.K., Rinnooy Kan, A.H.G., Shmoys, D.B., Sequencing and scheduling: Algorithms and complexity. Logistics of production and inventory Graves, S.C., Rinnooy Kan, A.H.G., Zipkin, P., (eds.) Handbook in operations research and management science, Vol. 4, 1993, North-Holland, New York, 445–522.
Lee, J., Kim, B.-I., Johnson, A.L., Lee, K., The nuclear medicine production and delivery problem. European Journal of Operational Research 236 (2014), 461–472, 10.1016/j.ejor.2013.12.024.
Li, W., & Ferrell, W. G. (2011). Integrated production and distribution schedule problem with a perishable product. In T. L. Doolen, & E. M. Van Aken (Eds.), Proceedings of the 2011 industrial engineering research conference (pp. 1–7). Reno, Nevada.
Li, K., Sivakumar, A.I., Ganesan, V.K., Analysis and algorithms for coordinated scheduling of parallel machine manufacturing and 3PL transportation. International Journal of Production Economics 115 (2008), 482–491, 10.1016/j.ijpe.2008.07.007.
Li, C.-L., Vairaktarakis, G., Coordinating production and distribution of jobs with bundling operations. IIE Transactions 39 (2007), 203–215, 10.1080/07408170600735561.
Li, C.-L., Vairaktarakis, G., Lee, C.-Y., Machine scheduling with deliveries to multiple customer locations. European Journal of Operational Research 164 (2005), 39–51, 10.1016/j.ejor.2003.11.022.
Li, K., Zhou, C., Leung, J.Y.-T., Ma, Y., Integrated production and delivery with single machine and multiple vehicles. Expert Systems with Applications 57 (2016), 12–20, 10.1016/j.eswa.2016.02.033.
Li, W., Zu, L., A Heuristic method for the integrated production distribution problem. Proceedings of the 2015 industrial and systems engineering research conference, 2015, Institute of Industrial and Systems Engineers (IISE), Nashville, USA, 3027–3034.
Low, C., Chang, C.-M., Gao, B.-Y., in press. Integration of production scheduling and delivery in two echelon supply chain. International Journal of Systems Science: Operations & Logistics, http://dx.doi.org/10.1080/23302674.2015.1110211.
Low, C., Chang, C.-M., Li, R.-K., Huang, C.-L., Coordination of production scheduling and delivery problems with heterogeneous fleet. International Journal of Production Economics 153 (2014), 139–148, 10.1016/j.ijpe.2014.02.014.
Low, C., Li, R.-K., Chang, C.-M., Integrated scheduling of production and delivery with time windows. International Journal of Production Research 51 (2013), 897–909, 10.1080/00207543.2012.677071.
Meinecke, C., Scholz-Reiter, B., A heuristic for the integrated production and distribution scheduling problem. International Journal of Mechanical, Aerospace, Industrial, Mechatronics and Manufacturing Engineering 8 (2014), 278–285.
Meinecke, C., Scholz-Reiter, B., A representation scheme for integrated production and outbound distribution models. International Journal of Logistics Systems and Management 18 (2014), 283–301, 10.1504/IJLSM.2014.062817.
Naso, D., Surico, M., Turchiano, B., 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, 10.1016/j.ejor.2005.12.019.
Nelder, J.A., Mead, R., A simplex for function minimization. Computer Journal 7 (1965), 308–313, 10.1093/comjnl/7.4.308.
Park, Y.-B., Hong, S.-C., Integrated production and distribution planning for single-period inventory products. International Journal of Computer Integrated Manufacturing 22 (2009), 443–457, 10.1080/09511920802527590.
Parragh, S.N., Doerner, K.F., Hartl, R.F., A survey on pickup and delivery problems: Part I: Transportation between customers and depot. Journal für Betriebswirtschaft 58 (2008), 21–51, 10.1007/s11301-008-0033-7.
Pinedo, M.L., Scheduling: Theory, algorithms and systems. 3rd ed., 2008, Springer Science & Business Media, New York.
Pollaris, H., Braekers, K., Caris, A., Janssens, G.K., Limbourg, S., Vehicle routing problems with loading constraints: State-of-the-art and future directions. OR Spectrum 37 (2015), 297–330, 10.1007/s00291-014-0386-3.
Potts, C.N., Strusevich, V.A., Fifty years of scheduling: A survey of milestones. Journal of the Operational Research Society 60 (2009), S41–S68, 10.1057/jors.2009.2.
Pundoor, G., Chen, Z.-L., Scheduling a production-distribution system to optimize the tradeoff between delivery tardiness and distribution cost. Naval Research Logistics (NRL) 52 (2005), 571–589, 10.1002/nav.20100.
Reimann, M., Tavares Neto, R., Bogendorfer, E., Joint optimization of production planning and vehicle routing problems: A review of existing strategies. Pesquisa Operacional 34 (2014), 189–214, 10.1590/0101-7438.2014.034.02.0189.
Russell, R., Chiang, W.-C., Zepeda, D., Integrating multi-product production and distribution in newspaper logistics. Computers & Operations Research: Part Special Issue: Algorithms and Computational Methods in Feasibility and Infeasibility 35 (2008), 1576–1588, 10.1016/j.cor.2006.09.002.
Sarmiento, A.M., Nagi, R., A review of integrated analysis of production–Distribution systems. IIE Transactions 31 (1999), 1061–1074, 10.1023/A:1007623508610.
Scholz-Reiter, B., Makuschewitz, T., Novaes, A.G.N., Frazzon, E.M., Lima, O.F. Jr., An approach for the sustainable integration of production and transportation scheduling. International Journal of Logistics Systems and Management 10 (2011), 158–179, 10.1504/IJLSM.2011.042626.
Solomon, M.M., Algorithms for the vehicle routing and scheduling problems with time window constraints. Operations Research 35 (1987), 254–265, 10.1287/opre.35.2.254.
Thomas, D.J., Griffin, P.M., Coordinated supply chain management. European Journal of Operational Research 94 (1996), 1–15, 10.1016/0377-2217(96)00098-7.
Toptal, A., Koc, U., Sabuncuoglu, I., A joint production and transportation planning problem with heterogeneous vehicles. Journal of the Operational Research Society 65 (2014), 180–196, 10.1057/jors.2012.184.
Toth, P., Vigo, D., (eds.) Vehicle routing: Problems, methods, and applications, 2nd ed., 2014, SIAM, Philadelphia.
Ullrich, C.A., Integrated machine scheduling and vehicle routing with time windows. European Journal of Operational Research 227 (2013), 152–165, 10.1016/j.ejor.2012.11.049.
Van Buer, M.G., Woodruff, D.L., Olson, R.T., Solving the medium newspaper production/distribution problem. European Journal of Operational Research 115 (1999), 237–253, 10.1016/S0377-2217(98)00300-2.
Vidal, C.J., Goetschalckx, M., Strategic production-distribution models: A critical review with emphasis on global supply chain models. European Journal of Operational Research 98 (1997), 1–18, 10.1016/S0377-2217(97)80080-X.
Viergutz, C., Knust, S., Integrated production and distribution scheduling with lifespan constraints. Annals of Operations Research 213 (2014), 293–318, 10.1007/s10479-012-1197-z.
Wang, D.-Y., Grunder, O., El Moudni, A., Integrated scheduling of production and distribution operations: A review. International Journal of Industrial and Systems Engineering 19 (2015), 94–122, 10.1504/IJISE.2015.065949.
Zhang, J., Wang, X., Huang, K., Integrated on-line scheduling of order batching and delivery under B2C e-commerce. Computers & Industrial Engineering 94 (2016), 280–289, 10.1016/j.cie.2016.02.001.
Zitzler, E., Thiele, L., Multiobjective evolutionary algorithms: A comparative case study and the strength Pareto approach. IEEE Transactions on Evolutionary Computation 3 (1999), 257–271, 10.1109/4235.797969.
Zu, L., Li, W., & Kurz, M. E. (2014). Integrated Production and distribution problem with pickup and delivery and multiple trips. In L. Zu, & W. Li (Eds.), Proceedings of the 2014 industrial and systems engineering research conference (pp. 1587–1593). Montreal, Canada.
