Karma modelli tip-2 montaj hatti dengeleme problemi için bir kisit programlama modeli A constraint programming model for mixed model type 2 assembly line balancing problem

Bu calismada karma modelli montaj hatti dengeleme problemleri icin yeni bir kisit programlama modeli sunulmustur. Onerilen model verilen bir istasyon sayisi ile cevrim zamanini en kucuklemektedir. Onerilen model literaturdeki ornek problemler ile test edilmistir ve modelin performansi karma modelli montaj hatti dengeleme problemlerinin matematiksel modeli ile karsilastirmali olarak degerlendirilmistir. Performans kriterleri olarak ulasilan en iyi cozum degeri ve CPU suresi kullanilmistir. Deneysel sonuclar onerilen kisit programlama modelinin problemin cozumunde iyi performans gosteren bir alternatif modelleme teknigi oldugunu gostermistir. 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.

[1]  P. Sivasankaran,et al.  Literature review of assembly line balancing problems , 2014 .

[2]  Brahim Hnich,et al.  Balancing and scheduling of flexible mixed model assembly lines , 2013, Constraints.

[3]  Nick T. Thomopoulos,et al.  Mixed Model Line Balancing with Smoothed Station Assignments , 1970 .

[4]  Krzysztof R. Apt,et al.  Principles of constraint programming , 2003 .

[5]  Haitao Li,et al.  Optimizing the supply chain configuration for make-to-order manufacturing , 2012, Eur. J. Oper. Res..

[6]  Brahim Rekiek,et al.  Designing mixed-product assembly lines , 2000, IEEE Trans. Robotics Autom..

[7]  Emmanuel Hebrard,et al.  A study of constraint programming heuristics for the car-sequencing problem , 2015, Eng. Appl. Artif. Intell..

[8]  A. Noorul Haq,et al.  A hybrid genetic algorithm approach to mixed-model assembly line balancing , 2006 .

[9]  Patrick R. McMullen,et al.  Using Ant Techniques to Solve the Assembly Line Balancing Problem , 2003 .

[10]  Ana S. Simaria,et al.  Combining heuristic procedures and simulation models for balancing a PC camera assembly line , 2005, Comput. Ind. Eng..

[11]  B. M. Dabade,et al.  Evaluation of performance measures for representing operational objectives of a mixed model assembly line balancing problem , 2008 .

[12]  Ezey M. Dar-El,et al.  Mixed model assembly line design in a make-to-order environment , 2002 .

[13]  Syed Mithun Ali,et al.  A heuristic approach for balancing mixed-model assembly line of type I using genetic algorithm , 2012 .

[14]  Patrick R. McMullen,et al.  A heuristic for solving mixed-model line balancing problems with stochastic task durations and parallel stations , 1997 .

[15]  Emre Cevikcan,et al.  A team-oriented design methodology for mixed model assembly systems , 2009, Comput. Ind. Eng..

[16]  Hadi Gökçen,et al.  Binary integer formulation for mixed-model assembly line balancing problem , 1998 .

[17]  Tadeusz Sawik,et al.  Monolithic vs. hierarchical balancing and scheduling of a flexible assembly line , 2002, Eur. J. Oper. Res..

[18]  C Merengo,et al.  Balancing and sequencing manual mixed-model assembly lines , 1999 .

[19]  Sittichai Matanachai,et al.  Balancing mixed-model assembly lines to reduce work overload , 2001 .

[20]  Hadi Gökçen,et al.  A goal programming approach to mixed-model assembly line balancing problem , 1997 .

[21]  J. L. C. Macaskill,et al.  Production-Line Balances for Mixed-Model Lines , 1972 .

[22]  Christine Solnon,et al.  Ant Colony Optimization and Constraint Programming , 2010 .

[23]  A. L. Arcus,et al.  COMSOAL: a computer method of sequencing operations for assembly lines , 1965 .

[24]  Lorenzo Tiacci,et al.  Event and object oriented simulation to fast evaluate operational objectives of mixed model assembly lines problems , 2012, Simul. Model. Pract. Theory.

[25]  A. Chakravarty,et al.  Balancing Mixed Model Lines with In-Process Inventories , 1985 .

[26]  Fariborz Jolai,et al.  Mixed-model assembly line balancing in the make-to-order and stochastic environment using multi-objective evolutionary algorithms , 2012, Expert Syst. Appl..

[27]  Nguyen Van Hop,et al.  A heuristic solution for fuzzy mixed-model line balancing problem , 2006, Eur. J. Oper. Res..

[28]  Patrick R. McMullen,et al.  Using simulated annealing to solve a multiobjective assembly line balancing problem with parallel workstations , 1998 .

[29]  Jean-François Puget,et al.  Constraint programming and maths programming , 2001, The Knowledge Engineering Review.

[30]  Bilal Toklu,et al.  Balancing of mixed-model two-sided assembly lines , 2009, Comput. Ind. Eng..

[31]  Katsuhisa Ohno,et al.  Modeling and analysis of a mixed‐model assembly line with stochastic operation times , 2007 .

[32]  Betul Yagmahan,et al.  Mixed-model assembly line balancing using a multi-objective ant colony optimization approach , 2011, Expert Syst. Appl..

[33]  Nick T. Thomopoulos,et al.  Line Balancing-Sequencing for Mixed-Model Assembly , 1967 .

[34]  Serpil Sayin,et al.  Assembly line balancing in a mixed-model sequencing environment with synchronous transfers , 2003, Eur. J. Oper. Res..

[35]  J. Christopher Beck,et al.  Solving two-machine assembly scheduling problems with inventory constraints , 2012, Comput. Ind. Eng..

[36]  Alexander Bockmayr,et al.  Solving Assembly Line Balancing Problems by Combining IP and CP , 2001, ArXiv.

[37]  Jie Gao,et al.  A multi-objective genetic algorithm for mixed-model assembly line rebalancing , 2013, Comput. Ind. Eng..

[38]  Hadi Gökçen,et al.  Shortest-route formulation of mixed-model assembly line balancing problem , 1999, Eur. J. Oper. Res..

[39]  Hiroshi Katayama,et al.  Integrated procedure of balancing and sequencing for mixed-model assembly lines: a multi-objective evolutionary approach , 2010 .

[40]  Laia Ferrer-Martí,et al.  Evaluating Optimization Models to Solve SALBP , 2007, ICCSA.

[41]  Stefan Bock,et al.  Using distributed search methods for balancing mixed-model assembly lines in the automotive industry , 2008, OR Spectr..

[42]  Ana S. Simaria,et al.  A genetic algorithm based approach to the mixed-model assembly line balancing problem of type II , 2004, Comput. Ind. Eng..

[43]  Latif Salum,et al.  Rule-based modeling and constraint programming based solution of the assembly line balancing problem , 2012, Expert Syst. Appl..