Flexible job shop scheduling with sequence-dependent setup and transportation times by ant colony with reinforced pheromone relationships

Andrea Rossi

International Journal of Production Economics, 2014, vol. 153, issue C, 253-267

Abstract: This paper proposes a swarm intelligence approach based on a disjunctive graph model in order to schedule a manufacturing system with resource flexibility and separable setup times. Resource flexibility assigns each operation to one of the alternative resources (assigning sub-problem) and, consequently, arranges the operation in the right sequence of the assigned resource (sequencing sub-problem) in order to minimize the makespan. Resource flexibility is mandatory for rescheduling a manufacturing system after unforeseen events which modify resource availability. The proposed method considers parallel (related) machines and enforces in a single step both the assigning and sequencing sub-problems. A neighboring function on the disjunctive graph is enhanced by means of a reinforced relation-learning model of pheromone involving more effective machine-sequence constraints and a dynamic visibility function. It also considers the overlap between the jobs feeding and the machine (anticipatory) setup times. It involves separable sequence-independent and dependent setup phases. The algorithm performance is evaluated by modifying the well-known benchmark problems for job shop scheduling. Comparison with other systems and lower bounds of benchmark problems has been performed. Statistical tests highlight how the approach is very promising. The performance achieved when the system addresses the complete problem is quite close to that obtained in the case of the classical job-shop problem. This fact makes the system effective in coping with the exponential complexity especially for sequence dependent setup times.

Keywords: Parallel machines; Metaheuristics; Swarm systems; Benchmark problems; Computation time (search for similar items in EconPapers)
Date: 2014
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (15)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0925527314000863
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:proeco:v:153:y:2014:i:c:p:253-267

DOI: 10.1016/j.ijpe.2014.03.006

Access Statistics for this article

International Journal of Production Economics is currently edited by Stefan Minner

More articles in International Journal of Production Economics from Elsevier
Bibliographic data for series maintained by Catherine Liu ().