Optimal Solution Approaches for the Distribution Scheduling and Replenishment Problem in a Sea Cargo Supply Chain / 海運供應鏈中運送排程的最佳求解演算法

碩士 / 東海大學 / 工業工程與經營資訊學系 / 94 / This study considers a sea cargo supply chain that includes a hub, several supply ports and many demand ports. In such a sea cargo supply chain, any cargo, that arrives at a supply port, loads the raw material replenished at the supply port on its route, transships the loaded raw material to the hub, and takes other kinds of raw material from the hub back to the demand ports on its route to meet their demands. Those sea cargos never visiting any supply port deliver all kinds of raw material from the hub to the demand ports on their own route.
Many costs incur among the operations in the sea cargo supply chain, e.g., port charges, load/unload costs, transportation costs and inventory holding costs for raw material stored at ports and in-transit on the sea cargos. The focus of this study is to coordinate the replenishment schedule of the sea cargos, to deliver/replenish all kinds of raw materials to the hub to meet the demands of each port, so as to minimize the average total operations costs incurred in the whole sea cargo supply chain. In order to solve this problem, we assume that all the sea cargos follow a Power-of-Two policy (i.e., the replenishment cycle of each sea cargo is a power-of-two integer time of some basic period), and we formulate a mathematical model by referring to the real-world scenario in the sea cargo supply chain. The optimality structure of this problem was investigated by drawing the optimal objective-value curve with respect to the value of basic period. Utilizing the theoretical properties (e.g., the piece-wise convexity of the optimal objective-value curve), we devise a heuristic and a genetic algorithm for obtaining an optimal distribution and replenishment strategy. Based on our numerical experiment, both algorithms solve a close-to-optimal solution effectively. We conclude that the proposed algorithms could efficiently solve an excellent solution for replenishment strategy in a sea cargo supply chain problem. Therefore, our solution approach could serve as an efficient decision-support tool for the managers in sea cargo supply chains.

Identiferoai:union.ndltd.org:TW/094THU00030013
Date January 2006
CreatorsChe-Feng Shen, 沈哲鋒
ContributorsMing-Jong Yao, Jia-Yen Huang, 姚銘忠, 黃嘉彥
Source SetsNational Digital Library of Theses and Dissertations in Taiwan
Languagezh-TW
Detected LanguageEnglish
Type學位論文 ; thesis
Format168

Page generated in 0.0073 seconds