[논문]Scheduling uniform parallel dedicated machines with job splitting, sequence-dependent setup times, and multiple servers

Kim, Hyun-Jung; Lee, Jun-Ho

doi:10.1016/j.cor.2020.105115

[해외논문] Scheduling uniform parallel dedicated machines with job splitting, sequence-dependent setup times, and multiple servers

Computers & operations research, v.126, 2021년, pp.105115 -

Kim, Hyun-Jung (Department of Industrial & Systems Engineering, Korea Advanced Institute of Science and Technology) , Lee, Jun-Ho (School of Business, Chungnam National University)

Abstract ▼ AI-Helper

Abstract We address a uniform parallel machine scheduling problem with machine eligibility, job splitting, sequence-dependent setup times, and limited setup servers, which has been defined from a real application of piston manufacturing in Korea. The objective is to minimize the makespan. We first propose a mathematical programming model and derive four lower bounds. We then develop an efficient heuristic algorithm that assigns jobs to machines by considering processing times, setup times, and machine eligibility constraints, and then balances machine workloads by splitting jobs. We analyze a worst-case bound of the algorithm and perform extensive experiments with various scenarios. The gap from a lower bound is not significant for practical cases. Highlights A uniform parallel dedicated machine scheduling problem is addressed. Machine eligibility, job splitting, sequence-dependent setup times, and limited setup servers are considered. An efficient heuristic algorithm is proposed.

Keyword

참고문헌 (55)

Computers & Industrial Engineering Afzalirad 98 40 2016 10.1016/j.cie.2016.05.020 Resource-constrained unrelated parallel machine scheduling problem with sequence dependent setup times, precedence constraints and machine eligibility restrictions

상세보기
10.1016/j.eswa.2008.10.007 Behnamian, J., Zandieh, M. Fatemi Ghomi, S.M.T. (2009), ‘Parallel-machine scheduling problems with sequence-dependent setup times using an ACO, SA, and VNS hybrid algorithm’, Expert Systems with Applications 36(6), 9637-9644.

상세보기
Computers & Industrial Engineering Centeno 33 1-2 273 1997 10.1016/S0360-8352(97)00091-0 Parallel machine scheduling with release time and machine eligibility restrictions

상세보기
International Journal of Production Research Centeno 42 6 1243 2004 10.1080/00207540310001631584 Minimizing makespan on parallel machines with release time and machine eligibility restrictions

상세보기
Naval Research Logistics Cheng 64 5 388 2017 10.1002/nav.21762 Preemptive parallel-machine scheduling with a common server to minimize makespan

상세보기
European Journal of Operational Research Cheng 47 3 271 1990 10.1016/0377-2217(90)90215-W A state-of-the-art review of parallel-machine scheduling research

상세보기
Statistica Neerlandica Dessouky 44 3 115 1990 10.1111/j.1467-9574.1990.tb01276.x Scheduling identical jobs on uniform parallel machines

상세보기
Computers & Industrial Engineering Dessouky 34 4 793 1998 10.1016/S0360-8352(98)00105-3 Scheduling identical jobs with unequal ready times on uniform parallel machines to minimize the maximum lateness

상세보기
Computers & Industrial Engineering Driessel 61 2 336 2011 10.1016/j.cie.2010.07.001 Variable neighborhood search approaches for scheduling jobs on parallel machines with sequence-dependent setup times, precedence constraints, and ready times

상세보기
European Journal of Operational Research Edis 230 3 449 2013 10.1016/j.ejor.2013.02.042 Parallel machine scheduling with additional resources: notation, classification, models and solution methods

상세보기
Engineering Optimization Edis 43 2 135 2011 10.1080/03052151003759117 A combined integer/constraint programming approach to a resource-constrained parallel machine scheduling problem with machine eligibility restrictions

상세보기
Computers & Operations Research Ekici 111 130 2019 10.1016/j.cor.2019.06.007 An application of unrelated parallel machine scheduling with sequence-dependent setups at Vestel Electronics

상세보기
International Journal of Production Research Eroglu 52 19 5841 2014 10.1080/00207543.2014.920966 Genetic algorithm with local search for the unrelated parallel machine scheduling problem with sequence-dependent set-up times

상세보기
Asia-Pacific Journal of Operational Research Ethel 18 2 193 2001 Parallel machine scheduling problems: a survey

상세보기
Expert Systems with Applications Fanjul-Peyro 5 1 2020 Models and an exact method for the unrelated parallel machine scheduling problem with setups and resources
European Journal of Operational Research Fanjul-Peyro 260 2 482 2017 10.1016/j.ejor.2017.01.002 Models and matheuristics for the unrelated parallel machine scheduling problem with additional resources

상세보기
Computers & Operations Research Gacias 37 12 2141 2010 10.1016/j.cor.2010.03.003 Parallel machine scheduling with precedence constraints and setup times

상세보기
SIAM Journal on Computing Garey 4 2 187 1975 10.1137/0204015 Bounds for multiprocessor scheduling with resource constraints

상세보기
Naval Research Logistics Glass 47 304 2000 10.1002/(SICI)1520-6750(200006)47:4<304::AID-NAV3>3.0.CO;2-1 Scheduling for parallel dedicated machines with a single server

상세보기
SIAM Journal on Computing Gonzalez 6 1 155 1977 10.1137/0206013 Bounds for lpt schedules on uniform processors

상세보기
SIAM Journal on Applied Mathematics Graham 17 2 416 1969 10.1137/0117039 Bounds on multiprocessing timing anomalies

상세보기
Annals of Discrete Mathematics Graham 5 287 1979 10.1016/S0167-5060(08)70356-X Optimization and approximation in deterministic sequencing and scheduling: a survey
Computers & Industrial Engineering Hamzadayi 106 287 2017 10.1016/j.cie.2017.02.013 Modeling and solving static m identical parallel machines scheduling problem with a common server and sequence dependent setup times

상세보기
International Journal of Production Research Hasani 52 13 3778 2014 10.1080/00207543.2013.874607 Simulated annealing and genetic algorithms for the two-machine scheduling problem with a single server

상세보기
International Journal of Production Research Hu 48 6 1637 2010 10.1080/00207540802620779 Minimising makespan on parallel machines with precedence constraints and machine eligibility restrictions

상세보기
Computers & Industrial Engineering Huang 58 1 165 2010 10.1016/j.cie.2009.10.003 Parallel dedicated machine scheduling problem with sequence-dependent setups and a single server

상세보기
International Journal of Production Research Kaabi 57 1 216 2019 10.1080/00207543.2018.1471242 Scheduling on uniform parallel machines with periodic unavailability constraints

상세보기
International Journal of Production Research Kim 42 21 4531 2004 10.1080/00207540410001720745 Parallel machine scheduling considering a job-splitting property

상세보기
European Journal of Operational Research Kramer 275 67 2019 10.1016/j.ejor.2018.11.039 Enhanced arc-flow formulations to minimize weighted completion time on identical parallel machines

상세보기
Computers & Operations Research Kucukkoc 105 58 2019 10.1016/j.cor.2019.01.006 MILP models to minimise makespan in additive manufacturing machine scheduling problems

상세보기
Naval Research Logistics Kuhn 2 1-2 83 1955 10.1002/nav.3800020109 The Hungarian method for the assignment problem

상세보기
Computers & Industrial Engineering Lee 74 161 2014 10.1016/j.cie.2014.05.012 Unrelated parallel machine scheduling with dedicated machines and common deadline

상세보기
Sustainability Lee 11 1 2019 10.3390/su11247137 Uniform parallel machine scheduling with dedicated machines, job splitting and setup resources

상세보기
10.1080/01605682.2019.1700191 Lee, J.-H., Jang, H., Kim, H.-J., 2020, Iterative job splitting algorithms for parallel machine scheduling with job splitting and setup resource constraints. Journal of the Operational Research Society, 1-20. doi: 10.1080/01605682.2019.1700191.

상세보기
Computers & Industrial Engineering Lee 63 4 813 2012 10.1016/j.cie.2012.05.003 Uniform parallel-machine scheduling to minimize makespan with position-based learning curves

상세보기
European Journal of Operational Research Lee 100 3 464 1997 10.1016/S0377-2217(95)00376-2 Scheduling jobs on parallel machines with sequence-dependent setup times

상세보기
European Journal of Operational Research Liao 184 2 458 2008 10.1016/j.ejor.2006.11.027 Parallel machine scheduling with machine availability and eligibility constraints

상세보기
IIE Transactions Logendran 36 4 359 2004 10.1080/07408170490279598 Unrelated parallel machine scheduling with job splitting

상세보기
Computers & Operations Research Mallek 111 357 2019 10.1016/j.cor.2019.07.011 Scheduling identical jobs on uniform machines with a conflict graph

상세보기
Journal of Scheduling Ou 13 3 213 2010 10.1007/s10951-009-0104-1 Parallel machine scheduling with multiple unloading servers

상세보기
Operations Research Letters Ovacik 14 5 251 1993 10.1016/0167-6377(93)90089-Y Worst-case error bounds for parallel machine scheduling problems with bounded sequence-dependent setup times

상세보기
The International Journal of Advanced Manufacturing Technology Park 59 1 325 2012 10.1007/s00170-011-3489-x Due-date scheduling on parallel machines with job splitting and sequence-dependent major/minor setup times

상세보기
Pinedo 2012 Scheduling Theory, Algorithms, and Systems
Computers & Operations Research Shim 35 3 863 2008 10.1016/j.cor.2006.04.006 A branch and bound algorithm for an identical parallel machine scheduling problem with a job splitting property

상세보기
Naval Research Logistics Su 64 3 249 2017 10.1002/nav.21744 Parallel machine scheduling with eligibility constraints: a composite dispatching rule to minimize total weighted tardiness

상세보기
International Journal of Production Economics Tahar 99 1-2 63 2006 10.1016/j.ijpe.2004.12.007 A linear programming approach for identical parallel machine scheduling with job splitting and sequence-dependent setup times

상세보기
European Journal of Operational Research Vallada 211 3 612 2011 10.1016/j.ejor.2011.01.011 A genetic algorithm for the unrelated parallel machine scheduling problem with sequence dependent setup times

상세보기
Computers & Industrial Engineering Wang 97 170 2012 10.1016/j.cie.2016.05.001 Minimizing the total completion time for parallel machine scheduling with job splitting and learning

상세보기
Computers & Operations Research Wang 40 5 1196 2013 10.1016/j.cor.2012.12.007 Parallel machine scheduling with splitting jobs by a hybrid differential evolution algorithm

상세보기
Automation and Remote Control Werner 71 10 2109 2010 10.1134/S0005117910100103 Scheduling with multiple servers

상세보기
Discrete Applied Mathematics Xing 103 1-3 259 2000 10.1016/S0166-218X(00)00176-1 Parallel machine scheduling with splitting jobs

상세보기
IIE Transactions Yalaoui 35 2 183 2003 10.1080/07408170304382 An efficient heuristic approach for parallel machine scheduling with job splitting and sequence-dependent setup times

상세보기
Applied Mathematical Modelling Yeh 39 8 2131 2015 10.1016/j.apm.2014.10.012 Uniform parallel machine scheduling with resource consumption constraint

상세보기
Expert Systems with Applications Ying 37 4 2848 2010 10.1016/j.eswa.2009.09.006 Dynamic parallel machine scheduling with sequence-dependent setup times using an iterated greedy heuristic

상세보기
10.1080/0305215X.2017.1296437 Zeng, Y., Che, A.X., W., 2018. Bi-objective scheduling on uniform parallel machines considering electricity cost. Engineering Optimization 51(1), 19-36.

상세보기

LOADING...

활용도 분석정보

상세보기

다운로드

내보내기

활용도 Top5 논문

해당 논문의 주제분야에서 활용도가 높은 상위 5개 콘텐츠를 보여줍니다.
더보기 버튼을 클릭하시면 더 많은 관련자료를 살펴볼 수 있습니다.

표제어: PCR

동의어: Packet Collision Rate

용어 설명 출처 목록 (6)

용어 설명: PCR은 세균 특이성이 있는 primer를 이용하여 적은 수의 세균이 있을지라도 쉽게 검출할 수 있는 유용한 방법이며, 이를 이용하여 구강 내 치면세균막이나 타액에서 직접 세균을 검출할 수 있게 되었다[8].

내보내기 구분	파일저장 인쇄 메일전송
구성항목	기본정보 상세정보 관리번호, 논문명, 저널/프로시딩명, 저자 , 발행년, 권, 호, 시작페이지, 끝페이지, 발행기관 관리번호, 논문명, 대등논문명, 저자 , 저널/프로시딩명, 발행기관, 발행년, 발행언어, 권, 호, 시작페이지, 끝페이지, ISBN, ISSN, 주제분야, 키워드, 초록(한글), 초록(영문), 저자(소속기관)
저장형식	Text(ASCII format) Excel format RefWorks Direct Export RIS format (for Reference Manager, ProCite, EndNote), Scholar's Aids, Mendeley
메일정보	받는사람 (필수) @ 보내는사람 (선택) @ 제목 내용 KISTI 검색결과 이메일 서비스
안내	총 건의 자료가 검색되었습니다. 다운받으실 자료의 인덱스를 입력하세요. (1-10,000) 검색결과의 순서대로 최대 10,000건 까지 다운로드가 가능합니다. 데이타가 많을 경우 속도가 느려질 수 있습니다.(최대 2~3분 소요) 다운로드 파일은 UTF-8 형태로 저장됩니다. 파일의 내용이 제대로 보이지 않을실 때는 웹브라우저 상단의 보기 -> 인코딩 -> 자동선택 여부를 확인하십시오. ~ Text(ASCII format) Excel format

연합인증