IJE TRANSACTIONS B: Applications Vol. 32, No. 2 (February 2019) 296-305    Article in Press

PDF URL: http://www.ije.ir/Vol32/No2/B/15-3018.pdf  
downloaded Downloaded: 47   viewed Viewed: 207

I. Seyedi, M. Hamedi and R. Tavakkoli-Moghaddam
( Received: November 09, 2018 – Accepted in Revised Form: January 03, 2019 )

Abstract    Nowadays, one of the major goals of the distribution environment is to reduce lead times and inventories. Cross-docking is a logistics technique which removes the storage and picking up the functions of a warehouse. The term cross-docking refers to moving products directly from incoming to outgoing trailers with little or no storage in between. According to the recent related papers, the truck scheduling problem is one of the objectives for cross-docking systems which is divided into smaller parts. The first stage is about the assignment of the trucks to the dock doors while the second stage aims to sequence all inbound and outbound trucks, in an effective way. Therefore, for dealing with the truck scheduling problem in a cross-docking system, this paper develops five heuristics. The obtained results are compared with those from the previous works. We use many test problems in the literature that were created in different sizes to study the performance of the novel heuristics. In small and medium dimensions the minimum value which found is related to one of the methods CDH3 (Cross Dock Heuristic) which has been proposed in this paper beside in all scales the method CDH4 is the best among others. The numerical results show that the developed heuristics are able to find quick good solutions with fast convergence.


Keywords    Cross docking, Scheduling, Optimization, Heuristic



امروزه یکی از مهمترین اهداف محیط های توزیع، کاهش زمان انجام کار و موجودی کالا است. سیستم انبار های متقاطع یک روش تدارکاتی است که عملیات ذخیره سازی و برداشت کالا از انبار را حذف می کند. اصطلاح انبار های متقاطع اشاره به انتقال مستقیم محصولات از کامیونهای ورودی به کامیون های خروجی با کمترین و یا بدون ذخیره سازی آنها است. با توجه به مقالات اخیر این حوزه، یکی از اهداف سیستم های انبار متقاطع، مسئله برنامه ریزی کامیون است که به دو بخش تخصیص کامیون ها به درب های بارگیری و ترتیب کامیون های ورودی و خروجی تقسیم می شود. بنابراین، برای حل مسئله برنامه ریزی کامیون ها در یک سیستم انبار متقاطع، این مقاله پنج راه حل ابتکاری را ارائه می کند و نتایج حاصل از آنها با آنچه که در مقالات قبلی ارائه شده، مقایسه شده است. در این مقاله ما از مسائل نمونه موجود در ادبیات موضوع استفاده نمودیم که در ابعاد کوچک، متوسط و بزرگ برای آزمایش تاثیر روش های ابتکاری جدید تولید شده اند. در ابعاد کوچک و متوسط حداقل مقداری که بدست آمده است مربوط به CDH3 است که یکی از روش هایی است که در این مقاله پیشنهاد شده است. علاوه بر این در همه مقیاس ها نیز روش CDH4 بهترین در میان دیگران است. نتایج عددی نشان می دهد که روش های ابتکاری توسعه یافته در این مقاله می توانند پاسخ های خوب با همگرایی سریع پیدا کنند.


1. Cheraghalipour, A., Paydar, M.M., and Hajiaghaei-Keshteli, M., “An integrated approach for collection center selection in reverse logistics”, International Journal of Engineering-Transactions A: Basics, Vol. 30, No. 7, (2017), 1005-1016.

2. Yu, W., and Egbelu, P.J., “Scheduling of inbound and outbound trucks in cross docking systems with temporary storage”, European Journal of Operational Research, Vol. 184, (2008), 377-396.

3. Stalk, G., Evans, P., and Shulman, L.E., “Competing on capabilities: the new rules of corporate strategy”, Harvard Business Review, Vol. 70, (1992), 57-69.

4. Boysen, N., and Fliedner, M., “Cross dock scheduling: Classification, literature review and research agenda”, Omega, Vol. 38, No. 6, (2010), 413-422.

5. Stephan, K., and Boysen, N., “Cross-docking”, Journal of Management Control, Vol. 22, (2011), 129-137. 

6. Van Belle, J., Valckenaers, P., and Cattrysse, D., “Cross-docking: State of the art”, Omega, Vol. 40, No. 6, (2012), 827-846.

7. Ladier, A.-L., and Alpan, G. “Cross-docking operations: Current research versus industry practice”, Omega, Vol. 62, (2016), 145-162.

8. Rohrer, M., “Simulation and cross docking”, Proceedings of the 1995 Winter Simulation Conference, Arlington, VA, USA, 3-6 (1995), 846–849. 

9. Napolitano, M., “Making the move to cross docking: A practical guide to planning, designing, and implementing a cross dock operation”, Warehousing Education and Research Council, Oak Brook (2000).

10. Bartholdi, J.J., and Gue, K.R., “The best shape for a crossdock”, Transportation Science, Vol. 38, No. 2, (2004), 235-244.

11. Vahdani, B., and Zandieh, M., “Scheduling trucks in cross-docking systems: Robust meta-heuristics”, Computers and Industrial Engineering, Vol. 58, (2010), 12-24.

12. Shakeri, M., Low, M.Y.H., Turner, S.J., and Lee, E.W., “A robust two-phase heuristic algorithm for the truck scheduling problem in a resource-constrained crossdock”, Computers & Operations Research, Vol. 39, No. 11, (2012), 2564-2577.‏

13. Madani-Isfahani, M., Tavakkoli-Moghaddam, R., and Naderi, B., “Multiple cross-docks scheduling using two meta-heuristic algorithms”, Computers & Industrial Engineering, Vol. 74, (2014), 129-138.‏

14. Mohtashami, A., “A novel dynamic genetic algorithm-based method for vehicle scheduling in cross docking systems with frequent unloading operation”, Computers & Industrial Engineering, Vol. 90, (2015). 221-240.‏

15. Amini, A., and Tavakkoli-Moghaddam, R., “A bi-objective truck scheduling problem in a cross-docking center with probability of breakdown for trucks”, Computers & Industrial Engineering, Vol. 96, (2016), 180-191

16. Golshahi-Roudbaneh, A., Hajiaghaei-Keshteli, M., and Paydar, M. M., “Developing a lower bound and strong heuristics for a truck scheduling problem in a cross-docking center”, Knowledge-Based Systems, Vol. 129, (2017), 17-38.‏

17. Molavi, D., Shahmardan, A., and Sajadieh, M.S., “Truck scheduling in a cross docking systems with fixed due dates and shipment sorting”, Computers & Industrial Engineering, 117, (2018), 29-40.

18. Mohammadzadeh, H., Sahebjamnia, N., Fathollahi-Fard, A.M., and Hahiaghaei-Keshteli, M., “New approaches in metaheuristics to solve the truck scheduling problem in a cross-docking center”, International Journal of Engineering - Transactions B: Applications, Vol. 31, No. 8, (2018), 1258-1266.

19. Heidari, F., Zegordi, S. H., & Tavakkoli-Moghaddam, R. “Modeling truck scheduling problem at a cross-dock facility through a bi-objective bi-level optimization approach”, Journal of Intelligent Manufacturing, (2018), Vol 29, No 5, 1155-1170.

20. Baniamerian, A., Bashiri, M., & Tavakkoli-Moghaddam, R. “Modified variable neighborhood search and genetic algorithm for profitable heterogeneous vehicle routing problem with cross-docking”, Applied Soft Computing, Vol. 75, (2019), 441-460.

21. Abad, H. K. E., Vahdani, B., Sharifi, M., & Etebari, F. “A bi-objective model for pickup and delivery pollution-routing problem with integration and consolidation shipments in cross-docking system”, Journal of Cleaner Production, Vol. 193, (2018), 784-801.

22. Ahkamiraad, A., & Wang, Y. “Capacitated and multiple cross-docked vehicle routing problem with pickup, delivery, and time windows”, Computers & Industrial Engineering, (2018), Vol. 119, 76-84.

23. Arabani, A.B., Ghomi, S.F., and Zandieh, M., “Meta-heuristics implementation for scheduling of trucks in a cross-docking system with temporary storage”, Expert systems with Applications, Vol. 38, No. 3, (2011), 1964-1979.

24. Yu, W., “Operational strategies for cross docking systems”, Ph.D. Dissertation, Department of Industrial Engineering, Iowa State University, Ames, Iowa, (2002).

Download PDF 

International Journal of Engineering
E-mail: office@ije.ir
Web Site: http://www.ije.ir