산업경영시스템학회지 (Journal of Korean Society of Industrial and Systems Engineering)

  • 제31권3호
  • /
  • Pages.17-23
  • /
  • 2008
  • /
  • 2005-0461(pISSN)
  • /
  • 2287-7975(eISSN)
한국산업경영시스템학회 (Society of Korea Industrial and System Engineering)
권호 표지

잉곳 무게 제한 조건을 고려한 Job-Shop형 주물공장의 스케줄링

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)
  • 발행 : 2008.09.30
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

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.

키워드

참고문헌

  1. 양정문, 문기주, 김정자; "정수계획법에 의한 셀제조시스템에서 부품 - 기계군의 생성", 한국공업경영학회지, 19(38)：9-15, 1996
  2. 오명진; "다목적 비선형 혼합정수계획법을 이용한 셀 형성", 산업경영시스템학회지, 23(61)：41-50, 2000
  3. 유병철, 이민우; "0-1 정수계획법을 이용한 일정계획 시스템 개발", 한국공업경영학회지, 19(38)：139-146, 1996
  4. 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
  5. 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
  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 https://doi.org/10.1081/AMP-120022019
  7. Editorial; "25th Census of World Casting Production," Modern Casting, 1991
  8. Frontline System, Inc.; Premium Solver Platform User Guide, Incline Village, NV, 2007
  9. 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 https://doi.org/10.1016/S0098-1354(01)00729-3
  10. Kalpakjian, S. and Schmid, R. S.; Manufacturing Processes for Engineering Materials, 4th Edition, Prentice Hall, Inc., New Jersey, 186, 2003
  11. 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
  12. Luenberger, D. G.; Linear and Nonlinear Programming, 2nd Edition, Addison-Wesley, 1989
  13. Mitchell, M.; Introduction to Genetic Algorithms, MIT Press, Ann Arbor, Michigan, 1996
  14. Premium Solver Platform for Excel-Optimization Software Overview. http://www.solver.com/xlsplatform.htm