:::

詳目顯示

回上一頁
題名:Applying Metaheuristics in The Generalized Cell Formation Problem Considering Machine Reliability
書刊名:工業工程學刊
作者:Jabalameli, Mohammad SaeedArkat, JamalSakri, Morad Shoresh
出版日期:2008
卷期:25:4
頁次:頁261-274
主題關鍵詞:Cell formationAlternative process routingsMachines reliabilityMemetic algorithmGenetic algorithmSimulated annealing單元形成可替代的途程路徑機器可靠度記憶式演算法基因演算法模擬退火法
原始連結:連回原系統網址new window
相關次數:
  • 被引用次數被引用次數:期刊(0) 博士論文(0) 專書(0) 專書論文(0)
  • 排除自我引用排除自我引用:0
  • 共同引用共同引用:0
  • 點閱點閱:25
機器是單元製造系統中主要元件。通常,它要快速處理因應生產需要的機器停工是極為困難的。因此,可靠度對於單元製造系統的整理績效扮演一個重要的角色。我們呈現一個具有可替代的途程路徑和機器可靠度考量的單元形成問題之數學模型並建議之嘗試同時考慮極小化單元間的移動成本及極大化製造系統的可靠度。除此之外,我們發展出三種稱為模擬退火法、基因演算法和記憶式演算法的通用啟發式演算法來求解這個問題。我們使用了一些數學範例,並應用一種稱為分支界限化的最佳化演算法來比較所發展的演算法之效率。結果顯示,與分支界限法相比較,所發展出來的通用啟發式演算法可以使用較少的計算時間,並得到不錯的目標函數值。
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。  new window
2.Kirkpatrick, Scott、Gelatt, C. D. Jr.、Vecchi, M. P.(1983)。Optimization by simulated annealing。Science,220(4598),671-680。  new window
3.Kusiak, A.(1987)。The generalized group technology concept。International Journal of Production Research,25,561-569。  new window
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。  new window
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。  new window
6.Akturk, M. S.(1996)。A Note on the Whiten-cell Layout Problem Based on Operation Sequences。Production Planning & Control,7,99-103。  new window
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。  new window
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。  new window
9.Zakarian, A.、Kusiak, A.(1997)。Modeling Manufacturing Dependability。IEEE Transactions on Robotics and Automation,13,161-168。  new window
10.Waghodekar, P. H.、Sahu, S.(1984)。Machine-component Cell Formation in Group Technology: MACE。International Journal of Production Research,22,937-948。  new window
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。  new window
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。  new window
13.Choobineh, F. A.(1988)。Framework for the Design of Cellular Manufacturing Systems。International Journal of Production Research,26,1161-1172。  new window
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。  new window
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。  new window
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。  new window
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。  new window
18.Sule, D. R.(1991)。Machine Capacity Planning in Group Technology。International Journal of Production Research,29,1909-1922。  new window
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。  new window
20.Ferreira, Ribeiro J. F.、Pradin, B.(1993)。A Methodology for Cellular Manufacturing Design。International Journal of Production Research,31,235-250。  new window
21.Gupta, T.(1993)。Design of Manufacturing Cells for Flexible Environment Considering Alternative Routings。International Journal of Production Research,31,1259-1273。  new window
22.Sarker, B. R.、Xu, Y.(2000)。Designing Multi-product Lines: Job Routing in Cellular Manufacturing Systems。IIE Transactions,32,219-235。  new window
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。  new window
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。  new window
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。  new window
26.Adil, G. K.、Rajamani, D.、Strong, D.(1996)。Cell Formation Considering Alternate Routings。International Journal of Production Research,34,1361-1380。  new window
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。  new window
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。  new window
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。  new window
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。  new window
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。  new window
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。  new window
33.Won, Y.(2000)。New P-median Approach to Cell Formation with Alternative Process Plans。International Journal of Production Research,38,229-240。  new window
34.Suresh, N. C.、Meredith, J. R.(1994)。Coping with the Loss of Pooling Synergy in Cellular Manufacturing Systems。Management Science,40,466-483。  new window
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。  new window
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。  new window
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。  new window
38.Reisman, A.、Kumar, A.、Motwani, J.、Cheng, C.(1997)。Cellular Manufacturing: A Statistical Review of the Literature。Operations Research,45,508-520。  new window
39.Sarker, B. R.、Li, Z.(1998)。Measuring Matrix-based Cell Formation with Alternative Routings。Journal of Operational Research Society,49,953-965。  new window
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。  new window
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。  new window
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。  new window
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。  new window
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。  new window
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。  new window
學位論文
1.Pablo Moscato(2001)。NP Optimization Problems, Approximability and Evolutionary Computation: From Practice to Theory,Brazil。  new window
圖書
1.Goldberg, D. E.(1989)。Gene Algorithm in Search, Optimization and Machine Learning。New York:Massachusetts:Addison-Wesley。  new window
2.Dawkins, Richard(1976)。The Selfish Gene: with a pref。Oxford University Press。  new window
3.Goldberg, D. E.(2002)。The Design of Innovation: Lessons from and for Competent Genetic Algorithms。Boston:Kluwer Academic Publishers。  new window
4.Askin, R. G.、Estrada, S.(1999)。Investigation of Cellular Manufacturing Practices。Handbook of Cellular Manufacturing Systems。New York, NY。  new window
 
 
 
 
第一頁 上一頁 下一頁 最後一頁 top