PARALEL GÖREV ATAMALI MONTAJ HATTI DENGELEME PROBLEMİ İÇİN YENİ BİR MATEMATİKSEL MODEL ÖNERİSİ

Hakan ALTUNAY, Hüseyin Cenk ÖZMUTLU, Seda ÖZMUTLU
1.043 376

Öz


Bir montaj hattı, birbirlerine bant veya konveyör gibi hareketli bir taşıma sistemi ile bağlanmış bir dizi iş istasyonundan meydana gelmektedir. Montaj hattı dengeleme problemi ise çevrim süresi ve öncelik ilişkileriyle ilgili bazı kısıtlamalar dikkate alınarak, görevlerin; toplam iş yükünün olabildiğince eşit olarak dağıtılmasını sağlayacak şekilde istasyonlara atanmasını amaçlamaktadır. Bu çalışmada, paralel görev atamalı montaj hattı dengeleme problemi için yeni bir matematiksel programlama modeli önerilmiştir. Modelin amaç fonksiyonu belirli bir istasyon sayısı için çevrim süresinin minimizasyonuna yöneliktir. Bunlara ek olarak, önerilen matematiksel modelin ürettiği sonuçlar açıklayıcı bir örnek problem yardımıyla analiz edilmiştir.


Tam metin:

PDF

Referanslar


AKPINAR, Sener; G. Mirac, BAYHAN; Adil BAYKASOGLU (2013), “Hybridizing Ant Colony Optimization via Genetic Algorithm for Mixed-Model Assembly Line Balancing Problem with Sequence Dependent Setup Times Between Tasks”. Applied Soft Computing, Vol 13, No 1; 574-589.

ANGELIDIS, Evangelos; Falk Stefan, PAPPERT; Oliver, ROSE (2011), “A Prototype Simulation Tool for a Framework for Simulation-Based Optimization of Assembly Lines”, Proceedings of the 2011 Winter Simulation Conference, Phoenix, 11-14 December 2011, 2383-2394.

ARCUS Albert L. (1966), “COMSOAL: A Computer Method of Sequencing Operations for Assembly Lines”, International Journal of Production Research, Vol 4, No 4; 259-277.

BATTAIA, Olga; Alexandre, DOLGUI (2013), “A Taxonomy of Line Balancing Problems and Their Solution Approaches”, International Journal of Production Economics, Vol 142, No 2; 259-277.

BAYBARS, İlker (1986a), “A Survey of Exact Algorithms for Simple Assembly Line Balancing Problem”, Management Science, Vol 32, No 8; 909-932.

BAYBARS, İlker (1986b), “An Efficient Heuristic Method for the Simple Assembly Line Balancing Problem”, International Journal of Production Research, Vol 24, No 1; 149-166.

BECKER, Christian; Armin, SCHOLL (2006), “A Survey on Problems and Methods in Generalized Assembly Line Balancing”, European Journal of Operational Research, Vol 168, No 3; 694-715.

BOWMAN, Edward H. (1960), “Assembly Line Balancing by Linear Programming”, Operations Research, Vol.8, No.3; 385-389.

BOYSEN, Nils; Malte, FLIEDNER, Armin, SCHOLL (2007),” A Classification of Assembly Line Balancing Problems”, European Journal of Operational Research, Vol 183, No 2; 674-693.

BRYTON, Benjamin (1954), “Balancing of a Continuous Production Line”, M.Sc. Thesis, North-Western University.

BUKCHIN, Yossi; Ithai, RABINOWITCH (2005), “A Branch and Bound Based Solution Approach for the Mixed-Model Assembly Line-Balancing Problem for Minimizing Stations and Task Duplication Costs”, European Journal of Operational Research Vol 174, No 1; 492–508.

CHICA Manuel; Óscar CORDÓNA, Sergio DAMASA, Joaquín BAUTISTA (2010), “Multiobjective Constructive Heuristics for the 1/3 Variant of the Time and 3 Space Assembly Line Balancing Problem: ACO and Random Greedy Search”, Information Science, Vol 180, No 18; 3465-3487.

CHUTIMA, Parames; Palida, CHIMKLAI, (2012), “Multi-Objective Two-Sided Mixed-Model Assembly Line Balancing Using Particle Swarm Optimization with Negative Knowledge”, Journal Computers and Industrial Engineering, Vol 62, No 1; 39-55.

ÇERÇİOĞLU, Hakan (2009), “Stokastik Paralel MHD Problemi için Yeni Modeller”, Doktora Tezi, Gazi Üniversitesi Fen Bilimleri Enstitüsü, Ankara.

ÇERÇİOĞLU, Hakan; Uğur, ÖZCAN; Hadi, GÖKÇEN; Bilal, TOKLU (2009), “A Simulated Annealing Approach for Parallel Assembly Line Balancing Problem”, Journal of the Faculty of Engineering and Architecture of Gazi University, Vol 24, No 2; 331-341.

DERVITSIOTIS, Kostas, N. (1981), Operations Management. New York: McGraw-Hill.

DUNIA, Jaime Jamil (1978), “A cost trade-off approach to paralleling options in assembly line balancing”, M.Sc. Thesis, Georgia Institute of Technology.

EGE, Yunus (2001), “Assembly Line Balancing with Station Paralleling”, Yüksek Lisans Tezi, Orta Doğu Teknik Üniversitesi, Fen Bilimleri Enstitüsü, Endüstri Mühendisliği Anabilim Dalı, Ankara.

FOROUGHI, Ahad; Hadi, GÖKÇEN (2014), “Maliyet Tabanlı Stokastik Montaj Hattı Dengeleme Problemi”, Journal of the Faculty of Engineering and Architecture of Gazi University, Vol 29, No 3; 469-476.

GONG, Jun; Vittal V., PRABHU; Wenxin, LIU, (2011), “Simulation-Based Performance Comparison between Assembly Lines and Assembly Cells with Real-Time Distributed Arrival Time Control System”, International Journal of Production Research, Vol, 49; 1241-1253.

GÖKÇEN, Hadi; Erdal, EREL (1998), “Binary Integer Formulation for Mixed-Model Assembly Line Balancing Problem”, Computers and Industrial Engineering, Vol 34, No 2; 451-461.

GUÉRET, Christelle; Christian PRINS; Marc SEVAUX; Susanne, HEİPCKE (2000), Applications of Optimization with Xpress-MP, Dash Optimization, Paris, France.

HACKMAN, Steven T; Michael J, MAGAZINE; T. S, WEE (1989), “Fast, Effective Algorithms for Simple Assembly Line Balancing Problems”, Operations Research, Vol 37, No 6; 916-924.

HAFEZALKOTOB, Ashkan; Hamid, KETABIAN; Hesam, RAHIMI (2014), “Balancing the Production Line by the Simulation and Statistics Techniques: A Case Study”, Research Journal of Applied Sciences, Engineering and Technology Vol 7, No 4; 754-763.

HELGESON, W.P.; Dunbar P, BIRNIE (1961), “Assembly Line Balancing Using the Ranked Positional Weight-Technique”, The Journal of Industrial Engineering, Vol 12, No 6; 394-398.

HOFFMANN, Thomas R (1963) “Assembly Line Balancing with a Precedence Matrix”, Management Science, Vol 9, No 4; 551-562.

JACKSON, James, R. (1956) “A Computing Procedure for a Line Balancing Problem”, Management Science. Vol 2, No 3; 261-271.

KAPLAN, Özlem (2004), “Assembly Line Balancing with Task Paralleling”, Yüksek Lisans Tezi, Orta Doğu Teknik Üniversitesi Fen Bilimleri Enstitüsü, Endüstri Mühendisliği Anabilim Dalı, Ankara.

KAZEMİ, Seyed Mahmood; Reza, GHODSİ; Masoud, RABBANİ, M., Reza, TAVAKKOLİ-MOGHADDAM (2011), “A novel two-stage genetic algorithm for a mixed-model U-line balancing problem with duplicated tasks”, International Journal of Advanced Manufacturing Technology, Vol 55, No 9-12;1111-1122.

KILBRIDGE, Maurice D; Leon WESTER (1961), “A Heuristic Method of Assembly Line Balancing”, The Journal of Industrial Engineering. Vol 12, No 4; 292-298.

MAHDAVI, Iraj; Babak, JAVADI; Kaveh, FALLAH-ALIPOUR; Jannes, SLOMP (2007), “Designing A New Mathematical Model for Cellular Manufacturing System Based on Cell Utilization”, Appl. Math. Comput., Vol 190; 662-670

MANSOOR, E M., (1964), “Assembly Line Balancing - An Improvement on the Ranked Positional Weight Technique”, The Journal of Industrial Engineering, Vol 15, No 2; 73-77.

ÖZKAN, Raşit (2003), “Tek Modelli Deterministik Montaj Hattı Dengeleme Problemlerine Genetik Algoritma ile Çözüm Yaklaşımı”, Yüksek Lisans Tezi, İstanbul Teknik Üniversitesi Fen Bilimleri Enstitüsü, Endüstri Mühendisliği Anabilim Dalı, İstanbul.

PATTERSON, James H; Joseph J. ALBRACHT (1975), “Assembly Line Balancing: Zero-One Programming With Fibonacci Search”, Operations Research, Vol 23; 166-172.

PINTO, Peter; David G., DANNENBRING; Basheer M., KHUMAWALA (1975), “A Branch and Bound Algorithm for Assembly Line Balancing with Paralleling”, International Journal of Production Research, Vol 13, No 2; 183-196.

SAIDABAD, Alireza Abedi; Houshang, TAGHIZADEH (2015), “Performance and Improvement of Production Line Function Using Computer Simulation (Case Study: An Iron Foundry)”, American Journal of Computational Mathematics, Vol 5; 431-446.

SALVESON, Malvin, E. (1955), “The Assembly Line Balancing Problem”, Journal of Industrial Engineering, Vol 6, No 3; 18-25.

SARIN, Subhash C; Erdal, EREL; Ezey M, DAR-EL (1999), “A Methodology for Solving Single-Model Stochastic Assembly Line Balancing Problem”, Omega, Vol 27; 525-535.

SARKER, Bhaba R.; J.G. SHANTHIKUMAR (1983), “A Generalized Approach for Serial or Parallel Line Balancing”, International Journal of Production Research, Vol 21, No 1; 109-133.

SCHOLL, Armin; Christian, BECKER (2006), “State-Of-The-Art Exact And Heuristic Solution Procedures for Simple Assembly Line Balancing”, European Journal of Operations Research, Vol 168; 666-693.

SIMARIA, Ana S; Pedro, M. VILANHO (2009), ”2-ANTBAL: An Ant Colony Optimisation Algorithm for Balancing Two-Sided Assembly Line”, Computer and Industrial Eng., Vol 56: 489-506.

TALBOT, F. Brian; James, H., PATTERSON (1984), “An Integer Programming Algorithm with Network Cuts for Solving the Assembly Line Balancing Problem”, Management Science, Vol 30, No 1; 85-99.

THANGAVELU, S. R.; C. M. SHETTY (1971), “Assembly Line Balancing by Zero-One Integer Programming”, AIIE Transactions, Vol 3, No 1; 61–68.

TUNCEL, Gonca; Şeyda, TOPALOĞLU (2013), “Assembly Line Balancing with Positional Constraints, Task Assignment Restrictions and Station Paralleling: A Case in an Electronics Company”, Computers & Industrial Engineering, Vol 64, No 2; 602-609.

URBAN, Timothy L.; Wen-Chyuan, CHIANG (2006), “An Optimal Piecewise-Linear Program for The U-Line Balancing Problem with Stochastic Task Times”, Vol 168, No 3; 771-782.

VAN ASSCHE, Frans; Willy S. HERROELEN (1978), “An Optimal Procedure for the Single-Model Deterministic Assembly Line Balancing Problem”, European Journal of Operations Research, Vol.3: 142-149.

ZACHARIA, P.Th.; Andreas C. NEARCHOU (2013), “A Meta-Heuristic Algorithm for the Fuzzy Assembly Line Balancing Type-E Problem”, Computers & Operations Research, Vol 40, No 12; 3033–3044.