\input zb-basic
\input zb-ioport
\iteman{io-port 05228748}
\itemau{Sherali, Hanif D.; Van Goubergen, Dirk; Van Landeghem, Hendrik}
\itemti{A quantitative approach for scheduling activities to reduce set-up in multiple machine lines.}
\itemso{Eur. J. Oper. Res. 187, No. 3, 1224-1237 (2008).}
\itemab
Summary: The importance of ensuring short set-up times in manufacturing has been well-documented in the literature over the past years. However, this body of work largely addresses situations involving a single machine with no specific worker-related issues. In practice, there exist multiple machines or workstations that form a machine line, and that need set-up operations to be performed by multiple workers. The existing literature does not provide adequate methodologies for set-up reduction in such cases. This paper describes a quantitative modeling and algorithmic approach for scheduling activities or tasks in order to minimize the set-up time in such situations, also taking into account relevant secondary objectives such as balancing the workload amongst the workers, concentrating slack toward the end of the set-up process, and minimizing the movement costs of the workers performing the different set-up tasks. Three real-life examples are used to demonstrate the efficacy of the proposed approach.
\itemrv{~}
\itemcc{}
\itemut{scheduling and sequencing; set-up times; set-up reduction; mixed-integer programming; cutting planes; network flows}
\itemli{doi:10.1016/j.ejor.2006.06.068}
\end