택배 터미널의 바닥짐 상황과 입하 트럭의 대기시간을 고려한 트럭 운영 스케줄링
Scheduling Inbound Trucks for Workload Balancing of Outbound Docks in Cross-docking Systems
2
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
기술의 발전으로 온라인 쇼핑 시장이 급격하게 성장함에 따라 택배 물량이 증가하여 택배 산업의 지속적인 성장이 이루어졌다. 택배 산업은 장치 산업인 만큼 택배 회사들은 초기에 투자한 시설들의 효율성을 높이기 위해 여러 운영 전략을 연구하고있다. 기존의 연구에서는 트럭에 실린 화물의 정보를 이용한 스케줄링이 이루어지지 않아 바닥짐 상황이 고려되지 않고 이는 병목을 야기한다. 따라서, 본 연구에서는 크로스 도킹 터미널의 운영 효율성을 향상시키기 위해 바닥짐 상황과 입하 트럭의 대기시간을 고려한 입하 트럭 스케줄링 모델을 제안한다. 제안한 모델은 터미널의 상황이 업데이트될 때마다 계획을 재수립하는 dynamic rescheduling strategy를 따른다. 제안한 모델의 효과를 검증하기 위해 실제 데이터를 활용하여 수치 실험을 진행한 결과 제안한 모델이 바닥짐의 상황을 안정적으로 유지하면서 입하 트럭의 평균 대기시간을 줄임을 확인하였다. 이를 통해, 트럭의 예상 도착시간 alarm, 바닥짐의 실시간 시각화 등의 기술이 택배 물류 센터의 입하 트럭 스케줄링의 운영 로직에 대한 개선 가능성을 확인할 수 있었으며 실제 운영 환경에 적용 가능함을 보였다.
Abstract
Last-mile delivery companies are facing significant challenges in increasing productivity due to the growth of e-commerce markets, coupled with the development of information communication technologies. It is important to maximize the operational efficiency of existing facilities because investment in facilities and equipment requires long-term planning. To tackle this issue, this study proposes a mathematical model for inbound truck scheduling to balance the workload across multiple temporary inventory storages located in each outbound chute, while minimizing the waiting time for inbound trucks. The proposed model strategically allocates inbound trucks to inbound docks with a dynamic scheduling and reschedule the plan whenever the terminal situation is updated. To evaluate its effectiveness, numerical experiments were conducted based on real-life data. It has been verified that the proposed methodology yields superior results compared to existing strategy. Based on this study, the efficiency of the parcel distribution center can be enhanced.
참고문헌 (14)
- Boysen, N., "Truck scheduling in cross-docking terminals with fixed outbound departures", OR spectrum, 35(2), pp.479~504 (2013)
- Boysen, N., "Truck scheduling in the postal service industry", Transportation Science, 51(2), pp.723~736 (2017)
- Forger, G., "UPS starts world’s premiere cross-docking operation", Modern material handling, 36(8), pp.36~38 (1995)
- Golshahi-Roudbaneh, A., "Cross-dock scheduling considering time windows and deadline for truck departures", Scientia Iranica, 28(1), pp.532~546 (2021)
- "Competing on Capabilities: The New Rules of Corporate Strategy, Briefing slides with commentary" (2004)[URL]
- Joo, C. M., "Scheduling compound trucks in multi-door cross-docking terminals", The International Journal of Advanced Manufacturing Technology, 64(5-8), pp.977~988 (2013)
- Larsen, R., "A framework for dynamic rescheduling problems", International Journal of Production Research, 57(1), pp.16~33 (2019)
- Liao, T. W., "Simultaneous dock assignment and sequencing of inbound trucks under a fixed outbound truck schedule in multi-door cross docking operations", International Journal of Production Economics, 141(1), pp.212~229 (2013)
- McWilliams, D. L., "Genetic-based scheduling to solve the parcel hub scheduling problem", Computers & Industrial Engineering, 56(4), pp.1607~1616 (2009)
- Molavi, D., "Truck scheduling in a cross docking systems with fixed due dates and shipment sorting", Computers & Industrial Engineering, 117, pp.29~40 (2018)
- Taghizadeh, M., "A multiobjective mathematical model for truck scheduling problem in multidoor cross-docking system", Discrete Dynamics in Nature and Society, 2022 (2022)
- Tootkaleh, S. R., "Cross dock scheduling with fixed outbound trucks departure times under substitution condition", Computers & Industrial Engineering, 92, pp.50~56 (2016)
- Van Belle, J., "Cross-docking: State of the art", Omega, 40(6), pp.827~846 (2012)
- Witt, C. E., "Crossdocking : Concepts demand choice", Material Handling Engineering, 53(7), pp.44~49 (1998)