Mixed-Model Sequencing Problem with overload minimization considering workstations dependencies

Abstract

Proceedings of T2B.3 2009 IEEE International Symposium on Assembly and Manufacturing 17-20 November 2009, Suwon, Korea 978-1-4244-4628-5/09/$25.00 ©2009 IEEE Mixed-model sequencing problem with overload minimization considering workstations dependencies Joaqu ́ ın Bautista and Ra ́ ul Su ́ arez Abstract — This paper reviews the formulation of the Mixed Model Sequencing Problem with Workload minimization (MMSP-W). Two significative models already presented in the literature are describe, showing that they are valid for the case of parallel workstations, but do not properly solve the case of serial workstations. After that, a new model is introduced that is valid for the case of serial workstations. An example is used to illustrate the performance of all the models, and a computational experience was done to verify the applicability of the proposed model using the solver CPLEX and a set of problem instances of small dimension adapted from the literature.