Browse > Article

Scheduling of a Casting Sequence Considering Ingot Weight Restriction in a Job-Shop Type Foundry  

Park, Yong-Kuk (School of Mechanical and Automotive Engineering, Catholic University of Daegu)
Yang, Jung-Min (Department of Electrical Engineering, Catholic University of Daegu)
Publication Information
Journal of Korean Society of Industrial and Systems Engineering / v.31, no.3, 2008 , pp. 17-23 More about this Journal
Abstract
In this research article, scheduling a casting sequence in a job-shop type foundry involving a variety of casts made of an identical alloy but with different shapes and II weights, has been investigated. The objective is to produce the assigned mixed orders satisfying due dates and obtaining the highest ingot efficiency simultaneously. Implementing simple integer programming instead of complicated genetic algorithms accompanying rigorous calculations proves that it can provide a feasible solution with a high accuracy for a complex, multi-variable and multi-constraint optimization problem. Enhancing the ingot efficiency under the constraint of discrete ingot sizes is accomplished by using a simple and intelligible algorithm in a standard integer programming. Employing this simple methodology, a job-shop type foundry is able to maximize the furnace utilization and minimize ingot waste.
Keywords
Casting; Job-Shop; Scheduling; Integer Programming; Ingot Efficiency;
Citations & Related Records
연도 인용수 순위
  • Reference
1 유병철, 이민우; "0-1 정수계획법을 이용한 일정계획 시스템 개발", 한국공업경영학회지, 19(38)：139-146, 1996
2 Frontline System, Inc.; Premium Solver Platform User Guide, Incline Village, NV, 2007
3 Harjunkoski, I. and Grossmann, I. E.; "A Decomposition Approach for the Scheduling of a Steel Plant Production," Computers and Chemical Engineering, 25： 1647-1660, 2001   DOI   ScienceOn
4 Lally, B., Biegler, L., and Henein, A.; "A Model for Sequencing a Continuous Casting Operation to Minimize Costs," Iron and Steelmaker, 10：53-70, 1987
5 Deb, K. and Agrawal, S.; "Understanding interactions among genetic algorithm parameters," Foundation of Genetic Algorithms 5 (FOGA-5), Morgan Kauffman, San Mateo, CA, 265-286, 1999
6 Deb, K., Reddy, A. R., and Singh, G.; "Optimal Scheduling of Casting Sequence Using Genetic Algorithms," Materials and Manufacturing Processes, 18(3)： 409-432, 2003   DOI   ScienceOn
7 양정문, 문기주, 김정자; "정수계획법에 의한 셀제조시스템에서 부품 - 기계군의 생성", 한국공업경영학회지, 19(38)：9-15, 1996
8 Deb, K. and Reddy, A. R.; "Large-Scale Scheduling of Casting Sequences Using a Customized Genetic Algorithm," Lecture Notes in Computer Science, 2936： 141-152, 2004
9 Editorial; "25th Census of World Casting Production," Modern Casting, 1991
10 Luenberger, D. G.; Linear and Nonlinear Programming, 2nd Edition, Addison-Wesley, 1989
11 Mitchell, M.; Introduction to Genetic Algorithms, MIT Press, Ann Arbor, Michigan, 1996
12 오명진; "다목적 비선형 혼합정수계획법을 이용한 셀 형성", 산업경영시스템학회지, 23(61)：41-50, 2000
13 Premium Solver Platform for Excel-Optimization Software Overview. http://www.solver.com/xlsplatform.htm
14 Kalpakjian, S. and Schmid, R. S.; Manufacturing Processes for Engineering Materials, 4th Edition, Prentice Hall, Inc., New Jersey, 186, 2003