Çeşitli makine kısıtlarını içeren optimum hücre tasarım problemi için matematik programlama modeli

Onur Derse; Ebru Yılmaz

doi:10.7240/jeps.592213

Çeşitli makine kısıtlarını içeren optimum hücre tasarım problemi için matematik programlama modeli

Abstract

Hücresel üretim sistemleri, firmaların sürekli gelişen teknolojiye ve rekabete adaptasyon sağlayabilmesi amacıyla kullanılan ve benzer işlemlerin benzer ortamlarda üretilmesi esasına dayalı olan sistemlerdir. Hücresel üretim sistemlerinin etkin bir şekilde kurulması ve tasarlanması ile işlemlerin daha hızlı ve daha az maliyetle gerçekleşmesi sağlanabilmektedir. Bu çalışmada, kalemleri, üretim maliyeti, makinelerin hazırlık maliyeti, makinelerin bakım maliyeti ve personel maliyeti olan en uygun toplam tasarım maliyetini hedefleyen bir matematik programlama modeli oluşturulmaktadır. Bu modelde, makinelerin kapasiteleri, hücreyi oluşturmak için gerekli olan en az makine sayısı, her makine türünün en fazla atanabileceği hücre sayısı, parçaların en az kaç makinede işlem görebileceği, parçaların en fazla kaç makinede işlem görebileceği ve parçaların hangi makinelerde işlem göremeyeceği gibi çeşitli kısıtlar dikkate alınmaktadır. Önerilen bu model, geliştirilen beş farklı parçadan ve dokuz farklı olmak üzere toplamda on bir makineden oluşan bir örnek problem üzerinde uygulanmaktadır. Bu problemin çözümünde GAMS optimizasyon programı kullanılmış olup bir saniyeden daha kısa bir sürede toplam tasarım maliyetini en küçükleyen hücre tasarımı sonuçları ortaya çıkmaktadır.

Keywords

Hücresel üretim sistemleri,Hücre tasarımı,Optimizasyon,Matematik programlama modeli

References

[1] Luong, L., He, J., Abhary, K., & Qiu, L., (2002). A Decision Support System for Cellular Manufacturing System Design. Computers & Industrial Engineering, 42(2-4), 457-470.
[2] Raminfar, R., Zulkifli, N., Vasili, M., & Hong, T.S., (2013). An Integrated Model for Production Planning and Cell Formation in Cellular Manufacturing Systems. Journal of Applied Mathematics, 10 pages.
[3] Imran, M., Kang, C., Lee, Y.H., Jahanzaib, M., & Aziz, H., (2017). Cell Formation in a Cellular Manufacturing System Using Simulation Integrated Hybrid Genetic Algorithm. Computers & Industrial Engineering, 105, 123-135.
[4] Hazarika, M., & Laha, D., (2018). Genetic Algorithm Approach for Machine Cell Formation with Alternative Routings. Materials Today: Proceedings, 5(1), 1766-1775.
[5] Srinivasan, G., Narendran, T.T., & Mahadevan, B., (1990). An Assignment Model for the Part-families Problem in Group Technology. International Journal of Production Research, 28(1), 145-152.
[6] Shafer, S.M., & Rogers, D.F., (1991). A Goal Programming Approach to the Cell Formation Problem. Journal of Operations Management, 10(1), 28-43.
[7] Adil, G.K., Rajamani, D., & Strong, D., (1993). A Mathematical Model for Cell Formation Considering Investment and Operational Costs. European Journal of Operational Research, 69(3), 330-341.
[8] Heragu, S.S., & Chen, J.-S., (1998). Optimal Solution of Cellular Manufacturing System Design: Benders' Decomposition Approach. European Journal of Operational Research, 107(1), 175-192.

[9] Wang, J., (2003). Formation of Machine Cells and Part Families in Cellular Manufacturing Systems Using a Linear Assignment Algorithm. Automatica, 39(9), 1607-1615.
[10] Öztürk, G., & Öztürk, Z.K., (2005). A Competitive Neural Network Approach to Manufacturing Cell Formation. Proceedings of the 35th International Conference on Computers & Industrial Engineering, Istanbul, Turkey, June 19-22, 1549-1554.
[11] Prabhaharan, G., Muruganandam, A., Asokan, P., & Girish, B.S., (2005). Machine Cell Formation for Cellular Manufacturing Systems Using an Ant Colony System Approach. Int J Adv Manuf Technol, 25, 1013-1019.
[12] Defersha, F.M., & Chen, M., (2006). A Comprehensive Mathematical Model for the Design of Cellular Manufacturing Systems. International Journal of Production Economics, 103(2), 767-783.
[13] Ozturk, G., Ozturk, Z.K., & Islier, A.A., (2006). A Comparison of Competitive Neural Network with Other AI Techniques in Manufacturing Cell Formation. In: Jiao, L., Wang, L., Gao, X., Liu, J., Wu, F. (eds.), Advances in Natural Computation, ICNC 2006, Lecture Notes in Computer Science, vol. 4221, Springer, Berlin, Heidelberg, pp. 575-583.
[14] Mahdavi, I., Javadi, B., Fallah-Alipour, K., & Slomp, J., (2007). Designing a New Mathematical Model for Cellular Manufacturing System Based on Cell Utilization. Applied Mathematics and Computation, 190(1), 662-670.
[15] Ameli, M.S.J., & Arkat, J., (2008). Cell Formation with Alternative Process Routings and Machine Reliability Consideration. Int J Adv Manuf Technol, 35(7-8), 761-768.
[16] Fan, J., & Feng, D., (2013). Design of Cellular Manufacturing System with Quasi-dynamic Dual Resource Using Multi-objective GA. International Journal of Production Research, 51(14), 4134-4154.
[17] Erenay, B., Suer, G.A., Huang, J., & Maddisetty, S., (2015). Comparison of Layered Cellular Manufacturing System Design Approaches. Computers & Industrial Engineering, 85, 346-358.
[18] Paydar, M.M., & Saidi-Mehrabad, M., (2015). Revised Multi-choice Goal Programming for Integrated Supply Chain Design and Dynamic Virtual Cell Formation with Fuzzy Parameters. International Journal of Computer Integrated Manufacturing, 28(3), 251-265.
[19] Rafiei, H., Rabbani, M., Nazaridoust, B., & Ramiyani, S.S., (2015). Multi-objective Cell Formation Problem Considering Work-in-process Minimization. Int J Adv Manuf Technol, 76(9-12), 1947-1955.
[20] Aghajani, M., Keramati, A., Tavakkoli-Moghaddam, R., & Mirjavadi, S.S., (2016). A Mathematical Programming Model for Cellular Manufacturing System Controlled by Kanban with Rework Consideration. The International Journal of Advanced Manufacturing Technology, 83(5-8), 1377-1394.
[21] Alhourani, F., (2016). Cellular Manufacturing System Design Considering Machines Reliability and Parts Alternative Process Routings. International Journal of Production Research, 54(3), 846-863.
[22] Aljuneidi, T., & Bulgak, A.A., (2017). Designing a Cellular Manufacturing System Featuring Remanufacturing, Recycling, and Disposal Options: A Mathematical Modeling Approach. CIRP Journal of Manufacturing Science and Technology, 19, 25-35.
[23] Feng, H., Da, W., Xi, L., Pan, E., & Xia, T., (2017). Solving the Integrated Cell Formation and Worker Assignment Problem Using Particle Swarm Optimization and Linear Programming. Computers & Industrial Engineering, 110, 126-137.
[24] Kazemi, M., Gol, S.S., Tavakkoli-Moghaddam, R., Kia, R., & Khorrami, J., (2017). A Mathematical Model for Assessing the Effects of a Lot Splitting Feature on a Dynamic Cellular Manufacturing System. Production Engineering, 11(4-5), 557-573.
[25] Sadeghi, S., Forghani, M.A., & Seidi, M., (2017). Integrated Dynamic Cell Formation with Operator Assignment and Inter-cell Layout Problems: A Mathematical Model. Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture, 231(9), 1658-1669.
[26] Soolaki, M., & Arkat, J., (2018). Incorporating Dynamic Cellular Manufacturing into Strategic Supply Chain Design. Int J Adv Manuf Technol, 95(5-8), 2429-2447.
[27] Feng, H., Xi, L., Xia, T., & Pan, E., (2018). Concurrent Cell Formation and Layout Design Based on Hybrid Approaches. Applied Soft Computing, 66, 346-359.
[28] Maleki, R., Ketabi, S., & Rafiei, F.M., (2018). Grouping Both Machines and Parts in Cellular Technology by Genetic Algorithm. Journal of Industrial and Production Engineering, 35(2), 91-101.
[29] Mahmoodian, V., Jabbarzadeh, A., Rezazadeh, H., & Barzinpour, F., (2019). A Novel Intelligent Particle Swarm Optimization Algorithm for Solving Cell Formation Problem. Neural Comput & Applic, 31(2), 801-815.
[30] Shashikumar, S., Raut, R.D., Narwane, V.S., Gardas, B.B., Narkhede, B.E., & Awasthi, A., (2019). A Novel Approach to Determine the Cell Formation Using Heuristics Approach. OPSEARCH, 56, 628-656.

Details

Primary Language

Turkish

Subjects

Engineering

Journal Section

Research Article

Authors

Onur Derse
0000-0002-4528-1999
Türkiye

Ebru Yılmaz ^*
0000-0002-7382-4081
Türkiye

Publication Date

June 30, 2020

Submission Date

July 15, 2019

Acceptance Date

February 19, 2020

Published in Issue

Year 2020 Volume: 32 Number: 2

DOI

https://doi.org/10.7240/jeps.592213

IZ

https://izlik.org/JA58GX22UN

Cite

RIS / Bibtex

APA

Derse, O., & Yılmaz, E. (2020). Çeşitli makine kısıtlarını içeren optimum hücre tasarım problemi için matematik programlama modeli. International Journal of Advances in Engineering and Pure Sciences, 32(2), 172-179. https://doi.org/10.7240/jeps.592213

AMA

1.Derse O, Yılmaz E. Çeşitli makine kısıtlarını içeren optimum hücre tasarım problemi için matematik programlama modeli. JEPS. 2020;32(2):172-179. doi:10.7240/jeps.592213

Chicago

Derse, Onur, and Ebru Yılmaz. 2020. “Çeşitli Makine Kısıtlarını Içeren Optimum Hücre Tasarım Problemi Için Matematik Programlama Modeli”. International Journal of Advances in Engineering and Pure Sciences 32 (2): 172-79. https://doi.org/10.7240/jeps.592213.

EndNote

Derse O, Yılmaz E (June 1, 2020) Çeşitli makine kısıtlarını içeren optimum hücre tasarım problemi için matematik programlama modeli. International Journal of Advances in Engineering and Pure Sciences 32 2 172–179.

IEEE

[1]O. Derse and E. Yılmaz, “Çeşitli makine kısıtlarını içeren optimum hücre tasarım problemi için matematik programlama modeli”, JEPS, vol. 32, no. 2, pp. 172–179, June 2020, doi: 10.7240/jeps.592213.

ISNAD

Derse, Onur - Yılmaz, Ebru. “Çeşitli Makine Kısıtlarını Içeren Optimum Hücre Tasarım Problemi Için Matematik Programlama Modeli”. International Journal of Advances in Engineering and Pure Sciences 32/2 (June 1, 2020): 172-179. https://doi.org/10.7240/jeps.592213.

JAMA

1.Derse O, Yılmaz E. Çeşitli makine kısıtlarını içeren optimum hücre tasarım problemi için matematik programlama modeli. JEPS. 2020;32:172–179.

MLA

Derse, Onur, and Ebru Yılmaz. “Çeşitli Makine Kısıtlarını Içeren Optimum Hücre Tasarım Problemi Için Matematik Programlama Modeli”. International Journal of Advances in Engineering and Pure Sciences, vol. 32, no. 2, June 2020, pp. 172-9, doi:10.7240/jeps.592213.

Vancouver

1.Onur Derse, Ebru Yılmaz. Çeşitli makine kısıtlarını içeren optimum hücre tasarım problemi için matematik programlama modeli. JEPS. 2020 Jun. 1;32(2):172-9. doi:10.7240/jeps.592213