中大機構典藏-NCU Institutional Repository-提供博碩士論文、考古題、期刊論文、研究計畫等下載:Item 987654321/69245
English  |  正體中文  |  简体中文  |  全文筆數/總筆數 : 69937/69937 (100%)
造訪人次 : 23026791      線上人數 : 305
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
搜尋範圍 查詢小技巧:
  • 您可在西文檢索詞彙前後加上"雙引號",以獲取較精準的檢索結果
  • 若欲以作者姓名搜尋,建議至進階搜尋限定作者欄位,可獲得較完整資料
  • 進階搜尋


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


    題名: 運用啟發式變數產生法求解機組人員排班問題;A Heuristic Column Generation to Solve Crew Scheduling Problem
    作者: 吳柏賢;Wu,Po-hsien
    貢獻者: 工業管理研究所
    關鍵詞: 機組人員排班問題;變數產生法;資源限制最短路徑問題;啟發式演算法;Crew scheduling problem;Column generation;Resource constraint shortest path problem;Heuristic approach
    日期: 2015-11-13
    上傳時間: 2016-01-05 17:04:28 (UTC+8)
    出版者: 國立中央大學
    摘要: 本篇論文主要是在探討運用啟發式變數產生法解決機組人員排班問題,在求解機組人員排班問題中,變數產生法將問題分為主問題及子問題,主問題為集合涵蓋問題,子問題為含資源限制的最短路徑問題,主問題我們運用簡算法進行求解,子問題則運用自行發展的啟發式演算法進行求解,本文的目標在於避免當問題比較大時,運用精確法求解子問題時發生維數災難,為了避免發生維數災難故本文使用啟發式演算法來求解子問題。;This paper is mainly discussing the use of a heuristic column generation to solve crew scheduling problem. In solving crew scheduling problem column generation will divide the problem into master problem and sub problem. The master problem is set covering problem and the sub problem is a resource constraints shortest path problem. We use simplex method to solve master problem. The sub problem is solved by a heuristic which developed on my own. The objective of this paper is preventing the curse of dimensionality. When the problem is large and solving sub problem by exact method occur the curse of dimensionality. In order to provide the curse of dimensionality we use a heuristic method to solve sub problem.
    顯示於類別:[工業管理研究所 ] 博碩士論文

    文件中的檔案:

    檔案 描述 大小格式瀏覽次數
    index.html0KbHTML343檢視/開啟


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