Solving mixed model sequencing problem in assembly lines with serial workstations with work overload minimisation and interruption rules

European Journal of Operational Research

Volumn 210, Issue 3, 2011, Pages 495-513

  Bautista, Joaquín ^a   Cano, Alberto ^a  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

Dynamic programming; Linear programming; Scheduling; Sequencing; Work overload

Indexed keywords

ASSEMBLY LINE; BARCELONA; BASIC MODELS; BOUNDED DYNAMIC PROGRAMMING; COMPUTATIONAL EXPERIMENT; MIXED-MODEL SEQUENCING; PRODUCTION LINE; SEQUENCING; WORK OVERLOAD;

OPTIMIZATION; SCHEDULING;

DYNAMIC PROGRAMMING;

EID: 79151476061     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2010.10.022     Document Type: Article

References (27)

1. H. Aigbedo Analysis of parts requirements variance for a JIT supply chain International Journal of Production Research 42 2004 417 430
2. H. Aigbedo A note on parts inventory and mass customization for a two-stage JIT supply chain with zero-one type of bills of materials Journal of the Operational Research Society 60/9 2009 1286 1291
3. H. Aigbedo On bills of materials structure and optimum product-level smoothing of parts usage in JIT assembly systems International Journal of Systems Science 40/8 2009 787 798
4. Bautista, J., Cano, A. Models for Mixed-Model Sequencing Problem with Overload Minimization considering workstations dependencies. A Case Study in Nissan Barcelona's Plant. European Journal of Operational Research, submitted for publication.
5. J. Bautista, and J. Cano Minimizing work overload in mixed-model assembly lines International Journal of Production Economics 112/1 2008 177 191
6. J. Bautista, R. Companys, and A. Corominas Heuristics and exact algorithms for solving the Monden problem European Journal of Operational Research 88/1 1996 101 113
7. J. Bautista, and J. Pereira Ant algorithms for a time and space constrained assembly line balancing problem European Journal of Operational Research 177/3 2007 2016 2032
8. J. Bautista, J. Pereira, and B. Adenso-Díaz A GRASP approach for the extended car sequencing problem Journal of Scheduling 11/1 2008 3 16
9. J. Bautista, and J. Pereira A dynamic programming based heuristic for the assembly line balancing problem European Journal of Operational Research 194/3 2009 787 794
10. Bautista, J., Suárez, R. 2009. Mixed-model sequencing problem with overload minimization considering workstations dependencies. In: IEEE International Symposium on Assembly and Manufacturing (ISAM 2009) Proceedings, vol. 1. pp. 351-357.
11. A. Bolat, and C.A. Yano Scheduling algorithms to minimize utility work at a single station on a paced assembly line Production Planning and Control 3 1992 393 405
12. A. Bolat, and C.A. Yano A surrogate objective for utility work in paced assembly lines Production Planning and Control 3 1992 406 412
13. N. Boysen, and M. Fliedner Comments on solving real car sequencing problems with ant colony optimization European Journal of Operational Research 182 2006 466 468
14. N. Boysen, and M. Fliedner Comment on Gravel, M., Gagné, T.C., Price W.L., 2005. Review and comparison of three methods for the solution of the car sequencing problem Journal of the Operational Research Society 57 2006 1497 1498
15. N. Boysen, M. Fliedner, and A. Scholl Sequencing mixed-model assembly lines: Survey, classification and model critique European Journal of Operational Research 192/2 2009 349 373
16. Dincbas, M., Simonis, H., Hentenryck, P.V. 1988. Solving the car-sequencing problem in constraint logic programming. In: 8th European Conference on Artificial Intelligence, London, pp. 290-295.
17. F.Y. Ding, J. Zhu, and H. Sun Comparing two weighted approaches for sequencing mixed-model assembly lines with multiple objectives International Journal of Production Economics 102 2006 108 131
18. C. Gagné, M. Gravel, and W.L. Price Solving real car sequencing problems with ant colony optimization European Journal of Operational Research 174 2006 1427 1448
19. M. Gravel, C. Gagné, and W.L. Price Review and comparison of the three methods for the solution of the car sequencing problem Journal of the Operational Research Society 56 2005 1287 1295
20. Y. Monden Toyota Production System: An Integrated Approach to Just-in-Time third ed. 1998 Norcross
21. K. Okamura, and H. Yamashina A heuristic algorithm for the assembly line model-mix sequencing problem to minimize the risk of stopping the conveyor International Journal of Production Research 17 1979 233 247
22. B.D. Parello, W.B. Kabat, and L. Wos Job-shop scheduling using automated reasoning: A case study of the car-sequencing problem Journal of Automated Reasoning 2 1986 1 42
23. A. Scholl, R. Klein, and W. Domschke Pattern based vocabulary building for effectively sequencing mixed-model assembly lines Journal of Heuristics 4 1998 359 381
24. L.H. Tsai Mixed-model sequencing to minimize utility work and the risk of conveyor stoppage Management Science 41 1995 485 495
25. Z. Xiaobo, and K. Ohno Algorithms for sequencing mixed models on an assembly line in a JIT production system Computers and Industrial Engineering 32 1997 47 56
26. Z. Xiaobo, and K. Ohno Properties of a sequencing problem for a mixed model assembly line with conveyor stoppages European Journal of Operational Research 124 2000 560 570
27. C.A. Yano, and R. Rachamadugu Sequencing to minimize work overload in assembly lines with product options Management Science 37/5 1991 572 586