Nested optimization method combining complex method and ant colony optimization to solve JSSP with complex associated processes

Yabo Luo ()
Additional contact information
Yabo Luo: Wuhan University of Technology

Journal of Intelligent Manufacturing, 2017, vol. 28, issue 8, No 3, 1815 pages

Abstract: Abstract Job Shop Scheduling Problem (JSSP) is one of classic combinatorial optimization problems and has a long research history. Modern job shop has following characteristics: increasingly complicated processes, small batch and personalized requirement, which lead to complex correlations among processes. Complex correlations of processes, involving nested correlations besides serial and parallel correlations, propose a new task for JSSP research. Decomposing JSSP into two nested sub problems of order of arranging processes and machine arrangement, this research integrates the traditional thought of complex method into the ant colony optimization (ACO) to develop a nested optimization method in order to solve the new task. This paper is divided into four parts: first, the model of JSSP with complex associated processes is constructed and the difficulties to solve which are analyzed and listed; second, the definition of “order of arranging processes” is originally proposed, based on which the mathematical model available for the complex method is developed, taking process starting time as design variables of the first level optimization. The steps of the first level optimization and the secondary nested flow chart are detailed with the demonstration of the effectiveness of the complex method’s iteration mechanism; third, based on the representation of features the order of arranging processes obtained by the first level optimization combined with the first-in first-out rule owns, the corresponding modified ACO algorithm, involving pheromone positive perception and reverse spreading mechanism, is put forward to realize the second level optimization, which result is taken as the objective function value of the complex vertex to realize the secondary nested optimization strategy; finally, taking plentiful JSSP with complex associated processes as study cases, a serial of comparative experiments are done respectively adopting the genetic algorithm, ACO algorithm, particle swarm optimization algorithm, some combinations of heuristic algorithms respectively in the nested two levels, and the proposed nested optimization method, and experiment results attest the reliability and superiority of the proposed method.

Keywords: Job Shop Scheduling Problem; Complex method; Ant colony optimization algorithm; Heuristic algorithm (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://link.springer.com/10.1007/s10845-015-1065-1 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:spr:joinma:v:28:y:2017:i:8:d:10.1007_s10845-015-1065-1

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10845

DOI: 10.1007/s10845-015-1065-1

Access Statistics for this article

Journal of Intelligent Manufacturing is currently edited by Andrew Kusiak

More articles in Journal of Intelligent Manufacturing from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().