작업시간 경과에 따른 제품 수율 변화를 고려한 생산계획 모델 및 휴리스틱 개발
Integer Programming Models and Heuristic Algorithm for Production Planning Considering Defect Ratio Varying in Time
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
본 연구에서는 다수의 제품을 생산하는 현장에서 제품 생산을 위한 셋업(set-up) 이후 작업시간이 경과함에 따라 제품의 불량률이 증가하는 현상을 고려하여 제품별 최적의 생산계획을 생성하여 생산이익을 극대화하는 문제를 다룬다. 본 연구에서는 이를 위해 두 종류의 혼합정수계획법(MIP: Mixed Integer Programming) 모형을 개발하며, 두 모형의 장단점을 비교한다. 첫 번째 모형은 LP-relaxation 값이 우수하며, 두 번째 모형은 생성된 모형의 크기가 작을 뿐만 아니라 두 개의 종속(sub) 모형(스케줄링 문제와 로트 크기 결정 문제)으로 분리할 수 있는 특징이 있다. 본 연구에서는 두 번째 모형에서 분리한 두 가지 종속 모형을 번갈아 풀면서 해를 개선하는 휴리스틱 알고리즘을 개발한다. 모의 실험결과 휴리스틱 알고리즘은 빠른 시간 내에 매우 우수한 근사해를 구함을 확인하였다.
Abstract
In this paper, we consider a new lot sizing and scheduling problem that seeks to maximize the profit of a manufacturer considering defect ratio that typically increases over time after setup (or calibration). For this problem, we develop two mixed integer programming (MIP) models. The first one provides better LP‐relaxation bounds than the second one, while the second one is compact and can be decomposed into two sub‐problems; a scheduling problem and a lot sizing problem. Also, we devise an efficient heuristic algorithm that solves the two sub‐problems of the second model consecutively in a framework of tabu search. Test results show that the developed heuristic algorithm finds good feasible solutions within acceptable computing times.
참고문헌 (15)
- 한정희, "로트 크기 결정 문제의 새로운 혼합정수계획법 모형 및 휴리스틱 알고리즘 개발", 대한산업공학회지, 33(3), pp.373~380 (2007), 대한산업공학회
- Boctor, Fayez F, "Heuristics for the N‐Product, M‐Stage, Economic Lot Sizing and Scheduling Problem with Dynamic Demand", International Journal of Production Research, 43(10), pp.2809~2828 (2005)
- Clark, Alistair R, "Rolling‐Horizon Lot‐Sizing When Setup Times Are Sequence‐Dependent", International Journal of Production Research, 38(10), pp.2287~2307 (2000)
- Gopalakrishnan, Mohan, "A Modified Framework for Modeling Set‐up Carryover in the Capacitated Lotsizing Problem", International Journal of Production Research, 38(14), pp.3421~3424 (2000)
- Gupta, Daiwakar, "The Capacitated Lot‐Sizing and Scheduling Problem with Sequence‐Dependent Setup Costs and Setup Times", Computers & Operations Research, 32(4), pp.727~747 (2005)
- Luo, Xiaochuan, "A Branch‐and‐Bound Algorithm of the Single Machine Schedule with Sequence‐Dependent Setup Times for Minimizing Maximum Tardiness", European Journal of Operational Research, 180(1), pp.68~81 (2007)
- Marinelli, Fabrizio, "Capacitated Lot Sizing and Scheduling with Parallel Machines and Shared Buffers: A Case Study in a Packaging Company", Annals of Operations Research, 150(1), pp.177~192 (2007)
- Meyr, Herbert, "Simultaneous Lotsizing and Scheduling on Parallel Machines", European Journal of Operational Research, 139(2), pp.277~292 (2002)
- Pattloch, Marcus, "Heuristic Algorithms for Lotsize Scheduling with Application in the Tobacco Industry", Computers and Industrial Engineering, 39(3), pp.235~253 (2001)
- Porkka, P., "Multiperiod Production Planning Carrying over Set‐Up Time", International Journal of Production Research, 41(6), pp.1133~1148 (2003)
- Silva, Cristovao, "Heuristic Lot Size Scheduling on Unrelated Parallel Machines with Applications in the Textile Industry", Computers and Industrial Engineering, 50(1), pp.76~89 (2006)
- Staggemeier, Andrea T, "A Survey of Lot‐Sizing and Scheduling Models", 23rd Annual Symposium of the Brazilian Operational Research Society (2001), Campos do Jordao
- Suerie, Christopher, "Modeling of Period Overlapping Setup Times", European Journal of Operational Research, 174(2), pp.874~886 (2006)
- Sun, Jiung, "A Comparative Study of Two‐Phase Heuristic Approaches to General Job Shop Scheduling Problem", Industrial Engineering Management Science, 17(2), pp.84~92 (2008)
- Zanoni, Simone, "Model and Analysis of Integrated Production‐Inventory System: The Case of Steel Production", International Journal of Production Economics, 93(94), pp.197~205 (2005)