SavedAdd your journal

Journals / Pamukkale Üniversitesi Mühendislik Bilimleri Dergisi / 2016 / Cilt: 22 - Sayı: 4

A constraint programming model for mixed model type 2 assembly line balancing problem

Karma modelli tip-2 montaj hattı dengeleme problemi için bir kısıt programlama modeli

Hacı Mehmet ALAĞAŞ
Mehmet PINARBAŞI
Mustafa YÜZÜKIRMIZI
Bilal TOKLU
Pages
340–348
Publication Date
2016-08-31
DOI
—
🏛️Bibliographic metadata and full text access for this article are provided via DergiPark.
DergiPark Record ↗
✨

AI Summary & Key Takeaways

AI Insight
⚡ TL;DR(Too Long; Didn't Read)

The experimental results show that the proposed constraint programming model performs well and can be used as an alternative modeling technique to solve the problem.

📌 3 Key Takeaways

🎯
Objective & Hypothesis:This paper presents a new constraint programming model for mixed-model assembly line balancing problem.
📊
Key Findings & Data:The proposed model is tested with literature problems and its performance is evaluated by comparing to mathematical model.
💡
Conclusion & Impact:The experimental results show that the proposed constraint programming model performs well and can be used as an alternative modeling technique to solve the problem.
🔬Design:Modeling & Simulation
📍Scope:Comprehensive Sample
⚙️Variables:Karma modelli montaj hattı · Kısıt programlama · Tip 2 problemi

Abstract

This paper presents a new constraint programming model for mixed-model assembly line balancing problem. The proposed model minimizes the cycle time for a given number of stations. The proposed model is tested with literature problems and its performance is evaluated by comparing to mathematical model. Best obtained solution and elapsed CPU time are used as performance criteria. The experimental results show that the proposed constraint programming model performs well and can be used as an alternative modeling technique to solve the problem.

Özet

Bu çalışmada karma modelli montaj hattı dengeleme problemleri için yeni bir kısıt programlama modeli sunulmuştur. Önerilen model verilen bir istasyon sayısı ile çevrim zamanını en küçüklemektedir. Önerilen model literatürdeki örnek problemler ile test edilmiştir ve modelin performansı karma modelli montaj hattı dengeleme problemlerinin matematiksel modeli ile karşılaştırmalı olarak değerlendirilmiştir. Performans kriterleri olarak ulaşılan en iyi çözüm değeri ve CPU süresi kullanılmıştır. Deneysel sonuçlar önerilen kısıt programlama modelinin problemin çözümünde iyi performans gösteren bir alternatif modelleme tekniği olduğunu göstermiştir.

🔖

Cite This Article

ALAĞAŞ, H. M., PINARBAŞI, M., YÜZÜKIRMIZI, M., TOKLU, B. (2016). A constraint programming model for mixed model type 2 assembly line balancing problem. Pamukkale Üniversitesi Mühendislik Bilimleri Dergisi, Cilt: 22 - Sayı: 4, 340–348. https://ajindex.com/articles/42617

📄 Full Text PDF Viewer

📄

PDF görüntüleyici hazırlanıyor...

References (17)

  1. Özcan U, Toklu B. “Balancing of mixed-model two-sided assembly lines”. Computers & Industrial Engineering, 57(1), 217-227, 2009.
  2. Arcus AL. “A computer method of sequencing operations for assembly lines”. International Journal of Production Research, 4(4), 259-277, 1965.
  3. Thomopoulos NT. “Line balancing-sequencing for mixed-model assembly”. Management Science, 14(2), 59-75, 1967.
  4. Thomopoulos NT. “Mixed model line balancing with smoothed station assignments”. Management Science, 16(9), 593-603, 1970.
  5. Macaskill JLC. “Production-line balances for mixed-model lines”. Management Science, 19(4), 423-434, 1972.
  6. Haq AN, Jayaprakash J, Rengarajan K. “A hybrid genetic algorithm approach to mixed-model assembly line balancing”. The International Journal of Advanced Manufturing Technology, 28(3), 337-341, 2006.
  7. Gokcen H, Erel E. “A goal programming approach to mixed-model assembly line balancing problem”. International Journal of Production Economics, 48, 177-185, 1997.
  8. Gokcen H, Erel E. “Binary integer formulation for mixed-model assembly line balancing problem”. Computers & Industrial Engineering, 34(2), 451-461, 1998.
  9. Matanachai S, Yano CA. “Balancing mixed-model assembly lines to reduce work overload”. IIE Transactions, 33(1), 29-42, 2001.
  10. Rekiek B, De Lit P, Delchambre A. “Designing mixed-product assembly lines”. IEEE Transactions on Robotics and Automation, 16(3), 268-280, 2000.
  11. Karabatı S, Sayın S. “Assembly line balancing in a mixed-model sequencing environment with synchronous transfers”. European Journal of Operational Research, 149(2), 417-429, 2003.
  12. Simaria AS, Vilarinho PM. “A genetic algorithm based approach to the mixed-model assembly line balancing problem of type II”. Computers & Industrial Engineering, 47(4), 391-407, 2004.
  13. Mendes AR, Ramos AL, Simaria AS, Vilarinho PM. “Combining heuristic procedures and simulation models for balancing a PC camera assembly line”. Computers & Industrial Engineering, 49(3), 413-431, 2005.
  14. Bock S. “Using distributed search methods for balancing mixed-model assembly lines in the automotive industry”. OR Spectrum, 30, 551-578, 2008.
  15. Hwang R, Katayama H. “Integrated procedure of balancing and sequencing for mixed-model assembly lines: a multi-objective evolutionary approach”. International Journal of Production Research, 48(21), 6417-6441, 2010.
  16. Yagmahan B. “Mixed-model assembly line balancing using a multi-objective ant colony optimization approach”. Expert Systems with Applications, 38(10), 12453-12461,2011.
  17. Mamun AA, Kha