Paper Info
Title
The Effect Of Work Content Imbalance And Its Interaction With Scheduling Method On Sequential Flow Line Performance
Abstract
Uneven workflow in serial flow lines is common when job work content varies. Unfortunately, work content imbalance between stations or between jobs degrades system performance. The effect of this imbalance can be mitigated by proper job sequencing. In this paper, we uncouple the influence of station-to-station and job-to-job imbalance within a set of jobs, introducing metrics to quantify the degree of imbalance, and determine their impact on line performance. We then examine the sensitivity of several scheduling methods at different problem scales and processing time variance levels, and compare the sensitivity to process time stability radii. Within the case studies explored, we determine that greater station imbalance can degrade solution quality regardless of problem scale and variance level. Greater job imbalance can either improve or diminish solution quality (i.e. relative performance from a given scheduling method), but less than station imbalance. Scheduling methods that sequence jobs based on the sums of processing times, e.g. SPT, can benefit from greater station imbalance. Scheduling methods that sequence jobs based on idle time between stations, e.g. the state-space heuristic, are more sensitive to station imbalance, but can also benefit from job imbalance. Finally, we conclude that job sequence has a greater impact on solution quality than stability radii.
Year
DOI
Venue
2017
10.1080/00207543.2016.1194536
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
Keywords
DocType
Volume
scheduling, flow shop, performance analysis, imbalance, process time variation
Journal
55
Issue
ISSN
Citations 
10
0020-7543
2
PageRank 
References 
Authors
0.66
8
2
Name
Order
Citations
PageRank
Theodor Freiheit131.02
Wei Li2193.23