資料載入處理中...
臺灣人文及社會科學引文索引資料庫系統
:::
網站導覽
國圖首頁
聯絡我們
操作說明
English
行動版
(3.144.17.137)
登入
字型:
**字體大小變更功能,需開啟瀏覽器的JAVASCRIPT,如您的瀏覽器不支援,
IE6請利用鍵盤按住ALT鍵 + V → X → (G)最大(L)較大(M)中(S)較小(A)小,來選擇適合您的文字大小,
如為IE7以上、Firefoxy或Chrome瀏覽器則可利用鍵盤 Ctrl + (+)放大 (-)縮小來改變字型大小。
來源文獻查詢
引文查詢
瀏覽查詢
作者權威檔
引用/點閱統計
我的研究室
資料庫說明
相關網站
來源文獻查詢
/
簡易查詢
/
查詢結果列表
/
詳目列表
:::
詳目顯示
第 1 筆 / 總合 1 筆
/1
頁
來源文獻資料
摘要
外文摘要
引文資料
題名:
模擬退火法於考量整備與拆卸時間之具非等效平行機臺多階段流程型排程問題研究
書刊名:
管理與系統
作者:
葉玉玲
/
駱景堯
/
洪正鴻
作者(外文):
Yip, Yukling
/
Low, Chinyao
/
Horng, Cheng Horn
出版日期:
2005
卷期:
12:1
頁次:
頁93-116
主題關鍵詞:
非等效平行機臺
;
多階段流程型
;
整備時間
;
相依拆卸時間
;
模擬退火法
;
Unrelated parallel machine
;
Flow shop
;
Setup
;
Removal
;
Simulated annealing
原始連結:
連回原系統網址
相關次數:
被引用次數:期刊(0) 博士論文(0) 專書(0) 專書論文(0)
排除自我引用:0
共同引用:0
點閱:13
本研究針對具非等效平行機台之多階段流程型的工廠排程問題,加入獨立且可分割整備時間及相依拆卸時間作為考量的因素;在總流程時間最小化之目標下,將工件安排至各階段的平行機臺上加工,並決定其工件之加工順序。研究首先以0-1整數規劃建構出探討問題之最佳解模式,但有鑒於數學模式求解耗時且僅適用於小規模問題之求解,故針對較大規模問題,發展出一以模擬退火法為基礎之啓發式演算法,用以求解於中、大規模問題,以期可以在容許時間下搜尋到最佳解或一近似最佳解。研究中除對於影響演算法之參數進行分析與設定,以求演算法之穩定性;並對起始解對於演算法之最終求解結果之影響進行分析與比較,期能以此結果提供後續研究之參考。
以文找文
In this research, an unrelated parallel machine flow shop scheduling problem of minimizing mean flow time is considered. In the past few years, in order to simplify the scheduling problem, most of research assumes setup and removal times are even negligible or part of the processing time. In this research, we look the setup, processing, and removal times as separatable, then take the sequence-independent setup and dependent removal times into account. To solve the addressed problem two different solving models are developed. First, a 0-1 integer programming model is constructed; however, the mathematical model is too time consuming to solve the medium or large size problem, thus, a simulated annealing based heuristic is proposed to get an near optimal schedule in a reasonable computation time. During the research, the parameters used in the heuristics that affect the solution quality and efficiency are analyzed and designed; then for the constructed heuristic, a good parameter setting is suggested. The experimental results are reported, and provided for the references for the further research.
以文找文
期刊論文
1.
Kim, D. W.、Kim, K. H.、Jang, W.、Chen, F. F.(2002)。Unrelated parallel machine scheduling with setup times using simulated annealing。Robotics and Computer Integrated Manufacturing,18(3/4),223-231。
2.
Yoshida, T.、Hitomi, K.(1979)。Optimal two-stage production scheduling with setup times separated。AIIE Transactions,11,261-263。
3.
Kanet, J. J.、Balakrishnan, N.、Sridharan, S. V.(1999)。Early/ Tardy scheduling with sequence dependent setup on uniform parallel machines。Computers & Operations Research,26,127-141。
4.
Santos, D. L.、Hunsucker, J. L.、Deal, D. E.(1995)。Global Lower Bounds for Flow Shops with Multiple Processors。European Journal of Operational Research,80(1),112-120。
5.
Santos, D. L.、Hunsucker, J. L.、Deal, D. E.(1996)。An Evaluation of Sequencing Heuristics in Flow Shops with Multiple Processors。Computers and Engineering,30(4),681-691。
6.
Proust, C.、Gupta, J. N. D.、Deschamps, V.(1991)。Flowshop scheduling with set-up, processing and removal times separated。International Journal of Production Research,29,479-493。
7.
Sule, D. R.(1982)。Sequencing n jobs on two machines with setup, processing and removal times separated。Naval Research Logistics Quarterly,29,517-519。
8.
Adamopoulos, G.、Pappis, C.(1998)。Scheduling under a common due date on parallel unrelated machines。European Journal of Operational Research,105,494-501。
9.
Suresh, V.、Chaudhuri, D.(1996)。Bicriteria Scheduling Problem for Unrelated Parallel machines。Computers & Industrial Engineering,30(1),77-82。
10.
駱景堯、葉進儀、駱芳梧(2003)。整備與拆卸時間考量之開放型排程問題之求解模式建立。工業工程學刊,20(6),565-574。
延伸查詢
11.
謝日章、蕭陳鴻、張百棧(2002)。基因演算法於非等效平行機臺排程之應用。工業工程學刊,19(2),79-95。
延伸查詢
12.
Alidaee, B.、Rosa, D.(1997)。Scheduling Parallel Machines to Minimize Total Weighted and Unweighted Tardiness。Computers and Operations Research,24(8),775-788。
13.
Allahverdi, A.(2000)。Minimizing Mean Flowtime in a Two-machine Fowshop with Sequence-independent Setup Times。Computers and Operations Research,27,111-127。
14.
Aldowaisan, T.、Allahverdi, A.(2000)。No-wait and Separate Setup Three-machine Flowshop with Total Completion Time Criterion。International Transactions in Operational Research,7,245-264。
15.
Azizoglu, M.、Kirca, O.(1998)。Tardiness Minimization on Parallel Machines。International Journal of Production Economics,55,163-168。
16.
Loo. L. L.、Brah, S. A.(1999)。Heuristics for Scheduling in a Flow Shop with Multiple Processors。European Journal of Operational Research,113,113-122。
17.
Dessouky, M. M.、Dessouky, M. I.(1998)。Flow Shop Scheduling with Identical Jobs and Uniform Parallel Machines。European Journal of Operational Research,109,620-631。
18.
Gendreau, M.、Laporte, G.、Franca, P. M.(1996)。A Tabu Search Heuristic for the Multiprocessor Scheduling Problem with Sequence Sependent Setup Times。International Journal of Production Economics,43,79-89。
19.
Koulamas, C.、Kyparisis, G. J.(2000)。Scheduling on Uniform Parallel Machines to Minimize Maximum Lateness。Operations Research Letters,26,175-179。
學位論文
1.
田國興(2000)。有設置時間之流程型工廠多階段平行機臺總排程時間最小化問題,0。
延伸查詢
2.
張毓仁(2001)。多階段不等效平行機之排程研究,0。
延伸查詢
3.
楊文華(1996)。考慮設置時間下之相關排程問題研究,0。
延伸查詢
推文
當script無法執行時可按︰
推文
推薦
當script無法執行時可按︰
推薦
引用網址
當script無法執行時可按︰
引用網址
引用嵌入語法
當script無法執行時可按︰
引用嵌入語法
轉寄
當script無法執行時可按︰
轉寄
top
:::
相關期刊
相關論文
相關專書
相關著作
熱門點閱
1.
整備與拆卸時間考量之開放型排程問題之求解模式建立
2.
基因演算法於非等效平行機臺排程之應用
無相關博士論文
無相關書籍
無相關著作
無相關點閱
QR Code