Balancing-sequencing paced assembly lines: a multi-objective mixed-integer linear case study
Résumé
This paper considers the optimisation of Mixed-model assembly lines with continuous paced line control. The two minimisation goals have a mixed-integer linear multi-objective dispute. The paper proposes a criterion-space method to define the Pareto front for this class of problems. The method combines Pareto fronts obtained from integer solutions and gradually refines them until the instance's global front is determined. Comparing paced to unpaced line controls can be challenging, since they can produce the same cycle time given sufficiently long line lengths or buffers. Hence, determining Pareto fronts between cycle time and line length for paced lines allows meaningful comparisons between line controls. An industrial case study shows that line length acts as continuously distributable buffers for paced lines, leading to weaker diminishing returns. This result suggests that paced lines are more efficient than unpaced ones for lower cycle time ranges.