Discussion of “Boosting Genetic Algorithm Performance in Pump Scheduling Problems with a Novel Decision-Variable Representation” by Luigi Cimorelli, Andrea D’Aniello, and Luca Cozzolino

2021 ◽  
Vol 147 (9) ◽  
pp. 07021011
Author(s):  
Luis Henrique Magalhães Costa ◽  
Bruno de Athayde Prata
Keyword(s):  
Genetic Algorithm ◽  
Decision Variable ◽  
Scheduling Problems ◽  
Algorithm Performance ◽  
Pump Scheduling ◽  
Variable Representation

scholarly journals Application of genetic algorithm to industrial scheduling and problems of parameters evaluation

2021 ◽  
Vol 47 ◽  
Author(s):  
Edgaras Šakurovas ◽  
Narimantas Listopadskis
Keyword(s):  
Genetic Algorithm ◽  
Job Shop ◽  
Flow Shop ◽  
Np Hard ◽  
Scheduling Problems ◽  
Optimal Parameters ◽  
Algorithm Performance ◽  
Hard Problems ◽  
Np Hard Problems ◽  
Real World Problems

Genetic algorithms are widely used in various mathematical and real world problems. They are approximate metaheuristic algorithms, commonly used for solving NP-hard problems in combinatorial optimisation. Industrial scheduling is one of the classical NP-hard problems. We analyze three classical industrial scheduling problems: job-shop, flow-shop and open-shop. Canonical genetic algorithm is applied for those problems varying its parameters. We analyze some aspects of parameters such as selecting optimal parameters of algorithm, influence on algorithm performance. Finally, three strategies of algorithm – combination of parameters and new conceptualmodel of genetic algorithm are proposed.

Memetic Algorithm Approach to Two-Stage Hybrid Flow Shop Scheduling Problem with Identical Parallel Machines

2013 ◽  
Vol 651 ◽  
pp. 548-552
Author(s):  
Parinya Kaweegitbundit
Keyword(s):  
Genetic Algorithm ◽  
Simulated Annealing ◽  
Parallel Machines ◽  
Flow Shop ◽  
Memetic Algorithm ◽  
Flow Shop Scheduling ◽  
Hybrid Flow Shop ◽  
Scheduling Problems ◽  
Two Stage ◽  
Hybrid Flow Shop Scheduling

This paper considers two stage hybrid flow shop (HFS) with identical parallel machine. The objectives is to determine makespan have been minimized. This paper presented memetic algorithm procedure to solve two stage HFS problems. To evaluated performance of propose method, the results have been compared with two meta-heuristic, genetic algorithm, simulated annealing. The experimental results show that propose method is more effective and efficient than genetic algorithm and simulated annealing to solve two stage HFS scheduling problems.

Applying Genetic Algorithm to Resource Constrained Multi-Project Scheduling Problems

2009 ◽  
Vol 419-420 ◽  
pp. 633-636 ◽  
Author(s):  
James C. Chen ◽  
Wun Hao Jaong ◽  
Cheng Ju Sun ◽  
Hung Yu Lee ◽  
Jenn Sheng Wu ◽  
...  
Keyword(s):  
Genetic Algorithm ◽  
Project Scheduling ◽  
Hybrid Genetic Algorithm ◽  
Optimal Solution ◽  
Total Tardiness ◽  
Scheduling Problems ◽  
Test Bed ◽  
Resource Constrained ◽  
Multiple Resources ◽  
Practical Constraints

Resource-constrained multi-project scheduling problems (RCMPSP) consider precedence relationship among activities and the capacity constraints of multiple resources for multiple projects. RCMPSP are NP-hard due to these practical constraints indicating an exponential calculation time to reach optimal solution. In order to improve the speed and the performance of problem solving, heuristic approaches are widely applied to solve RCMPSP. This research proposes Hybrid Genetic Algorithm (HGA) and heuristic approach to solve RCMPSP with an objective to minimize the total tardiness. HGA is compared with three typical heuristics for RCMPSP: Maximum Total Work Content, Earliest Due Date, and Minimum Slack. Two typical RCMPSP from literature are used as a test bed for performance evaluation. The results demonstrate that HGA outperforms the three heuristic methods in term of the total tardiness.

Sign in / Sign up

Export Citation Format

Share Document