Scheduling Problem of Receiving and Shipping Trucks for Cross Docking Systems

크로스도킹시스템을 위한 하역과 선적 트럭의 일정계획

  • Published : 2002.09.01

Abstract

Cross docking is a material handling and distribution concept in which products move directly from receiving dock to shipping dock, without being stored in a warehouse or distribution center. Depending on the facility and operating conditions or strategies employed, it is possible to generate various cross docking scenarios or models. The cross docking model, which is studied in this research, assumes there are a separate receiving dock and a separate shipping dock. It is also assumed that the products contained in a receiving truck and the products needed for a shipping truck are known in advance. Furthermore, the study is restricted to scenarios where there is only one receiving dock and only one shipping dock at the warehouse. The research objective is to find the best truck spotting sequence for both receiving and shipping trucks to minimize total operation time (i.e., the makespan) of the cross docking system.

크로스도킹이란 물류와 분배의 개념으로서 창고나 분배 센터에서 물품이 재고로 남겨짐이 없이 곧바로 하역 창구에서 적재 창구로 이동되어지는 것을 말한다 창고시설 이나 운영 조건이나 운영 전략에 의해서 다양한 크로스도킹 모델이 생성될 수 있다. 본 연구에서 고려되어지는 크로스도킹 모델은 하나의 독립된 하역 창구와 독립된 적재 창구를 가정하고 있다. 또한 하역 트럭에 적재되어 있는 물품이나 적재 트럭에 실려질 물품의 수와 종류는 사전에 알려져 있다는 것을 가정한다. 또한 고려되어진 창고나 분배창구는 단지 하나의 하역 창구와 하나의 적재 창구를 가지고 있다고 가정된다. 본 연구의 목적은 고려되어진 크로스도킹 시스템의 총 운영 시간을 최소화하기 위한 하역 트럭과 적재 트럭의 일정 계획을 찾는데 있다.

Keywords

References

  1. Baker, R. Kenneth (1974), Introduction to Sequencing and Scheduling, John Wiley & Sons, New York, USA
  2. Forger, Gary, (1995), UPS starts Worlds Premiere Cross-Docking Operation, Modern Materials Handling, November, 36-38
  3. Glover, Fred and Laguna, Manuel (1997) Tabu Search, Kluwer Academic Publishers, Boston, USA
  4. Rohrer, Matthew (1995), Simulation and Cross Docking, Proceedings of the 1995 Winter Simulation Conference, 846-849
  5. Schaffer, Burt (1998), Cross Docking can Increase Efficiency, Automatic I.D. News, 14(8) July, 34-37
  6. Schwind, Gene F (1995), Considerations for Cross Docking, Material Handling Engineering, 50(2) November, 47-51
  7. Schwind, Gene F. (1996), A Systems Approach to Docks and Cross Docking, Material Handling Engineering, 51(2) February, 59-62
  8. Witt, Clyde E. (1998), Crossdocking: Concepts Demand Choice, Material Handling Engineering, 53(7) July, 44-49