A multi Agent System Based on Modified Shifting Bottleneck and Search Techniques for Job Shop Scheduling Problems | ||
| AUT Journal of Modeling and Simulation | ||
| مقاله 2، دوره 43، شماره 1، 2011، صفحه 7-15 اصل مقاله (155.75 K) | ||
| نوع مقاله: Research Article | ||
| شناسه دیجیتال (DOI): 10.22060/miscj.2011.143 | ||
| نویسندگان | ||
| M.H Karimi Gavareshki؛ M.H Fazel Zarandi | ||
| چکیده | ||
| This paper presents a multi agent system for the job shop scheduling problems. The proposed system consists of initial scheduling agent, search agents, and schedule management agent. In initial scheduling agent, a modified Shifting Bottleneck is proposed. That is, an effective heuristic approach and can generate a good solution in a low computational effort. In search agents, a hybrid search approach is presented. The schedule management agent can manage the system. Finally, the proposed agent based system is tested and validated by some benchmark problems. The results show the superiority of the proposed system in terms of makespan minimization and CPU times. | ||
| کلیدواژهها | ||
| Job shop scheduling؛ multi agent system؛ shifting Bottleneck؛ search technique | ||
| مراجع | ||
|
| ||
|
آمار تعداد مشاهده مقاله: 1,974 تعداد دریافت فایل اصل مقاله: 1,599 |
||