논문KCI 등재
분할법을 이용한 가중납기지연 최소화 문제
Minimizing Weighted Tardiness using Decomposition Method
0
조회
0
다운로드
0
인용
0
참고문헌
주제분류산업공학
초록
Abstract
Exact solutions for practical-size problems in job shop will be highly inefficient. Scheduling heuristics, therefore, are typically found in the literature. If we consider real-life situations such as machine breakdowns, the existing scheduling methods will be even more limited. Scheduling against due-dates addresses one of the most critical issues in modern manufacturing systems. In this paper, the method for weighted tardiness schedule using a graph theoretic decomposition heuristic is presented. It outstands the efficiency of computation as well as the robustness of the schedule.
참고문헌 (18)
- "The Shifting Bottleneck Procedure for Job Shop Scheduling", 34, pp.391~401 (1988)
- "A Computational Study of the Job-Shop scheduling Problem", 3 (1991)
- "Job Shop Scheduling with Modified Due Dates", 4, pp.11~22 (1983)
- "Disjunctive Programming", 5, pp.3~51 (1979)
- "Matchup Scheduling with Multiple Resources", pp.470~483 (1991)
- "Unrelated Parallel Machine Scheduling for PCB Manufacturing", 27, pp.141~146 (2004)
- "A Heuristic Algorithm for Resource Constrained Multi-Project Scheduling", 13, pp.110~119 (2000)
- "A 'Pseudopolynomial' Algorithm for Sequencing Jobs to Minimize Total Tardiness", 1, pp.331~342 (1977)
- "Resource Constrained Multi-Project Scheduling with Tardy Costs European Journal of Operational Research" (1993)
- "Journal of Manufacturing and Operations Management", pp.~181 (1988)
- "A Decomposition Algorithm for the Single Machine Total Tardiness Problem", 1 (1982)
- "A Zero-One Programming Approach to Scheduling with Limited Resources" (1968)
- "A Branch and Bound Algorithm for the Generalized Assignment Problem", 8, pp.~103 (1975)
- "A Price-Directed Approach to Real Time Scheduling of Production Operations", pp.~160 (1991)
- "Decomposition Algorithms for Single Machine Sequencing with Precedence Relations and Deferral Costs", 23, pp.283~298 (1975)
- "NP-Complete Scheduling Problems", 10, pp.384~393 (1975)
- "Priority Rules for Job Shops with Weighted Tardy Costs", 33, pp.95~ (1987)
- "Priority Rules for Job Shops with Weighted Tardy Costs", 33, pp.95~ (1987)
관련 논문AI추천
동적 도착의 총 납기 지연 최소화 문제양희중, 오세호, 이근부한국산업경영시스템학회 · 한국산업경영시스템학회지2005 · 제28권 제1호Rate-Modifying 활동이 있는 병렬기계의 Makespan 최소화를 위한 일정 계획임승빈, 정인재, 조항민한국산업경영시스템학회 · 한국산업경영시스템학회지2007 · 제30권 제2호유연흐름생산에서의 일정계획 문제 해결을 위한 효율적인 알고리즘윤석진한국생산관리학회 · 한국생산관리학회지2003 · 제13권 제3호구간 공정 시간을 갖는 작업들의 일괄처리 일정계획문제오세호한국산업경영시스템학회 · 한국산업경영시스템학회지2004 · 제27권 제1호부품외주를 고려한 조립형 Flowshop 일정계획문제 연구전재호한국산업경영시스템학회 · 한국산업경영시스템학회지2006 · 제29권 제4호지연 스케쥴을 허용하는 납기최소화 잡샵 스케쥴링 알고리즘김재곤, 방준영한국산업경영시스템학회 · 한국산업경영시스템학회지2019 · 제42권 제1호
