Optimal scheduling of casting sequence using genetic algorithms

Deb, Kalyanmoy ; Reddy, Abbadi Raji ; Singh, Gulshan (2003) Optimal scheduling of casting sequence using genetic algorithms Materials & Manufacturing Processes, 18 (3). pp. 409-432. ISSN 1042-6914

Full text not available from this repository.

Official URL: http://www.informaworld.com/smpp/content~db=all~co...

Related URL: http://dx.doi.org/10.1081/AMP-120022019


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.

Item Type:Article
Source:Copyright of this article belongs to Taylor & Francis Ltd.
Keywords:Scheduling; Genetic Algorithms; Large-scale Optimization; Mixed-integer Linear Programming; Knowledge-based GA; Scalable Optimization; Subquadratic Complexity
ID Code:9437
Deposited On:02 Nov 2010 12:13
Last Modified:02 Nov 2010 12:13

Repository Staff Only: item control page