Utility and stability measures for agent-based dynamic scheduling of steel continuous casting
Authors:
- D. OuelhadjDOD. Ouelhadj
- P.I. CowlingPCP.I. Cowling
- S. PetrovicSPS. Petrovic
- 1 March 2004
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 1, 175-180
Abstract
This paper describes a new model for robust predictive/reactive scheduling of steel continuous casting based on the use of multi-agents, tabu search and heuristic approaches. A continuous caster agent generates a predictive production schedule taking into account manufacturing requirements and local constraints using tabu search. The predictive schedule is modified so as to minimise deviation between the performance measure values of the realised and predictive schedules in order to react to real-time events. We propose several schedule-repair and complete reschedule strategies to handle the real-time events, evaluate and compare their performance. The decision as to whether to locally repair the schedule or reschedule from scratch (complete reschedule) is based on three measures: robustness, utility and stability. Utility measures the change in schedule objective following schedule revision. Stability measures the deviation from the original schedule caused by schedule revision to quantify the undesirability of making large changes to the initial predictive schedule unless absolutely necessary. Robustness combines the utility and stability measures. In order to investigate the performance of these measures and strategies, simulation experiments were carried out and results are reported.Keywords
This publication has 11 references indexed in Scilit:
- A multi-agent architecture for dynamic scheduling of steel hot rollingJournal of Intelligent Manufacturing, 2003
- Using real time information for effective dynamic schedulingEuropean Journal of Operational Research, 2002
- A dynamic reactive scheduling mechanism for responding to changes of production orders and manufacturing resourcesComputers in Industry, 2001
- A review of planning and scheduling systems and methods for integrated steel productionEuropean Journal of Operational Research, 2001
- Integration of continuous caster and hot strip mill planning for steel productionJournal of Scheduling, 2000
- A mathematical programming model for scheduling steelmaking-continuous casting productionEuropean Journal of Operational Research, 2000
- Rescheduling job shops under random disruptionsInternational Journal of Production Research, 1997
- Primary production scheduling at steelmaking industriesIBM Journal of Research and Development, 1996
- Reactive scheduling: improving the robustness of schedules and restricting the effects of shop floor disturbances by fuzzy reasoningInternational Journal of Human-Computer Studies, 1995
- A Scheduling Model for LTV Steel's Cleveland Works' Twin Strand Continuous Slab CasterInterfaces, 1988