최소 단어 이상 선택하여야 합니다.
최대 10 단어까지만 선택 가능합니다.
다음과 같은 기능을 한번의 로그인으로 사용 할 수 있습니다.
NTIS 바로가기대한산업공학회지 = Journal of the Korean Institute of Industrial Engineers, v.40 no.3, 2014년, pp.305 - 312
This research deals with a problem that minimizes makespan in a non-identical parallel machine system with sequence and machine dependent setup times and machine dependent processing times. We first present a new mixed integer programming formulation for the problem, and using this formulation, one ...
핵심어 | 질문 | 논문에서 추출한 답변 |
---|---|---|
이종병렬기계 그룹은 무엇인가? | 각 주문은 그룹에 속한 기계들 중 하나를 통해 처리되는데, 이 기계들은 일반적으로 기업이 한꺼번에 일괄 구입한 것이 아니고 생산시스템을 운영하면서 필요에 따라 한 대씩 구매하였기 때문에 용도는 유사하지만 그 성능은 조금씩 차이가 나는 것이 보통이다. 이렇게 용도는 같지만 성능 및 사양이 서로 다른 기계그룹을 ‘이종병렬기계(Non-identical Parallel Machine)’ 그룹이라고 부른다. 이러한 이종병렬기계 생산시스템은 플라스틱 사출이나 기계 가공 등 다양한 분야의 기업에서 쉽게 찾아볼 수 있다. | |
이종병렬기계 생산시스템은 어떻게 분류가 가능한가? | 이러한 시스템에서 처리되는 주문들을 살펴보면 대체로 지속형과 일회성의 두 가지 형태로 분류할 수 있다. 일회성 주문은 글자 그대로 반복성이 없는 주문인데 반해 지속형 주문은 장기간에 걸쳐 지속적으로 들어오는 주문으로서 하루에 일정량 씩 매일(혹은 자주) 납품해야하는 형태를 갖는다. | |
이번 연구에서 대상문제가 갖는 가장 중요한 특성은 어떻게 요약 가능한가? | 본 연구의 대상문제가 갖는 가장 중요한 특성은 1)이종병렬기계, 2) 순서에 따라 변하는 셋업시간, 3) 기계에 따라 변하는 셋업시간, 4) 기계 가용시간, 5) 주문 도착시간 등 5개로 요약할 수 있는데 기존의 연구들 중 본 연구과제와 동일한 상황을 다룬 연구는 아직 없었다. 특히 4번째 항목은 현실적으로는 자주 등장하는 상황인데 지금까지 다루어진 적이 한 번도 없었다. |
Agarwal, A., Colak, S., Jacob, V. S., 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.
Allahverdi, A., Gupta, J. N. D. and Aldowaisan, T. (1999), A review of scheduling research involving setup considerations, OMEGA The International Journal of Management Science, 27(2), 219-239.
Allahverdi, A., Ng, C. T., Cheng, T. C. E., and Kovalyov, M. Y. (2008), A survey of scheduling problems with setup times or costs, European Journal of Operational Research, 187(3), 985-1032.
Cheng, T. C. E. and Sin, C. C. S. (1990), A state-of-the-art review of parallel-machine scheduling research, European Journal of Operational Research, 47(3), 271-292.
Gharehgozli, A. H., Tavakkoli-Moghaddam, R., and Zaerpour, N. (2009), A fuzzy-mixed integer goal programming model for a parallel-machine scheduling problem with sequence-dependent setup times and release dates, Robotics and Computer-Integrated Manufacturing, 25 (4/5), 853-859.
Guinet, A. (1990), Textile production systems : a succession of non-identical parallel processor shops, Journal of the Operational Research Society, 42(8), 655-671.
Hop, N. V. and Nagaur, N. N. (2004), The scheduling problem of PCBs for multiple non-identical parallel machines, European Journal of Operational Research, 158(3), 577-594.
Kang, Y. H., Lee, H. C. and Kim, S. S. (1998), Scheduling for non-identical parallel machines with different due dates, Journal of the Korean Institute of Industrial Engineers, 24(1), 37-50.
Lee, J. S. and Park, S. H. (1999), Scheduling for two stage mixed flow production system with non-identical parallel machines, Journal of the Korean Institute of Industrial Engineers, 25(2), 254-265.
Li, K. and Yang, S. L. (2009), Non-identical parallel-machine scheduling research with minimizing total weighted completion times : Models, relaxations and algorithms, Applied Mathematical Modelling, 33(4), 2145-2158.
Marsh, J. D. and Montgomery, D. C. (1973), Optimal procedure for scheduling jobs with sequence-dependent changeover times on parallel processors, AIIE Technical Papers, 279-286.
Potts, C. N. and Kovalyov, M. Y. (2000), Scheduling with batching : A review, European Journal of Operational Research, 120(2), 228-249.
Ruiz, R. and Vazquez-Rodriguez, J. A. (2010), The hybrid flow shop scheduling problem, European Journal of Operational Research, 205(1), 1-18.
Tavakkoli-Moghaddam, R., Taheri, F., Bazzazi, F., 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(12), 3224-3230.
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(3), 612-622.
Weng, M. X., Lu, J. and Ren, H. (2001), Unrelated parallel machine scheduling with setup consideration and a total weighted completion time objective, International Journal of Production Economics, 70(3), 215-226.
Zhu, Z. and Heady, R. B. (2000), Minimizing the sum of earliness/tardiness in multi-machine scheduling: a mixed integer programming approach, Computers and Industrial Engineering, 38(2), 297-305.
*원문 PDF 파일 및 링크정보가 존재하지 않을 경우 KISTI DDS 시스템에서 제공하는 원문복사서비스를 사용할 수 있습니다.
Free Access. 출판사/학술단체 등이 허락한 무료 공개 사이트를 통해 자유로운 이용이 가능한 논문
※ AI-Helper는 부적절한 답변을 할 수 있습니다.