Flexible job-shop scheduling with routing flexibility and separable setup times using ant colony optimisation method Export

@article{citeulike:1464950, 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.}, author = {Rossi, Andrea and Dini, Gino}, citeulike-article-id = {1464950}, citeulike-linkout-0 = {http://www.sciencedirect.com/science/article/B6V4P-4M0BHG5-1/2/3e0b97d3e3f30b354fa03629bb69b4b6}, journal = {Robotics and Computer-Integrated Manufacturing}, keywords = {ant-colony, job-shop, optimization, search}, month = {October}, number = {5}, pages = {503--516}, posted-at = {2007-07-18 14:19:37}, priority = {0}, title = {Flexible job-shop scheduling with routing flexibility and separable setup times using ant colony optimisation method}, url = {http://www.sciencedirect.com/science/article/B6V4P-4M0BHG5-1/2/3e0b97d3e3f30b354fa03629bb69b4b6}, volume = {23}, year = {2007} }

TY - JOUR ID - citeulike:1464950 L3 - citeulike-article-id:1464950 N2 - 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. IS - 5 JF - Robotics and Computer-Integrated Manufacturing EP - 516 TI - Flexible job-shop scheduling with routing flexibility and separable setup times using ant colony optimisation method VL - 23 SP - 503 KW - ant-colony KW - job-shop KW - optimization KW - search AU - Rossi, Andrea AU - Dini, Gino PY - 2007/10// UR - http://www.sciencedirect.com/science/article/B6V4P-4M0BHG5-1/2/3e0b97d3e3f30b354fa03629bb69b4b6 ER -