Matches in SemOpenAlex for { <https://semopenalex.org/work/W2130284410> ?p ?o ?g. }
- W2130284410 endingPage "341" @default.
- W2130284410 startingPage "323" @default.
- W2130284410 abstract "In many scheduling problems, machines can face availability constraints and as a result, they may stop for a while. In this paper, a novel definition for single machine scheduling problem with flexible periodic availability constraints has been provided. According to this definition, in each period, the duration of unavailability corresponding to the continuous working time of the machine changes in a discrete manner and it can adopt two different values. Therefore, such availability constraints are called bimodal availability constraints. The objective has been to minimise the total completion time. By considering the complexity issues through a mathematical model, a heuristic algorithm with the time complexity of and a branch-and-bound algorithm accompanied with several lemmas and efficient dominance rules are proposed in order to solve the problems optimally. Computational results for 1680 sample problems are employed to demonstrate that the branch-and-bound algorithm is able to solve problems up to 22 jobs and the mean average error for the heuristic algorithm is 1.05%." @default.
- W2130284410 created "2016-06-24" @default.
- W2130284410 creator A5078773653 @default.
- W2130284410 creator A5088871489 @default.
- W2130284410 date "2015-03-27" @default.
- W2130284410 modified "2023-10-17" @default.
- W2130284410 title "Minimising the total completion time in a single machine scheduling problem under bimodal flexible periodic availability constraints" @default.
- W2130284410 cites W1964068393 @default.
- W2130284410 cites W1977403523 @default.
- W2130284410 cites W1981949929 @default.
- W2130284410 cites W1993639042 @default.
- W2130284410 cites W1994970597 @default.
- W2130284410 cites W1996964920 @default.
- W2130284410 cites W2000764840 @default.
- W2130284410 cites W2003964296 @default.
- W2130284410 cites W2007062330 @default.
- W2130284410 cites W2008348906 @default.
- W2130284410 cites W2015718430 @default.
- W2130284410 cites W2016709765 @default.
- W2130284410 cites W2019830305 @default.
- W2130284410 cites W2026949381 @default.
- W2130284410 cites W2028643653 @default.
- W2130284410 cites W2031153610 @default.
- W2130284410 cites W2032956318 @default.
- W2130284410 cites W2036730102 @default.
- W2130284410 cites W2050137847 @default.
- W2130284410 cites W2057995030 @default.
- W2130284410 cites W2065026041 @default.
- W2130284410 cites W2067937546 @default.
- W2130284410 cites W2071522356 @default.
- W2130284410 cites W2072598186 @default.
- W2130284410 cites W2076837655 @default.
- W2130284410 cites W2093768268 @default.
- W2130284410 cites W2093851652 @default.
- W2130284410 cites W2093961153 @default.
- W2130284410 cites W2108857092 @default.
- W2130284410 cites W2163356637 @default.
- W2130284410 cites W2168184085 @default.
- W2130284410 cites W4244592547 @default.
- W2130284410 doi "https://doi.org/10.1080/0951192x.2014.1003413" @default.
- W2130284410 hasPublicationYear "2015" @default.
- W2130284410 type Work @default.
- W2130284410 sameAs 2130284410 @default.
- W2130284410 citedByCount "13" @default.
- W2130284410 countsByYear W21302844102016 @default.
- W2130284410 countsByYear W21302844102017 @default.
- W2130284410 countsByYear W21302844102018 @default.
- W2130284410 countsByYear W21302844102019 @default.
- W2130284410 countsByYear W21302844102020 @default.
- W2130284410 countsByYear W21302844102022 @default.
- W2130284410 crossrefType "journal-article" @default.
- W2130284410 hasAuthorship W2130284410A5078773653 @default.
- W2130284410 hasAuthorship W2130284410A5088871489 @default.
- W2130284410 hasConcept C105795698 @default.
- W2130284410 hasConcept C111919701 @default.
- W2130284410 hasConcept C11413529 @default.
- W2130284410 hasConcept C126255220 @default.
- W2130284410 hasConcept C134306372 @default.
- W2130284410 hasConcept C173801870 @default.
- W2130284410 hasConcept C206729178 @default.
- W2130284410 hasConcept C2780271269 @default.
- W2130284410 hasConcept C2780505938 @default.
- W2130284410 hasConcept C33923547 @default.
- W2130284410 hasConcept C41008148 @default.
- W2130284410 hasConcept C55416958 @default.
- W2130284410 hasConcept C68387754 @default.
- W2130284410 hasConcept C77553402 @default.
- W2130284410 hasConcept C93693863 @default.
- W2130284410 hasConceptScore W2130284410C105795698 @default.
- W2130284410 hasConceptScore W2130284410C111919701 @default.
- W2130284410 hasConceptScore W2130284410C11413529 @default.
- W2130284410 hasConceptScore W2130284410C126255220 @default.
- W2130284410 hasConceptScore W2130284410C134306372 @default.
- W2130284410 hasConceptScore W2130284410C173801870 @default.
- W2130284410 hasConceptScore W2130284410C206729178 @default.
- W2130284410 hasConceptScore W2130284410C2780271269 @default.
- W2130284410 hasConceptScore W2130284410C2780505938 @default.
- W2130284410 hasConceptScore W2130284410C33923547 @default.
- W2130284410 hasConceptScore W2130284410C41008148 @default.
- W2130284410 hasConceptScore W2130284410C55416958 @default.
- W2130284410 hasConceptScore W2130284410C68387754 @default.
- W2130284410 hasConceptScore W2130284410C77553402 @default.
- W2130284410 hasConceptScore W2130284410C93693863 @default.
- W2130284410 hasIssue "3" @default.
- W2130284410 hasLocation W21302844101 @default.
- W2130284410 hasOpenAccess W2130284410 @default.
- W2130284410 hasPrimaryLocation W21302844101 @default.
- W2130284410 hasRelatedWork W1967768830 @default.
- W2130284410 hasRelatedWork W1976784795 @default.
- W2130284410 hasRelatedWork W1993080431 @default.
- W2130284410 hasRelatedWork W2011813554 @default.
- W2130284410 hasRelatedWork W2016417822 @default.
- W2130284410 hasRelatedWork W2215035854 @default.
- W2130284410 hasRelatedWork W2518837917 @default.
- W2130284410 hasRelatedWork W2526322956 @default.
- W2130284410 hasRelatedWork W4236295709 @default.
- W2130284410 hasRelatedWork W4241859971 @default.
- W2130284410 hasVolume "29" @default.