A Petri net approach for simple assembly line balancing problems

International Journal of Advanced Manufacturing Technology

Volumn 30, Issue 11-12, 2006, Pages 1165-1173

  Kilincci, Ozcan ^a   Bayhan, G Mirac ^a  

^a DOKUZ EYLUL UNIVERSITY   (Turkey)

Author keywords

Assembly line balancing; Heuristics; Petri nets; Reachability analysis; SALBP 1

Indexed keywords

ASSEMBLY LINE BALANCING; ASSEMBLY LINE BALANCING PROBLEM OF TYPE-1 (SALBP-1); IDLE TIME; REACHABILITY ANALYSIS;

ASSEMBLY; CODES (SYMBOLS); COMPUTATIONAL METHODS; DATA STRUCTURES; GENETIC ALGORITHMS; HEURISTIC METHODS; MATHEMATICAL MODELS; ONLINE SEARCHING; OPTIMIZATION;

PETRI NETS;

EID: 33750001537     PISSN: 02683768     EISSN: 14333015     Source Type: Journal    
DOI: 10.1007/s00170-005-0154-2     Document Type: Article

References (38)

1. Askin RG, Standridge CR (1993) Modeling and analysis of manufacturing systems. Wiley, New York
2. Groover MP (1992) Automation, production systems, and computer-integrated manufacturing. Prentice Hall, Englewood Cliffs, New Jersey
3. Erel E, Sarin SC (1998) A survey of the assembly line balancing procedures, Prod Plan Control 9(5):414-434
4. Baybars I (1986) A survey of exact algorithms for the simple assembly line balancing problem. Manage Sci 32(8):909-932
5. Scholl A (1995) Balancing and sequencing of assembly lines. Physica-Verlag, Heidelberg, Germany
6. Baybars I (1986) An efficient heuristic method for the simple assembly line balancing problem. Int J Prod Res 24:149-166
7. Johnson RV (1988) Optimally balancing large assembly lines with FABLE. Manage Sci 34:240-253
8. Nourie FJ, Venta ER (1991) Finding optimal line balances with OptPack. Oper Res Lett 10:165-171
9. Hoffmann TR (1992) EUREKA; a hybrid system for assembly line balancing. Manage Sci 38:39-47
10. Scholl A, Klein R (1997) SALOME: a bidirectional branch and bound procedure for assembly line balancing. INFORMS J Comput 9:319-334
11. Sprecher A (1999) A competitive branch-and-bound algorithm for the simple assembly line balancing problem. Int J Prod Res 37:1787-1816
12. Scholl A, Voß S (1996) Simple assembly line balancingheuristic approaches. J Heuristics 2:217-244
13. Chiang WC (1998) The application of a Tabu search metaheuristic to the assembly line balancing problem. Ann Oper Res 77:209-227
14. Rubinovitz J, Levitin G (1995) Genetic algorithm for assembly line balancing. Int J Prod Econ 41:343-354
15. Kim YK, Kim YJ, Kim Y (1996) Genetic algorithms for assembly line balancing with various objectives. Comput Ind Eng 30:397-409
16. Bautista J, Suarez R, Mateo M, Companys R (2000) Local search heuristics for the assembly line balancing problem with incompatibilities between tasks. In: Proceedings of the 2000 IEEE International Conference on Robotics and Automation (ICRA 2000), San Francisco, California, April 2000, pp 2404-2409
17. Sabuncuoglu I, Erel E, Tanyer M (2000) Assembly line balancing using genetic algorithms. J Intell Manuf 11:295-310
18. Murata T (1989) Petri nets: properties, analysis and applications. Proc IEEE 77:541-580
19. Zurawski R, Zhou M (1994) Petri nets and industrial applications: a tutorial. IEEE T Ind Electron 41:567-581
20. Moore KE, Gupta SM (1996) Petri net models of flexible and automated manufacturing systems: a survey. Int J Prod Res 34:3001-3035
21. Ramaswamy S, Valavanis KP, Barber S (1997) Petri net extensions for the development of MIMO net models of automated manufacturing systems. J Manuf Syst 16:175-191
22. Adamou M, Zerhouni SN, Bourjault A (1998) Hierarchical modeling and control of flexible assembly systems using object-oriented Petri nets. Int J Comp Integ M 11:18-33
23. Zha XF, Lim SYE, Fok SC (1998) Integrated knowledge-based Petri net intelligent flexible assembly planning. J Intell Manuf 9:235-250
24. D'souza KA, Khator SK (1997) System reconfiguration to avoid deadlocks in automated manufacturing systems. Comput Ind Eng 32:455-465
25. Zimmermann A, Hommel G (1999) Modelling and evaluation of manufacturing systems using dedicated Petri nets. Int J Adv Manuf Tech 15:132-138
26. Yeung WHR, Moore PR (2000) Genetic algorithms and flexible process planning in the design of fault tolerant cell control for flexible assembly systems. Int J Comp Integ M 13:157-168
27. Zha XF (2000) An object-oriented knowledge based Petri net approach to intelligent integration of design and assembly planning. Artif Intell Eng 14:83-112
28. Zha XF, Du H, Lim YE (2001) Knowledge intensive Petri net framework for concurrent intelligent design of automatic assembly systems. Robot Com-Int Manuf 17:379-398
29. Jeng MD, Lin CS, Huang YS (1999) Petri net dynamics-based scheduling of flexible manufacturing systems with assembly. J Intell Manuf 10:541-555
30. Yee ST, Ventura JA (1999) A Petri net model to determine optimal assembly sequences with assembly operation constraints. J Manuf Syst 18:203-213
31. Frey G (2000) Assembly line sequencing based on Petri net T-invariants. Control Eng Pract 8:63-69
32. Moore KE, Gungor A, Gupta MS (1998) A Petri net approach to disassembly process planning. Comput Ind Eng 35:165-168
33. Moore KE, Gungor A, Gupta SM (2001) Petri net approach to disassembly process planning for products with complex AND/OR precedence relationships. Eur J Oper Res 135:428-449
34. Zussman E, Zhou MC (1999) A methodology for modelling and adaptive planning of disassembly processes. IEEE T Robotic Autom 15:190-194
35. Zha XF, Lim S YE (2000) Assembly/disassembly task planning and simulation using expert Petri nets. Int J Prod Res 38:3639-3676
36. Tang Y, Zhou MC, Caudill RJ (2001) An integrated approach to disassembly planning and demanufacturing operation. IEEE T Robotic Autom 17:773-783
37. Kilincci O, Bayhan GM (2003) An algorithm based on Petri net for solving SALBP-1. In: Proceedings of the 6th Stimulating Manufacturing Excellence in Small and Medium Enterprises International Conference (SMESME), Athens, Greece, June 2003, pp 101-111
38. Scholl A, Klein R (1999) Balancing assembly lines effectively-a computational comparison. Eur J Oper Res 114:50-58