$\require{mediawiki-texvc}$

연합인증

연합인증 가입 기관의 연구자들은 소속기관의 인증정보(ID와 암호)를 이용해 다른 대학, 연구기관, 서비스 공급자의 다양한 온라인 자원과 연구 데이터를 이용할 수 있습니다.

이는 여행자가 자국에서 발행 받은 여권으로 세계 각국을 자유롭게 여행할 수 있는 것과 같습니다.

연합인증으로 이용이 가능한 서비스는 NTIS, DataON, Edison, Kafe, Webinar 등이 있습니다.

한번의 인증절차만으로 연합인증 가입 서비스에 추가 로그인 없이 이용이 가능합니다.

다만, 연합인증을 위해서는 최초 1회만 인증 절차가 필요합니다. (회원이 아닐 경우 회원 가입이 필요합니다.)

연합인증 절차는 다음과 같습니다.

최초이용시에는
ScienceON에 로그인 → 연합인증 서비스 접속 → 로그인 (본인 확인 또는 회원가입) → 서비스 이용

그 이후에는
ScienceON 로그인 → 연합인증 서비스 접속 → 서비스 이용

연합인증을 활용하시면 KISTI가 제공하는 다양한 서비스를 편리하게 이용하실 수 있습니다.

작업순서 의존형 준비시간을 갖는 이종병렬기계의 휴리스틱 일정계획
Heuristics for Non-Identical Parallel Machine Scheduling with Sequence Dependent Setup Times 원문보기

대한산업공학회지 = Journal of the Korean Institute of Industrial Engineers, v.40 no.3, 2014년, pp.305 - 312  

고시근 (부경대학교 시스템경영공학부)

Abstract ▼ AI-Helper 아이콘AI-Helper

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 ...

주제어

#Scheduling   #Non-Identical Parallel Machine   #Sequence Dependent Setup   #Heuristic  

질의응답

핵심어 질문 논문에서 추출한 답변
이종병렬기계 그룹은 무엇인가? 각 주문은 그룹에 속한 기계들 중 하나를 통해 처리되는데, 이 기계들은 일반적으로 기업이 한꺼번에 일괄 구입한 것이 아니고 생산시스템을 운영하면서 필요에 따라 한 대씩 구매하였기 때문에 용도는 유사하지만 그 성능은 조금씩 차이가 나는 것이 보통이다. 이렇게 용도는 같지만 성능 및 사양이 서로 다른 기계그룹을 ‘이종병렬기계(Non-identical Parallel Machine)’ 그룹이라고 부른다. 이러한 이종병렬기계 생산시스템은 플라스틱 사출이나 기계 가공 등 다양한 분야의 기업에서 쉽게 찾아볼 수 있다.
이종병렬기계 생산시스템은 어떻게 분류가 가능한가? 이러한 시스템에서 처리되는 주문들을 살펴보면 대체로 지속형과 일회성의 두 가지 형태로 분류할 수 있다. 일회성 주문은 글자 그대로 반복성이 없는 주문인데 반해 지속형 주문은 장기간에 걸쳐 지속적으로 들어오는 주문으로서 하루에 일정량 씩 매일(혹은 자주) 납품해야하는 형태를 갖는다.
이번 연구에서 대상문제가 갖는 가장 중요한 특성은 어떻게 요약 가능한가? 본 연구의 대상문제가 갖는 가장 중요한 특성은 1)이종병렬기계, 2) 순서에 따라 변하는 셋업시간, 3) 기계에 따라 변하는 셋업시간, 4) 기계 가용시간, 5) 주문 도착시간 등 5개로 요약할 수 있는데 기존의 연구들 중 본 연구과제와 동일한 상황을 다룬 연구는 아직 없었다. 특히 4번째 항목은 현실적으로는 자주 등장하는 상황인데 지금까지 다루어진 적이 한 번도 없었다.
질의응답 정보가 도움이 되었나요?

참고문헌 (19)

  1. 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. 

    상세보기 crossref

  2. 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. 

    상세보기 crossref

  3. 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. 

    상세보기 crossref

  4. 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. 

    상세보기 crossref

  5. 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. 

    상세보기 crossref

  6. Guinet, A. (1990), Textile production systems : a succession of non-identical parallel processor shops, Journal of the Operational Research Society, 42(8), 655-671. 

  7. 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. 

    상세보기 crossref

  8. Joo, C. M. and Kim, B. S. (2012a), Non-identical parallel machine scheduling with sequence and machine dependent setup times using metaheuristic algorithms, Industrial Engineering and Management Systems, 11(1), 114-122. 

    원문보기 상세보기 crossref

  9. Joo, C. M. and Kim, B. S. (2012b), Genetic algorithm with an effective dispatching method for unrelated parallel machine scheduling with sequence dependent and machine dependent setup times, IE Interfaces, 25(3), 357-364. 

    원문보기 상세보기 crossref

  10. 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. 

  11. 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. 

  12. 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. 

    상세보기 crossref

  13. 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. 

  14. Potts, C. N. and Kovalyov, M. Y. (2000), Scheduling with batching : A review, European Journal of Operational Research, 120(2), 228-249. 

    상세보기 crossref

  15. Ruiz, R. and Vazquez-Rodriguez, J. A. (2010), The hybrid flow shop scheduling problem, European Journal of Operational Research, 205(1), 1-18. 

    상세보기 crossref

  16. 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. 

    상세보기 crossref

  17. 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. 

    상세보기 crossref

  18. 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. 

    상세보기 crossref

  19. 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. 

    상세보기 crossref

저자의 다른 논문 :

LOADING...

관련 콘텐츠

오픈액세스(OA) 유형

FREE

Free Access. 출판사/학술단체 등이 허락한 무료 공개 사이트를 통해 자유로운 이용이 가능한 논문

이 논문과 함께 이용한 콘텐츠

저작권 관리 안내
섹션별 컨텐츠 바로가기

AI-Helper ※ AI-Helper는 오픈소스 모델을 사용합니다.

AI-Helper 아이콘
AI-Helper
안녕하세요, AI-Helper입니다. 좌측 "선택된 텍스트"에서 텍스트를 선택하여 요약, 번역, 용어설명을 실행하세요.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.

선택된 텍스트

맨위로