1. Proceedings
  2. I3M
  3. 2022
  4. EMSS
  5. 10.46354/i3m.2022.emss.027

A flow shop scheduling approach for the production routing problem with complex setups constraints

  • a Juan Pablo Cisnerosl ,
  • b Idalia Flores
  • a,b National Autonomous University of Mexico (UNAM), Av. Universidad 3000 Copilco Universidad, Mexico City, 04510, Mexico
Cite as
Cisneros J.P., and Flores I. (2022).,A flow shop scheduling approach for the production-routing problem with complex setups constraints. Proceedings of the 34th European Modeling & Simulation Symposium (EMSS 2022). , 027 . DOI: https://doi.org/10.46354/i3m.2022.emss.027

Abstract

In a Vendor Managed Inventory (VMI) supply chain there is the challenge to deliver the products to the consumers within desired time at minimum cost. This paper proposes an optimization model to solve the production-routing problem (PRP) minimizing both manufacturing and transportation costs; this model excels in the consumer-packaged goods industry with flexible, interconnected, and complex manufacturing networks. This work’s contribution relies in the optimization model approach by having the variables in units, unlike jobs, which has been the standard in literature but not in the industry. Also, this paper offers a flow shop scheduling scheme for manufacturing processes containing set ups constraints with a from-to products matrix behavior

References

  1. Adulyasak Y., Cordeau, J. F., Jans, R. (2015). The production routing problem: A review of formulations and solution algorithms. Computers & Operations Research 55, 141–152.
  2. Bell, W. J., Dalberto, L. M., Fisher, M. L., Greenfield, A. J., Jaikumar, R., Kedia, P., Mack, R. G., Prutzman, P. J. (1983). Improving the Distribution of Industrial Gases with an On-Line Computerized Routing and Scheduling Optimizer. Interface, Dec., 1983, Vol. 13, No. 6, CPMS/TIMS Prize Papers, pp. 4-23.
  3. Bottani, E., Rinaldi, M., Montanari, R., Bertolini, M., Zammori, F. (2017). A simulation tool for modelling and optimization of a job-shop production system. Proceedings of the European Modeling and Simulation Symposium, 2017 ISBN 978-88-97999- 85-0; Affenzeller, Bruzzone, Jiménez, Longo and Piera Eds, 489-495.
  4. Chandra, P., Fisher, M. (1994). Coordination of production and distribution planning. Eur J Oper Res, 72(3):503–17
  5. Dantzig, G. B. and Ramser, J. H. (1959). The Truck Dispatching Problem. Management Science, Vol. 6, No. 1, pp. 80-91
  6. Dantzig, G. B. and Ramser, J. H. (1959). The Truck Dispatching Problem. Management Science, Vol. 6, No. 1, pp. 80-91
  7. Federgruenand, A., Zipkin, P. (1984). A Combined Vehicle Routing and Inventory Allocation Problem. Operations Research Vol. 32, No. 5, SeptemberOctober 1984
  8. Federgruenand, A., Zipkin, P. (1984). A Combined Vehicle Routing and Inventory Allocation Problem. Operations Research Vol. 32, No. 5, SeptemberOctober 1984
  9. Lei, L., Liu, S., Ruszczynski, A., Park, S. (2006). On the integrated production, inventory, and distribution
    routing problem. IIE Trans, 38(11):955–70
  10. Meinecke, C., Scholz-Reiter, B. (2014). A heuristic for the integrated production and distribution scheduling problem. International Science Index, 8(2), 290–297
  11. Mourtzis, D. and Doukas, M. (2014). Design and planning of manufacturing networks for mass customisation and personalisation: Challenges and Outlook. Procedia CIRP 19 1 – 13
  12. Neves-Moreira, F., Almada-Lobo, B., Cordeau, J.F., Guimarães, L. (2019). Solving a large multi-product production-routing problem with delivery time windows. Omega 86, 154–172
  13. Qiu, Y., Qiao, J., Pardalos, P. M. (2017). A branch-andprice algorithm for production routing problems
    with carbon cap-and-trade. Omega 68, 49–61 
  14. Qiu, Y., Wang, L., Xu, X., Fang, X., Pardalos, P. M. (2018). A variable neighborhood search heuristic algorithm for production routing problems. Applied Soft Computing 66 (2018) 311–318.
  15. Qiu, Y., Zhou, D., Du, Y., Liu, J., Pardalos, P. M., Qiao, J. (2021). The two-echelon production routing problem with cross-docking satellites. Transportation Research Part E 147, 102210
  16. Scholz-Reiter, B., Schwindt, C., Makuschewitz, T., Frazzon, E. M. (2011). An approach for the integration of production scheduling and interfacility transportation within global supply chains. International Journal of Logistics Systems and Management, 10(2),158–179
  17. Yagmur, E., Kesen, S. E. (2021). Multi-trip heterogeneous vehicle routing problem coordinated with production scheduling: Memetic algorithm and simulated annealing approaches. Computers & Industrial Engineering 161, 107649
  18. Zhao, R. (2019) A Review on Theoretical Development of Vendor-Managed Inventory in Supply Chain. American Journal of Industrial and Business Management, 9, 999-1010

A flow shop scheduling approach for the production routing problem with complex setups constraints

  • a Juan Pablo Cisnerosl ,
  • b Idalia Flores
  • a,b National Autonomous University of Mexico (UNAM), Av. Universidad 3000 Copilco Universidad, Mexico City, 04510, Mexico
Cite as
Cisneros J.P., and Flores I. (2022).,A flow shop scheduling approach for the production-routing problem with complex setups constraints. Proceedings of the 34th European Modeling & Simulation Symposium (EMSS 2022). , 027 . DOI: https://doi.org/10.46354/i3m.2022.emss.027

Abstract

In a Vendor Managed Inventory (VMI) supply chain there is the challenge to deliver the products to the consumers within desired time at minimum cost. This paper proposes an optimization model to solve the production-routing problem (PRP) minimizing both manufacturing and transportation costs; this model excels in the consumer-packaged goods industry with flexible, interconnected, and complex manufacturing networks. This work’s contribution relies in the optimization model approach by having the variables in units, unlike jobs, which has been the standard in literature but not in the industry. Also, this paper offers a flow shop scheduling scheme for manufacturing processes containing set ups constraints with a from-to products matrix behavior

References

  1. Adulyasak Y., Cordeau, J. F., Jans, R. (2015). The production routing problem: A review of formulations and solution algorithms. Computers & Operations Research 55, 141–152.
  2. Bell, W. J., Dalberto, L. M., Fisher, M. L., Greenfield, A. J., Jaikumar, R., Kedia, P., Mack, R. G., Prutzman, P. J. (1983). Improving the Distribution of Industrial Gases with an On-Line Computerized Routing and Scheduling Optimizer. Interface, Dec., 1983, Vol. 13, No. 6, CPMS/TIMS Prize Papers, pp. 4-23.
  3. Bottani, E., Rinaldi, M., Montanari, R., Bertolini, M., Zammori, F. (2017). A simulation tool for modelling and optimization of a job-shop production system. Proceedings of the European Modeling and Simulation Symposium, 2017 ISBN 978-88-97999- 85-0; Affenzeller, Bruzzone, Jiménez, Longo and Piera Eds, 489-495.
  4. Chandra, P., Fisher, M. (1994). Coordination of production and distribution planning. Eur J Oper Res, 72(3):503–17
  5. Dantzig, G. B. and Ramser, J. H. (1959). The Truck Dispatching Problem. Management Science, Vol. 6, No. 1, pp. 80-91
  6. Dantzig, G. B. and Ramser, J. H. (1959). The Truck Dispatching Problem. Management Science, Vol. 6, No. 1, pp. 80-91
  7. Federgruenand, A., Zipkin, P. (1984). A Combined Vehicle Routing and Inventory Allocation Problem. Operations Research Vol. 32, No. 5, SeptemberOctober 1984
  8. Federgruenand, A., Zipkin, P. (1984). A Combined Vehicle Routing and Inventory Allocation Problem. Operations Research Vol. 32, No. 5, SeptemberOctober 1984
  9. Lei, L., Liu, S., Ruszczynski, A., Park, S. (2006). On the integrated production, inventory, and distribution
    routing problem. IIE Trans, 38(11):955–70
  10. Meinecke, C., Scholz-Reiter, B. (2014). A heuristic for the integrated production and distribution scheduling problem. International Science Index, 8(2), 290–297
  11. Mourtzis, D. and Doukas, M. (2014). Design and planning of manufacturing networks for mass customisation and personalisation: Challenges and Outlook. Procedia CIRP 19 1 – 13
  12. Neves-Moreira, F., Almada-Lobo, B., Cordeau, J.F., Guimarães, L. (2019). Solving a large multi-product production-routing problem with delivery time windows. Omega 86, 154–172
  13. Qiu, Y., Qiao, J., Pardalos, P. M. (2017). A branch-andprice algorithm for production routing problems
    with carbon cap-and-trade. Omega 68, 49–61 
  14. Qiu, Y., Wang, L., Xu, X., Fang, X., Pardalos, P. M. (2018). A variable neighborhood search heuristic algorithm for production routing problems. Applied Soft Computing 66 (2018) 311–318.
  15. Qiu, Y., Zhou, D., Du, Y., Liu, J., Pardalos, P. M., Qiao, J. (2021). The two-echelon production routing problem with cross-docking satellites. Transportation Research Part E 147, 102210
  16. Scholz-Reiter, B., Schwindt, C., Makuschewitz, T., Frazzon, E. M. (2011). An approach for the integration of production scheduling and interfacility transportation within global supply chains. International Journal of Logistics Systems and Management, 10(2),158–179
  17. Yagmur, E., Kesen, S. E. (2021). Multi-trip heterogeneous vehicle routing problem coordinated with production scheduling: Memetic algorithm and simulated annealing approaches. Computers & Industrial Engineering 161, 107649
  18. Zhao, R. (2019) A Review on Theoretical Development of Vendor-Managed Inventory in Supply Chain. American Journal of Industrial and Business Management, 9, 999-1010