Principles for Partial Resource Flexibility Decisions in Flow Shop Environments

Resource flexibility refers to the ability to dynamically reallocate resource units from one stage of a production process to another in response to shifting system bottlenecks. Recent research has demonstrated that substantial improvements in operational performance can be realized in both serial and parallel production environments through the effective utilization of resource flexibility. In these contexts the resource was assumed to exhibit complete flexibility, i.e., each resource unit can be assigned to any stage of the system. This research explores the extent to which the operational benefits associated with resource flexibility can be achieved in a flow shop environment using a partially flexible resource. Focusing on labor flexibility, we propose corresponding metrics for partial flexibility and formulate a model for flow shop scheduling with partial resource flexibility (FSPRF). We also present a branch-and-bound algorithm and a heuristic for FSPRF. And on the basis of a set of computational experiments, we suggest the importance of the distribution of flexibility on system performance, and characterize important attributes for those flexibility distributions that yield superior results. The conclusions drawn from this research provide significant insight into the management of flow shops with a work force that is cross-trained to achieve partial flexibility. Moreover, we adapt the principles developed by Jordan and Graves (1995) for partially flexible manufacturing plants to the flow shop scheduling environment, and we link these principles in a novel way to recent research on self-buffering flow lines.

By: Dailun H. Shi, Richard Daniels, Joseph Mazzola

Published in: RC22628 in 2002

LIMITED DISTRIBUTION NOTICE:

This Research Report is available. This report has been submitted for publication outside of IBM and will probably be copyrighted if accepted for publication. It has been issued as a Research Report for early dissemination of its contents. In view of the transfer of copyright to the outside publisher, its distribution outside of IBM prior to publication should be limited to peer communications and specific requests. After outside publication, requests should be filled only by reprints or legally obtained copies of the article (e.g., payment of royalties). I have read and understand this notice and am a member of the scientific community outside or inside of IBM seeking a single copy only.

RC22628.pdf

Questions about this service can be mailed to reports@us.ibm.com .