A job-splitting heuristic for lot-size scheduling in multi-stage, multi-product production processes

A job-splitting heuristic for lot-size scheduling in multi-stage, multi-product production processes

0.00 Avg rating0 Votes
Article ID: iaor1998129
Country: Netherlands
Volume: 75
Issue: 2
Start Page Number: 365
End Page Number: 377
Publication Date: Jun 1994
Journal: European Journal of Operational Research
Authors:
Keywords: lot sizing, cyclic scheduling
Abstract:

This paper focuses primarily on cyclic scheduling in multi-stage, multi-product production. Cyclic schedules are generalizations of common cycle schedules production (CCSP) in which the cycle time for each product is required to be an integer multiple (not necessarily one as in the CCSP) of the base cycle time. Solution procedures which have been reported in literature for this problem ignore in-process inventory and are limited to single-stage and/or single-product production processes. After reviewing the literature, this paper presents an efficient heuristic procedure which generates near-optimal cyclic schedules for the multi-product, multi-stage flow shop production environment under deterministic and stationary conditions. This procedure accounts for all inventory costs including in-process inventory and idle time. The proposed solution is then compared with the optimal CCSP solution developed by El-Najdawi and Kleindorfer and, as expected, performed significantly better than the traditional CCSP approach. Compared with other heuristics studied in the literature, this procedure appears to be more useful as a computable and cost-efficient approach for practical size applications.

Reviews

Required fields are marked *. Your email address will not be published.