研究生: |
游啓村 Qi-Chun You |
---|---|
論文名稱: |
訂單式工廠排程問題的整數規劃模型 On the Integer Programming Formulation for Job-Shop Problem |
指導教授: |
廖慶榮
Ching-Jong Liao |
口試委員: | none |
學位類別: |
碩士 Master |
系所名稱: |
管理學院 - 工業管理系 Department of Industrial Management |
論文出版年: | 2021 |
畢業學年度: | 80 |
語文別: | 中文 |
論文頁數: | 55 |
中文關鍵詞: | 訂單式工廠 、排程問題 、整數規劃模型 、上界變數 、功能限制式 、目標函數值 |
相關次數: | 點閱:158 下載:0 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
本文針對以前N 個工作M 部機器訂單式工廠排程問題的整數規劃模型,作進一步的改進和擴展。新的模型以增加上界變數的方式,減少相同數目的功能限制式。在此功能限制式的減少之下,并對目標函數值,加上一上界界值及一下界限制式,結果顯著的減少了整數規劃解訂單式工廠排程問題的計算時間。
none