1
Faculty of Management & Accounting, Department of Industrial Management, Islamic Azad University South Tehran Branch, Tehran, Iran
2
Faculty of Entrepreneurship, University of Tehran, Tehran, Iran
Abstract
Abstract This paper considers a flexible assembly job shop scheduling problem with the sequence dependent setup times, and its objective is minimization of makespan which integrates the process planning and scheduling activities. This is a combinatorial optimization problem with substantially large solution space, suggesting that it is highly difficult to find the best solution with the exact search method. In this paper a particle swarm optimization based algorithm is proposed which applies a novel solution representation method to fit the continuous nature of algorithm in the discrete modeled problem. The numerical experiments also have been performed to demonstrate the effectiveness of the proposed algorithm.
Nourali, S., & Imanipour, N. (2014). A Particle Swarm Optimization-based Algorithm for Flexible Assembly Job Shop Scheduling Problem with Sequence Dependent Setup Times. Scientia Iranica, 21(3), 1021-1033.
MLA
Saeid Nourali; Narges Imanipour. "A Particle Swarm Optimization-based Algorithm for Flexible Assembly Job Shop Scheduling Problem with Sequence Dependent Setup Times". Scientia Iranica, 21, 3, 2014, 1021-1033.
HARVARD
Nourali, S., Imanipour, N. (2014). 'A Particle Swarm Optimization-based Algorithm for Flexible Assembly Job Shop Scheduling Problem with Sequence Dependent Setup Times', Scientia Iranica, 21(3), pp. 1021-1033.
VANCOUVER
Nourali, S., Imanipour, N. A Particle Swarm Optimization-based Algorithm for Flexible Assembly Job Shop Scheduling Problem with Sequence Dependent Setup Times. Scientia Iranica, 2014; 21(3): 1021-1033.