We found a match
Your institution may have rights to this item. Sign in to continue.
- Title
Multi-agent-based proactive-reactive scheduling for a job shop.
- Authors
Lou, Ping; Liu, Quan; Zhou, Zude; Wang, Huaiqing; Sun, Sherry
- Abstract
Multi-agent-based proactive-reactive scheduling for job shops is presented, aiming to hedge against the uncertainties of dynamic manufacturing environments. This scheduling mechanism consists of two stages, including proactive scheduling stage and reactive scheduling stage. In the proactive scheduling stage, the objective is to generate a robust predictive schedule against known uncertainties; in the reactive scheduling stage, the objective is to dynamically rectify the predictive schedule to adapt to unknown uncertainties, viz. the reactive scheduling stage is actually complementary to the proactive scheduling stage. A stochastic model is presented, which concerns uncertain processing times in proactive scheduling stage on the basis of analyzing the deficiencies of a classical scheduling model for a production schedule in practice. For the stochastic scheduling problem, a multi-agent-based architecture is proposed and a distributed scheduling algorithm is used to solve this stochastic problem. Finally, the repair strategies are introduced to maintain the original proactive schedule when unexpected events occur. Case study examples show that this scheduling mechanism generates more robust schedules than the classical scheduling mechanism.
- Subjects
MULTIAGENT systems; PRODUCTION scheduling; UNCERTAINTY (Information theory); ROBUST control; COMPUTER scheduling; COMPUTER algorithms; MATHEMATICAL models; STOCHASTIC processes
- Publication
International Journal of Advanced Manufacturing Technology, 2012, Vol 59, Issue 1-4, p311
- ISSN
0268-3768
- Publication type
Article
- DOI
10.1007/s00170-011-3482-4