Rule-Based modeling of assembly constraints for line balancing

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5227 LNAI, Issue , 2008, Pages 783-789

  Salum, Latif ^a   Supciller, Aliye Ayca ^a  

^a DOKUZ EYLUL UNIVERSITY   (Turkey)

Author keywords

Assembly line balancing; Precedence constraints; Rule based representation

Indexed keywords

ARTIFICIAL INTELLIGENCE; GRAPHIC METHODS; LAWS AND LEGISLATION;

ASSEMBLY CONSTRAINTS; ASSEMBLY LINE BALANCING; ASSEMBLY LINE BALANCING PROBLEM; ASSEMBLY TASKS; INTELLIGENT COMPUTING; INTERNATIONAL CONFERENCES; LINE BALANCING; LINE BALANCING PROBLEMS; PRECEDENCE CONSTRAINTS; PRECEDENCE DIAGRAMS; PRECEDENCE RELATIONS; RULE-BASED; RULE-BASED REPRESENTATION;

ASSEMBLY;

EID: 53049101015     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-85984-0_94     Document Type: Conference Paper

References (12)

1. Scholl, A.: Balancing and Sequencing of Assembly lines, 2nd edn. Springer, New York (1999)
2. Boysen, N., Fliedner, M., Scholl, A.: A Classification of Assembly Line Balancing Problems. European Journal of Operational Research 183, 674-693 (2007)
3. Lambert, A.J.D.: Generation of Assembly Graphs by Systematic Analysis of Assembly Structures. European Journal of Operational Research 168, 932-951 (2006)
4. De, F.T.L., Whitney, D.E.: Simplified Generation of All Mechanical Assembly Sequences. IEEE Journal of Robotics and Automation 3, 640-658 (1987)
5. Capacho, L., Pastor, R.: The ASALB Problem with Processing Alternatives Involving Different Tasks: Definition, Formalization and Resolution. In: Gavrilova, M.L., Gervasi, O., Kumar, V., Tan, C.J.K., Taniar, D., Laganá, A., Mun, Y., Choo, H. (eds.) ICCSA 2006. LNCS, vol. 3982, pp. 554-563. Springer, Heidelberg (2006)
6. Park, K., Park, S., Kim, W.: A Heuristic for an Assembly Line Balancing Problem with Incompatibility, range, and Partial Precedence Constraints. Computers and Industrial Engineering 32, 321-332 (1997)
7. Koç, A.: Inquiring the Main Assumption of the Assembly Line Balancing Problem: Solution Procedures Using AND/OR Graph. MSc Dissertation, Bilkent University, Ankara (2005)
8. Homem, M.L.S., Sanderson, A.C.: AND/OR Graph Representation of Assembly Plans. IEEE Transactions on Robotics and Automation 6, 188-199 (1990)
9. Salum, L.: A New Class of a High-level Petri net for Modelling Logical OR Efficiently: Coloured AND/OR Petri Nets (CARPN). International Journal of Production Research 38, 4671-4682 (2000)
10. Groover, M.P.: Automation, Production Systems, and Computer-integrated Manufacturing, 2nd edn. Prentice Hall, New Jersey (2001)
11. Scholl, A., Becker, C.: State-of-the-art Exact and Heuristic Solution Procedures for Simple Assembly Line Balancing. European Journal of Operational Research 168, 666-693 (2006)
12. Salum, L., Topaloglu, S., Supciller, A.A.: The Complex-constrained Assembly Line Balancing Problem. European Journal of Operational Research (under review, 2008)