Ant colony optimization for job shop scheduling using multi-attribute dispatching rules |
| |
Authors: | Przemys?aw Korytkowski Szymon Rymaszewski Tomasz Wi?niewski |
| |
Affiliation: | 1. Department of Computer Science, West Pomeranian University of Technology in Szczecin, Zolnierska 49, 71-210, Szczecin, Poland 2. Faculty of Management and Economics of Services, University of Szczecin, Cukrowa 8, 71-004, Szczecin, Poland
|
| |
Abstract: | This paper proposes a heuristic method based on ant colony optimization to determine the suboptimal allocation of dynamic multi-attribute dispatching rules to maximize job shop system performance (four measures were analyzed: mean flow time, max flow time, mean tardiness, and max tardiness). In order to assure high adequacy of the job shop system representation, modeling is carried out using discrete-event simulation. The proposed methodology constitutes a framework of integration of simulation and heuristic optimization. Simulation is used for evaluation of the local fitness function for ants. A case study is used in this paper to illustrate how performance of a job shop production system could be affected by dynamic multi-attribute dispatching rule assignment. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|