Optimal Scheduling of Casting Sequence Using Genetic Algorithms |
| |
Authors: | Kalyanmoy Deb Abbadi Raji Reddy Gulshan Singh |
| |
Affiliation: | a Kanpur Genetic Algorithms Laboratory (KanGAL), Department of Mechanical Engineering, Indian Institute of Technology Kanpur, Kanpur, Indiab Kanpur Genetic Algorithms Laboratory (KanGAL), Department of Mechanical Engineering, Indian Institute of Technology Kanpur, Kanpur 208 016, India |
| |
Abstract: | Scheduling a casting sequence involving a number of orders with different casting weights and satisfying due dates of is an important optimization problem often encountered in foundries. In this article, we attempt to solve this complex, multi-variable, and multi-constraint optimization problem by using different implementations of genetic algorithms (GAs). In comparison with a mixed-integer linear programming solver, GAs with problem-specific operators are found to provide faster (with a subquadratic computational time complexity) and more reliable solutions to very large (more than 1 million integer variables) casting sequence optimization problems. In addition to solving the particular problem, the study demonstrates how problem-specific information can be introduced in a GA for solving complex real-world problems. |
| |
Keywords: | Scheduling Genetic algorithms Large-scale optimization Mixed-integer linear programming Knowledge-based GA Scalable optimization Subquadratic complexity |
本文献已被 InformaWorld 等数据库收录! |
|