The effect of work content imbalance and its interaction with scheduling method on sequential flow line performance

Theodor Freiheit and Wei Li

International Journal of Production Research, 2017, vol. 55, issue 10, 2791-2805

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.

Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2016.1194536 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:tprsxx:v:55:y:2017:i:10:p:2791-2805

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/TPRS20

DOI: 10.1080/00207543.2016.1194536

Access Statistics for this article

International Journal of Production Research is currently edited by Professor A. Dolgui

More articles in International Journal of Production Research from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().