Next Article in Journal
Removal of an Ethoxylated Alkylphenol by Adsorption on Zeolites and Photocatalysis with TiO2/Ag
Next Article in Special Issue
Multi-Criteria Decision Making (MCDM) Model for Supplier Evaluation and Selection for Oil Production Projects in Vietnam
Previous Article in Journal
Marine Algae: A Potential Resource of Anti-HSV Molecules
Previous Article in Special Issue
Multi-Attribute Decision-Making: Applying a Modified Brown–Gibson Model and RETScreen Software to the Optimal Location Process of Utility-Scale Photovoltaic Plants
Open AccessArticle

Sequential Scheduling Method for FJSP with Multi-Objective under Mixed Work Calendars

1
School of Energy Science and Engineering, Henan Polytechnic University, Jiaozuo 454000, China
2
School of Safety Science and Engineering, Henan Polytechnic University, Jiaozuo 454000, China
*
Author to whom correspondence should be addressed.
Processes 2019, 7(12), 888; https://doi.org/10.3390/pr7120888
Received: 24 October 2019 / Revised: 13 November 2019 / Accepted: 25 November 2019 / Published: 1 December 2019
(This article belongs to the Special Issue Multi-Objective Optimization of Processes)
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. View Full-Text
Keywords: flexible job-shop scheduling; sequential scheduling; mixed work calendars; multi-objective optimization; NSGA-II flexible job-shop scheduling; sequential scheduling; mixed work calendars; multi-objective optimization; NSGA-II
Show Figures

Graphical abstract

MDPI and ACS Style

Zeng, Q.; Wang, M.; Shen, L.; Song, H. Sequential Scheduling Method for FJSP with Multi-Objective under Mixed Work Calendars. Processes 2019, 7, 888.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Back to TopTop