Multi-objective lot splitting for a single product m-machine flowshop line

Author: JOSEPH BUKCHIN   MICHAEL MASIN  

Publisher: Taylor & Francis Ltd

ISSN: 0740-817X

Source: IIE Transactions, Vol.36, Iss.2, 2004-02, pp. : 191-202

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

In this paper, the mean flowtime and the makespan objectives are simultaneously investigated in a single product,m-machine, flowshop system. For this purpose, an efficiency frontier approach is applied and an optimal algorithm for generating all efficient solutions is developed. A comprehensive computational experiment is performed for analyzing the tradeoff between the two objectives and evaluating the proposed algorithm performance. The most-balanced-solution, MinMax, is defined and recommended as a desirable alternative for either the flowtime or the makespan optimal solutions. Results show that when the system is optimized for either the mean flowtime or the makespan, a significant loss in the nonoptimized objective value is observed. On the other hand, adopting the MinMax solution obtains a close to optimal solution in both objectives.

Related content