資料載入處理中...
臺灣人文及社會科學引文索引資料庫系統
:::
網站導覽
國圖首頁
聯絡我們
操作說明
English
行動版
(3.145.191.187)
登入
字型:
**字體大小變更功能,需開啟瀏覽器的JAVASCRIPT,如您的瀏覽器不支援,
IE6請利用鍵盤按住ALT鍵 + V → X → (G)最大(L)較大(M)中(S)較小(A)小,來選擇適合您的文字大小,
如為IE7以上、Firefoxy或Chrome瀏覽器則可利用鍵盤 Ctrl + (+)放大 (-)縮小來改變字型大小。
來源文獻查詢
引文查詢
瀏覽查詢
作者權威檔
引用/點閱統計
我的研究室
資料庫說明
相關網站
來源文獻查詢
/
簡易查詢
/
查詢結果列表
/
詳目列表
:::
詳目顯示
第 1 筆 / 總合 1 筆
/1
頁
來源文獻資料
摘要
外文摘要
引文資料
題名:
Solving The Economic Lot Scheduling Problem with Identical Facilities in Parallel Using Genetic Algorithms
書刊名:
工業工程學刊
作者:
張育仁
/
姚銘忠
作者(外文):
Chang, Yu-jen
/
Yao, Ming-jong
出版日期:
2008
卷期:
25:2
頁次:
頁91-104
主題關鍵詞:
Genetic algorithm
;
Lot
;
Scheduling
;
Inventory
;
Identical facilities
;
遺傳演算法
;
批量
;
排程
;
存貨
;
同質機台
原始連結:
連回原系統網址
相關次數:
被引用次數:期刊(
2
) 博士論文(0) 專書(0) 專書論文(0)
排除自我引用:
2
共同引用:
7
點閱:35
經濟批量排程問題(ELSP)已確認是一個非多項式時間演算法可解(NP-hard)的存貨問題。一般求解ELSP時,大都使用分析式方法或啟發式方法。分析式方法如動態規劃及整數規劃,它在解決10種產品以上的ELSP時,會花費很多的演算時間。而啟發式方法所得到的解,都會傾向於區域的最小值,因此不能保證所求的解是全面的最佳解。本研究延伸傳統單機ESLP,探討單一生產系統中具有多部同質機台生產多種產品的ELSP,提出一個以遺傳演算法(GA)為基礎的三階段解法。在第一階段,本研究分別使用Carreno啟發式方法和GA來指派產品到合適的機台;接著在第二階段,藉由GA多點平行搜尋的優點,迅速求取多部相同機台之ELSP可能的最佳解;最後在第三階段運用ELSP之可行解測試法,來判斷GA所求得的解是否可行。實驗數據顯示本研究提出之三階段解法確實能兼具求解的品質和時間之要求。
以文找文
In this study, we solve the Economic Lot Scheduling Problem (ELSP) for a production system with identical facilities in parallel. The ELSP with identical facilities in parallel is concerned with the lot sizing, scheduling, and production assignment decision of n items so as to minimize the total costs per unit time. Since the ELSP with identical facilities in parallel is NP-hard, we propose two three-phase solution approaches based on the Genetic Algorithm (GA). In the first phase, we employ either Carreno's [5] heuristic or a GA to determine the assignment of n items to the identical facilities in parallel. Then, another GA utilizes the advantage of its multi-directional search ability to search for the candidate solutions (i.e., the replenishment cycles of the products) in the second phase. The third phase uses an efficient heuristic to test the feasibility of the candidate solutions and tries to generate a feasible production schedule for each facility. Based on our random experiments, our GA-based approaches are able to efficiently solve the ELSP with identical facilities in parallel within a reasonable run time, and their solution quality dominates Carreno's [5] heuristic.
以文找文
期刊論文
1.
Boesel, J.、Nelson, B. L.、Ishii, N.(2003)。A Framework for Simulation-optimization Software。IIE Transactions,35,221-229。
2.
Elmaghraby, S. E.(1978)。The Economic Lot Scheduling Problem (ELSP): Review and Extension。Management Science,24,587-597。
3.
Grznar, J.、Riggle, C.(1997)。An Optimal Algorithm for the Basic Period Approach to the Economic Lot Scheduling Problem。International Journal of Management Science,25,355-364。
4.
Haessler, R.、Hogue, S.(1976)。A Note on the Single Machine Multi-product Lot Scheduling Problem。Management Science,22,909-912。
5.
Khouja, M.、Michalewicz, Z.、Wilmot, M.(1998)。The Use of Genetic Algorithms to Solve the Economic Lot Size Scheduling Problem。European Journal of Operational Research,110,509-524。
6.
Moon, I.、Silver, E. A.、Choi, S.(2002)。Hybrid Genetic Algorithm for the Economic Lot-scheduling Problem。International Journal of Production Research,40,809-824。
7.
Saxker, R.、Newton, C.(2002)。A Genetic Algorithm for solving economic lot size scheduling problem。Computers & Industrial Engineering,42,189-198。
8.
Bomberger, E. E.(1966)。A Dynamic Programming Approach to a Lot Size Scheduling Problem。Management Science,12(11),778-784。
9.
姚銘忠、陳英欽、Elmaghraby, Salah E.(20030900)。On the Feasibility Testing of the Economic Lot Scheduling Problem Using the Extended Basic Period Approach。工業工程學刊,20(5),435-448。
10.
Yun, D. K.、Park, K. S.(1987)。Feasibility Test for Multi-Product Lot Size Scheduling on One Machine。Policy and Information,11,101-108。
11.
Vickson, R. G.、Geng, P. C.(1988)。Two Heuristics for the Economic Lot Scheduling Problem: An Experimental Study。Naval Research Logistics,35,605-617。
12.
Hsu, W. L.(1983)。On the General Feasibility of Scheduling Lot Sizes of Several Products on One Machine。Management Science,29,93-105。
13.
Hunter, A.(1998)。Crossing over Genetic Algorithms: The Sugal Generalized GA。Journal of Heuristics,4,179-192。
14.
姚銘忠(2007)。運用遺傳演算法求解倉儲空間限制之合併補貨問題。工業工程學刊,24(2),128-141。
延伸查詢
15.
Park, K. S.、Yun, D. K.(1984)。A Stepwise Partial Enumeration Algorithm for the Economic Lot Scheduling Problem。IIE Transactions,16,363-370。
16.
Jackson, P. L.、Maxwell, W. L.、Muckstadt, J. A.(1985)。The Joint Replenishment Problem with a Power-of-two Restriction。IIE Transactions,17,25-32。
17.
Boctor, F. F.(1987)。The G-group Heuristic for Single Machine Lot Scheduling。International Journal of Production Research,25,363-379。
18.
Yao, M.-J.(2001)。The Peak Load Minimization Problem in Cycle Production。Computers and Operations Research,28,1441-1460。
19.
Maxwell, W. L.、Singh, H.(1986)。Scheduling Cyclic Production on Several Identical Machines。Operations Research,34,460-463。
20.
Roundy, R.(1989)。Rounding off to Powers of Two in Continuous Relaxations of Capacitated Lot Sizing Problem。Management Science,35,1433-1442。
21.
Carreno, J. J.(1990)。Economic Lot Scheduling for Multiple Products on Parallel Identical Processors。Management Science,36,348-358。
22.
Davis, S. G.(1990)。Scheduling Economic Lot Size Production Runs。Management Science,36,985-998。
23.
Federgruen, A.、Zheng, Y. S.(1993)。Optimal Power-of-two Replenishment Strategies in Capacitated General Production/distribution Networks。Management Science,39,710-727。
24.
Yao, M. J.、Elmaghraby, S. E.(2001)。On the Economic Lot Scheduling Problem under Power-of-two Policy。Computers and Mathematics with Applications,41,1379-1393。
25.
Bollapragada, R.、Rao, U.(1999)。Single-stage Resource Allocation and Economic Lot Scheduling on Multiple Non-identical Production Lines。Management Science,45,889-904。
26.
Pesenti, R.、Ukovich, W.(2003)。Economic Lot Scheduling on Multiple Production Lines with Resource Constraints。International Journal of Production Economics,81/ 82,469-481。
會議論文
1.
Syswerda, G.(1989)。Uniform Crossover in Genetic Algorithms。The Third International Conference on Genetic Algorithms。George Mason University。2-9。
圖書
1.
Cormen, T. H.、Leiserson, C. S.、Rivest, R. L.(1993)。Introduction to Algorithms。New York, NY:McGraw-Hill。
2.
Hanssmann, F.(1962)。Operations Research in Production and Inventory。Operations Research in Production and Inventory。New York, NY。
其他
1.
Pohlheim, H.(2001)。Evolutionary Algorithms: Principles, Methods, and Algorithms,0。
推文
當script無法執行時可按︰
推文
推薦
當script無法執行時可按︰
推薦
引用網址
當script無法執行時可按︰
引用網址
引用嵌入語法
當script無法執行時可按︰
引用嵌入語法
轉寄
當script無法執行時可按︰
轉寄
top
:::
相關期刊
相關論文
相關專書
相關著作
熱門點閱
1.
Effectiveness Comparison of Solution Approaches for Solving the Economic Lot Scheduling Problem
2.
The Influences of Defective Items and Trade Credits on Replenishment Decision
3.
國內期刊國際化之影響:以工業工程學刊為例
4.
The Genetic Algorithm with Rough Set Theory Incorporated into the Patent Composition
5.
Solving the Economic Lot and Inspection Scheduling Problem Using the Extended Basic Period Approach Under Power-of-Two Policy
6.
A Search Algorithm for Solving the Joint Replenishment Problem in a Distribution Center with Warehouse-space Restrictions
7.
A Genetic Algorithm for Solving the Economic Lot Scheduling Problem with Reworks
8.
需求與存貨水準相關之退化性產品的最適生產策略
9.
Solving the Joint Replenishment Problem with Warehouse-Space Restrictions Using a Genetic Algorithm
10.
On the Feasibility Testing of the Economic Lot Scheduling Problem Using the Extended Basic Period Approach
11.
運用循環週期法求解損耗品經濟批量排程問題之探討
12.
使用遺傳演算法求解二機開放工場具工作連接性限制問題
13.
On the Joint Replenishment Problem under General-Integer Policy
1.
造紙業損耗與存貨控制的新決策模型之研究
2.
靈活製造環境下快速變換生產線最佳生產策略之研發與構建
無相關書籍
無相關著作
無相關點閱
QR Code