가동준비비용 및 시간이 작업순서에 종속하는 생산일정계획의 연속시간 모형
Continuous-time Lot-sizing and Scheduling with Sequence-Dependent Setup Costs and Setup Times
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
본 연구는 가동준비가 작업순서에 종속하는 단일기계에서의 로트결정 및 일정계획 문제의 새로운 연속시간 모형을 제시한다. 유한한 계획시평동안 확정적인 동적 수요를 갖는 다수 제품의 생산량 및 생산시기를 결정하는 문제로서 가동준비비용과 재고비용의 합을 최소화하는 목적을 갖는다. 생산능력은 제한적이며 추후납품은 허용되지 않는다. 본 모형의 특징은 첫째, 연속시간의 모형으로서 가동준비 및 생산이 다음 기간으로 단절 없이 연속될 수 있다는 점, 둘째, 가동준비비용 및 가동준비시간이 작업순서에 종속한다는 점, 셋째, 가동준비상태가 다음 기간으로 이전되며 유휴 기간동안 가동준비상태가 보존된다는 점을 들 수 있다. 생산일정을 짧게 나누는 생산연쇄 분할기법으로 모형화 하였으며, 열생성 프로세스 기반의 휴리스틱을 사용하여 실험 연산한 결과를 제시한다.
Abstract
We propose a new model for the continuous-time capacitated lot-sizing and scheduling problem with sequence-dependent setup times and setup costs that addresses the problem of simultaneously determining production quantities and timings of several products on a single, capacitated machine such that the sum of inventory holding costs and setup costs is minimized and known deterministic, dynamic demands in a finite number of planning periods are satisfied without delays. Setups and production lots are allowed to span two consecutive periods and setup states are preserved over idle periods. The solution technique designed is based on a column generation process coupled with the sequence-splitting in which the entire schedule is broken up into sub-sequences. This scheme is embedded into an optimization- based heuristic and tested on a set of benchmark problem instances.
참고문헌 (23)
- "Modelling Practical Lot-Sizing Problems as Mixed-Integer Programs", pp.993~1007 (2001)
- "Set Partitioning and Column Generation Heuristics for Capacitated Dynamic Lotsizing European Journal of Operations Research", pp.38~47 (1990)
- "A Dual Ascent and Column Generation Heuristic for the Discrete Lotsizing and Scheduling Problem with Setup Times", pp.477~486 (1993)
- "The Cyclic Lot Scheduling Problem with Sequence-Dependent Setups", pp.736~749 (1992)
- "European Journal of Operational Research", pp.337~348 (1990)
- "The Discrete Lot-Sizing and Scheduling Problem with Sequence-Dependent Setup Costs European Journal of Operational Research", pp.395~404 (1994)
- "The General Lotsizing and Scheduling Problem", 9, pp.11~21 (1997)
- "Economic Lot Scheduling Problem with Raw Material Considerations", pp.92~101 (1994)
- "A Tabu-Search Heuristic for the Capacitated Lot-Sizing Problem with Set-up Carryover", 47, pp.851~863 (2001)
- "The Capacitated Lot-sizing and Scheduling Problem with Sequence-dependent Setup Costs and Setup Times", 32, pp.727~747 (2005)
- "Lotsizing and Scheduling for Production Planning Lecture Notes in Ec" (1994), Springer-Verlag
- "Capacitated Lotsizing with Sequence Dependent Setup Costs", pp.51~59 (1996)
- "Lot Sizing and Scheduling with Sequence Dependent Setup Costs and Times and Efficient Rescheduling Opportunities Christian-Albrechts-Universitt zu Kiel"
- "Lotsizing in Capacitated Production Planning and Control Systems", pp.5~18 (1995)
- "Progress in Linear Programming-Based Algorithms for Integer Programming : An Exposition", 12, pp.2~23 (2000)
- "Lotsizing and Scheduling on Parallel Machines with Sequence-Dependent Setup Costs", 45, pp.273~289 (1999)
- "Simultaneous Lotsizing and Scheduling by Combining Local Search with Dual Reoptimization", pp.311~326 (2000)
- "Simultaneous Lotsizing and Scheduling on Parallel Manines", 139, pp.277~292 (2002)
- "Some Extensions of the Discrete Lotsizing and Scheduling Problem", pp.801~812 (1991)
- "Solving the discrete lotsizing and scheduling problem with sequence dependent set-up costs and set-up times using the Travelling Salesman Problem with time windows", pp.494~513 (1997)
- "The Capacitated Lot-Sizing Problem with Linked Lot Sizes", 49, pp.1039~1054 (2003)
- "Lagrangean Relaxation for the Multi-item Capacitated Lot-sizing Problema Heuristic Implementation", 17, pp.308~313 (1985)
- "Capacitated Lot Sizing with Setup Times", pp.353~366 (1989)