Matches in SemOpenAlex for { <https://semopenalex.org/work/W4380088081> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W4380088081 abstract "Abstract This paper studies a two-machine flow shop scheduling problem with availability constraints due to a breakdown on the first machine. The starting time of the breakdown is considered stochastic and follows a known probability distribution. A service-level constraint is introduced to model the guarantee with which the obtained schedule takes into account the stochastic nature of the breakdown’s starting time. The objective is to find a solution that minimizes the makespan while satisfying the desired service level. The studied problem is strongly NP-hard. We develop two mixed integer linear models that linearize the non-linear model. Using interval modeling of the breakdown, we propose lower bounds and a valid inequality that are used to strengthen both models. When the lower bounds and the valid inequality are applied, the performance of both models is greatly improved by reducing the gap and reaching optimality for more instances. We also introduced two heuristics that exploit the proposed interval modeling. The computational results indicate that both models are able to reach optimality for the 10-job instances. Moreover, the comparisons results between both models with the two heuristics showed their effectiveness." @default.
- W4380088081 created "2023-06-10" @default.
- W4380088081 creator A5021783537 @default.
- W4380088081 creator A5026630350 @default.
- W4380088081 date "2023-06-09" @default.
- W4380088081 modified "2023-09-25" @default.
- W4380088081 title "Minimizing the makespan for the two-machine flow shop scheduling problem with random breakdown" @default.
- W4380088081 cites W1769432421 @default.
- W4380088081 cites W1964262933 @default.
- W4380088081 cites W1966446265 @default.
- W4380088081 cites W1987240504 @default.
- W4380088081 cites W2007618467 @default.
- W4380088081 cites W2027841430 @default.
- W4380088081 cites W2030047611 @default.
- W4380088081 cites W2030182609 @default.
- W4380088081 cites W2063400071 @default.
- W4380088081 cites W2069625430 @default.
- W4380088081 cites W2070699284 @default.
- W4380088081 cites W2071126781 @default.
- W4380088081 cites W2085164984 @default.
- W4380088081 cites W2131208734 @default.
- W4380088081 cites W2154429979 @default.
- W4380088081 cites W2161227823 @default.
- W4380088081 cites W2166640960 @default.
- W4380088081 cites W2526876274 @default.
- W4380088081 cites W2592735011 @default.
- W4380088081 cites W2755937483 @default.
- W4380088081 cites W2793943569 @default.
- W4380088081 cites W2809864723 @default.
- W4380088081 cites W3008003211 @default.
- W4380088081 doi "https://doi.org/10.1007/s10479-023-05324-3" @default.
- W4380088081 hasPublicationYear "2023" @default.
- W4380088081 type Work @default.
- W4380088081 citedByCount "0" @default.
- W4380088081 crossrefType "journal-article" @default.
- W4380088081 hasAuthorship W4380088081A5021783537 @default.
- W4380088081 hasAuthorship W4380088081A5026630350 @default.
- W4380088081 hasBestOaLocation W43800880811 @default.
- W4380088081 hasConcept C111919701 @default.
- W4380088081 hasConcept C11413529 @default.
- W4380088081 hasConcept C114614502 @default.
- W4380088081 hasConcept C126255220 @default.
- W4380088081 hasConcept C127705205 @default.
- W4380088081 hasConcept C206729178 @default.
- W4380088081 hasConcept C24858836 @default.
- W4380088081 hasConcept C2524010 @default.
- W4380088081 hasConcept C2776036281 @default.
- W4380088081 hasConcept C2778067643 @default.
- W4380088081 hasConcept C33923547 @default.
- W4380088081 hasConcept C41008148 @default.
- W4380088081 hasConcept C55416958 @default.
- W4380088081 hasConcept C56086750 @default.
- W4380088081 hasConcept C68387754 @default.
- W4380088081 hasConceptScore W4380088081C111919701 @default.
- W4380088081 hasConceptScore W4380088081C11413529 @default.
- W4380088081 hasConceptScore W4380088081C114614502 @default.
- W4380088081 hasConceptScore W4380088081C126255220 @default.
- W4380088081 hasConceptScore W4380088081C127705205 @default.
- W4380088081 hasConceptScore W4380088081C206729178 @default.
- W4380088081 hasConceptScore W4380088081C24858836 @default.
- W4380088081 hasConceptScore W4380088081C2524010 @default.
- W4380088081 hasConceptScore W4380088081C2776036281 @default.
- W4380088081 hasConceptScore W4380088081C2778067643 @default.
- W4380088081 hasConceptScore W4380088081C33923547 @default.
- W4380088081 hasConceptScore W4380088081C41008148 @default.
- W4380088081 hasConceptScore W4380088081C55416958 @default.
- W4380088081 hasConceptScore W4380088081C56086750 @default.
- W4380088081 hasConceptScore W4380088081C68387754 @default.
- W4380088081 hasLocation W43800880811 @default.
- W4380088081 hasOpenAccess W4380088081 @default.
- W4380088081 hasPrimaryLocation W43800880811 @default.
- W4380088081 hasRelatedWork W1999220975 @default.
- W4380088081 hasRelatedWork W2005299742 @default.
- W4380088081 hasRelatedWork W2035346226 @default.
- W4380088081 hasRelatedWork W2094356724 @default.
- W4380088081 hasRelatedWork W2188917685 @default.
- W4380088081 hasRelatedWork W2379162478 @default.
- W4380088081 hasRelatedWork W2770649705 @default.
- W4380088081 hasRelatedWork W2939426006 @default.
- W4380088081 hasRelatedWork W997954202 @default.
- W4380088081 hasRelatedWork W2147946790 @default.
- W4380088081 isParatext "false" @default.
- W4380088081 isRetracted "false" @default.
- W4380088081 workType "article" @default.