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

被引:10
作者
Bautista, Joaquin [1 ]
Cano, Alberto [1 ]
Alfaro, Rocio [1 ]
机构
[1] Univ Politecn Cataluna, E-08028 Barcelona, Spain
关键词
Manufacturing; Sequencing; Just-in-time; Work overload; Linear programming; Production mix preservation; ASSEMBLY LINES; ALGORITHM; RISK;
D O I
10.1016/j.eswa.2012.03.024
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, we present an extension to the mixed-model sequencing problem with work overload minimisation (MMSP-W) for production lines with serial workstations and parallel homogeneous processors. The extension is intended to meet the industrial need to sequence various products so that the work required and completed at the workstations over time is as constant as possible. Several approaches are proposed to formulate the problem, giving rise to different models. Four models are selected, and their performances are compared after running the Gurobi solver, using instances from the literature and a case study of the Nissan powertrain plant in Barcelona. (C) 2012 Elsevier Ltd. All rights reserved.
引用
收藏
页码:11001 / 11010
页数:10
相关论文
共 24 条
[1]   A parametric procedure for multicriterion sequence scheduling for Just-In-Time mixed-model assembly lines [J].
Aigbedo, H ;
Monden, Y .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1997, 35 (09) :2543-2564
[2]  
[Anonymous], P CD 11 INT C INT SY
[3]   Minimizing work overload in mixed-model assembly lines [J].
Bautista, Joaquin ;
Cano, Jaime .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2008, 112 (01) :177-191
[4]   Solving mixed model sequencing problem in assembly lines with serial workstations with work overload minimisation and interruption rules [J].
Bautista, Joaquin ;
Cano, Alberto .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2011, 210 (03) :495-513
[5]  
Bolat A., 1992, Production Planning and Control, V3, P393, DOI 10.1080/09537289208919409
[6]  
Bolat A, 1997, NAV RES LOG, V44, P419, DOI 10.1002/(SICI)1520-6750(199708)44:5<419::AID-NAV2>3.0.CO
[7]  
2-7
[8]   A mathematical model for selecting mixed models with due dates [J].
Bolat, A .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2003, 41 (05) :897-918
[9]   Sequencing mixed-model assembly lines to minimise the number of work overload situations [J].
Boysen, Nils ;
Kiel, Mirko ;
Scholl, Armin .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2011, 49 (16) :4735-4760
[10]   Sequencing mixed-model assembly lines: Survey, classification and model critique [J].
Boysen, Nils ;
Fliedner, Malte ;
Scholl, Armin .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 192 (02) :349-373