자동화 크로스도킹 터미널의 출차 도크 위치 결정
A Dock Door Assignment problem in Automated Cross-docking Terminal
2
조회
0
다운로드
6
인용
0
참고문헌
초록
최근 e-commerce의 급속한 성장과 함께 택배서비스에 대한 수요가 급증하고 있으나, 이로 인한 택배업체의 난립에 따른 치열한 경쟁을 이겨내야 하는 택배업체들은 끊임없는 택배 프로세스의 개선 전략을 도모하고 있다. 택배 서비스의 성공 여부는 화물의 집하, 분류 기능을 담당하고 있는 크로스도킹 택배 터미널의 성능에 좌우된다. 최근, 많은 업체들이 제품을 저장하기 위해 사용하던 창고 또는 물류센터들을 재고비용 절감과 신속한 고객 서비스 제공을 위해 크로스도킹 터미널 형태로 전환하고 있다. 크로스도킹터미널의 성능은 자동분류기를 활용함으로써 많이 향상되었지만 출고차량에 대한 상차 작업은 여전히 수작업으로 수행되기 되기 때문에 여전히 터미널 작업에서의 애로공정으로 남아 있다. 본 연구에서는 터미널에서의 출고 차량에 대한 상차 작업자 수의 최소화와 작업자 간의 작업 부하량 불균형율을 최소화하기 위하여 발송지점의 출차 도크 위치 결정을 하기 위한 방법론을 제시한다. 이를 위해 본 연구에서는 수리적 모형을 개발하고 이를 해결할 수 있는 유전 알고리듬과 라인밸런싱 휴리스틱을 제안한다. 마지막으로, 실험 문제 테스트를 통해 제안 해법의 적용성 및 성능을 평가한다.
Abstract
There has been an increasing demand for direct shipment via express couriers over the last few years. The success of express courier services may largely be attributed to the performance of cross-docking consolidation terminal. Recently, many distribution centers are also converting to the cross-docking terminal which may provide better responsiveness by significantly reducing handling and storage of inventory. Although the performance of cross-docking terminals has been improved by utilizing automated sorting conveyor, loading into the outgoing trucks still remains a bottleneck process. This study presents an approach for assigning destinations to shipping dock doors in order to minimize both the number of workers engaged in loading operation and the imbalance ratio among the workers. For this purpose, a mathematical model is developed and a genetic algorithm procedure is suggested to solve it with a line balancing heuristic. The applicability and validity of the solution heuristic are demonstrated through experimental problems.
참고문헌 (25)
- "화물터미널 운영 특성에 따른 택배영업소 수주 마감시간 결정", 16, pp.99~104 (2004)
- "택배서비스에서 화물터미널 용량과 수주마감시간 결정", 14(1), pp.43~58 (2006)
- "소규모 물량을 가진 간선수송문제의 수송계획", 13(3), pp.471~478 (2000)
- "택배운송 네트워크 설계를 위한 할당 문제" (2002), 대한산업공학회 한국경영과학회
- "The related activity concept in assembly line balancing International Journal of Production Research 23", pp.403~421 (1985)
- "Is it right for you? Canadian Transportation Logistics 104", pp.22~25
- "Effective cross docking for improving distribution efficiencies", 3, pp.291~302 (2000)
- "Strategic and technological innovations in supply chain management", 4, pp.264~282 (2002)
- "Strategic Service Network Design for DHL Hong Kong", 31(4), pp.1~14 (2001)
- "A genetic algorithm for the generalized assignment problem", 24, pp.17~23 (1997)
- "Genetic Algorithms and Engineering Optimzation" (2000), Wiley
- "Genetic algorithms in search" (1989)
- "Cross-docking and its implications in location-distribution systems", 25, pp.199~229 (2004)
- "Consolidation strategy:inventory", journal of business logistics 8(2), pp.57~73 (1987)
- "A simulated annealing methodology to distribution network design and management", 144, pp.629~645 (2003)
- "Is there any magic in cross-docking?", 2 (1999)
- "Vehicle routing scheduling for cross-docking in the supply chain", pp.247~256
- "Routing in point-to-point delivery systems", pp.245~260 (1990)
- "Keeping it moving: a cross-docking primer", 48, pp.29~30 (2003)
- "Consolidation terminal location-allocation and consolidated routing problems", 17(2), pp.235~263 (1996)
- "A dock door assignment problem for the Korean mail distribution center", pp.588~596
- "A Local improvement heuristic for the design of less-than-truckload motor carrier networks", 20 4, pp.246~257 (1986)
- "Integrated service network design for a cross-docking supply chain network", 54(12), pp.1283~1295 (2003)
- "A microcomputer based tool for assigning dock doors in freight yards", 19, pp.309~312 (1990)
- "An optimal solution to a dock door assignment problem", 23, pp.283~286 (1992)