Applying Metaheuristics in The Generalized Cell Formation Problem Considering Machine Reliability_

:::

詳目顯示

第 1 筆 / 總合 1 筆

/1頁

來源文獻資料
摘要
外文摘要
引文資料

題名：	Applying Metaheuristics in The Generalized Cell Formation Problem Considering Machine Reliability
書刊名：	工業工程學刊
作者：	Jabalameli, Mohammad Saeed／Arkat, Jamal／Sakri, Morad Shoresh
出版日期：	2008
卷期：	25:4
頁次：	頁261-274
主題關鍵詞：	Cell formation；Alternative process routings；Machines reliability；Memetic algorithm；Genetic algorithm；Simulated annealing；單元形成；可替代的途程路徑；機器可靠度；記憶式演算法；基因演算法；模擬退火法
原始連結：	連回原系統網址
相關次數：	被引用次數:期刊(0) 博士論文(0) 專書(0) 專書論文(0) 排除自我引用:0 共同引用:0 點閱:26

機器是單元製造系統中主要元件。通常，它要快速處理因應生產需要的機器停工是極為困難的。因此，可靠度對於單元製造系統的整理績效扮演一個重要的角色。我們呈現一個具有可替代的途程路徑和機器可靠度考量的單元形成問題之數學模型並建議之嘗試同時考慮極小化單元間的移動成本及極大化製造系統的可靠度。除此之外，我們發展出三種稱為模擬退火法、基因演算法和記憶式演算法的通用啟發式演算法來求解這個問題。我們使用了一些數學範例，並應用一種稱為分支界限化的最佳化演算法來比較所發展的演算法之效率。結果顯示，與分支界限法相比較，所發展出來的通用啟發式演算法可以使用較少的計算時間，並得到不錯的目標函數值。

以文找文

Machines are the major component of the cellular manufacturing systems (CMS). Usually, it is difficult to handle machine breakdowns as quickly as the production requirement dictates and therefore, the reliability consideration plays an important role in the overall performance of the CMS. We present a mathematical model of the cell formation problem with alternative process routings (APR) and machine reliability consideration. The proposed model tries to simultaneously minimize the intercellular movement costs and to maximize the reliability of the manufacturing system. In addition, we develop three sets of metaheuristics, namely simulated annealing, genetic algorithm and memetic algorithm to solve the proposed model. Using some numerical examples, we compare the performance of the proposed algorithms with an optimum algorithm, namely the branch and bound algorithm. The results show that in comparison with the branch and bound algorithm, the proposed metaheuristics can obtain better objective function values in less computational time.

以文找文

期刊論文
1.	Sofianopoulou, S.(1999)。Manufacturing Cells Design with Alternative Process Plans and or Replicate Machines。International Journal of Production Research，37，707-720。
2.	Kirkpatrick, Scott、Gelatt, C. D. Jr.、Vecchi, M. P.(1983)。Optimization by simulated annealing。Science，220(4598)，671-680。
3.	Kusiak, A.(1987)。The generalized group technology concept。International Journal of Production Research，25，561-569。
4.	Venugopal, V.、Narendran, T. T.(1992)。A genetic algorithm approach to the machine-component grouping problem with multiple objectives。Computers and Industrial Engineering，22，469-480。
5.	Wemmerlov, U.、Hyer, N. L.(1986)。Procedures for the Part Family/machine Group Identification Problem in Cellular Manufacturing。Journal of Operations Management，6，125-147。
6.	Akturk, M. S.(1996)。A Note on the Whiten-cell Layout Problem Based on Operation Sequences。Production Planning & Control，7，99-103。
7.	Kazerooni, M.、Luong, H. S.、Abhary, K.(1997)。A Genetic Algorithm Based Cell Design Considering Alternative Routing。Computer Integrated Manufacturing System，10，93-107。
8.	Steudel, H. J.、Ballakur, A.(1987)。A Dynamic Programming Based Heuristic for Machine Grouping in Manufacturing Cell Formation。Computers and Industrial Engineering，12，215-222。
9.	Zakarian, A.、Kusiak, A.(1997)。Modeling Manufacturing Dependability。IEEE Transactions on Robotics and Automation，13，161-168。
10.	Waghodekar, P. H.、Sahu, S.(1984)。Machine-component Cell Formation in Group Technology: MACE。International Journal of Production Research，22，937-948。
11.	Felix, T. S. C.、Lau, K. W.、Chan, P. L. Y.、Choy, K. L.(2006)。Two-stage Approach for Machine-part Grouping and Cell Layout Problems。Robotics and Computer Integrated Manufacturing，22，217-238。
12.	Flynn, B. B.、Jacobs, F. R.(1986)。A Simulation Comparison of Group Technology with Traditional Job Shop Manufacturing。International Journal of Production Research，24，1171-1192。
13.	Choobineh, F. A.(1988)。Framework for the Design of Cellular Manufacturing Systems。International Journal of Production Research，26，1161-1172。
14.	Yin, Y.、Yasuda, K.、Hu, L.(2005)。Formation of Manufacturing Cells Based on Material Flows。The International Journal of Advanced Manufacturing Technology，27，159-165。
15.	Wemmerlov, U.、Hyer, N. L.(1989)。Cellular Manufacturing in the U.S. Industry: A Survey of Users。International Journal of Production Research，27，1511-1530。
16.	Nagi, R.、Harhalakis, G.、Proth, J. M.(1990)。Multiple Routings and Capacity Considerations in Group Technology Application。International Journal of Production Research，28，2243-2257。
17.	Gupta, T.、Seifoddini, H.(1990)。Production Data Based Similarity Coefficient for Machine-component Grouping Decision in the Design of a Cellular Manufacturing System。International Journal of Production Research，28，1247-1269。
18.	Sule, D. R.(1991)。Machine Capacity Planning in Group Technology。International Journal of Production Research，29，1909-1922。
19.	Hwang, H.、Ree, P.(1996)。Routes Selection for the Cell Formation Problem with Alternative Part Process Plans。Computers and Industrial Engineering，30，423-431。
20.	Ferreira, Ribeiro J. F.、Pradin, B.(1993)。A Methodology for Cellular Manufacturing Design。International Journal of Production Research，31，235-250。
21.	Gupta, T.(1993)。Design of Manufacturing Cells for Flexible Environment Considering Alternative Routings。International Journal of Production Research，31，1259-1273。
22.	Sarker, B. R.、Xu, Y.(2000)。Designing Multi-product Lines: Job Routing in Cellular Manufacturing Systems。IIE Transactions，32，219-235。
23.	Arkat, J.、Saidi., M.、Abbasi, B.(2006)。Applying Simulated Annealing to Cellular Manufacturing System Design。The International Journal of Advanced Manufacturing Technology，32，531-536。
24.	Selim, H. M.、Askin, R. G.、Vakharia, A. J.(1998)。Cell Formation in Group Technology: Review Evaluation and Directions for Future Research。Computers and Industrial Engineering，34，3-20。
25.	Agarwal, A.、Sarkis, J. A.(1998)。Review and Analysis of Comparative Performance Studies of Functional and Cellular Manufacturing Layouts。Computers and Industrial Engineering，34，77-89。
26.	Adil, G. K.、Rajamani, D.、Strong, D.(1996)。Cell Formation Considering Alternate Routings。International Journal of Production Research，34，1361-1380。
27.	Eid Moussa, S.、Kamel, M.(1998)。A Part-machine Assignment Algorithm for Cellular Manufacturing with Machine Capacity Constraints。Computers and Industrial Engineering，35，483-486。
28.	Jayakrishnan, Nair, G.、Narendran, T. T.(1998)。CASE: A Clustering Algorithm for Cell Formation with Sequence Data。International Journal of Production Research，36，157-179。
29.	Morris, S. J.、Tersine, R. J.(1990)。A Simulation Analysis of Factors Influencing the Attractiveness of Group Technology Cellular Layouts。Management Science，36，1567-1578。
30.	Jayakrishnan Nair, G.、Narendran, T. T.(1999)。ACCORD: A Bicriterion Algorithm for Cell Formation Using Ordinal and Ratio-level Data。International Journal of Production Research，37，539-556。
31.	Lozano, S.、Guerrero, F.、Eguia, I.、Onieva, L.(1999)。Cell Design and Loading in the Presence of Alternative Routing。International Journal of Production Research，37，3289-3304。
32.	Zhao, C.、Wu, Z. A.(2000)。Genetic Algorithm for Manufacturing Cell Formation with Multiple Routes and Multiple Objectives。International Journal of Production Research，38，385-395。
33.	Won, Y.(2000)。New P-median Approach to Cell Formation with Alternative Process Plans。International Journal of Production Research，38，229-240。
34.	Suresh, N. C.、Meredith, J. R.(1994)。Coping with the Loss of Pooling Synergy in Cellular Manufacturing Systems。Management Science，40，466-483。
35.	Diaz, B. A.、Lozano, S.、Racero, J.、Guerrero, F.(2001)。Machine Cell Formation in Generalized Group Technology。Computers and Industrial Engineering，41，227-240。
36.	Kim, C. O.、Baek, J. C.、Baek, J. K.(2004)。A Two-phase Heuristic Algorithm for Cell Formation Problems Considering Alternative Part Routes and Machine Sequences。International Journal of Production Research，42，3911-3927。
37.	Cerny, V.(1985)。A Thermodynamical Approach to the Travelling Salesman Problem: An Efficient Simulation Algorithm。Journal of Optimization Theory and Applications，45，41-51。
38.	Reisman, A.、Kumar, A.、Motwani, J.、Cheng, C.(1997)。Cellular Manufacturing: A Statistical Review of the Literature。Operations Research，45，508-520。
39.	Sarker, B. R.、Li, Z.(1998)。Measuring Matrix-based Cell Formation with Alternative Routings。Journal of Operational Research Society，49，953-965。
40.	Logendran, R.、Talkington, D.(1997)。Analysis of Cellular and Functional Manufacturing Systems in the Presence of Machine Breakdown。International Journal of Production Economics，53，239-256。
41.	Kitaoka, M.、中村里平、Serizawa, S.、Usuki, J.(1999)。Multivariate Analysis Model for Machine-part Cell Formation Problem in Group Technology。International Journal of Production Economics，60，433-438。
42.	Caux, C.、Bruniaux, R.、Pierreval, H.(2000)。Cell Formation with Alternative Process Plans and Machine Capacity Constraints: A New Combined Approach。International Journal of Production Economics，64，279-284。
43.	Yin, Y.、Yasuda, K.(2005)。Similarity Coefficient Methods Applied to the Cell Formation Problem: A Taxonomy and Review。International Journal of Production Economics，101，329-352。
44.	Das, K.、Lashkari, R. S.、Sengupta, S.(2005)。Reliability Consideration in the Design and Analysis of Cellular Manufacturing Systems。International Journal of Production Economics，105，243-262。
45.	Boughton, N. J.、Arokiam, C.(2000)。The Application of the Cellular Manufacturing: A Regional Small to Medium Enterprise Perspective。Proceedings of the Institution of the Mechanical Engineers, Part B，214，751-754。

學位論文
1.	Pablo Moscato(2001)。NP Optimization Problems, Approximability and Evolutionary Computation: From Practice to Theory，Brazil。

圖書
1.	Goldberg, D. E.(1989)。Gene Algorithm in Search, Optimization and Machine Learning。New York：Massachusetts：Addison-Wesley。
2.	Dawkins, Richard(1976)。The Selfish Gene: with a pref。Oxford University Press。
3.	Goldberg, D. E.(2002)。The Design of Innovation: Lessons from and for Competent Genetic Algorithms。Boston：Kluwer Academic Publishers。
4.	Askin, R. G.、Estrada, S.(1999)。Investigation of Cellular Manufacturing Practices。Handbook of Cellular Manufacturing Systems。New York, NY。

推文
推薦
引用網址
引用嵌入語法
轉寄

top

:::

相關期刊
相關論文
相關專書
相關著作
熱門點閱

1.	應用柔性演算法於航太鋁合金銲接參數最佳化之研究
2.	結合基因演算法與模擬退火法於多重DNA序列之比對
3.	基因演算法在多途程製造系統單元形成之應用研究

1.	發展整合性演化式方法於無雜訊與有雜訊事件記錄檔之流程探勘適應值改善
2.	多目標塑膠射出成形之製程參數最佳化系統
3.	蟻群最佳化系統在台灣股票市場投資決策之應用
4.	塔布搜尋法求解排程問題之研究

無相關書籍

無相關著作

無相關點閱

QR Code

臺灣人文及社會科學引文索引資料庫系統

詳目顯示

臺灣人文及社會科學引文索引資料庫