LAPSE:2020.0027
Published Article
LAPSE:2020.0027
Sequential Scheduling Method for FJSP with Multi-Objective under Mixed Work Calendars
Qiang Zeng, Menghua Wang, Ling Shen, Hongna Song
January 2, 2020
A sequential scheduling method for multi-objective, flexible job-shop scheduling problem (FJSP) work calendars is proposed. Firstly, the sequential scheduling problem for the multi-objective FJSP under mixed work calendars was described. Secondly, two key technologies to solve such a problem were proposed: one was a time-reckoning technology based on the machine’s work calendar, the other was a sequential scheduling technology. Then, a non-dominated sorting genetic algorithm with an elite strategy (NSGA-II) was designed to solve the problem. In the algorithm, a two-segment encoding method was used to encode the chromosome. A two-segment crossover and mutation operator were used with an improved strategy of genetic operators therein to ensure feasibility of the chromosomes. Time-reckoning technology was used to calculate start and end time of each process. The sequential scheduling technology was used to implement sequential scheduling. The case study shows that the proposed method can obtain an effective Pareto set of the sequential scheduling problem for multi-objective FJSP under mixed work calendars within an acceptable time.
Keywords
flexible job-shop scheduling, mixed work calendars, multi-objective optimization, NSGA-II, sequential scheduling
Suggested Citation
Zeng Q, Wang M, Shen L, Song H. Sequential Scheduling Method for FJSP with Multi-Objective under Mixed Work Calendars. (2020). LAPSE:2020.0027
Author Affiliations
Zeng Q: School of Energy Science and Engineering, Henan Polytechnic University, Jiaozuo 454000, China
Wang M: School of Energy Science and Engineering, Henan Polytechnic University, Jiaozuo 454000, China
Shen L: School of Safety Science and Engineering, Henan Polytechnic University, Jiaozuo 454000, China
Song H: School of Energy Science and Engineering, Henan Polytechnic University, Jiaozuo 454000, China
Journal Name
Processes
Volume
7
Issue
12
Article Number
E888
Year
2019
Publication Date
2019-12-01
Published Version
ISSN
2227-9717
Version Comments
Original Submission
Other Meta
PII: pr7120888, Publication Type: Journal Article
Record Map
Published Article

LAPSE:2020.0027
This Record
External Link

doi:10.3390/pr7120888
Publisher Version
Download
Files
[Download 1v1.pdf] (6.8 MB)
Jan 2, 2020
Main Article
License
CC BY 4.0
Meta
Record Statistics
Record Views
468
Version History
[v1] (Original Submission)
Jan 2, 2020
 
Verified by curator on
Jan 2, 2020
This Version Number
v1
Citations
Most Recent
This Version
URL Here
https://psecommunity.org/LAPSE:2020.0027
 
Original Submitter
Calvin Tsay
Links to Related Works
Directly Related to This Work
Publisher Version