中大機構典藏-NCU Institutional Repository-提供博碩士論文、考古題、期刊論文、研究計畫等下載:Item 987654321/64933
English  |  正體中文  |  简体中文  |  全文笔数/总笔数 : 75368/75368 (100%)
造访人次 : 26630482      在线人数 : 426
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
搜寻范围 查询小技巧:
  • 您可在西文检索词汇前后加上"双引号",以获取较精准的检索结果
  • 若欲以作者姓名搜寻,建议至进阶搜寻限定作者字段,可获得较完整数据
  • 进阶搜寻


    jsp.display-item.identifier=請使用永久網址來引用或連結此文件: http://ir.lib.ncu.edu.tw/handle/987654321/64933


    题名: 應用行產生法求解考量交通壅塞時間與 軟時間窗格之車輛途程問題;Using Column Generation to Solve the Vehicle Routing Problem with Soft Time Window and Traffic Congestion Time
    作者: 江承璋;Chiang,Cheng-Chang
    贡献者: 工業管理研究所
    关键词: 車輛途程問題;軟時間窗格;交通壅塞時間;行產生法;Vehicle routing problem;Soft time window;Traffic congestion;Column generation
    日期: 2014-07-28
    上传时间: 2014-10-15 14:34:25 (UTC+8)
    出版者: 國立中央大學
    摘要: 這篇論文主要探討是應用行產生法求解考量交通壅塞時間與軟時間窗格之車輛途程問題,在這問題中當車輛無法在各顧客特定時間窗格內服務顧客即會產生一懲罰成本加入目標式,並在特定的時間區間產生交通壅塞的尖峰時段,以上兩種性質都增加了求解可行解的困難度,在解法上我們利用行產生法的求解模式進行求解並利用動態規劃對子問題進行求解,在線性規劃中"行"用來表示路徑,並建立一子問題用來產生新的路徑進一步求出可行路徑及最佳解再利用狀態空間鬆弛法來求解,最後我們利用Solomom的例題進行測試。;This paper discusses a column generation for the Vehicle Routing Problem subject to soft time window restriction. In this problem, earliness or lateness is allowed although a penalty is incurred and added to solution cost whenever a vehicle serves a customer outside of his time window, and generate traffic congestion within a specific time. Both of them increase the complications of the problem and hard to find feasible solution. We present a column generation algorithm which is the exact optimization algorithm for this problem and then the branch and price help us optimization the result.
    In the linear programming column represents the route, and construct subproblem to generate new route for improve the answer and use state-space relaxation for dynamic programs to solve it and then we calculate different size of hard time windows problem that is from “Solomon benchmark problems”.
    显示于类别:[工業管理研究所 ] 博碩士論文

    文件中的档案:

    档案 描述 大小格式浏览次数
    index.html0KbHTML443检视/开启


    在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 ©   - 隱私權政策聲明