Firing sequences backward algorithm for simple assembly line balancing problem of type 1

Computers and Industrial Engineering

Volumn 60, Issue 4, 2011, Pages 830-839

  Kilincci, Ozcan ^a  

^a DOKUZ EYLUL UNIVERSITY   (Turkey)

Author keywords

Assembly line balancing; Heuristics; Petri net; SALBP 1

Indexed keywords

ASSEMBLY LINE; ASSEMBLY LINE BALANCING; BENCH-MARK PROBLEMS; BENCHMARK DATASETS; BRANCH AND BOUNDS; COMPARISON RESULT; COMPUTATIONAL STUDIES; CYCLE TIME; FIRING SEQUENCES; HEURISTICS; ITS EFFICIENCIES; NP-HARD; PERFORMANCE MEASURE; PETRI NET MODELS; PRECEDENCE DIAGRAMS; SALBP-1; SIMPLE ASSEMBLY LINE BALANCING;

ASSEMBLY; ASSEMBLY MACHINES; GRAPH THEORY; HEURISTIC ALGORITHMS; LINEAR PROGRAMMING; PETRI NETS; TABU SEARCH;

PROBLEM SOLVING;

EID: 79952620964     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2011.02.001     Document Type: Article

References (49)

1. M. Adamou, S.N. Zerhoni, and A. Bourjault Hierarchical modelling and control of flexible assembly systems using object-oriented Petri nets International Journal of Computer Integrated Manufacturing 11 1 1998 18 33 (Pubitemid 128671045)
2. Bautista, J.; Suarez, R.; Mateo, M.; Companys, R. (2000). Local search heuristics for assembly line balancing problem with incompatibilities between tasks. In Proceedings of the 2000 IEEE international conference on robotics & automation, San Francisco, CA (pp. 2404-2409).
3. I. Baybars A survey of exact algorithms for the simple assembly line balancing problem Management Science 32 8 1986 909 932 (Pubitemid 16612186)
4. I. Baybars An efficient heuristic method for the simple assembly line balancing problem International Journal of Production Research 24 1 1986 149 166 (Pubitemid 16487259)
5. D. Ben-Arieh, R.R. Kumar, and M.K. Tiwari Analysis of assembly operations' difficulty using enhanced expert high-level colored fuzzy Petri net model Robotics and Computer-Integrated Manufacturing 20 5 2004 385 403
6. Yih.-Long. Chang WinQSB: Decision support software for MS/OM 1998 John Wiley & Sons, Inc New York
7. W.C. Chiang The application of a tabu search metaheuristic to the assembly line balancing problem Annals of Operations Research 77 1998 209 227
8. K.A. D'souza, and S.K. Khator System reconfiguration to avoid deadlocks in automated manufacturing systems Computers & Industrial Engineering 32 2 1997 455 465 (Pubitemid 127406326)
9. E. Erel, and S.C. Sarin A survey of the assembly line balancing procedures Production Planning Control 9 5 1998 414 434 (Pubitemid 128624333)
10. K. Fleszar, and K.S. Hindi An enumerative heuristic and reduction methods for assembly line balancing problem European Journal of Operational Research 145 3 2003 606 620 (Pubitemid 35411809)
11. G. Frey Assembly line sequencing based on Petri net t-invariants Control Engineering Practice 8 1 2000 63 69 (Pubitemid 30542351)
12. T.R. Hoffmann EUREKA: A hybrid system for assembly line balancing Management Science 38 1 1992 39 47
13. F.S. Hsieh Fault-tolerant deadlock avoidance algorithm for assembly process IEEE Transactions on Systems, Man and Cybernetics - Part A: Systems and Humans 34 1 2004 65 79
14. M.D. Jeng, C.S. Lin, and Y.S. Huang Petri net dynamics-based scheduling of flexible manufacturing systems with assembly Journal of Intelligent Manufacturing 10 6 1999 541 555 (Pubitemid 30556505)
15. R.V. Johnson Optimally balancing large assembly lines with FABLE Management Science 34 2 1988 240 253
16. O. Kilincci, and G.M. Bayhan A Petri net approach for simple assembly line balancing problems International Journal of Advanced Manufacturing Technology 30 11-12 2006 1165 1173 (Pubitemid 44570100)
17. O. Kilincci, and G.M. Bayhan A P-invariant-based algorithm for simple assembly line balancing problem of type-1 International Journal of Advanced Manufacturing Technology 37 3-4 2008 400 409 (Pubitemid 351571821)
18. Y.K. Kim, Y.J. Kim, and Y. Kim Genetic algorithms for assembly line balancing with various objectives Computers & Industrial Engineering 30 3 1996 397 409 (Pubitemid 126393347)
19. S.D. Lapierre, A. Ruiz, and P. Soriano Balancing assembly lines with tabu search European Journal of Operational Research 168 3 2006 826 837 (Pubitemid 41336595)
20. K.E. Moore, A. Gungor, and M.S. Gupta A Petri net approach to disassembly process planning Computers & Industrial Engineering 35 1-2 1998 165 168 (Pubitemid 128457111)
21. K.E. Moore, A. Gungor, and S.M. Gupta Petri net approach to disassembly process planning for products with complex AND/OR precedence relationships European Journal of Operational Research 135 2 2001 428 449 (Pubitemid 32842078)
22. K.E. Moore, and S.M. Gupta Petri net models of flexible and automated manufacturing systems: A survey International Journal of Production Research 34 11 1996 3001 3035 (Pubitemid 126713446)
23. T. Murata Petri nets: properties, analysis and applications Proceedings of IEEE 77 4 1989 541 580
24. F.J. Nourie, and E.R. Venta Finding the optimal line balances with OptPack Operations Research Letters 10 1991 165 171
25. M. Peeters, and Z. Degrave An linear programming based lower bound for the simple assembly line balancing problem European Journal of Operational Research 168 3 2006 716 731 (Pubitemid 41336588)
26. S. Ramaswamy, K.P. Valavanis, and S. Barber Petri net extensions for the development of MIMO net models of automated manufacturing systems Journal of Manufacturing Systems 16 3 1997 175 191 (Pubitemid 127448831)
27. J. Rubinovitz, and G. Levitin Genetic algorithm for assembly line balancing International Journal of Production Economics 41 1-3 1995 343 354
28. I. Sabuncuoglu, E. Erel, and M. Tanyer Assembly line balancing using genetic algorithms Journal of Intelligent Manufacturing 11 3 2000 295 310
29. M.E. Salveson The assembly line balancing problem Journal of Industrial Engineering 6 1955 18 25
30. A. Scholl, and C. Becker State-of-the-art exact and heuristic solution procedures for simple assembly line balancing European Journal of Operational Research 168 3 2006 666 693 (Pubitemid 41336586)
31. A. Scholl, and R. Klein SALOME: A bidirectional branch-and-bound procedure for assembly line balancing INFORMS Journal on Computing 9 4 1997 319 334 (Pubitemid 127697778)
32. A. Scholl, and R. Klein Balancing assembly lines effectively - A computational comparison European Journal of Operational Research 114 1 1999 50 58
33. A. Scholl, and S. Voß Simple assembly line balancing-heuristic approaches Journal of Heuristics 2 3 1996 217 244
34. A.K. Singh, M.K. Tiwari, and S.K. Mukhopadhyay Modelling and planning of the disassembly processes using an enhanced expert Petri net International Journal of Production Research 41 16 2003 3761 3792
35. A. Sprecher A competitive branch-and-bound algorithm for the simple assembly line balancing problem International Journal of Production Research 37 8 1999 1787 1816
36. 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)
37. Y. Tang, M.C. Zhou, and R.J. Caudill An integrated approach to disassembly planning and demanufacturing operation IEEE Transactions on Robotics and Automation 17 6 2001 773 783
38. M.K. Tiwari, N. Sinha, S. Kumar, R. Rai, and S.K. Mukhopadhyay A Petri net based approach to determine the disassembly strategy of a product International Journal of Production Research 40 5 2002 1113 1129 (Pubitemid 34593790)
39. S.T. Yee, and J.A. Ventura A Petri net model to determine optimal assembly sequences with assembly operation constraints Journal of Manufacturing Systems 18 3 1999 203 213
40. W.H.R. Yeung, and P.R. Moore Genetic algorithms and flexible process planning in the design of fault tolerant cell control for flexible assembly systems International Journal of Computer Integrated Manufacturing 13 2 2000 157 168
41. J. Yu, Y. Yin, X. Sheng, and Z. Chen Modelling strategies for reconfigurable assembly systems Assembly Automation 23 3 2003 266 272
42. X.F. Zha An object-oriented knowledge based Petri net approach to intelligent integration of design and assembly planning Artificial Intelligence in Engineering 14 1 2000 83 112 (Pubitemid 30558260)
43. X.F. Zha, H. Du, and Y.E. Lim Knowledge intensive Petri net framework for concurrent intelligent design of automatic assembly systems Robotics and Computer Integrated Manufacturing 17 5 2001 379 398 (Pubitemid 32820825)
44. X.F. Zha, and S.Y.E. Lim Assembly/disassembly task planning and simulation using expert Petri nets International Journal of Production Research 38 15 2000 3639 3676 (Pubitemid 35401953)
45. X.F. Zha, S.Y.E. Lim, and S.C. Fok Integrated knowledge-based Petri net intelligent flexible assembly planning Journal of Intelligent Manufacturing 9 3 1998 235 250 (Pubitemid 40000073)
46. M.C. Zhou, and K. Venkatesh Modeling, simulation, and control of flexible manufacturing systems: A Petri net approach 1999 World Scientific Publishing Co. Pte. Ltd
47. A. Zimmermann, and G. Hommel Modelling and evaluation of manufacturing systems using dedicated Petri nets International Journal of Advanced Manufacturing Technology 15 2 1999 132 138
48. R. Zurawski, and M. Zhou Petri nets and industrial applications: A Tutorial IEEE Transactions on Industrial Electronics 41 6 1994 567 581
49. E. Zussman, and M.C. Zhou A methodology for modeling and adaptive planning of disassembly processes IEEE Transaction on Robotics and Automation 15 1 1999 190 194