Balancing-sequencing procedure for a mixed model assembly system in case of finite buffer capacity

International Journal of Advanced Manufacturing Technology

Volumn 44, Issue 3-4, 2009, Pages 345-359

  Battini, Daria ^a   Faccio, Maurizio ^a   Persona, Alessandro ^a   Sgarbossa, Fabio ^a  

^a UNIVERSITY OF PADOVA   (Italy)

Author keywords

Assembly; Balancing problem; Buffer dimension; Sequencing problem

Indexed keywords

ASSEMBLY LINE; BALANCING PROBLEM; BASE PRODUCT; BUFFER DIMENSION; CUSTOMIZABLE; FINITE BUFFER; FORCED ASSEMBLY; IN-PROCESS; LONG TERM; MARKET DEMAND; MIXED MODELS; MIXED-MODEL ASSEMBLY LINES; OUTPUT PRODUCTS; PROCESS TIME; PRODUCTION MIX; PRODUCTION SYSTEM; RESEARCH PAPERS; SEQUENCING PROBLEM; SET-UP TIME; SHORT TERM; SIMULATION SOFTWARE; STEP BY STEP PROCEDURE; WORK IN PROGRESS;

ASSEMBLY MACHINES; BIPED LOCOMOTION; COMPUTER SOFTWARE; CUSTOMER SATISFACTION; ECONOMICS; INDUSTRIAL APPLICATIONS; PROBLEM SOLVING; RESEARCH;

ASSEMBLY;

EID: 68949211423     PISSN: 02683768     EISSN: 14333015     Source Type: Journal    
DOI: 10.1007/s00170-008-1823-8     Document Type: Article

References (53)

1. C Merengo F Nava A Pozetti 1999 Balancing and sequencing manual mixed-model assembly lines Int J Prod Res 37 2835 2860
2. Scholl A (1995) Balancing and sequencing of assembly lines. Physica-Verlag, Heidelberg, pp 106-197
3. DR Anderson CL Moodie 1969 Optimal buffer storage capacity in production line system Int J Prod Res 7 233 240
4. RN Basu 1977 The interstage buffer storage capacity of non-powered assembly lines, a simple mathematical approach Int J Prod Res 15 365 382
5. R Conway W Maxwell JO McClain LJ Thomas 1988 The role of work in process inventory in serial production lines Oper Res 36 299 241
6. WJ Hopp N Pati PC Jones 1989 Optimal inventory control in a production flow system with failures Int J Prod Res 27 1367 1384
7. AZ Szendrovitis GJ Miltenburg Z Goldstein 1990 Optimizing total safety inventory or large transfer lines OMEGA 18 299 313
8. JLC Malakooti 1994 Assembly line balancing with buffers by multiple criteria optimization Int J Prod Res 32 2159 2178
9. ME Salveson 1955 The assembly line balancing problem J Ind Eng 6 18 25
10. D Battini M Faccio E Ferrari A Persona F Sgarbossa 2007 Design configuration for a mixed-model assembly system in case of low product demand Int J Adv Manuf Technol 34 1-2 189 200 doi:10.1007/s00170-006-0576-5 (Pubitemid 47123411)
11. J De Fokkert T De Kok 1996 The mixed and multi model line balancing problem: a comparison Eur J Oper Res 100 399 412
12. Battini D, Faccio M, Persona A, Sgarbossa F (2008) The mixed model assembly line balancing problem: evalutation of the balancing methodologies in presence of variability of task time and demand, GBID 2008, Proceeding
13. Karp RM (1972) Reducibility among combinatorial problems. In: Miller RE, Thatcher JW (eds) Complexity of computer computation. Plenum, New York, pp 85-103
14. I Berger JM Bourjolly G Laporte 1992 Branch and bound algorithms for the multi-product assembly line balancing problem Eur J Oper Res 58 215 222
15. WB Helgeson DP Bimie 1961 Assembly line balancing using the ranked positional weight technique J Ind Eng XII 6 394 398
16. JLC Macaskill 1972 Production-line balances for mixed-model lines Manage Sci 19 4 423 434
17. NT Thomopoulos 1970 Mixed model line balancing with smoothed station assignments Manage Sci 16 593 603
18. AL Arcus 1966 COMSOAL a computer method of sequencing operations for assembly lines Int J Prod Res 4 4 259 277
19. GH Milas 1990 Assembly line balancing Let's remove the mystery Ind Eng 22 5 31 36
20. Roberts SD, Villa CD (1970) On a multiproduct assembly line-balancing problem. AIIE Transactions, December, 361-364
21. JH Patterson JJ Albracht 1975 Assembly line balancing, zero-one programming with Fibonacci search Oper Res 23 166 172
22. JF Bard A Shtub SB Joshi 1994 Sequencing mixed-model assembly lines to level parts usage and minimize line length Int J Prod Res 32 2431 2454
23. Ziegler H (1990) Produktionssteuerung bei Mehrproduktfliesslinien Manuscript, Universitat-GH-Paderborn, Fachbereich Wirtschaftswissenschaften
24. P Vrat A Virani 1976 A cost model for optimal mix of balanced stochastic assembly line and the modular assembly system for a customer oriented production system Int J Prod Res 14 445 463
25. Boysen N, Flieder M, Scholl A (2007a) The product rate variation problem and its relevance in real world mixed model assembly lines. Jena Research Papers in Business and Economics, Friedrich-Schiller-Universitat Jena, 1;1-11
26. Boysen N, Flieder M, Scholl A (2007b) Sequencing mixed-model assembly lines: survey, classification and model critique. Jena Research Papers in Business and Economics, Friedrich-Schiller-Universitat Jena, 2;1-33
27. Fliedner M, Boysen N (2007) Solving the car sequencing problem via Branch & Bound. Int J Oper Res, 2-20
28. PRM McMullen 1999 JIT sequencing for mixed-model assembly lines with setups using Tabu Search Prod Plan Control 9 5 504 510
29. CJ Hyun Y Kim YK Kim 1998 A genetic algorithm for multiple objective sequencing problems in mixed model assembly lines Comput Oper Res 25 7/8 675 690
30. PR McMullen GV Frazier 2000 A simulated annealing approach to mixed-model sequencing with multiple objectives on a just-in-time line IIE Trans 32 679 686
31. Y Kara U Ozcan A Peker 2007 Balancing and sequencing mixed-model just-in-time U-lines with multiple objectives Appl Math Comput 184 566 588 (Pubitemid 46176114)
32. J Bautista J Cano 2008 Minimizing work overload in mixed-model assembly lines Int J Prod Econ 112 177 191
33. M Caridi A Sianesi 1999 Multi-agent system in production planning and control: an application to the scheduling of mixed-model assembly lines Int J Prod Econ 68 29 42
34. G Celano S Fichera V Grasso U La Commare G Perrone 1991 An evolutionary approach to multi-objective scheduling of mixed model assembly lines Comput Ind Eng 37 69 73
35. G Celano A Costa S Fichera G Perrone 2001 Human factor policy testing in the sequencing of manual mixed model assembly lines Comput Oper Res 21 39 59
36. A Drexl A Kimms 2001 Sequencing JIT mixed model assembly lines under station load and part usage constrains Manage Sci 47 3 480 491
37. W Ho P Ji 2003 PCB assembly line assignment: a genetic algorithm approach J Manuf Tech Manag 16 6 682 692
38. YK Kim CJ Hyun Y Kim 1996 Sequencing in mixed model assembly lines: a genetic algorithm approach Comput Oper Res 23 12 1131 1145
39. T Korkmazel S Meral 2001 Bicriteria sequencing methods for the mixed model assembly line in just-in-time production systems Eur J Oper Res 131 188 207
40. K Kurashige Y Yoshinari S Miyazaki Y Kameyama 1999 Sequencing method for products in consideration of assembly time Int J Prod Econ 60-61 565 573
41. SA Mansouri 2004 A multi-objective genetic algorithm for mixed-model sequencing on JIT assembly lines Int J Oper Res 167 696 716
42. MW Park YD Kim 2000 A branch and bound algorithm for a production scheduling problem in an assembly system under due date constrains Eur J Oper Res 123 504 518
43. AR Rahimi-Vahed SM Mirghorbani M Rabbani 2007 A new particle swarm algorithm for a multi objective mixed-model assembly line sequencing problem Soft Comput 11 10 998 1011
44. R Tavakkoli-Moghaddam AR Rahimi-Vahed 2006 Multi-criteria sequencing problem for a mixed-model assembly line in al JIT production system Appl Math Comput 181 1471 1481 (Pubitemid 44646619)
45. JA Ventura S Radhakrishnan 2002 Sequencing mixed model assembly lines for a Just-in-time production system Prod Planning Control 13 2 199 210
46. Z Xiaobo K Ohno 1996 Algorithms for sequencing mixed models on an assembly line in a JIT production system Comput Ind Eng 32 1 47 56
47. Z Xiaobo K Ohno 1998 Properties of a sequencing problem for a mixed model assembly line with conveyor stoppages Eur J Oper Res 124 560 570
48. Xiaobo Z, Liu J, Ohno K, Kotani S (2005) Modeling and analysis of a mixed-model assembly lime with stochastic operation times. Wiley, New York, pp 682-691
49. Z Xiaobo Z Zhou A Asres 1999 A note on Toyota's goal of sequencing mixed models on an assembly line Comput Ind Eng 36 57 65
50. J Zhu FY Ding 2000 A transformed two-stage method for reducing the part usage variation and a comparison of the product-level and part-level solutions in sequencing mixed-model assembly lines Eur J Oper Res 127 203 216
51. FY Ding J Zhu H Sun 2004 Comparing two weighted approaches for sequencing mixed-model assembly lines with multiple objectives Int J Prod Econ 102 108 131
52. RR Inman DM Schmeling 2003 Algorithm for agile assembly-to-order in the automotive industry Int J Prod Res 41 3831 3848
53. O'Hare G, Jennings N (1996) Foundations of distributed artificial intelligence. Wiley and Sons, London