碩士 / 國立臺灣大學 / 工業工程學研究所 / 101 / Recently, more and more of research have focused on the topic of cross-docking systems, since the rise of supply chain management for distribution center. Cross-docking system is one of the techniques for supply chain management that reducing inventory cost and increasing cargos delivery efficiency. A wide range of research topics for the cross-docking, include location of cross-docking terminals, layout of the terminal and truck scheduling. Our research concentrates on the operation about the inbound and outbound trucks scheduling in which determines the arrival and departure times for the trucks. In addition, we consider multiple parallel machines that can decompose cargos to small package in system. With the multiple loading and unloading dock doors more than one trucks can simultaneously enter the cross docking system to load or unload cargos. There is a limited capacity space for storing the unloaded products temporarily. The objective is to minimize maximum lateness. A well-planed truck scheduling will increase the efficiency of the cross-docking system, and the outbound trucks can deliver products before due date. For the problem, we construct an integer programming model. We propose a heuristic algorithm to solve a large size problem instance. According to the numerical results our heuristic algorithm can indeed get good solutions in reasonable time.
Keywords: supply chain management, parallel machine, cross docking system, truck scheduling, mixed integer programming
Identifer | oai:union.ndltd.org:TW/101NTU05030058 |
Date | January 2013 |
Creators | Wen-Jui Liu, 劉文瑞 |
Contributors | Kwei-Long Huang, 黃奎隆 |
Source Sets | National Digital Library of Theses and Dissertations in Taiwan |
Language | zh-TW |
Detected Language | English |
Type | 學位論文 ; thesis |
Format | 103 |
Page generated in 0.0016 seconds