Two-agent stochastic flow shop deteriorating scheduling via a hybrid multi-objective evolutionary algorithm

Yaping Fu, Hongfeng Wang (), Guangdong Tian (), Zhiwu Li and Hesuan Hu
Additional contact information
Yaping Fu: Qingdao University
Hongfeng Wang: Northeastern University
Guangdong Tian: Jilin University
Zhiwu Li: Macau University of Science and Technology
Hesuan Hu: Xidian University

Journal of Intelligent Manufacturing, 2019, vol. 30, issue 5, No 13, 2257-2272

Abstract: Abstract Multi-agent and deteriorating scheduling has gained an increasing concern from academic and industrial communities in recent years. This study addresses a two-agent stochastic flow shop deteriorating scheduling problem with the objectives of minimizing the makespan of the first agent and the total tardiness of the second agent. In the investigated problem, the normal processing time of jobs is a random variable, and the actual processing time of jobs is a linear function of their normal processing time and starting time. To solve this problem efficiently, this study proposes a hybrid multi-objective evolutionary algorithm which is a combination of an evolutionary algorithm and a local search method. It maintains two populations and one archive. The two populations are utilized to execute the global and local searches, where one population employs an evolutionary algorithm to explore the whole solution space, and the other applies a local search method to exploit the promising regions. The archive is used to guide the computation resource allocation in the search process. Some special techniques, i.e., evolutionary methods, local search methods and information exchange strategies between two populations, are designed to enhance the exploration and exploitation ability. Comparing with the classical and popular multi-objective evolutionary algorithms on some test instances, the experimental results show that the proposed algorithm can produce satisfactory solution for the investigated problem.

Keywords: Flow shop scheduling; Deteriorating scheduling; Multi-objective multi-agent scheduling; Multi-objective evolutionary algorithm; Multipopulation (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://link.springer.com/10.1007/s10845-017-1385-4 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:30:y:2019:i:5:d:10.1007_s10845-017-1385-4

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

DOI: 10.1007/s10845-017-1385-4

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