최소 단어 이상 선택하여야 합니다.
최대 10 단어까지만 선택 가능합니다.
다음과 같은 기능을 한번의 로그인으로 사용 할 수 있습니다.
NTIS 바로가기산업공학 = IE Interfaces, v.25 no.3, 2012년, pp.357 - 364
This paper considers a unrelated parallel machine scheduling problem with ready times, due times and sequence and machine-dependent setup times. The objective of this problem is to determine the allocation of jobs and the scheduling of machines to minimize the total tardy time. A mathematical model ...
* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.
핵심어 | 질문 | 논문에서 추출한 답변 |
---|---|---|
작업은 무엇을 가지며, 완료되는 시점에 따라 무엇을 발행하나요? | 본 연구는 다수의 작업(Job)을 다수의 이종병렬기계(unrelated parallel machine)에 할당하는 일정계획(scheduling) 문제를 다룬다. 각 작업은 투입가능시점(job release time)과 완료요구시점 (due time)을 가지며, 작업이 완료되는 시점에 따라 작업완료지연시간(tardy time)이 발행한다. 다수로 주어진 이종병렬기계들은 그 용량이나 범용성의 정도 등에 따라 각 작업을 수행하는 속도가 다르게 주어지므로, 각 작업의 가공시간(processing time) 은 어느 기계에 할당되는지에 따라 달라진다. | |
이종병렬기계는 무엇에 따라 달라지나요? | 각 작업은 투입가능시점(job release time)과 완료요구시점 (due time)을 가지며, 작업이 완료되는 시점에 따라 작업완료지연시간(tardy time)이 발행한다. 다수로 주어진 이종병렬기계들은 그 용량이나 범용성의 정도 등에 따라 각 작업을 수행하는 속도가 다르게 주어지므로, 각 작업의 가공시간(processing time) 은 어느 기계에 할당되는지에 따라 달라진다. 작업준비시간(setup time) 역시 어떤 기계에 할당되느냐에 따라서도 달라질 뿐만 아니라, 해당기계에서의 작업순서에 따라서도 달라진다. | |
총 작업완료지연시간을 최소화하는 이종병렬기계 일정계획의 문제는 무엇인가요? | , 2001; Yalaoui and Chu, 2003). 따라서 본 연구에서 다루는 이종병렬기계 일정계획의 문제는 기계의 종류가 상이하여 작업준비시간이 작업 순서 및 기계에 따라 달라지며 작업시간 역시 기계에 따라 달라지는 훨씬 복잡한 상황을 다루므로 NP-hard하다. 주어진 일정계획 문제에 대해 기계별 작업 할당과 작업순서를 동시에 결정하기 위한 수리모형을 제시하고, 해를 보다 효율적으로 도출하기 위한 유전 알고리즘을 제안한다. |
Agarwal, A., Colak, C., Jacob, V., and Pirkul, H. (2006), Heuristics and augmented neural networks for task scheduling with non-identical machines, European Journal of Operational Research, 175(1), 296-317.
Balin, S. (2011), Non-identical parallel machine scheduling using genetic algorithm, Expert Systems with Applications, 38, 6814-6821.
Behnamian, J., Zandieh M., and Ghomi, F. (2009), Parallel-machine scheduling problems with sequence-dependent setup times using an ACO, SA and VNS hybrid algorithm, Expert Systems with Applications, 36, 9637-9644.
Bobrowski, P. M. and Kim, S. C. (1994), The impact of sequence dependent setup time on job shop scheduling performance, International Journal of Production Research, 32, 1503-1520.
Jou, C. (2005), A genetic algorithm with sub-indexed partitioning genes and its application to production scheduling of parallel machines, Computers and Industrial Engineering, 48, 39-54.
Flynn, B. B. (1987), The effects of setup time on output capacity in cellular manufacturing, International Journal of Production Research, 25, 1761-1772.
Frederickson, G., Hecht, M. S., and Kim, C. E. (1978), Approximation algorithm for some routing problems, SIAM Journal on Computing, 7, 178-193.
Gen, M., and Cheng, R. (2000), Genetic Algorithms and Engineering Optimization, New York : Wiley.
Gharehgozli, A. H., Tavakkoli-Moghaddam, R., and Zaerpour, N. (2009), A fuzzy- mixed-integer goal programming mode for a parallel-machine scheduling problem with sequence-dependent setup times and release dates, Robotics and Computer-Integrated Manufacturing, 25, 853-859.
Holland, J. H. (1975), Adaptation in natural and artificial systems, Ann Arbor, IL : University of Michigan Press.
Hop, N. V. and Nagarur, N. N. (2004), The scheduling problem of PCBs for multiple non-identical parallel machines, European Journal of Operational Research, 158, 577-594
Nait, T. D., Chu, C., Yalaoui, F., and Amodeo, L. (2003), A new approach for identical parallel machine scheduling with job splitting and sequence-dependent setup times based on linear programming, In International conference on industrial engineering and production management (IEPM), 3, 266-274.
Tavakkoli-Moghaddam, R., Taheri, F., Bazzazi, M., Izadi, M., and Sassani, F. (2009), Design of a genetic algorithm for bi-objective unrelated parallel machines scheduling with sequence-dependent setup times and precedence constraints, Computers and Operations Research, 36, 3224-3230.
Sveltana, A., Kravchenko, S., and Werner, F. (2001), A heuristic algorithm for minimizing mean flow time with unit setups, Information Processing Letters, 79, 291-296.
Vallada, E. and Ruiz, R. (2011), A genetic algorithm for the unrelated parallel machine scheduling problem with sequence dependent setup times, European Journal of Operational Research, 211, 612-622.
Yalaoui, F. and Chu, C. (2003), An efficient heuristic approach for parallel machine scheduling with job splitting and sequence-dependent setup times, IIE Transactions, 35(2), 183-190.
*원문 PDF 파일 및 링크정보가 존재하지 않을 경우 KISTI DDS 시스템에서 제공하는 원문복사서비스를 사용할 수 있습니다.
오픈액세스 학술지에 출판된 논문
※ AI-Helper는 부적절한 답변을 할 수 있습니다.