Publications-NSC Projects

Article View/Open

Publication Export

Google ScholarTM

NCCU Library

Citation Infomation

Related Publications in TAIR

題名 開發具非等效平行機之彈性流程式生產的啟發式排程方法
其他題名 Developing Bottleneck-Based Heuristics for Flexible Flow Lines with Unrelated Parallel Machines
作者 陳春龍
貢獻者 政治大學資訊管理系
行政院國家科學委員會
關鍵詞 彈性流程式生產; 非等效平行機器; 瓶頸工作站為核心的啟發式方法; 派工法則
日期 2006
上傳時間 30-Aug-2012 15:49:20 (UTC+8)
摘要 本研究計畫是要開發方法來求解彈性流程式生產(flexible flow lines)的排程問題, 我們假設該生產系統的每個工作站有相同功能但不同工作效率的機器(非等效平行機 器)。我們考慮的排程目標是與達交率有關的最小遲延工作數。彈性流程式生產出現在 許多產業的製造環境中:如印刷電路板的製造與組合,多層陶瓷電容器的製造。彈性流 程式生產的排程問題是非常困難的問題,求取最佳解將需要大量的計算時間,因此,啟 髮式的求解方法是合理的選擇。本研究計畫開發以瓶頸工作站為核心的啟髮式方法來求 解彈性流程式生產的排程問題。這些啟髮式方法包括三個步驟:(1)找出瓶頸工作站, (2)決定瓶頸工作站和它之前的工作站(上游工作站)的生產排程,(3)利用派工法 則來決定瓶頸工作站之後的工作站(下游工作站)的生產排程。我們將使用不同的條件 隨機產生4374 種模擬現場實際狀況的測試情境,然後以10 種常用的派工法則來比較本 研究所開發之啟髮式方法在不同情境下的表現。
關聯 應用研究
學術補助
研究期間:9508 ~ 9607
研究經費:340仟元
資料類型 report
dc.contributor 政治大學資訊管理系en_US
dc.contributor 行政院國家科學委員會en_US
dc.creator (作者) 陳春龍zh_TW
dc.date (日期) 2006en_US
dc.date.accessioned 30-Aug-2012 15:49:20 (UTC+8)-
dc.date.available 30-Aug-2012 15:49:20 (UTC+8)-
dc.date.issued (上傳時間) 30-Aug-2012 15:49:20 (UTC+8)-
dc.identifier.uri (URI) http://nccur.lib.nccu.edu.tw/handle/140.119/53437-
dc.description.abstract (摘要) 本研究計畫是要開發方法來求解彈性流程式生產(flexible flow lines)的排程問題, 我們假設該生產系統的每個工作站有相同功能但不同工作效率的機器(非等效平行機 器)。我們考慮的排程目標是與達交率有關的最小遲延工作數。彈性流程式生產出現在 許多產業的製造環境中:如印刷電路板的製造與組合,多層陶瓷電容器的製造。彈性流 程式生產的排程問題是非常困難的問題,求取最佳解將需要大量的計算時間,因此,啟 髮式的求解方法是合理的選擇。本研究計畫開發以瓶頸工作站為核心的啟髮式方法來求 解彈性流程式生產的排程問題。這些啟髮式方法包括三個步驟:(1)找出瓶頸工作站, (2)決定瓶頸工作站和它之前的工作站(上游工作站)的生產排程,(3)利用派工法 則來決定瓶頸工作站之後的工作站(下游工作站)的生產排程。我們將使用不同的條件 隨機產生4374 種模擬現場實際狀況的測試情境,然後以10 種常用的派工法則來比較本 研究所開發之啟髮式方法在不同情境下的表現。en_US
dc.language.iso en_US-
dc.relation (關聯) 應用研究en_US
dc.relation (關聯) 學術補助en_US
dc.relation (關聯) 研究期間:9508 ~ 9607en_US
dc.relation (關聯) 研究經費:340仟元en_US
dc.subject (關鍵詞) 彈性流程式生產; 非等效平行機器; 瓶頸工作站為核心的啟發式方法; 派工法則en_US
dc.title (題名) 開發具非等效平行機之彈性流程式生產的啟發式排程方法zh_TW
dc.title.alternative (其他題名) Developing Bottleneck-Based Heuristics for Flexible Flow Lines with Unrelated Parallel Machinesen_US
dc.type (資料類型) reporten