Document Type : Original Article

Authors

1 Department of Industrial Engineering, Payame Noor University, P.O. Box 19395-4697, Tehran, Iran.

2 School of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran.

10.22116/jiems.2021.252150.1395

Abstract

This paper deals with optimizing the multi-door cross-docking scheduling problem for incoming and outgoing trucks. Contrary to previous studies, it first considers the simultaneous effects of learning and deteriorating on loading and unloading the jobs. A mixed-integer linear programming (MILP) model is developed for this problem, in which the basic truck scheduling problem in a cross-docking system is strongly considered as NP-hardness. Thus, in this paper, meta-heuristic algorithms namely genetic algorithm, imperialist competitive algorithm, and a new hybrid meta-heuristic algorithm, resulted from the principal component analysis (PCA) and an imperialist competitive algorithm (ICA) called PCICA are proposed and used. Finally, the numerical results obtained from meta-heuristic algorithms are examined using the relative percentage deviation and time criteria. Results show that the hybrid PCICA algorithm performs better than the other algorithms in terms of the solution quality. Computational results indicate when the learning rate increases, its decreasing effect on processing time will growth and the objective function value is improved. Finally, the sensitivity analysis also indicates when the deterioration rate is reduced, its incremental effect is decreased over time.  

Keywords

Abdi, A., Abdi, A., Akbarpour, N., Amiri, A. S., and Hajiaghaei-Keshteli, M., (2020). "Innovative approaches to design and address green supply chain network with simultaneous pick-up and split delivery", Journal of Cleaner Production, Vol. 250, No.1, pp.119437.
Alpan, G., Ladier, A.-L., Larbi, R., and Penz, B., (2011). "Heuristic solutions for transshipment problems in a multiple door cross-docking warehouse", Computers and Industrial Engineering, Vol.61, No. 2, pp.402-408.
Amini, A., and Tavakkoli-Moghaddam, R., (2016). "A bi-objective truck scheduling problem in a cross-docking center with probability of breakdown for trucks", Computers and Industrial Engineering, Vol. 96, No. 1, pp.180-191.
Amini, A., Tavakkoli-Moghaddam, R., and Omidvar, A., (2014). "Cross-docking truck scheduling with the arrival times for inbound trucks and the learning effect for unloading/loading processes", Vol. 2, No. 1, pp. 784-804.
Amiri, S. A. H. S., Zahedi, A., Kazemi, M., Soroor, J., and Hajiaghaei-Keshteli, M., (2020). "Determination of the optimal sales level of perishable goods in a two-echelon supply chain network", Computers and Industrial Engineering, Vol. 139, No. 1, pp.  106-156.
Afshar-Bakeshloo, M., Jolai, F., Mazinani, M., and Tavakkoli-Moghaddam, R., (2019). "A satisfactory multi-agent single-machine considering a cross-docking terminal", International Journal of System of Systems Engineering, Vol. 9, No.4, pp. 307-330.
Atashpaz-Gargari, E., and Lucas, C., (2007). "Imperialist competitive algorithm: an algorithm for optimization inspired by imperialistic competition", IEEE congress on evolutionary computation, 4661-4667, Singapore.
Babaee Tirkolaee, E., Hadian, S., and Golpira, H., (2019). "A novel multi-objective model for two-echelon green routing problem of perishable products with intermediate depots", Journal of Industrial Engineering and Management Studies, Vol. 6, No. 2, pp. 101-110.
Babaee Tirkolaee, E., Goli, A., Pahlevan, M., and Malekalipour Kordestanizadeh, R., (2019). "A robust bi-objective multi-trip periodic capacitated arc routing problem for urban waste collection using a multi-objective invasive weed optimization", Waste Management and Research, Vol. 37, No. 11, pp. 1089-1101.
Babaee Tirkolaee, E., Alinaghian, M., Bakhshi Sasi, M. and Seyyed Esfahani, M.M., (2016). "Solving a robust capacitated arc routing problem using a hybrid simulated annealing algorithm: a waste collection application", Journal of Industrial Engineering and Management Studies, Vol. 3, No. 1, pp. 61-76.
Baniamerian, A., Bashiri, M., and Tavakkoli-Moghaddam, R., (2019). "Modified variable neighborhood search and genetic algorithm for profitable heterogeneous vehicle routing problem with cross-docking", Applied Soft Computing, Vol. 75, No.1, pp. 441-460.
Bartholdi III, J. J., and Gue, K. R., (2000). "Reducing labor costs in an LTL crossdocking terminal", Operations Research, Vol. 48, No.6, pp. 823-832.
Bellanger, A., Hanafi, S., and Wilbaut, C., (2013). "Three-stage hybrid-flowshop model for cross-docking", Computers and Operations Research, Vol. 40, No. 4, pp.  1109-1121.
Boysen, N., and Fliedner, M., (2010). "Cross-dock scheduling: Classification, literature review and research agenda", Omega, Vol. 38, No. 6, pp. 413-422.
Davoodi, S. M. R., and Goli, A., (2019). "An integrated disaster relief model based on covering tour using hybrid Benders decomposition and variable neighborhood search: Application in the Iranian context", Computers and Industrial Engineering, Vol. 130, No. 1, pp. 370-380.
Dulebenets, M. A. (2019). "A Delayed Start Parallel Evolutionary Algorithm for just-in-time truck scheduling at a cross-docking facility", International Journal of Production Economics, Vol. 212, No. 1, pp. 236-258.
Fard, A. F., Gholian-Jouybari, F., Paydar, M. M., and Hajiaghaei-Keshteli, M., (2017). "A bi-objective stochastic closed-loop supply chain network design problem considering downside risk", Industrial Engineering and Management Systems, Vol. 16, No. 3, pp. 342-362.
Fathollahi-Fard, A. M., Ranjbar-Bourani, M., Cheikhrouhou, N., and Hajiaghaei-Keshteli, M., (2019). "Novel modifications of social engineering optimizer to solve a truck scheduling problem in a cross-docking system", Computers and Industrial Engineering, Vol. 137, No.1, pp. 106103.
Fonseca, G. B., Nogueira, T. H., and Ravetti, M. G. (2019). "A hybrid Lagrangian metaheuristic for the cross-docking flow shop scheduling problem", European Journal of Operational Research, Vol. 275, No.1, pp. 139-154.
Gholian-Jouybari, F., Afshari, A. J., and Paydar, M. M., (2018). "Utilizing new approaches to address the fuzzy fixed charge transportation problem”, Journal of Industrial and Production Engineering, Vol. 35, No.3, pp. 148-159.
Goli, A., Babaee Tirkolaee, E., and Soltani, M., (2019). "A robust just-in-time flow shop scheduling problem with outsourcing option on subcontractors", Production and Manufacturing Research, Vol. 7, No.1, pp. 294-315.
Goli, A., and Davoodi, S. M. R., (2018). "Coordination policy for production and delivery scheduling in the closed loop supply chain", Production Engineering, Vol. 12, No.5, pp. 621-631.
Goli, A., Zare, H. K., Tavakkoli-Moghaddam, R., and Sadeghieh, A., (2019). "Hybrid artificial intelligence and robust optimization for a multi-objective product portfolio problem Case study: The dairy products industry", Computers and Industrial Engineering, Vol. 137, No.1, pp. 106090.
Goli, A., Zare, H. K., Tavakkoli‐Moghaddam, R., and Sadegheih, A., (2020). "Multiobjective fuzzy mathematical model for a financially constrained closed‐loop supply chain with labor employment", Computational Intelligence, Vol. 36, No.1, pp. 4-34. 
Golmohamadi, S., Tavakkoli-Moghaddam, R., and Hajiaghaei-Keshteli, M., (2017). "Solving a fuzzy fixed charge solid transportation problem using batch transferring by new approaches in meta-heuristic", Electronic Notes in Discrete Mathematics, Vol. 58, No.1, pp. 143-150. 
Golshahi-Roudbaneh, A., Hajiaghaei-Keshteli, M., and Paydar, M. M., (2017). "Developing a lower bound and strong heuristics for a truck scheduling problem in a cross-docking center", Knowledge-Based Systems, Vol. 129, No.1, pp. 17-38.
Golshahi-Roudbaneh, A., Hajiaghaei-Keshteli, M., and Paydar, M. M., (2019). "A hybrid approach in metaheuristics for a cross-dock scheduling considering time windows and deadline for trucks departure", Scientia Iranica, Article in Press.
Gupta J.N.D., Gupta S.K., (1988). "Single facility scheduling with nonlinear processing times", Computers and Industrial Engineering, Vol. 14, No. 4, pp. 387-393.
Hajiaghaei-Keshteli, M., Sajadifar, S. M., and Haji, R., (2011). "Determination of the economical policy of a three-echelon inventory system with (R, Q) ordering policy and information sharing", The International Journal of Advanced Manufacturing Technology, Vol. 55, No.5, pp. 831-841.
Hajiaghaei-Keshteli, M., and Sajadifar, S. M., (2010). "Deriving the cost function for a class of three-echelon inventory system with N-retailers and one-for-one ordering policy", The International Journal of Advanced Manufacturing Technology, Vol. 50, No. 1, pp. 343-351.
Hasani Goodarzi, A., Tavakkoli-Moghaddam, R., and Amini, A., (2020). "A new bi-objective vehicle routing-scheduling problem with cross-docking: Mathematical model and algorithms", Computers and Industrial Engineering, Vol. 149, No.1, pp. 106832.
Heidari, F., Zegordi, S. H., and Tavakkoli-Moghaddam, R., (2018). "Modeling truck scheduling problem at a cross-dock facility through a bi-objective bi-level optimization approach", Journal of Intelligent Manufacturing, Vol. 29, No. 5, pp. 1155-1170.
Holland, J. H., (1992). "Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence", MIT press, USA.
Hosseinian, A. H., and Bardaran, V., (2020). "Modified Pareto archived evolution strategy for the multi-skill project scheduling problem with generalized precedence relations", Journal of Industrial Engineering and Management Studies, Vol. 7, No.1, pp 59-86.
Huang, X., Wang, M. Z., and Ji, P., (2014). "Parallel machines scheduling with deteriorating and learning effects", Optimization Letters, Vol. 8, No.2, pp. 1-8.
Huixuan, G., (2005). Applied multivariate statistical analysis. Beijing University Press.
Ladier, A. L., and Alpan, G., (2016). "Cross-docking operations: Current research versus industry practice", Omega, Vol. 62, No. 1, pp. 145-162.
Maknoon, M. Y., and Baptiste, P., (2010). "Moving freight inside cross-docking terminals", 8th International Conference on Supply Chain Management and Information. IEEE, 1-6, Hong Kong.
Mir, M. S. S., and Rezaeian, J., (2016). "A robust hybrid approach based on particle swarm optimization and genetic algorithm to minimize the total machine load on unrelated parallel machines", Applied Soft Computing, Vol. 41, No. 1, pp. 488-504.
Mohtashami, A., Tavana, M., Santos-Arteaga, F. J., and Fallahian-Najafabadi, A., (2015). "A novel multi-objective meta-heuristic model for solving cross-docking scheduling problems", Applied Soft Computing, Vol. 31, No.1, pp. 30-47.
Mousavi, S. M., Tavakkoli-Moghaddam, R., and Jolai, F., (2013). "A possibilistic programming approach for the location problem of multiple cross-docks and vehicle routing scheduling under uncertainty", Engineering Optimization, Vol. 45, No. 10, pp. 1223-1249.
Molavi, D., Shahmardan, A., and Sajadieh, M. S., (2018). "Truck scheduling in a cross-docking systems with fixed due dates and shipment sorting", Computers and Industrial Engineering, Vol. 117, No. 1, pp. 29-40.
Pan, F., Zhou, W., Fan, T., Li, S., and Zhang, C. (2020). "Deterioration rate variation risk for sustainable cross-docking service operations", International Journal of Production Economics, 107932.
Rijal, A., Bijvank, M., and de Koster, R. (2019). "Integrated scheduling and assignment of trucks at unit-load cross-dock terminals with mixed service mode dock doors", European Journal of Operational Research, Vol. 278. No. 3, pp. 752-771.
Rostami, M., Pilerood, A. E., and Mazdeh, M. M. (2015). "Multi-objective parallel machine scheduling problem with job deterioration and learning effect under fuzzy environment", Computers and Industrial Engineering, Vol. 85, No.1, pp. 206-215.
Rohrer, M., (1995). "Simulation and cross-docking", The Simulation Conference Proceedings, IEEE, 846-849, USA.
Sangaiah, A. K., Tirkolaee, E. B., Goli, A., and Dehnavi-Arani, S., (2020). "Robust optimization and mixed-integer linear programming model for LNG supply chain planning problem", Soft Computing, Vol. 24, No.11, pp. 7885-7905.
Seyedi, I., Hamedi, M., and Tavakkoli-Moghaddam, R., (2019). "Truck scheduling in a cross-docking terminal by using novel robust heuristics", International Journal of Engineering, Vol. 32, No. 2, pp 296-305.
Seyedi, I., Mirzazadeh, S., Maleki-Daronkolaei, A., Mukhtar, M., and Sahran, S., (2016). "An inventory model with reworking and setup time to consider effect of inflation and time value of money", Journal of engineering science and Technology, Vol. 11, No. 3, pp. 416-430.
Seyedi, I., Maleki-Daronkolaei, A., and Kalashi, F., (2012). "Tabu search and simulated annealing for new three-stage assembly flow shop scheduling with blocking", Interdisciplinary Journal of Contemporary Research in Business, Vol. 4, No. 8, pp. 394-402.
Seyedi, I., and Maleki-Daronkolaei, A., (2013). "Solving a two-stage assembly flowshop scheduling problem to minimize the mean tardiness and earliness penalties by three meta-heuristics", Caspian Journal of Applied Sciences Research, Vol. 2, No. 4, pp. 67-78.
Song, K., and Chen, F., (2007). "Scheduling cross-docking logistics optimization problem with multiple inbound vehicles and one outbound vehicle", International Conference On Automation And Logistics, IEEE, pp. 3089-3094.
Vahdani, B., and Zandieh, M., (2010). "Scheduling trucks in cross-docking systems: Robust meta-heuristics", Computers and Industrial Engineering, Vol. 58, No. 1, pp. 12-24
Wisittipanich, W., and Hengmeechai, P., (2017). "Truck scheduling in multi-door cross-docking terminal by modified particle swarm optimization", Computers and Industrial Engineering, Vol. 113, No. 1, pp. 793-802.
Xu, J., Xu, X., and Xie, S. Q. (2011). "Recent developments in Dual Resource Constrained (DRC) system research", European Journal of Operational Research, Vol. 215, No. 2, pp. 309-318.
Yu, W. (2002). Operational strategies for cross-docking systems, Iowa State University, USA.
Yu, W., and Egbelu, P. J. (2008). "Scheduling of inbound and outbound trucks in cross-docking systems with temporary storage", European Journal of Operational Research, Vol. 184, No. 1, pp 377-396.
Zhao, Q. H., and Cheng, T. E. (2009). "An analytical study of the modification ability of distribution centers", European Journal of Operational Research, Vol. 194, No. 3, pp. 901-910.