Hybrid flow shop scheduling and vehicle routing by considering holding costs

Moazami Goodarzi, Raheleh; Ahmadizar, Fardin; Farughi, Hiwa

doi:10.22116/jiems.2022.307359.1461

Document Type : Original Article

Authors

Department of Industrial engineering, University of Kurdistan, Sanandaj, Iran.

https://doi.org/10.22116/jiems.2022.307359.1461

Abstract

In this paper, a new model for hybrid flow shop scheduling is presented in which after the production is completed, each job is held in the warehouse until it is sent by the vehicle. Jobs are charged according to the storage time in the warehouse. Then they are delivered to customers by means of routing vehicles with limited and equal capacities. The problem’s goal is finding an integrated schedule that minimizes the total costs, including transportation, holding, and tardiness costs. At first, a mixed-integer linear programming (MILP) model is presented for this problem. Due to the fact that the problem is NP-hard, a hybrid metaheuristic algorithm based on PSO algorithm and GA algorithm is suggested to solve the large-size instances. In this algorithm, genetic algorithm operators are used to update the particle swarm positions. The algorithm represents the initial solution by using dispatching rules. Also, some lemma and characteristics of the optimal solution are extracted as the dominance rules and are integrated with the proposed algorithm. Numerical studies with random problems have been performed to evaluate the effectiveness and efficiency of the suggested algorithm. According to the computational results, the algorithm performs well for large-scale instances and can generate relatively good solutions for the sample of investigated problems. On average, PGR performs better than the other three algorithms with an average of 0.883. To significantly evaluate the differences between the algorithms’ solutions, statistical paired sample t-tests have been performed, and the results have been described for the paired algorithms.

Keywords

20.1001.1.2476308.2022.9.1.6.6

References

Aghezzaf, E. H., & Van Landeghem, H. (2002). An integrated model for inventory and production planning in a two-stage hybrid production system. International journal of production research, 40(17), 4323-4339.

Agnetis, A., Aloulou, M. A., & Kovalyov, M. Y. (2017). Integrated production scheduling and batch delivery with fixed departure times and inventory holding costs. International Journal of Production Research, 55(20), 6193-6206.

Ahmadizar, F., & Farhadi, S. (2015). Single-machine batch delivery scheduling with job release dates, due windows and earliness, tardiness, holding and delivery costs. Computers & Operations Research, 53, 194-205.

Alba, E., & Dorronsoro, B. (2004, April). Solving the vehicle routing problem by using cellular genetic algorithms. In European Conference on Evolutionary Computation in Combinatorial Optimization (pp. 11-20). Springer, Berlin, Heidelberg.

Ayough A., Khorshidvand B., (2019), “Designing a Manufacturing Cell System by Assigning Workforce”. Journal of Industrial Engineering and Management. Vol. 12, No. 1, pp. 13-26.

Fu, Y., Tian, G., Fathollahi-Fard, A. M., Ahmadi, A., & Zhang, C. (2019). Stochastic multi-objective modelling and optimization of an energy-conscious distributed permutation flow shop scheduling problem with the total tardiness constraint. Journal of cleaner production, 226, 515-525.

Gupta, J. N. (1988). Two-stage, hybrid flowshop scheduling problem. Journal of the operational Research Society, 39(4), 359-364.

Hao, J. H., Li, J. Q., Du, Y., Song, M. X., Duan, P., & Zhang, Y. Y. (2019). Solving distributed hybrid flowshop scheduling problems by a hybrid brain storm optimization algorithm. Ieee Access, 7, 66879-66894.

Izadi, L., Ahmadizar, F., & Arkat, J. (2018). A hybrid imperialist competitive algorithm for integrated scheduling of production and distribution with vehicle routing. Journal of Industrial Engineering Research in Production Systems, 6(12), 63-81.

Izadi, L., Ahmadizar, F., & Arkat, J. (2020). A Hybrid Genetic Algorithm for Integrated Production and Distribution Scheduling Problem with Outsourcing Allowed. International Journal of Engineering, 33(11), 2285-2298.

Karimi, N., & Davoudpour, H. (2015). A branch and bound method for solving multi-factory supply chain scheduling with batch delivery. Expert Systems with Applications, 42(1), 238-245.

Karimi, N., & Davoudpour, H. (2017). Integrated production and delivery scheduling for multi-factory supply chain with stage-dependent inventory holding cost. Computational and Applied Mathematics, 36(4), 1529-1544.

Kaweegitbundit, P. (2012). Evaluation dispatching rules for two-stage hybrid flow shop scheduling with parallel machines. In Applied Mechanics and Materials (Vol. 152, pp. 1487-1491). Trans Tech Publications Ltd.

Meinecke, C., & Scholz-Reiter, B. (2014). A heuristic for the integrated production and distribution scheduling problem. Int. Sci. Index, 8(2), 290-297.

Moazami R., Ahmadizar F., farughi H., (2021), “Integrated hybrid flow shop scheduling and vehicle routing problem”, Journal of Industrial and Systems Engineering, Vol. 13, No. 2, pp. 223-244.

Mohammadi, S., Al-e-Hashem, S. M., & Rekik, Y. (2020). An integrated production scheduling and delivery route planning with multi-purpose machines: A case study from a furniture manufacturing company. International Journal of Production Economics, 219, 347-359.

Moons, S., Ramaekers, K., Caris, A., & Arda, Y. (2017). Integrating production scheduling and vehicle routing decisions at the operational decision level: a review and discussion. Computers & Industrial Engineering, 104, 224-245.

Mousavi, M., Hajiaghaei–Keshteli, M., & Tavakkoli–Moghaddam, R. (2020). Two calibrated meta-heuristics to solve an integrated scheduling problem of production and air transportation with the interval due date. Soft Computing, 24(21), 16383-16411.

Oğuz, C., Zinder, Y., Janiak, A., & Lichtenstein, M. (2004). Hybrid flow-shop scheduling problems with multiprocessor task systems. European Journal of Operational Research, 152(1), 115-131.

Pan, Q. K., Tasgetiren, M. F., & Liang, Y. C. (2008). A discrete particle swarm optimization algorithm for the no-wait flowshop scheduling problem. Computers & Operations Research, 35(9), 2807-2839.

Pan, Q. K., Wang, L., Mao, K., Zhao, J. H., & Zhang, M. (2012). An effective artificial bee colony algorithm for a real-world hybrid flowshop problem in steelmaking process. IEEE Transactions on Automation Science and Engineering, 10(2), 307-322.

Prins, C. (2004). A simple and effective evolutionary algorithm for the vehicle routing problem. Computers & operations research, 31(12), 1985-2002.

Ramezanian, R., Mohammadi, S., & Cheraghalikhani, A. (2017). Toward an integrated modeling approach for production and delivery operations in flow shop system: trade-off between direct and routing delivery methods. Journal of Manufacturing Systems, 44, 79-92.

Rohmer S., Billaut J.CH., (2015), “Production and outbound distribution scheduling: a two-agent approach”. Presented at the 6th IESM Conference, (2015), Seville, Spain.

Scholz-Reiter, B., Makuschewitz, T., Novaes, A. G. N., Frazzon, E. M., & Lima Junior, O. F., (2011), “An approach for the sustainable integration of production and transportation scheduling”. International Journal of Logistics Systems and Management, Vol. 10, No. 2, pp. 158-179. doi:10.1504/IJLSM.2011.042626.

Shabtay, D. (2010). Scheduling and due date assignment to minimize earliness, tardiness, holding, due date assignment and batch delivery costs. International Journal of Production Economics, 123(1), 235-242.

Taghizadehalvandi, M., & Kamisli Ozturk, Z. (2019). Multi-objective solution approaches for employee shift scheduling problems in service sectors (research note). International Journal of Engineering, 32(9), 1312-1319.

Ullrich, C. A. (2013). Integrated machine scheduling and vehicle routing with time windows. European Journal of Operational Research, 227(1), 152-165.

Wang, D. Y., Grunder, O., & Moudni, A. E. (2015). Integrated scheduling of production and distribution operations: a review. International Journal of Industrial and Systems Engineering, 19(1), 94-122.

Journal of Industrial Engineering and Management Studies

Hybrid flow shop scheduling and vehicle routing by considering holding costs

References

References

Volume 9, Issue 1
July 2022
Pages 63-80

Hybrid flow shop scheduling and vehicle routing by considering holding costs

References

References

Volume 9, Issue 1July 2022Pages 63-80

Volume 9, Issue 1
July 2022
Pages 63-80