Modeling and solving the mixed-model sequencing problem to improve productivity

International Journal of Production Economics

Volumn 161, Issue , 2015, Pages 83-95

  Bautista, Joaquín ^a   Alfaro, Rocío ^a   Batalla, Cristina ^a  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

Linear programming; Manufacturing; Mixed model system; MMSP W with work pace factor; Sequencing; Work overload

Indexed keywords

FUNCTIONS; LINEAR PROGRAMMING; MANUFACTURE;

HOMOGENEOUS PROCESSORS; MIXED-MODEL SEQUENCING; MIXED-MODEL SYSTEMS; PROCESSING TIME; PRODUCTION LINE; SEQUENCING; WORK OVERLOADS; WORK PACES;

PRODUCTIVITY;

EID: 84921788671     PISSN: 09255273     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijpe.2014.11.018     Document Type: Article

References (30)

1. Aft, L.S., 2001. Measurement of work. In: Maynard's Industrial Engineering Handbook, fifth ed. McGraw-Hill, New York, pp. 5.3-5.22.
2. H. Aigbedo, and Y. Monden A parametric procedure for multcriterion sequence scheduling for just-in-time mixed-model assembly lines Int. J. Prod. Res. 35/9 1997 2543 2564
3. J. Bautista, and J. Cano Minimizing work overload in mixed-model assembly lines Int. J. Prod. Econ. 112/1 2008 177 191
4. J. Bautista, J. Pereira, and B. Adenso-Díaz A beam search approach for the optimization version of the car sequencing problem Ann. Oper. Res. 159/1 2008 233 244
5. J. Bautista, J. Pereira, and B. Adenso-Díaz A GRASP approach for the extended car sequencing problem J. Scheduling 11/1 2008 3 16
6. J. Bautista, and A. Cano Solving mixed model sequencing problem in assembly lines with serial workstations with work overload minimisation and interruption rules Eur. J. Oper. Res. 210/3 2011 495 513
7. J. Bautista, A. Cano, and R. Alfaro Modeling and solving a variant of the mixed-model sequencing problem with work overload minimisation and regularity constraints. An application in Nissan's Barcelona Plant Expert Syst. Appl. 39/12 2012 11001 11010
8. J. Bautista, A. Cano, and R. Alfaro Modeling and Solving a Variant of MMSP-W Problem with Production Mix Restrictions. Annals of Industrial Engineering 2012. Industrial engeneering: overcoming the crisis 2012 Springer 235 243
9. J. Bautista, A. Cano, R. Companys, and I. Ribas Solving the Fm|block|Cmax problem using bounded dynamic programming Eng. Appl. Artif. Intell. 25/6 2012 1235 1245
10. J. Bautista, A. Cano, and R. Alfaro Models for MMSP-W considering workstation dependencies: a case study of Nissan's Barcelona plant Eur. J. Oper. Res. 223/3 2012 669 679
11. Bautista, J., Alfaro, R., Batalla, C., Llovera, S., 2015. Mixed-model sequencing problem improving labour conditions. In: Cortés, P. et al. (Eds.), Enhancing Synergies in a Collaborative Environment. Series: Lecture Notes in Management and Industrial Engineering. Springer, ISBN: 978-3-319-14077-3, Chapter 1.
12. A. Bolat, and C.A. Yano Scheduling algorithms to minimize utility work at a single station on paced assembly line Prod. Plann. Control Manage. Oper. 3/4 1992 393 405
13. A. Bolat A mathematical model for sequencing mixed models with due dates Int. J. Prod. Res. 41 5 2003 897 918
14. N. Boysen, M. Fliedner, and A. Scholl Sequencing mixed-model assembly lines: survey, classification and model critique Eur. J. Oper. Res. 192 2 2009 349 373
15. F.-Y. Ding, J. Zhu, and H. Sun Comparing two weighted approaches for sequencing mixed-model assembly lines with multiple objectives Int. J. Prod. Econ. 102/1 2006 108 131
16. A. Drexl, A. Kimms, and L. Matthiessen Algorithms for the car sequencing and the level scheduling problem J. Scheduling 9 2006 153 176
17. S.E. Elmaghraby The economic lot scheduling problem (ELSP): review and extensions Manage. Sci. 24/6 1978 587 598
18. E. Erel, Y. Gocgun, and I. Sabuncuoglu Mixed-model assembly line sequencing using beam search Int. J. Prod. Res. 45/22 2007 5265 5284
19. C. Gagné, M. Gravel, and W.L. Price Solving real car sequencing problems with ant colony optimization Eur. J. Oper. Res. 174 3 2006 1427 1448
20. S. Kotani, T. Ito, and K. Ohno Sequencing problem for a mixed-model assembly line in the Toyota production system Int. J. Prod. Res. 42/23 2004 4955 4974
21. S.-W. Lin, and K.-C. Ying Minimizing makespan in a blocking flowshop using a revised artificial immune system algorithm Omega 41/ 2 2013 383 389
22. J. Miltenburg Level schedules for mixed-model assembly lines in just-in-time production systems Manage. Sci. 35 2 1989 192 207
23. Y. Monden Toyota Production System: Practical Approach to Production Management 1983 Industrial Engineering and Management Press Norcross, Georgia
24. L.A. Muse, S.G. Harris, and H.S. Field Has the inverted-U theory of stress and job performance had a fair test? Hum. Perform. 16/4 2003 349 364
25. Q.-K. Pan, and R. Ruiz A comprehensive review and evaluation of permutation flowshop heuristics to minimize flowtime Comput. Oper. Res. 40/1 2013 117 128
26. B. Parrello, W. Kabat, and L. Wos Job-shop scheduling using automated reasoning: a case study of the car-sequencing problem J. Autom. Reasoning 2 1986 1 42
27. A.S. Raza, and A. Akgunduz A comparative study of heuristic algorithms on economic lot scheduling problem Comput. Ind. Eng. 55 1 2008 94 109
28. A. Scholl, R. Klein, and W. Domschke Pattern based vocabulary building for effectively sequencing mixed-model assembly lines J. Heuristics 4 4 1998 359 381
29. C.A. Yano, and A. Bolat Survey, development, and application of algorithms for sequencing paced assembly lines J. Manuf. Oper. Manage. 2 3 1989 172 198
30. C.A. Yano, and R. Rachamadugu Sequencing to minimize work overload in assembly lines with product options Manage. Sci. 37 5 1991 572 586