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

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

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

Sayfa
340–348
Yayın Tarihi
2016-08-31
DOI
—
🏛️Bu makalenin bibliyografik verileri ve tam metin bağlantısı DergiPark üzerinden sağlanmıştır.
DergiPark Kaydı ↗
✨

Yapay Zeka Hızlı Bakış & Çıkarımlar

AI Insight
⚡ TL;DR(1 Cümlede Hızlı Çıkarım)

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.

📌 3 Maddede Bu Makale

🎯
Amaç & Hipotez:Bu çalışmada karma modelli montaj hattı dengeleme problemleri için yeni bir kısıt programlama modeli sunulmuştur.
📊
Temel Bulgular & Veri:Ö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.
💡
Sonuç & Katkı: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.
🔬Tür:Literatür & Derleme Çalışması
📍Kapsam:Genişletilmiş Akademik Örneklem
⚙️Değişkenler:Karma modelli montaj hattı · Kısıt programlama · Tip 2 problemi

Ö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.

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.

🔖

Bu Makaleye Atıf Yap

ALAĞAŞ, H. M., PINARBAŞI, M., YÜZÜKIRMIZI, M., TOKLU, B. (2016). Karma modelli tip-2 montaj hattı dengeleme problemi için bir kısıt programlama modeli. Pamukkale Üniversitesi Mühendislik Bilimleri Dergisi, Cilt: 22 - Sayı: 4, 340–348. https://ajindex.com/articles/42617

📄 Tam Metin PDF Okuyucu

📄

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

Kaynakça (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