A multi-objective scheduling algorithm with self-evolutionary feature for job-shop-like knowledgeable manufacturing cell

Hong-Sen Yan () and Wen-Chao Li
Additional contact information
Hong-Sen Yan: Southeast University
Wen-Chao Li: Southeast University

Journal of Intelligent Manufacturing, 2017, vol. 28, issue 2, No 5, 337-351

Abstract: Abstract A multi-objective scheduling algorithm with self-evolutionary feature for job-shop-like knowledgeable manufacturing cell (JSKMC) is proposed in this paper, targeting such scheduling issues as make-span, mean complete time of tasks, total tardiness of tasks, number of tardy tasks and the maximum tardiness. Four matrixes are designed to represent the scheduling model of JSKMC. Properties of the key arcs of tasks are discussed and it is found helpless to seek a better solution by reversing the direction of the middle key arcs of tasks. A simplified neighborhood is then established whereby the number of feasible solutions to be searched for is greatly reduced. Based on the above a multi-objective scheduling algorithm with self-evolutionary feature for JSKMC is proposed. Adaptive heuristic critic method is adopted in the algorithm, whose associate search element (ASE) module is designed to select the appropriate action for acquisition of a better solution in the next step by using the knowledge obtained from learning; such an ability of this module can be improved progressively with the increasing training. A scheduling algorithm based on ASE is developed, in which a Pareto archive is embedded to obtain the Pareto optimal solutions. Numerical simulation results confirm the strong ability of the proposed algorithm to home in on the optimal solution by self-evolution via learning.

Keywords: Self-evolution; Multi-objective scheduling; Knowledgeable manufacturing system; Job-shop; Adaptive heuristic critic (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10845-014-0981-9 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:2:d:10.1007_s10845-014-0981-9

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

DOI: 10.1007/s10845-014-0981-9

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 ().