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

被引:18
作者
Bautista, Joaquin [1 ]
Alfaro, Rocio [1 ]
Batalla, Cristina [1 ]
机构
[1] Univ Politecn Cataluna, ETSEIB, EPSEB UPC, E-08028 Barcelona, Spain
关键词
Manufacturing; Sequencing; MMSP-W with work pace factor; Work overload; Linear programming; Mixed-model system; ASSEMBLY LINES; WORK OVERLOAD; ALGORITHMS;
D O I
10.1016/j.ijpe.2014.11.018
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
In this paper, it is presented an extension of the mixed-model sequencing problem with work overload minimization (MMSP-W) for production lines with serial workstations, parallel homogeneous processors, and variable operation processing times. This extension is intended to consider that the processing times of the operations can be prolonged or shrunk with respect to the established standard processing times depending on the work pace of the workers. To do this, the activity of workers is set by means of functions which take into account the periods of adaptation and fatigue of the beginning and end of the workday, respectively. Thus, two mathematical models and four functions for the work pace factor are presented and their performances are analyzed through a case study of the Nissan powertrain plant in Barcelona, using the Gurobi solver. The results show that the work overload can completely be either eliminated with an increase of the activity of operators of 5% over their normal work pace or reduced by 88% with an increase of 3.33%. Consequently, the losses due to the uncompleted work or the hiring costs of auxiliary operators can be avoided by demanding a greater effort to workers at certain moments of their workday, but always respecting the limits set by collective agreement. (C) 2014 Elsevier B.V. All rights reserved.
引用
收藏
页码:83 / 95
页数:13
相关论文
共 30 条
  • [1] A parametric procedure for multicriterion sequence scheduling for Just-In-Time mixed-model assembly lines
    Aigbedo, H
    Monden, Y
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1997, 35 (09) : 2543 - 2564
  • [2] [Anonymous], ANN IND ENG 2012 IND
  • [3] [Anonymous], MAYNARDS IND ENG HDB
  • [4] [Anonymous], LECT NOTES MANAGEMEN
  • [5] Minimizing work overload in mixed-model assembly lines
    Bautista, Joaquin
    Cano, Jaime
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2008, 112 (01) : 177 - 191
  • [6] A GRASP approach for the extended car sequencing problem
    Bautista, Joaquin
    Pereira, Jordi
    Adenso-Diaz, Belarmino
    [J]. JOURNAL OF SCHEDULING, 2008, 11 (01) : 3 - 16
  • [7] A beam search approach for the optimization version of the car sequencing problem
    Bautista, Joaquin
    Pereira, Jordi
    Adenso-Diaz, Belarmino
    [J]. ANNALS OF OPERATIONS RESEARCH, 2008, 159 (01) : 233 - 244
  • [8] Models for MMSP-W considering workstation dependencies: A case study of Nissan's Barcelona plant
    Bautista, Joaquin
    Cano, Alberto
    Alfaro, Rocio
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2012, 223 (03) : 669 - 679
  • [9] Solving the Fm|block|Cmax problem using Bounded Dynamic Programming
    Bautista, Joaquin
    Cano, Alberto
    Companys, Ramon
    Ribas, Imma
    [J]. ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2012, 25 (06) : 1235 - 1245
  • [10] Solving mixed model sequencing problem in assembly lines with serial workstations with work overload minimisation and interruption rules
    Bautista, Joaquin
    Cano, Alberto
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2011, 210 (03) : 495 - 513