Rule-based modeling and constraint programming based solution of the assembly line balancing problem

Expert Systems with Applications

Volumn 39, Issue 3, 2012, Pages 3484-3493

  Topaloglu, Seyda ^a   Salum, Latif ^a   Supciller, Aliye Ayca ^a  

^a DOKUZ EYLUL UNIVERSITY   (Turkey)

Author keywords

Assembly line balancing; Constraint programming; Precedence graphs; Rule based modeling

Indexed keywords

ASSEMBLY LINE BALANCING; ASSEMBLY LINE BALANCING PROBLEMS; ASSEMBLY TASKS; COMPUTATIONAL EXPERIMENT; CONSTRAINT PROGRAMMING; IF-THEN RULES; IP MODELS; MODEL ASSEMBLY; MODELING CAPABILITIES; PRECEDENCE GRAPH; PRECEDENCE RELATIONS; RULE BASED; RULE-BASED MODELS; SOLUTION QUALITY;

ASSEMBLY; ASSEMBLY MACHINES; COMPUTER PROGRAMMING; CONSTRAINT THEORY;

INTEGER PROGRAMMING;

EID: 80255132035     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2011.09.038     Document Type: Article

References (43)

1. M. Amen Cost-oriented assembly line balancing: Model formulations, solution difficulty, upper and lower bounds European Journal of Operational Research 168 2006 747 770 (Pubitemid 41336590)
2. J. Bautista, and J. Pereira Ant algorithms for a time and space constrained assembly line balancing problem European Journal of Operational Research 177 2007 2016 2032 (Pubitemid 44780935)
3. I. Baybars A survey of exact algorithms for the simple assembly line balancing problem Management Science 32 1986 909 932 (Pubitemid 16612186)
4. A. Baykasoglu Multi-rule multi-objective simulated annealing algorithm for straight and U type assembly line balancing problems International Journal of Advanced Manufacturing Technology 17 2006 217 232
5. A. Baykasoglu, and L. Ozbakir Stochastic U-line balancing using genetic algorithms International Journal of Advanced Manufacturing Technology 32 1-2 2007 139 147
6. C. Becker, and A. Scholl A survey on problems and methods in generalized assembly line balancing European Journal of Operational Research 168 2006 694 715 (Pubitemid 41336587)
7. N. Boysen, M. Fliedner, and A. Scholl A classification of assembly line balancing problems European Journal of Operational Research 183 2007 674 693 (Pubitemid 46891133)
8. S.C. Brailsford, C.N. Potts, and B.M. Smith Constraint satisfaction problems: Algorithms and applications European Journal of Operational Research 119 1999 557 581 (Pubitemid 30509793)
9. L. Capacho, and R. Pastor ASALBP: The alternative subgraphs assembly line balancing problem International Journal of Production Research 46 2008 3503 3516 (Pubitemid 351598780)
10. L. Capacho, R. Pastor, A. Dolgui, and O. Guschinskaya An evaluation of constructive heuristic methods for solving the alternative subgraphs assembly line balancing problem Journal of Heuristics 15 2 2009 109 132
11. T.L. De Fazio, and D.E. Whitney Simplified generation of all mechanical assembly sequences IEEE Journal of Robotics and Automation RA-3 6 1987 640 658
12. E. Erel, and S.C. Sarin A survey of the assembly line balancing procedures Production Planning and Control 9 1998 414 434 (Pubitemid 128624333)
13. J. Gao, L. Sun, L. Wang, and M. Gen An efficient approach for type II robotic assembly line balancing problems Computers and Industrial Engineering 56 2009 1065 1080
14. S. Ghosh, and R.J. Gagnon A comprehensive literature review and analysis of the design, balancing and scheduling of assembly systems International Journal of Production Research 27 1989 637 670
15. R.M. Haralick, and G.L. Elliot Increasing tree search efficiency for constraint satisfaction problems Artificial Intelligence 14 1989 263 313
16. L.S. Homem de Mello, and A.C. Sanderson AND/OR graph representation of assembly plans IEEE Transactions on Robotics and Automation 6 2 1990 188 199
17. R.K. Hwang, H. Katayama, and M. Gen U-shaped assembly line balancing problem with genetic algorithm International Journal of Production Research 46 16 2008; 4637 4649
18. TM language manual. France: ILOG S.A.
19. TM user's manual. France: ILOG S.A.
20. ILOG (2005b). Solver 9.0™ user's manual. France: ILOG S.A.
21. V. Jain, and I.E. Grossmann Algorithms for hybrid MILP/CP models for a class of optimization problems Informs Journal on Computing 13 2001 258 276 (Pubitemid 33645944)
22. Y. Kara, U. Ozcan, and A. Peker Balancing and sequencing mixed-model just-in-time U-lines with multiple objectives Applied Mathematics and Computation 184 2007 566 588 (Pubitemid 46176114)
23. Y.K. Kim, W.S. Song, and J.H. Kim A mathematical model and a genetic algorithm for two-sided assembly line balancing Computers and Operations Research 36 2009 853 865
24. A. Koc, I. Sabuncuoglu, and E. Erel Two exact formulations for disassembly line balancing problems with task precedence diagram construction using an AND/OR graph IIE Transactions 41 2009 866 881
25. A.J.D. Lambert Generation of assembly graphs by systematic analysis of assembly structures European Journal of Operational Research 168 2006 932 951 (Pubitemid 41336602)
26. S.D. Lapierre, A. Ruiz, and P. Soriano Balancing assembly lines with tabu search European Journal of Operational Research 168 2006 826 837 (Pubitemid 41336595)
27. G. Levitin, J. Rubinovitz, and B. Shnits A genetic algorithm for robotic assembly line balancing European Journal of Operational Research 168 2006 811 825 (Pubitemid 41336594)
28. P.R. McMullen, and P. Tarasewich Using ant techniques to solve the assembly line balancing problem IIE Transactions 35 2003 605 617
29. P.R. McMullen, and P. Tarasewich Multi-objective assembly line balancing via a modified ant colony optimization technique International Journal of Production Research 44 1 2006 27 42 (Pubitemid 43000415)
30. K. Park, S. Park, and W. Kim A heuristic for an assembly line balancing problem with incompatibility, range, and partial precedence constraints Computers and Industrial Engineering 32 1997 321 332 (Pubitemid 127406315)
31. M. Peeters, and Z. Degraeve A linear programming based lower bound for the simple assembly line balancing problem European Journal of Operational Research 168 2006 716 731 (Pubitemid 41336588)
32. I. Sabuncuoglu, E. Erel, and A. Alp Ant colony optimization for the single model U-type assembly line balancing problem International Journal of Production Economics 120 2009 287 300
33. L. Salum, and A. Supciller A rule-based modeling of assembly constraints for line balancing Lecture Notes in Artificial Intelligence 5227 2008 783 789
34. Scholl, A. (1993). Data of assembly line balancing problems. Working Paper, TH Darmstadt, Retrieved December 7, 2008, from .
35. A. Scholl Balancing and sequencing of assembly lines 2nd ed. 1999 Springer-Verlag New York
36. A. Scholl, and C. Becker State-of-the-art exact and heuristic solution procedures for simple assembly line balancing European Journal of Operations Research 168 2006 666 693 (Pubitemid 41336586)
37. A. Scholl, C. Becker, and M. Fliedner Optimally solving the alternative subgraphs assembly line balancing problem Annals of Operations Research 172 2009 243 258
38. N. Senin, R. Groppetti, and D. Wallace Concurrent assembly planning with genetic algorithms Robotics and Computer Integrated Manufacturing 16 2000 65 72 (Pubitemid 30559706)
39. A.S. Simaria, and P.M. Vilarinho A genetic algorithm based approach to the mixed-model assembly line balancing problem of type II Computers and Industrial Engineering 47 2004 391 407
40. Smith, B. (1995). A tutorial on constraint programming. Research report 95.14, School of Computer Studies, University of Leeds.
41. S. Suwannarongsri, and D. Puangdownreong assembly line balancing using tabu search with partial random permutation technique International Journal of Management Science and Engineering Management 3 1 2008 3 18
42. F.B. Talbot, J.H. Patterson, and W.V. Gehrlein A comparative evaluation of heuristic line balancing techniques Management Science 32 1986 430 454 (Pubitemid 16535745)
43. TM optimization programming language 1999 MIT Press Cambridge, MA