簡易檢索 / 詳目顯示

研究生: 柳明智
Muhammad - Arif Budiman
論文名稱: 以簡單迭代變異算法解決接駁式轉運環境中的車輛調度問題
SIMPLE ITERATIVE MUTATION ALGORITHM FOR THE TRUCK SCHEDULING PROBLEM IN A CROSS DOCKING ENVIRONMENT
指導教授: 喻奉天
Vincent F. Yu
口試委員: 王孔政
Kung-Jeng Wang
郭人介
Ren-Jieh Kuo
學位類別: 碩士
Master
系所名稱: 管理學院 - 工業管理系
Department of Industrial Management
論文出版年: 2012
畢業學年度: 100
語文別: 英文
論文頁數: 90
中文關鍵詞: 接駁式轉運現代啟發式演算法簡單迭代算法的突變臨時貯存卡車調度
外文關鍵詞: cross docking, metaheuristics, simple iterative mutation algorithm, temporary storage, truck scheduling
相關次數: 點閱:322下載:52
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 在接駁式轉運的環境下暫時儲存(TSP-TS)的卡車派車作業問題,接駁式轉運終站提供可以暫時儲放貨物在一個臨時儲存區域,使不可出境的卡車以及入境貨車可於此地裝卸。一個較好的派遣行程可加速接駁式轉運的過程,以及保證貨品可以順利到達目的地。因此,一個成功的派遣行程能夠有效地在運送區間內最小化運送成本。我們提出了一個新的演算法,稱為Simple Iterative Mutation Algorithm (SIM-A),這個演算法用於解決TSP-TS的問題。創新的概念,它結合了遺傳算法(GA)和交叉熵算法(CE)中最佳樣本的概念。這種組合結合了兩種算法的優點。遺傳算法提供了一個大範圍的搜索樣本,而交叉熵演算法可確保該演算法保持與精英樣品機制的最佳解決方案。計算結果顯示,Simple Iterative Mutation Algorithm在一個最小計算時間內可以獲得TSP-TS問題的良好解決方案。


    The Truck Scheduling Problem with Temporary Storage (TSP-TS) takes place under a cross docking environment that allows the cross docking terminal to temporarily hold freight at a temporary storage area when the associated outbound trucks of the unloading inbound trucks are not available. A good truck schedule can accelerate the cross docking process and guarantee the products are transferred well. Thus, finding a good truck schedule is important in minimizing the operation cost inside the terminal. We propose a new algorithm, called the Simple Iterative Mutation Algorithm (SIM-A), for solving the TSP-TS. It combines the mutation concept of the Genetic Algorithm (GA) and the elite sample concept of the Cross Entropy Algorithm (CE). This combination implements the advantages from both algorithms. The GA provides a wide range of search samples, while the CE ensures the algorithm keeps the best solutions with the elite sample mechanism. Computational results show that the SIM-A obtains good solutions to the TSP-TS within a minimal computational time.

    ABSTRACT ACKNOWLEDGEMENT TABLE OF CONTENTS LIST OF FIGURES LIST OF TABLES CHAPTER 1: INTRODUCTION 1.1. Background 1.2. Problem Statement 1.3. Objectives 1.4. Scope and Limitations 1.5. Organizations CHAPTER 2: LITERATURE REVIEW 2.1. Cross-Docking 2.2. Truck Scheduling Problem with Temporary Storage 2.3. Specific Model: TSP-TS 2.4. Simple Iterative Mutation Algorithm CHAPTER 3: SOLUTION METHODOLOGY 3.1. Sample Encoding 3.2. General Steps CHAPTER 4: EXPERIMENT AND ANALYSIS 4.1. Numerical Example 4.2. Design of Experiment 4.3. Numerical Experiment 4.4. Comparison with Yu and Egbelu’s Heuristic CHAPTER 5: CONCLUSION AND RECOMMENDATION 5.1. Conclusion 5.2. Recommendation for Future Researches 5.3. Contributions REFERENCES APPENDIX 1: DATASETS FOR EXPERIMENT APPENDIX 2: MATLAB SOURCE CODE FOR SIM-A APPENDIX 3: EXPERIMENTAL DESIGN FOR PARAMETERS SETTING

    Agustina, D., Lee, C. K. M., & Piplani, R. (2010). A Review : Mathematical Models for Cross Docking Planning. International Journal of Engineering Business Management, 2(2), 47-54.
    Arabani, A. R. B., Ghomi, S. M. T. F., & Zandieh, M. (2011a). Meta-heuristics implementation for scheduling of trucks in a cross-docking system with temporary storage. Expert Systems With Applications, 38(3), 1964-1979. doi: 10.1016/j.eswa.2010.07.130
    Arabani, A. R. B., Zandieh, M., & Ghomi, S. M. T. F. (2011b). Multi-objective genetic based algorithms for a cross-docking scheduling problem. Applied Soft Computing Journal. doi: 10.1016/j.asoc.2011.06.004
    Bartholdi, J. J., & Gue, K. R. (2004). The Best Shape for a Crossdock. Transportation Science, 38(2), 235-244. doi: 10.1287/trsc.1030.0077
    Boysen, N., & Fliedner, M. (2010). Cross Dock Scheduling: Classification, Literature Review and Research Agenda. Omega, 38, 413-422.
    Budiman, M. A. (2010). Pendekatan Cross Entropy-Genetic Algorithm untuk Permasalahan Penjadwalan Job Shop tanpa Waktu Tunggu pada Banyak Mesin. Institut Teknologi Sepuluh Nopember, Surabaya, Indonesia.
    Larbi, R., Alpan, G., Baptiste, P., & Penz, B. (2007). Scheduling of Transhipment Operations in A Single Strip and Stack Doors Crossdock. Paper presented at the 19th International Conference on Production Research, Valparaiso, Chile.
    McWilliams, D. L., Stanfield, P. M., & Geiger, C. D. (2005). The Parcel Hub Scheduling Problem: A Simulation-Based Solution Approach. Computers & Industrial Engineering, 49, 393-412.
    Puspitasari, P. D. (2011). Penjadwalan Truk pada Sistem Cross Docking dengan Penyimpanan Sementara dengan Algoritma Hybrid Cross Entropy-Genetic Algorithm.
    Rubinstein, R. Y., & Kroese, D. P. (2004). The Cross-Entropy Method: A Unified Approach to Combinatorial Optimization, Monte-Carlo Simulation, and Machine Learning. New York: Springer-Verlag New York Inc.
    Santosa, B., & Budiman, M. A. (2011, 2011). Simple Algorithm for Single Machine Total Weighted Tardiness Problem. Paper presented at the International Conference of Industrial Engineering and Service Science (IESS) 2011, Surakarta, Indonesia.
    Santosa, B., Budiman, M. A., & Wiratno, S. E. (2011). A Cross Entropy-Genetic Algorithm Approach for m-Machines No-Wait Job-Shop Scheduling Problem. Journal of Intelligent Learning Systems and Applications, 3, 171-180. doi: 10.4236/jilsa.2011.33018
    Soltani, R., & Sadjadi, S. J. (2010). Scheduling trucks in cross-docking systems : A robust meta-heuristics approach. Transportation Research Part E, 46(5), 650-666. doi: 10.1016/j.tre.2009.12.011
    Suyanto. (2005). Algoritma Genetika dalam Matlab. Yogyakarta: Penerbit Andi.
    Vahdani, B., & Zandieh, M. (2010). Scheduling Trucks in Cross-Docking Systems : Robust Meta-Heuristics. Computers & Industrial Engineering, 58(1), 12-24. doi: 10.1016/j.cie.2009.06.006
    Yan, H., & Tang, S.-l. (2009). Pre-distribution and post-distribution cross-docking operations. Transportation Research Part E, 45(6), 843-859. doi: 10.1016/j.tre.2009.05.005
    Yu, W. (2002). Operational Strategies for Cross Docking Systems. Iowa State University.
    Yu, W., & Egbelu, P. J. (2008). Scheduling of inbound and outbound trucks in cross docking systems with temporary storage. European Journal Of Operational Research, 184, 377-396. doi: 10.1016/j.ejor.2006.10.047

    QR CODE