Routing with Early Ordering for Just-In-Time Manufacturing Systems
Parts required in Just-In-Time manufacturing systems are usually picked up from suppliers on a daily basis, and the routes are determined based on average demand. Because of high demand variance, static routes result in low truck utilization and occasional overflow. Dynamic routing with limited early ordering can significantly reduce transportation costs. An integrated mixed integer programming model is presented to capture transportation cost, early ordering inventory cost and stop cost with the concept of rolling horizon. A four-stage heuristic algorithm is developed to solve a real-life problem. The stages of the algorithms are: determining the number of trucks required, grouping, early ordering, and routing. Significant cost savings is estimated based on real data.
KeywordsUnit Load Rolling Horizon Capacitate Vehicle Rout Problem Split Delivery Early Order
Unable to display preview. Download preview PDF.
- 1.Askin, R., Golderg, J.: Design and Analysis of Lean Manufacturing. John Wiley & Sons, New York (2002)Google Scholar
- 2.Monden, Y.: Toyota production system: An Integrated Approach to Just-In-Time. Institute of Industrial Engineering, Norcross, GA, 3rd edn. (1993)Google Scholar
- 5.Bredström, D., Rönnqvist, M.: Integrated Production Planning and Route Scheduling in Pulp Mill Industry. In: Proceedings of the 35th Hawaii International Conference on System Sciences (2002)Google Scholar
- 7.Archetti, C., Mansini, R., Speranza, M.G.: The Split Delivery Vehicle Routing Problem with Small Capacity. Technical Report, Department of Quantitative Methods, University of Brescia (2001)Google Scholar
- 8.Lee, C.G., Epelman, M., White, C.C.: A Shortest Path Approach to the Multiple-vehicle Routing with Split Picks-up. To appear in Transportation Research - Part B (2005)Google Scholar
- 9.ILOG, ILOG CPLEX 9.0 User’s Manual (2003)Google Scholar