English
| 正體中文 |
简体中文
|
全文筆數/總筆數 : 78937/78937 (100%)
造訪人次 : 39423817 線上人數 : 599
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by
NTU Library IR team.
搜尋範圍
全部NCUIR
管理學院
工業管理研究所
--博碩士論文
查詢小技巧:
您可在西文檢索詞彙前後加上"雙引號",以獲取較精準的檢索結果
若欲以作者姓名搜尋,建議至進階搜尋限定作者欄位,可獲得較完整資料
進階搜尋
主頁
‧
登入
‧
上傳
‧
說明
‧
關於NCUIR
‧
管理
NCU Institutional Repository
>
管理學院
>
工業管理研究所
>
博碩士論文
>
Item 987654321/10952
資料載入中.....
書目資料匯出
Endnote RIS 格式資料匯出
Bibtex 格式資料匯出
引文資訊
資料載入中.....
資料載入中.....
請使用永久網址來引用或連結此文件:
http://ir.lib.ncu.edu.tw/handle/987654321/10952
題名:
具多工單等級特性之零工式生產排程問題
作者:
陳建中
;
Jian-Zhong Cheng
貢獻者:
工業管理研究所
關鍵詞:
多工單等級
;
分離圖
;
分枝定界法
;
混合整數規劃
日期:
2001-07-04
上傳時間:
2009-09-22 14:10:36 (UTC+8)
出版者:
國立中央大學圖書館
摘要:
本研究主要討論n 工件在m 部機台㆖加工的排程問題,目標為求 取最小化最大完工時間(Minimum Makespan, Cmax ) 問題㆗之作業具 有工單等級之特性造成加工㆖的限制,意味著作業將會有不同的優先 程度以及特定的排程特性,無法依照傳統的排程方式求得最佳解,而 目前亦未見到能夠針對此問題求取最佳解之排程演算法。因此,本研 究將以㆔種常見的工單等級特性作為探討的對象,包括Hot-lot 等級─ 工件不允許發生等候、Rush-lot 等級─工件僅允許發生㆒次等候、 Normal-lot 等級─無特殊限制,發展出㆒般化的演算法 。 在演算法的建構方面,本研究先探討問題的特性來尋找並整理出 相關的命題。先以排定特殊作業(如Hot-lot 作業及部分的Rush-lot 作業)基礎,發展分離弧線的判斷法則,再對無法排定之Rush-lot 作業,求取其㆘線時間㆖界值,以判斷與其他作業間的加工順序,此 外,還有數個命題用來判斷系統是否存在可行解。藉由本研究發展之 各種命題,不僅可避免不可行解的產生,預先刪除枝界法㆗不可行的 分枝情形,還能夠決定大量的分離弧線方向,增加演算法的效率;除 此之外,發展出㆒個㆖界值演算法,接著依據這些命題與㆖界值演算 法發展出㆒個以分枝定界法(Branch and Bound Method)與分離圖 (Disjunctive Graph)為基礎的演算法來求解這個排程問題的最佳解。最 後本研究以㆒近似於混合整數規劃的模式來驗證㆖述演算法的正確 性 。
顯示於類別:
[工業管理研究所 ] 博碩士論文
文件中的檔案:
檔案
大小
格式
瀏覽次數
在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 ©
-
隱私權政策聲明