Self-organized manufacturing resource management: An ant-colony inspired approach
暂无分享,去创建一个
In a typical manufacturing system, jobs are released from a production planning stage to a shop floor, where they are allocated to resources like machines. An optimal or near optimal schedule is generally found for those jobs. In reality, the execution of this schedule is often interrupted by dynamic events like unexpected incoming new jobs, machine breakdowns, etc. A rapid recovery or a self-organized feature of the interrupted schedule is desirable for manufacturing resource management. This paper proposes an ant-colony inspired approach to recover the interrupted schedule through a self-organization mechanism. The experiments show that this mechanism significantly improves the quality of the recovered schedules.
[1] Marco Dorigo,et al. Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.
[2] Luca Maria Gambardella,et al. Ant Algorithms for Discrete Optimization , 1999, Artificial Life.
[3] Narayan Raman,et al. The job shop tardiness problem: A decomposition approach , 1993 .
[4] S V Zwaan,et al. ANT COLONY OPTIMISATION FOR JOB SHOP SCHEDULING , 1998 .
[5] Marco Dorigo,et al. Distributed Optimization by Ant Colonies , 1992 .