본문 바로가기
KERD
논문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)

  1. Bagchi, U., "Minimizing mean squared deviation of completion times about a common due date", Management Science, 33(7), pp.894~906 (1987)
  2. Baker, K. R., "equencing with earliness and tardiness penalties:A Review", Operations Research, 38(1), pp.22~36 (1990)
  3. Biskup, Dirk, "On scheduling around large restrictive common due windows", European Journal of Operational Research, 162, pp.740~761 (2005)
  4. Cheng, T. C. E., "Optimal common due-date with limited completion time deviation", Computers and Operations Research, 15(2), pp.91~96 (1988)
  5. Cheng, T. C. E., "Survey of scheduling research involving due date determination decisions", European Journal of Operational Research, 38, pp.156~166 (1989)
  6. De, P., "On the minimization of completion time variance with a bicriteria extension", Operations Research, 1148(1155) (1992)
  7. De, P., "On the general solution for a class of early", tardy problems, 1993, pp.20, 141~149
  8. Dickman, B., "Note:Optimal common due-date with limited completion time", Computers and Operations Research, 18(1), pp.125~127 (1991)
  9. Eilon, S., "Minimizing waiting time variance in the single machine problem", Management Science, 23, pp.567~575 (1977)
  10. 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)
  11. Gupta, M. C., "Minimizing the flow-time variance in single-machine", Journal of Operational Society, 41(8), pp.767~779 (1990)
  12. 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)
  13. 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)
  14. Kanet, J. J., "Minimizing variation of flow time in single machine systems", Management Science, 27, pp.1453~1459 (1981)
  15. Krämer, F. J., "Common due window scheduling", Production and Operations Management Society2:262-275, 2, pp.262~275 (1993)
  16. Liman, S. D., "Earliness-tardiness scheduling problems with a common delivery window", Operations Research Letters, 15, pp.195~203 (1994)
  17. 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)
  18. Merten, A. G., "Variance minimization in single machine sequencing problems", Management Science, 18, pp.518~528 (1972)
  19. Schrage, L., "Minimizing the time-in-system variance for a finite jobset", Management Science, 21, pp.540~543 (1975)
  20. Sidney, J. B., "Single-machine scheduling with earliness and tardiness penalties", Operations Research, 25, pp.62~69 (1977)
  21. Soloman, M. M., "Survey paper:Time window constrained routing and scheduling problems", Transportation Science, 22, pp.1~13 (1988)
  22. Ventura, J. A., "Single machine scheduling with a common delivery window", Journal of Operational Research Society, 47, pp.424~434 (1996)
  23. 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)
  24. Wilamowsky, Y., "Optimal common due-date with completion time tolerance", Computers and Operations Research, 23(12), pp.1203~1210 (1996)
  25. Yeung, W. K., "Single- machine scheduling with a common due window", Computers and Operations Research, 28, pp.157~175 (2001)
  26. 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추천

이 간행물의 다른 논문 (21건)