scholarly journals Just-in-time scheduling in identical parallel machine sequence-dependent group scheduling problem

2021 ◽  
Vol 0 (0) ◽  
pp. 0
Author(s):  
Alireza Goli ◽  
Taha Keshavarz
Keyword(s):  
Mathematical Model ◽  
Heuristic Algorithms ◽  
Parallel Machine ◽  
Computational Experiments ◽  
Neighborhood Search ◽  
Group Scheduling ◽  
Scheduling Problem ◽  
Solution Quality ◽  
Machine Sequence ◽  
Sequence Dependent

<p style='text-indent:20px;'>In this research, a parallel machine sequence-dependent group scheduling problem with the goal of minimizing total weighted earliness and tardiness is investigated. First, a mathematical model is developed for the research problem which can be used for solving small-sized instances. Since the problem is shown to be NP-hard, this research focuses on proposing meta-heuristic algorithms for finding near-optimal solutions. In this regard, the main contribution of this research is to apply the Biogeography-based Optimization (BBO) algorithm as a novel meta-heuristic and Variable Neighborhood Search (VNS) algorithm as a best-known one. In order to evaluate the mathematical model and solution methods, several computational experiments are conducted. The computational experiments demonstrate the efficiency of the proposed meta-heuristic algorithms in terms of speed and solution quality. The maximum gap of BBO algorithm is 1.04% and for VNS algorithm, it is 1.35%.</p>

scholarly journals A multi-objective flexible job-shop cell scheduling problem with sequence-dependent family setup times and intercellular transportation by improved NSGA-II

2021 ◽  
pp. 095440542110446
Author(s):  
Yaoyao Han ◽  
Xiaohui Chen ◽  
Minmin Xu ◽  
Youjun An ◽  
Fengshou Gu ◽  
...  
Keyword(s):  
Job Shop ◽  
Heuristic Algorithms ◽  
Setup Times ◽  
Flexible Job Shop ◽  
Scheduling Problem ◽  
Nsga Ii ◽  
Multi Objective ◽  
Sequence Dependent ◽  
Cell Scheduling ◽  
Dependent Setup Times

With the development of Industry 4.0 and requirement of smart factory, cellular manufacturing system (CMS) has been widely concerned in recent years, which may leads to reducing production cost and wip inventory due to its flexibility production with groups. Intercellular transportation consumption, sequence-dependent setup times, and batch issue in CMS are taken into consideration simultaneously in this paper. Afterwards, a multi-objective flexible job-shop cell scheduling problem (FJSCP) optimization model is established to minimize makespan, total energy consumption, and total costs. Additionally, an improved non-dominated sorting genetic algorithm is adopted to solve the problem. Meanwhile, for improving local search ability, hybrid variable neighborhood (HVNS) is adopted in selection, crossover, and mutation operations to further improve algorithm performance. Finally, the validity of proposed algorithm is demonstrated by datasets of benchmark scheduling instances from literature. The statistical result illustrates that improved method has a better or an equivalent performance when compared with some heuristic algorithms with similar types of instances. Besides, it is also compared with one type scalarization method, the proposed algorithm exhibits better performance based on hypervolume analysis under different instances.

Sign in / Sign up

Export Citation Format

Share Document