RISS 학술연구정보서비스

검색

인기 검색어

    다국어 입력

    http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.

    변환된 중국어를 복사하여 사용하시면 됩니다.

    예시)
    • 中文 을 입력하시려면 zhongwen을 입력하시고 space를누르시면됩니다.
    • 北京 을 입력하시려면 beijing을 입력하시고 space를 누르시면 됩니다.
    닫기
    KCI등재

    아웃소싱 리드타임을 고려하는 두 단계 흐름작업라인에서 완료시간의 가중총합을 최소화하는 유전 알고리즘 연구 = Genetic Algorithm for Two-machine Flowshop with Outsourcing Lead-time to Minimize Total Weighted Completion Times

    한글로보기

    https://www.riss.kr/link?id=A108638104

    • 0

      상세조회
    • 0

      다운로드
    서지정보 열기
    • 내보내기
    • 내책장담기
    • 공유하기
      • URL 복사
    • 오류접수
    인용문이 복사되었습니다.

    부가정보

    다국어 초록 (Multilingual Abstract) kakao i 다국어 번역

    This paper considers a scheduling problem of two machine flowshop system with outsourcing strategy. There are two machines in this model, and each job has two tasks. When a job is outsourced, the first task is outsourced to a subcontractor, but the second task must be delivered from the subcontractor and processed in-house. Outsourcing jobs incur outsourcing lead-time as well as costs, and the lead-time menas constraints on the possibility of starting a second task of outsourcing job after the outsourcing lead-time. The objective of this paper is to find a solution that minimizes the weighted sum of outsourcing costs and total weighted completion times. For this problem, we investigate the properties of optimal solutions and propose some heuristics and a Biased Random Key Genetic Algorithm. We then conduct extensive computational experiments on various settings, and show that the derived algorithms find efficient solutions in reasonable time.
    번역하기

    This paper considers a scheduling problem of two machine flowshop system with outsourcing strategy. There are two machines in this model, and each job has two tasks. When a job is outsourced, the first task is outsourced to a subcontractor, but the se...

    This paper considers a scheduling problem of two machine flowshop system with outsourcing strategy. There are two machines in this model, and each job has two tasks. When a job is outsourced, the first task is outsourced to a subcontractor, but the second task must be delivered from the subcontractor and processed in-house. Outsourcing jobs incur outsourcing lead-time as well as costs, and the lead-time menas constraints on the possibility of starting a second task of outsourcing job after the outsourcing lead-time. The objective of this paper is to find a solution that minimizes the weighted sum of outsourcing costs and total weighted completion times. For this problem, we investigate the properties of optimal solutions and propose some heuristics and a Biased Random Key Genetic Algorithm. We then conduct extensive computational experiments on various settings, and show that the derived algorithms find efficient solutions in reasonable time.

    더보기

    참고문헌 (Reference)

    1 이익선, "두 단계 흐름생산라인에서 가중완료시간을 최소화하기 위해 아웃소싱 전략을 활용하는 일정계획문제" 한국경영과학회 39 (39): 29-39, 2022

    2 Lee, K., "Two-stage production scheduling with an outsourcing option" 213 : 489-497, 2011

    3 Qi, X., "Two-stage production scheduling with an option of outsourcing from a remote supplier" 18 : 1-15, 2009

    4 Choi, B. C., "Two-machine flow shop scheduling problem with an outsourcing option" 213 (213): 66-72, 2011

    5 Lu, L., "Single machine scheduling with outsourcing under different fill rates or quantity discount rates" 37 : 1950033-, 2020

    6 Lee, I. S., "Single machine scheduling with outsourcing allowed" 111 : 623-634, 2008

    7 Zhong, W., "Single machine scheduling problems with subcontracting options" 26 : 489-498, 2013

    8 Mokhtari, H., "Scheduling with an Outsourcing Option on Both Manufacturer and Subcontractors" 40 : 1234-1242, 2013

    9 Kim, E. S., "Scheduling of two-machine flowshop with outsourcing lead-time" 145 : 105864-, 2022

    10 Liu, Z., "Resource consumption minimization with a constraint of maximum tardiness on parallel machines" 97 : 191-201, 2016

    1 이익선, "두 단계 흐름생산라인에서 가중완료시간을 최소화하기 위해 아웃소싱 전략을 활용하는 일정계획문제" 한국경영과학회 39 (39): 29-39, 2022

    2 Lee, K., "Two-stage production scheduling with an outsourcing option" 213 : 489-497, 2011

    3 Qi, X., "Two-stage production scheduling with an option of outsourcing from a remote supplier" 18 : 1-15, 2009

    4 Choi, B. C., "Two-machine flow shop scheduling problem with an outsourcing option" 213 (213): 66-72, 2011

    5 Lu, L., "Single machine scheduling with outsourcing under different fill rates or quantity discount rates" 37 : 1950033-, 2020

    6 Lee, I. S., "Single machine scheduling with outsourcing allowed" 111 : 623-634, 2008

    7 Zhong, W., "Single machine scheduling problems with subcontracting options" 26 : 489-498, 2013

    8 Mokhtari, H., "Scheduling with an Outsourcing Option on Both Manufacturer and Subcontractors" 40 : 1234-1242, 2013

    9 Kim, E. S., "Scheduling of two-machine flowshop with outsourcing lead-time" 145 : 105864-, 2022

    10 Liu, Z., "Resource consumption minimization with a constraint of maximum tardiness on parallel machines" 97 : 191-201, 2016

    11 Liao, B., "Parallel-machine group scheduling with inclusive processing set restrictions, outsourcing option and serial-batching under the effect of step-deterioration" 78 : 717-742, 2020

    12 Hong, J. M., "Outsourcing decisions in single machine scheduling problem with multiple external facilities" 24 : 603-609, 2016

    13 Chung D. Y., "Outsourcing and scheduling for two-machine ordered flow shop scheduling problems" 226 : 46-52, 2013

    14 Qi, X., "Outsourcing and production scheduling for a two-stage flowshop" 129 : 43-50, 2011

    15 Lee, I. S., "Minimizing due date related measures for a single machine scheduling with outsourcing allowed" 186 : 931-952, 2008

    16 Wang, S., "Approximation algorithms for the min-max regret identical parallel machine scheduling problem with outsourcing and uncertain processing time" 1766721-, 2020

    17 Neto, R. F. T., "An ant colony optimization approach for the parallel machine scheduling problem with outsourcing allowed" 26 : 527-538, 2015

    18 Tseng, L. Y., "A hybrid genetic local search algorithm for the permutation flowshop scheduling problem" 198 (198): 84-92, 2009

    19 Wu, W. H., "A heuristic-based genetic algorithm for the two-machine flowshop scheduling with learning consideration" 35 : 223-233, 2015

    20 Tseng, L. Y., "A genetic local search algorithm for minimizing total flowtime in the permutation flowshop scheduling problem" 127 (127): 121-128, 2010

    더보기

    분석정보

    View

    상세정보조회

    0

    Usage

    원문다운로드

    0

    대출신청

    0

    복사신청

    0

    EDDS신청

    0

    동일 주제 내 활용도 TOP

    더보기

    주제

    연도별 연구동향

    연도별 활용동향

    연관논문

    연구자 네트워크맵

    공동연구자 (7)

    유사연구자 (20) 활용도상위20명

    해외이동버튼