On the feasibility of sequence-dependent economic lot scheduling problem

Most of the literature dealing with the determination of cyclic part input sequences in a flexible flow system is restricted in that it only searches for input sequences that are permutations of the minimal part set (MPS). This study is unique in that it investigates input sequences generated by integer programming (IP) formulations that balance or unbalance machine workloads to help maximize overall machine utilization (Stecke 1992). Also, this study integrates the input sequence determination decision with the part mix ratio determination, within the overall framework of a flexible approach to FMS operation over time. A simulation model of a flexible flow system was designed to study the effects on overall machine utilizations caused by utilizing alternative part mix ratios to help determine input sequences. The procedures used to determine the part mix ratios include IP formulations and those that are generated randomly, including the MPS mix ratios. Three different experimental settings are used to test these effects as well as (I) the robustness of the part input sequences that can be derived from the IP generated mix ratios, and (2) the relative importance of the part mix ratio decision in relation to the part input sequence determination. A new FMS physical design that can also be easily modelled to capture look-ahead capability proved to be simple and effective. Several significant conclusions regarding part mix ratios, pan input sequences, and look-ahead capability are revealed. These include: (1) the determination of the part mix ratios proved to be more significant in improving FMS performance than the determination of part input sequences; (2) the robust nature of the IP formulations was demonstrated; and (3) look-ahead capability provides equally high overall machine utilizations at lower levels of work-in-process. Future research areas are presented that would help validate and extend the observations found in this study.