English  |  正體中文  |  简体中文  |  全文筆數/總筆數 : 64745/64745 (100%)
造訪人次 : 20519329      線上人數 : 366
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
搜尋範圍 查詢小技巧:
  • 您可在西文檢索詞彙前後加上"雙引號",以獲取較精準的檢索結果
  • 若欲以作者姓名搜尋,建議至進階搜尋限定作者欄位,可獲得較完整資料
  • 進階搜尋


    請使用永久網址來引用或連結此文件: http://ir.lib.ncu.edu.tw/handle/987654321/1137


    題名: 區位途程與易腐性商品排程之研究;A Study on Location Routing Problem and Production Scheduling for Perishable Goods
    作者: 池昆霖;Kun-Lin Chih
    貢獻者: 土木工程研究所
    關鍵詞: Nelder-Mead 演算;易腐性商品;生產排程與車輛途程問題;區位選擇;Location;Production Scheduling and Vehicle Routing;Nelder-Mead Algorithm;Perishable Commodity
    日期: 2006-07-07
    上傳時間: 2009-09-18 17:21:23 (UTC+8)
    出版者: 國立中央大學圖書館
    摘要: 摘要 易腐性商品的價值會隨著時間而遞減,為了有效的追求廠商利潤的最大化,本研究嘗試將生產排程、車輛途程兩種問題加以整合,並納入區位選擇以及時窗限制之要求,最後定式為ㄧ雙層混合整數規劃模型。本研究亦同時研提一啟發式求解演算法:上層部分先暫時固定場站位置,再求解下層問題,下層部分利用分解(decomposition)的概念將問題分解成生產排程問題與車輛途程問題;生產排程部份採用Nelder-Mead 演算法來求解,至於配送部份利用修正後的插入法(insert method)來建構初始解。由於現今低溫冷凍商品之市場佔有率日益增加,因此易腐性商品生產排程與車輛途程問題之重要性也將隨之提高,而製造工廠的設置區位,更是企業期初投資成本的ㄧ大考量,本研究在短期最佳化的情況下去求解長期的成本最小化問題,因此建構此一雙層規劃模型,為了增加本模型之實用性,建立友善之使用者界面以及提高演算法之效率,將成為未來重要之研究方向。 The value of the perishable goods will decrease by the time. In order to efficiently find the maximized profit for the manufactory, we try to integrate the production scheduling, vehicle routing problem, take into the location problem, time window constrains, and finally formulate a bi-level integer programming problem. We also propose a heuristic solution algorithm, and we fixed the location of depots at the upper-level, then to solve the lower-level. At the lower-level, we use the concept of decomposition to decompose the problem as production scheduling problem and vehicle routing problem. At the part of production schedule, we use the Nelder-Mead algorithm to solve, and use the modified insert method to construct the initial solution at the part of vehicle routing. As the result of increasing of market share ratios for frozen production by the day, therefore it is more important in the production scheduling for perishable goods and vehicle routing problem. And it’s a major factor for a business to determine the location in the beginning investment cost. The study solving the minimum long-term cost problem under the condition of short-termed optimization, therefore we construct a bi-level programming modal. For increasing the practicability of the modal, it will be an important research direction to set up friendly user interface and improve the efficient of algorithm in the future.
    顯示於類別:[土木工程研究所] 博碩士論文

    文件中的檔案:

    檔案 大小格式瀏覽次數
    0KbUnknown501檢視/開啟


    在NCUIR中所有的資料項目都受到原著作權保護.

    社群 sharing

    ::: Copyright National Central University. | 國立中央大學圖書館版權所有 | 收藏本站 | 設為首頁 | 最佳瀏覽畫面: 1024*768 | 建站日期:8-24-2009 :::
    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - 回饋  - 隱私權政策聲明