잉곳 무게 제한 조건을 고려한 Job-Shop형 주물공장의 스케줄링
Scheduling of a Casting Sequence Considering Ingot Weight Restriction in a Job-Shop Type Foundry
1
조회
0
다운로드
5
인용
0
참고문헌
키워드
초록
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 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.
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 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.
참고문헌 (14)
- 양정문, "정수계획법에 의한 셀제조 시스템에서 부품-기계군의 생성", 한국공업경영학회지, 19(38), pp.9~15 (1996)
- 오명진, "다목적 비선형 혼합정수계획법을 이용한 셀 형성", 산업경영시스템학회지, 23(61), pp.41~50 (2000)
- 유병철, "0-1 정수계획법을 이용한 일정계획 시스템 개발", 한국공업경영학회지, 19(38), pp.139~146 (1996)
- Deb, K., "Understanding interactions among genetic algorithm parameters", pp.265~286 (1999), Morgan Kauffman
- Deb, K., "Large-Scale Scheduling of Casting Sequences Using a Customized Genetic Algorithm", Lecture Notes in Computer Science, 2936, pp.141~152 (2004)
- Deb, K., "Optimal Scheduling of Casting Sequence Using Genetic Algorithms", Materials and Manufacturing Processes, 18(3), pp.409~432 (2003)
- Editorial, "25th Census of World Casting Production" (1991), Modern Casting
- Frontline System, Inc., "Premium Solver Platform User Guide" (2007), Incline Village
- Harjunkoski, I., "A Decomposition Approach for the Scheduling of a Steel Plant Production", Computers and Chemical Engineering, 25, pp.1647~1660 (2001)
- Kalpakjian, S., "Manufacturing Processes for Engineering Materials" (2003), Prentice Hall, Inc.
- Lally, B., "A Model for Sequencing a Continuous Casting Operation to Minimize Costs", Iron and Steelmaker, 10, pp.53~70 (1987)
- Luenberger, D. G., "Linear and Nonlinear Programming" (1989), Addison-Wesley
- Mitchell, M., "Introduction to Genetic Algorithms" (1996), MIT Press,
- "Premium Solver Platform for Excel-Optimization Software Overview///"[URL]