최소 단어 이상 선택하여야 합니다.
최대 10 단어까지만 선택 가능합니다.
다음과 같은 기능을 한번의 로그인으로 사용 할 수 있습니다.
NTIS 바로가기한국경영과학회지 = Journal of the Korean Operations Research and Management Science Society, v.38 no.2, 2013년, pp.141 - 157
In this paper, we consider the minimization of the total weighted earliness-tardiness penalty of jobs, regarding the partial precedences between jobs. We present an optimal scheduling algorithm in O(n(n+m log m)) where n is the number of jobs and m is the number of partial precedences. In the algori...
핵심어 | 질문 | 논문에서 추출한 답변 |
---|---|---|
가용 자원 또는 기계 대수에 제한이 있는 상태를 무엇이라 부르는가? | 이 문제는 earliness-tardiness(E-T) 비용이 고려되는 JIT(just-in-time) 환경에서 프로젝트 일정계획 또는 부분 우선순위(partial precedence)를 가진 작업들에 대한 병렬 기계(parallel machines) 일정계획 문제로 파악할 수 있다. 만일 가용 자원 또는 기계 대수에 제한이 있다면 일반적으로 NP-hard임이 알려져 있다[3, 8]. 하지만 본 연구에서와 같이 자원 제약을 고려하지 않을 경우 선형계획 문제로 형식화된다. | |
가용 자원에는 한계가 없으며, 따라서 처리 순서 제약이 없는 작업의 특징은 무엇인가? | 본 연구는 일부 작업들에 대한 처리 순서가 주어졌을 때 작업의 납기 시간과 완료 시간의 차이에 대한 가중합을 최소로 하는 일정계획 문제를 대상으로 한다. 가용 자원에는 한계가 없으며, 따라서 처리 순서 제약이 없는 작업들은 개수에 제한 없이 동시에 가공될 수 있다. | |
작업의 납기 시간과 완료 시간의 차이에 대한 가중합을 최소로 하는 일정계획 문제는 어떤 종류의 문제로 판단할 수 있는가? | 이 문제는 earliness-tardiness(E-T) 비용이 고려되는 JIT(just-in-time) 환경에서 프로젝트 일정계획 또는 부분 우선순위(partial precedence)를 가진 작업들에 대한 병렬 기계(parallel machines) 일정계획 문제로 파악할 수 있다. 만일 가용 자원 또는 기계 대수에 제한이 있다면 일반적으로 NP-hard임이 알려져 있다[3, 8]. |
Cho, S.A., C.H. Cho, D.H. Lee, and C.B. Kim, "Single machine scheduling with maximum allowable tardiness in ET model," Journal of the Korean Operations Research and Management Science Society, Vol.23, No.1(1998), pp.29-41.
Garey, M.R., R.E. Tarjan, and G.T. Wilfong, "One-processor scheduling with symmetric earliness and tardiness penalties," Mathematics of Operations Research, Vol.13, No.2 (1988), pp.330-348.
Kedad-Sidhoum, S., Y.R. Solis, and F. Sourd, "Lower bounds for the earliness-tardiness scheduling problem on parallel machines with distinct due dates," European Journal of Operational Research, Vol.189, No.3(2008), pp.1305-1316.
Kim, S.J. and C.Y. Lee, "Application of genetic algorithm to a job scheduling problem," Journal of the Korean Operations Research and Management Science Society, Vol.17, No.3(1992), pp.1-12.
Kim, Y.D. and C.A. Yano, "Minimizing mean tardiness and earliness in single-machine scheduling problems with unequal due dates," Naval Research Logistics, Vol.41, No.7(1994), pp.913-933.
Park, K.T. and K.H. Kim, "Berth scheduling for container terminals by using a sub-gradient optimization technique," Journal of the Operational Research Society, Vol.53, No.9 (2002), pp.1054-1062.
Vanhoucke, M., E. Demeulemeester, and W. Herroelen, "An exact procedure for the resource-constrained weighted earliness-tardiness project scheduling problem," Annals of Operations Research, Vol.102, No.1-4(2001), pp.330-348.
West, D.B., Introduction to Graph Theory, Prentice-Hall, Inc., Upper Saddle River, NJ, second edition, 2001.
Xie, W. and N.V. Sahinidis, "A branch-and-bound algorithm for the continuous facility layout problem," Journal of the Operational Research Society, Vol.32, No.4-5(2008), pp. 1016-1028.
*원문 PDF 파일 및 링크정보가 존재하지 않을 경우 KISTI DDS 시스템에서 제공하는 원문복사서비스를 사용할 수 있습니다.
Free Access. 출판사/학술단체 등이 허락한 무료 공개 사이트를 통해 자유로운 이용이 가능한 논문
※ AI-Helper는 부적절한 답변을 할 수 있습니다.