Line balancing and model sequencing to reduce work overload in mixed-model U-line production environments

Author: Kara Yakup  

Publisher: Taylor & Francis Ltd

ISSN: 0305-215X

Source: Engineering Optimization, Vol.40, Iss.7, 2008-07, pp. : 669-684

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract

Mixed-model U-lines (MMULs) are important elements of just-in-time production systems. For successful implementation of MMULs, a smoothed workload distribution among workstations is important. This requires that line balancing and model sequencing problems are solved simultaneously. This article presents a mixed, zero-one, nonlinear mathematical programming formulation for balancing and sequencing MMULs simultaneously with the objective of reducing work overload. Since the problem is NP-hard, an effective simulated annealing approach is also presented and its performance compared with existing approaches. The results show that the proposed simulated annealing algorithm outperforms existing approaches.