Agent-Based Modeling: Methods and Techniques for Scheduling Industrial Machine Operation

Chiagunye Tochukwu, Inyiama Hyacinth, Aguodoh Patrick C.
2017 International Journal of Trend in Scientific Research and Development  
Owing to its impact on the industrial economy, job shop scheduler and controller are vital algorithms for modern manufacturing processes. Hence a production scheduling and control that performs reactive (not deterministic) scheduling and can make decision which job to process next based solely on its partial (not central) view of the plant becomes necessary. This requirement puts the problem in the class of agent based model (ABM). Hence this work adopt an alternative view on job-shop
more » ... probl where each resource is equipped with adaptive agent that, independent of other agents makes job dispatching decision based on its local view of the plant. A combination of Markov Chain instruments and agent oriented analysis is used in the analysis of the proposed agent based model (ABM) for the job shop scheduling problem. The Markov Chain approach allows a rigorous analysis of the ABM. It provides a general framework of aggregation in agent based and related computational models by use of Markov Chain aggregation and lumpability theory in order to link the micro and the macro level of observation. Simulated annealing technique is used for carrying out the optimization modeling for the ABM.
doi:10.31142/ijtsrd7018 fatcat:sra4vpz5qnb2xjrbjk7dmmhqdu