Abstract
We consider the problem of optimal worksharing between two adjacent workers each of whom processes a fixed task in addition to their shared task(s). We use a Markov Decision Process (MDP) model to compute optimal policies and provide a benchmark for evaluating threshold policy heuristics. Our approach differs from previous studies of dynamic line balancing in that we focus on system architecture factors that affect the performance improvement opportunity possible through worksharing relative to a traditional static worker allocations, as well as practical heuristics for worksharing. We find that three such factors are significant whether we use an optimal or a heuristic control policy: ability to preempt the shared task, granularity of the shared task and overall variability of the task times. Understanding the role of these factors in a given production environment provides a means for determining where and how worksharing can have significant logistical benefits.
Original language | English (US) |
---|---|
Pages (from-to) | 847-863 |
Number of pages | 17 |
Journal | IIE Transactions (Institute of Industrial Engineers) |
Volume | 34 |
Issue number | 10 |
DOIs | |
State | Published - Oct 2002 |
ASJC Scopus subject areas
- Industrial and Manufacturing Engineering