Flexible job-shop scheduling with routing flexibility and separable setup times using ant colony optimisation method |
| |
Authors: | Andrea Rossi Gino Dini |
| |
Affiliation: | aDepartment of Mechanical, Nuclear and Production Engineering, University of Pisa, Via Bonanno Pisano 25/B, 56126 Pisa, Italy |
| |
Abstract: | This paper proposes an ant colony optimisation-based software system for solving FMS scheduling in a job-shop environment with routing flexibility, sequence-dependent setup and transportation time. In particular, the optimisation problem for a real environment, including parallel machines and operation lag times, has been approached by means of an effective pheromone trail coding and tailored ant colony operators for improving solution quality. The method used to tune the system parameters is also described. The algorithm has been tested by using standard benchmarks and problems, properly designed for a typical FMS layout. The effectiveness of the proposed system has been verified in comparison with alternative approaches. |
| |
Keywords: | Job-shop scheduling Ant colony optimisation Flexible manufacturing systems |
本文献已被 ScienceDirect 等数据库收录! |
|