碩士 / 國立臺灣大學 / 工業工程學研究所 / 100 / Recently, more and more research has focused on the topic of cross-docking systems. Adopting a cross-docking system is one of the techniques for supply chain management. The research of the cross-dock system can be divided into three categories: operational, tactical and strategic operations. Our study concentrates on the operational operation about the inbound and outbound trucks scheduling in which determines the arrival and departure times for the inbound and outbound trucks. With the multiple loading and unloading dock doors more than one trucks can simultaneously enter the cross docking system to load or unload cargos. In addition, there is a limited capacity space for storing the unloaded products temporarily, which affects the sequence and the loading operation for the inbound trucks. A well-planed truck scheduling will increase the efficiency of the cross-docking system, and the outbound trucks can deliver products on time to the retailers and improve the customer satisfaction. For the problem, we construct a mixed integer programming model. And then, we propose the heuristic algorithm (CDS Heurisitc Algorithm) to solve the medium and large size problem instance, which result show that our heuristic algorithm can indeed get good solutions in reasonable time.
Identifer | oai:union.ndltd.org:TW/100NTU05030032 |
Date | January 2011 |
Creators | Jung-Fa Chuang, 莊榮發 |
Contributors | 黃奎隆 |
Source Sets | National Digital Library of Theses and Dissertations in Taiwan |
Language | zh-TW |
Detected Language | English |
Type | 學位論文 ; thesis |
Format | 130 |
Page generated in 0.0014 seconds