논문KCI 등재
공통의 납기 구간을 가지는 MSD 문제에서의 납기 결정
Due Date Determination on the MSD Problem with a Common Due Date Window
1
조회
0
다운로드
0
인용
0
참고문헌
키워드
주제분류산업공학
초록
JIT 생산시스템이 세계적으로 많은 회사에 적용됨에 따라 earliness와 tardiness의 페널티를 동시에 최소화하는 문제에 대한 많은 연구가 진행되어 왔다. 이 연구에서는 한정된 완료시간의 편차에 대해서는 페널티를 부과하지 않는, 즉 허용오차가 존재할 때, 공통의 납기로부터 평균제곱편차(MSD:Mean Squared Deviation)를 최소화하는 단일기계 문제를 다룬다. 허용오차가 존재하는 MSD 문제에서 최적의 공통 납기를 결정하는 방법을 개발한다. 스케쥴과 허용오차가 주어질 때, 최적의 납기를 찾는 두 개의 선형시간이 소요되는 알고리즘을 제시한다. 주어진 허용오차 중 하나는 가장 짧은 가공시간을 가지는 작업의 절반보다 작은 경우이며 다른 하나는 허용오차가 임의인 경우이다.
참고문헌 (26)
- Bagchi, U., "Minimizing mean squared deviation of completion times about a common due date", Management Science, 33(7), pp.894~906 (1987)
- Baker, K. R., "equencing with earliness and tardiness penalties:A Review", Operations Research, 38(1), pp.22~36 (1990)
- Biskup, Dirk, "On scheduling around large restrictive common due windows", European Journal of Operational Research, 162, pp.740~761 (2005)
- Cheng, T. C. E., "Optimal common due-date with limited completion time deviation", Computers and Operations Research, 15(2), pp.91~96 (1988)
- Cheng, T. C. E., "Survey of scheduling research involving due date determination decisions", European Journal of Operational Research, 38, pp.156~166 (1989)
- De, P., "On the minimization of completion time variance with a bicriteria extension", Operations Research, 1148(1155) (1992)
- De, P., "On the general solution for a class of early", tardy problems, 1993, pp.20, 141~149
- Dickman, B., "Note:Optimal common due-date with limited completion time", Computers and Operations Research, 18(1), pp.125~127 (1991)
- Eilon, S., "Minimizing waiting time variance in the single machine problem", Management Science, 23, pp.567~575 (1977)
- Gordon, V., "A survey of the state-of-art of common due date assignment and scheduling research", European Journal of Operational Research, 139, pp.1~25 (2002)
- Gupta, M. C., "Minimizing the flow-time variance in single-machine", Journal of Operational Society, 41(8), pp.767~779 (1990)
- Janiak, Adam, Kovalyov, M. Y., "Soft due window assignment and scheduling on parallel machines", IEEE Transactions on Systems Man and Cybernetics-Part A:Systems and Humans, 37(5), pp.614~620 (2007)
- Kahlbacher, H. G., "SWEAT-a program for a scheduling problem with earliness and tardiness penalties", European Journal of Operational Research, 43, pp.111~112 (1989)
- Kanet, J. J., "Minimizing variation of flow time in single machine systems", Management Science, 27, pp.1453~1459 (1981)
- Krämer, F. J., "Common due window scheduling", Production and Operations Management Society2:262-275, 2, pp.262~275 (1993)
- Liman, S. D., "Earliness-tardiness scheduling problems with a common delivery window", Operations Research Letters, 15, pp.195~203 (1994)
- Liman, S. D., "Determination of common due date window location in a single machine scheduling problem", European Journal of Operational Research, 93, pp.68~74 (1996)
- Merten, A. G., "Variance minimization in single machine sequencing problems", Management Science, 18, pp.518~528 (1972)
- Schrage, L., "Minimizing the time-in-system variance for a finite jobset", Management Science, 21, pp.540~543 (1975)
- Sidney, J. B., "Single-machine scheduling with earliness and tardiness penalties", Operations Research, 25, pp.62~69 (1977)
- Soloman, M. M., "Survey paper:Time window constrained routing and scheduling problems", Transportation Science, 22, pp.1~13 (1988)
- Ventura, J. A., "Single machine scheduling with a common delivery window", Journal of Operational Research Society, 47, pp.424~434 (1996)
- Weng, M. X., "Scheduling about a large common due date with tolerance to minimize mean absolute deviation of completion times", Naval Research Logistics Quarterly, 41, pp.843~851 (1994)
- Wilamowsky, Y., "Optimal common due-date with completion time tolerance", Computers and Operations Research, 23(12), pp.1203~1210 (1996)
- Yeung, W. K., "Single- machine scheduling with a common due window", Computers and Operations Research, 28, pp.157~175 (2001)
- Yeung, W. K., "Two- stage flowshop earliness and tardiness machine scheduling involving a common due window", International Journal of Production Economics, 90, pp.421~434 (2004)
관련 논문AI추천
A Heuristic Algorithm to Minimize Mean Squared Deviation of Completion Times김채복, 이동훈, 한태창한국산업경영학회 · 경영연구2009 · 제24권 제2호지연 스케쥴을 허용하는 납기최소화 잡샵 스케쥴링 알고리즘김재곤, 방준영한국산업경영시스템학회 · 한국산업경영시스템학회지2019 · 제42권 제1호충분히 이른 작업의 수를 최대화시키는 확률적 스케줄링 문제김흥규, 최재영한국산업경영시스템학회 · 한국산업경영시스템학회지2012 · 제35권 제2호절삭 가공에서의 불량 발생 비용을 고려한 가공속도 결정에 관한 연구박찬웅한국산업경영시스템학회 · 한국산업경영시스템학회지2010 · 제33권 제4호부품외주를 고려한 조립형 Flowshop 일정계획 해법 개선윤상흠, 전재호한국산업경영시스템학회 · 한국산업경영시스템학회지2008 · 제31권 제2호이종 병렬설비 공정의 납기지연시간 최소화를 위한 유전 알고리즘최유준한국산업경영시스템학회 · 한국산업경영시스템학회지2015 · 제38권 제1호
