Title: Manufacturing scheduling in decentralised holonic systems using artificial intelligence techniques

Authors: Radu F. Babiceanu, F. Frank Chen

Addresses: Department of Systems Engineering, ETAS 300K, University of Arkansas at Little Rock, 2801 S. University Avenue, Little Rock, AR 72204, USA. ' Lutcher Brown Distinguished Chair in Manufacturing Engineering and Systems, Department of Mechanical Engineering, The University of Texas at San Antonio, One UTSA Circle San Antonio, TX 78249-0670, USA

Abstract: Reactive scheduling is used in decentralised systems, such as holonic or agent-based systems to obtain real-time feasible solutions for both assigning operations to processing machines and scheduling Material Handling (MH) resources. A holonic system using a decentralised approach for scheduling manufacturing tasks is considered in this study. Part of the holonic architecture, a global view component acts as an integrator for the individual decision-making processes and it is also used in the performance evaluation process of the holonic system. Artificial intelligence techniques are employed in the design of one optimal and three heuristic algorithms embedded in the evaluation module of the global view entity. Since there are no reported results of improvements made by learning mechanisms associated with MH holonic systems, this paper also investigates the addition of a Reinforcement Learning (RL) algorithm to the global view entity|s evaluation module.

Keywords: holonic systems; decentralised scheduling; artificial intelligence; AI; best-first search algorithm; reinforcement learning; RL; performance evaluation; intelligent scheduling; holonic manufacturing; reactive scheduling.

DOI: 10.1504/IJMTM.2007.013327

International Journal of Manufacturing Technology and Management, 2007 Vol.11 No.3/4, pp.389 - 410

Published online: 20 Apr 2007 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article