Rule-Based Modeling of Assembly Constraints for Line Balancing

SALUM L., Supciller A. A.

4th International Conference on Intelligent Computing, Shanghai, Çin, 15 - 18 Eylül 2008, cilt.5227, ss.783-789 identifier identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Cilt numarası: 5227
  • Doi Numarası: 10.1007/978-3-540-85984-0_94
  • Basıldığı Şehir: Shanghai
  • Basıldığı Ülke: Çin
  • Sayfa Sayıları: ss.783-789
  • Anahtar Kelimeler: Assembly line balancing, Precedence constraints, Rule-based representation
  • Dokuz Eylül Üniversitesi Adresli: Evet

Özet

The assembly line balancing problem employs traditional precedence diagrams to model precedence relations among assembly tasks. Yet they cannot address alternative ways of assembling a product. That is, they only model conjunctions (AND relations), not disjunctions (OR relations). However, there may be some alternative assembly plans for a product. Moreover, some complicated constraints need also to be considered, but these constraints cannot be modeled effectively through traditional precedence diagrams. This paper proposes a rule-based representation to address these issues. The rule-base alone can model any constraint effectively. The paper also shows that the rule-base can easily be employed by heuristics used for line balancing problems.