Abstract
The problem of scheduling manufacturing systems where the capacity of a production resource is subject to stochastic change, is the subject of this paper. Resources which are dependent upon labour intensive processes provide typical examples. In the United Kingdom the manufacture of clothing garments is still dominated by the progressive bundle system. Garments are produced on a continuous-flow production line in which garment pieces are passed in succession through a network of workstations where skilled manual workers complete operations on garments using sewing machines. These production systems are subject to numerous perturbations caused by operator absenteeism and machine breakdown necessitating the need for reactive rescheduling to maintain line balance. In the approach described here, line balance is maintained via periodic schedule repair, based upon reassignment heuristics, supported by partial order backtracking.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
Chuter, A.J.: An Introduction to Clothing Production Management, BSP Professional Books, Oxford, 1988.
French, S.: Sequencing and Scheduling, An introduction to the mathematics of the Job-Shop, Ellis Horwood Limited 1990.
Tyler, D., Tennent, L.F., and Lowe, T.J.: Simulation as a Training Medium for Industrial Supervisors, Journal of Clothing Technology and Management, (1994) 11(2), 31–44.
Smith, B.M.: Filling the Gaps: Reassignment Heuristics for Constraint Satisfaction Problems, Report 92.29, School of Computer Studies, University of Leeds, November 1992.
Spragg, J.E. and Kelleher, G.: A Discipline for Reactive Rescheduling, Proceedings of the 3rd International Conference on Artificial Intelligence Planning Systems, Edited Brian Drabble, The AAAI Press, (1996) 199–204.
Ginsberg, M.L. and McAllester, D.A.: GSAT and Dynamic Backtracking, Knowledge Representation and Reasoning Conference, 1994.
Selman, B., Levesque, H., and Mitchell, D.: A New Method for Solving Hard Satisfiability Problems, In Proceedings of the Tenth National Conference on Artificial Intelligence (1992) 440–446.
Minton, S., Johnston, M.D., Philips, A.B., and Laird, P.: Solving Large-Scale Constraint Satisfaction and Scheduling Problems Using a Heuristic Repair Method, In Proceedings of the Eighth National Conference on Artificial Intelligence (1990) 17–24.
Spragg, J.E., Tyler, D. and Fozzard, G.: FLEAS: flow line environment for automated supervision of simulated clothing manufacture. (forthcoming).
Smith, S.: Reactive Scheduling Systems, In Intelligent Scheduling Systems, (eds. D.E. Brown and W.T. Scherer), Kluwer Academic Publishers, Boston (1995) 155–192.
Fozzard, G., Spragg, J.E. and Tyler, D.: Simulation of Flow Lines in Clothing Manufacture, Part 1: model construction, International Journal of Clothing Science and Technology, Vol 8, No. 4, (1996) 17–27.
Fozzard, G., Spragg, J.E. and Tyler, D.: Simulation of Flow Lines in Clothing Manufacture, Part 2: credibility issues and experimentation, International Journal of Clothing Science and Technology, Vol 8, No. 5 (1996) 42–50.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Spragg, J.E., Fozzard, G., Tyler, D.J. (1997). Constraint based reactive rescheduling in a stochastic environment. In: Steel, S., Alami, R. (eds) Recent Advances in AI Planning. ECP 1997. Lecture Notes in Computer Science, vol 1348. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-63912-8_102
Download citation
DOI: https://doi.org/10.1007/3-540-63912-8_102
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63912-1
Online ISBN: 978-3-540-69665-0
eBook Packages: Springer Book Archive