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

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.

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

Abstract

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.

Keywords

• Karma modelli montaj hattı, Kısıt programlama, Tip 2 problemi

References

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, Khaled AA, Ali SM, Chowdhury MM. “A heuristic approach for balancing mixed-model assembly line of type I using genetic algorithm”. International Journal of Production Research, 50(18), 5106-5116, 2012.
18. Yang C, Gao J, Sun L. “A multi-objective genetic algorithm for mixed-model assembly line rebalancing”. Computers & Industrial Engineering, 65(1), 109-116, 2013.
19. Sawik T. “Monolithic vs. hierarchical balancing and scheduling of a flexible assembly line”. European Journal of Operational Research, 143(1), 115-124, 2002.
20. Cevikcan E, Durmusoglu M B, Unal ME. “A team-oriented design methodology for mixed model assembly systems”. Computers & Industrial Engineering, 56(2), 576-599, 2009.
21. Chakravarty AK, Shtub A. “Balancing mixed model lines with in-process inventories”. Management Science, 31(9), 1161-1174, 1985.
22. McMullen PR, Frazier GV. “Using simulated annealing to solve a multiobjective assembly line balancing problem with parallel workstations”. International Journal Production Research, 36(10), 2717-2741, 1998
23. McMullen PR, Tarasewich P. “Using ant techniques to solve the assembly line balancing problem”. IIE Transactions, 35, 605-617, 2003.
24. Merengo C, Nava F, Pozzetti A. “Balancing and sequencing manual mixed-model assembly lines.” International Journal of Production Research, 37(12), 2835-2860, 1999.
25. Zhao X, Liu J, Ohno K, Kot S. “Modeling and analysis of a mixed-model assembly line with stochastic operation times”. Naval Research Logistics, 54(6), 2007.
26. McMullen PR, Frazier GV. “A heuristic for solving mixed-model line balancing problems with stochastic task durations and parallel stations”. International Journal of Production Economics, 51(3), 177-190, 1997.
27. Bukchin J, Dar-El EM, Rubinovitz J. “Mixed-model assembly line design in a make-to-order environment”. Computers & Industrial Engineering, 41(4), 405-421, 2002.
28. Tiacci L. “Event and object oriented simulation to fast evaluate operational objectives of mixed model assembly lines problems”. Simulation Modelling Practice and Theory, 24, 35-48, 2012.
29. Manavizadeh N, Rabbani M, Moshtaghi D, Jolai F. “Mixed-model assembly line balancing in the make-toorder and stochastic environment using multi-objective evolutionary algorithms”. Expert Systems with Applications, 39(15), 12026-12031, 2012.
30. Venkatesh JVL, Dabade BM. “Evaluation of performance measures for representing operational objectives of a mixed model assembly line balancing problem”. International Journal of Production Research, 46(22), 6367-6388, 2008.
31. Hop NV. “A heuristic solution for fuzzy mixed-model line balancing problem”. European Journal of Operational Research, 168(3), 798-810, 2006.
32. Erel E, Gokcen H. “Shortest-route formulation of mixed-model assembly line balancing problem”. European Journal of Operational Research, 116(1), 194-204, 1999.
33. Topaloglu S, Salum L, Supciller AA, “Rule-based modeling and constraint programming based solution of the assembly line balancing problem”. Expert Systems with Applications, 39(3), 3484-3493, 2012.
34. Terekhov D, Doğru MK, Özen U, Beck JC. “Solving two-machine assembly scheduling problems with inventory constraints”. Computers & Industrial Engineering, 63(1), 120-134, 2012.
35. Li H, Womer K. “Optimizing the supply chain configuration for make-to-order manufacturing.” European Journal of Operational Research, 221(1), 118-128, 2012.
36. Siala M, Hebrard E, Huguet MJ. “A study of constraint programming heuristics for the car-sequencing problem”. Engineering Applications of Artificial Intelligence, 38, 34-44, 2015.
37. Bockmayr A, Pisaruk N. “Solving an assembly line balancing problems by combining IP and CP”. Paper presented at the 6th Annual Workshop of ERCIM Working Group on Constraints, Prague, Czech Republic, 18-20 June 2001.
38. Pastor R, Ferrer L, García A. “Evaluating optimization models to solve SALBP”. Lecture Notes in Computer Science, 4705, 791-803, 2007.
39. Alağaş HM, Yüzükırmızı M, Türker AK. “Stokastik montaj hatlarının kısıt programlama ve kapalı kuyruk ağları ile denetlenmesi”. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi, 28(2), 231-240, 2013.
40. Öztürk C, Tunalı S, Hnich B, Örnek MA. “Balancing and scheduling of flexible mixed model assembly lines”. Constraints, 18(3), 434-469, 2013.
41. Sivasankaran P, Shahabudeen P. “Literature review of assembly line balancing problems”. The International Journal Advanced Manufacturing Technology, 73(9), 1665-1694, 2014.
42. Apt KR. Principles of Constraint Programming. New York, USA, Cambridge University Press, 2003.
43. Puget JF, Lustig I. “Constraint programming and maths programming”. The Knowledge Engineering Review, 16(1), 5-23, 2001.
44. Solnon, C. Ant Colony Optimization and Constraint Programming, New York, USA, Wiley-ISTE, 2010.
45. Simaria, AS. Assembly line balancing: new perspectives and procedures. PhD Thesis, Universidade de Aveiro, Aveiro, Portugal, 2006.
46. Assembly Line Balancing Research. “Assembly line balancing data sets for MMALBP”. http://alb.mansci.de/index.php?content=classview&cont ent2=classview&content3=classviewdlfree&content4=cla ssview&classID=58&type=dl (25.05.2015).