4.7 Article

An effective reformative memetic algorithm for distributed flexible job-shop scheduling problem with order cancellation

Journal

EXPERT SYSTEMS WITH APPLICATIONS
Volume 237, Issue -, Pages -

Publisher

PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.eswa.2023.121205

Keywords

Dynamic distributed flexible job shop; scheduling problem; Order cancellation; Memetic algorithm; Multi-objective optimization

Ask authors/readers for more resources

This research proposes a solution to the distributed flexible job shop scheduling problem considering order cancellation for the first time. The reformative memetic algorithm designed in this work shows outstanding performance in reducing resource waste.
Order cancellation, due to such as customer plan adjustments or market changes, usually occurs in the real production environment of distributed flexible job shop scheduling problem (DFJSP). However, thus far, all exiting researches about DFJSP have not consider order cancellation, which normally leads to resource waste and makes the original scheme infeasible. Hence, in this work, we propose a DFJSP considering order cancellation (DFJSPC) for the first time; and design a reformative memetic algorithm (RMA) to solve the DFJSPC aiming at optimizing the makespan and total energy consumption. In the RMA, a five-layer encoding operator and a new load balancing initialization method are designed to improve the quality of the initial population. Some effective crossover, mutation and local search operators are designed, which can fully expand the solution space of the algorithm and improve its convergence speed. A total of 60 DFJSPC benchmark instances are constructed, and some comparative experiments are carried out among the proposed RMA and three well-known algorithms, namely NNIA, NSGA-II and NSGA-III. The final experimental results verified the outstanding performance of the RMA. This research will provide a theoretical basis for the order cancellation problem in distributed production settings, and help manufacturers to properly handle canceled orders to reduce resource waste and reschedule the infeasible schemes causing from order cancellation.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.7
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available