Title :
Production scheduling by using ACO and PSO techniques
Author :
Toader, Florentina Alina
Author_Institution :
Pet.-Gas Univ. of Ploiesti, Ploiesti, Romania
Abstract :
Production scheduling is an important part of the production management in the manufacturing systems area for the reason that its main objective is to increase the productivity and to minimize the operating costs. In this paper it is presented a swarm intelligence approach over the job shop scheduling problem, by using Ant Colony Optimization and Particle Swarm Optimization techniques. Due to the high complexity of this problem an optimal solution, that solves the resources conflicts and minimizes the makespan and total completion time, is difficult to obtain. In this context a comparison between the two implemented techniques is presented in order to evaluate the performance considering different simulation production scenarios.
Keywords :
ant colony optimisation; job shop scheduling; manufacturing systems; particle swarm optimisation; productivity; swarm intelligence; ACO technique; PSO technique; ant colony optimization; job shop scheduling problem; manufacturing systems area; operating cost; particle swarm optimization technique; performance evaluation; production management; production scheduling; productivity; simulation production scenario; swarm intelligence approach; Ant colony optimization; Job shop scheduling; Manufacturing systems; Mathematical model; Particle swarm optimization; Schedules; Ant Colony Optimization; Particle Swarm Optimization; Production Scheduling; Swarm Intelligence;
Conference_Titel :
Development and Application Systems (DAS), 2014 International Conference on
Conference_Location :
Suceava
DOI :
10.1109/DAAS.2014.6842449