FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2040729500> ?p ?o ?g. }

• W2040729500 endingPage "3548" @default.
• W2040729500 startingPage "3532" @default.
• W2040729500 abstract "Parallel machine scheduling problems are commonly encountered in a wide variety of manufacturing environments and have been extensively studied. This paper addresses a makespan minimisation scheduling problem on identical parallel machines, in which the specific processing time of each job is uncertain, and its probability distribution is unknown because of limited information. In this case, the deterministic or stochastic scheduling model may be unsuitable. We propose a robust (min–max regret) scheduling model for identifying a robust schedule with minimal maximal deviation from the corresponding optimal schedule across all possible job-processing times (called scenarios). These scenarios are specified as closed intervals. To solve the robust scheduling problem, which is NP-hard, we first prove that a regret-maximising scenario for any schedule belongs to a finite set of extreme point scenarios. We then derive two exact algorithms to optimise this problem using a general iterative relaxation procedure. Moreover, a good initial solution (optimal schedule under a mid-point scenario) for the aforementioned algorithms is discussed. Several heuristics are developed to solve large-scale problems. Finally, computational experiments are conducted to evaluate the performance of the proposed methods." @default.
• W2040729500 created "2016-06-24" @default.
• W2040729500 creator A5009620486 @default.
• W2040729500 creator A5037962228 @default.
• W2040729500 creator A5074232679 @default.
• W2040729500 creator A5078415010 @default.
• W2040729500 date "2013-06-01" @default.
• W2040729500 modified "2023-10-18" @default.
• W2040729500 title "Robust makespan minimisation in identical parallel machine scheduling problem with interval data" @default.
• W2040729500 cites W1569805180 @default.
• W2040729500 cites W1963747385 @default.
• W2040729500 cites W1965367276 @default.
• W2040729500 cites W1966028860 @default.
• W2040729500 cites W1966497004 @default.
• W2040729500 cites W1967992532 @default.
• W2040729500 cites W1971456873 @default.
• W2040729500 cites W1974652680 @default.
• W2040729500 cites W1979885468 @default.
• W2040729500 cites W1981549508 @default.
• W2040729500 cites W1982548387 @default.
• W2040729500 cites W1983527457 @default.
• W2040729500 cites W2008541173 @default.
• W2040729500 cites W2019064555 @default.
• W2040729500 cites W2022645694 @default.
• W2040729500 cites W2023727736 @default.
• W2040729500 cites W2024060531 @default.
• W2040729500 cites W2024635476 @default.
• W2040729500 cites W2028589351 @default.
• W2040729500 cites W2028953682 @default.
• W2040729500 cites W2039863186 @default.
• W2040729500 cites W2046840684 @default.
• W2040729500 cites W2047596610 @default.
• W2040729500 cites W2051407192 @default.
• W2040729500 cites W2053887592 @default.
• W2040729500 cites W2055423534 @default.
• W2040729500 cites W2059439429 @default.
• W2040729500 cites W2061339814 @default.
• W2040729500 cites W2067999800 @default.
• W2040729500 cites W2069336936 @default.
• W2040729500 cites W2070357669 @default.
• W2040729500 cites W2071131938 @default.
• W2040729500 cites W2072435228 @default.
• W2040729500 cites W2074424584 @default.
• W2040729500 cites W2079967097 @default.
• W2040729500 cites W2091867238 @default.
• W2040729500 cites W2094834697 @default.
• W2040729500 cites W2099506176 @default.
• W2040729500 cites W2104680817 @default.
• W2040729500 cites W2140757765 @default.
• W2040729500 cites W2142508241 @default.
• W2040729500 cites W2150978007 @default.
• W2040729500 cites W2160575059 @default.
• W2040729500 cites W2166929032 @default.
• W2040729500 cites W2315841162 @default.
• W2040729500 cites W4253347690 @default.
• W2040729500 cites W2054602309 @default.
• W2040729500 doi "https://doi.org/10.1080/00207543.2012.751510" @default.
• W2040729500 hasPublicationYear "2013" @default.
• W2040729500 type Work @default.
• W2040729500 sameAs 2040729500 @default.
• W2040729500 citedByCount "45" @default.
• W2040729500 countsByYear W20407295002014 @default.
• W2040729500 countsByYear W20407295002016 @default.
• W2040729500 countsByYear W20407295002017 @default.
• W2040729500 countsByYear W20407295002018 @default.
• W2040729500 countsByYear W20407295002019 @default.
• W2040729500 countsByYear W20407295002020 @default.
• W2040729500 countsByYear W20407295002021 @default.
• W2040729500 countsByYear W20407295002022 @default.
• W2040729500 countsByYear W20407295002023 @default.
• W2040729500 crossrefType "journal-article" @default.
• W2040729500 hasAuthorship W2040729500A5009620486 @default.
• W2040729500 hasAuthorship W2040729500A5037962228 @default.
• W2040729500 hasAuthorship W2040729500A5074232679 @default.
• W2040729500 hasAuthorship W2040729500A5078415010 @default.
• W2040729500 hasConcept C107568181 @default.
• W2040729500 hasConcept C111919701 @default.
• W2040729500 hasConcept C119857082 @default.
• W2040729500 hasConcept C126255220 @default.
• W2040729500 hasConcept C127705205 @default.
• W2040729500 hasConcept C206729178 @default.
• W2040729500 hasConcept C2780271269 @default.
• W2040729500 hasConcept C33923547 @default.
• W2040729500 hasConcept C41008148 @default.
• W2040729500 hasConcept C50817715 @default.
• W2040729500 hasConcept C55416958 @default.
• W2040729500 hasConcept C68387754 @default.
• W2040729500 hasConceptScore W2040729500C107568181 @default.
• W2040729500 hasConceptScore W2040729500C111919701 @default.
• W2040729500 hasConceptScore W2040729500C119857082 @default.
• W2040729500 hasConceptScore W2040729500C126255220 @default.
• W2040729500 hasConceptScore W2040729500C127705205 @default.
• W2040729500 hasConceptScore W2040729500C206729178 @default.
• W2040729500 hasConceptScore W2040729500C2780271269 @default.
• W2040729500 hasConceptScore W2040729500C33923547 @default.
• W2040729500 hasConceptScore W2040729500C41008148 @default.
• W2040729500 hasConceptScore W2040729500C50817715 @default.
• W2040729500 hasConceptScore W2040729500C55416958 @default.

• next