Matches in SemOpenAlex for { <https://semopenalex.org/work/W3007831445> ?p ?o ?g. }
- W3007831445 endingPage "106369" @default.
- W3007831445 startingPage "106369" @default.
- W3007831445 abstract "This paper addresses the permutation flowshop scheduling problem with availability constraints where the machines are not available cyclically and the starting and finishing times of the periodic unavailability intervals are known in advance. In our case, this constraint is due to the shift calendar in a company in the aerospace industry, where all machines must stop at the same time (shift changes, nights, weekends, etc.). In this company, shifts are formed by different teams of workers, and having one worker to complete the tasks of another worker is not desirable in terms of efficiency and quality of the operation. In the literature, this cyclical constraint is also reported due to preventive deterministic and fixed maintenance activities. For this reason, this constraint is known as periodic maintenance, and –to the best of our knowledge– it has been addressed for the single machine and parallel machines layouts, but not for the flowshop. For this layout, it can be observed that different scheduling problems may arise depending on the assumptions about the preemption of the operations. In our case, the preemption of operations is not allowed, and therefore, if an operation cannot be finished within the current availability period, then it should be scheduled in the next one. For this problem, the objective considered is the makespan minimisation. The structure and hardness of the problem depending on the size of the availability periods is studied using Mixed Integer Linear Programming and complete enumeration, in order to determine the range of values for the availability period that makes the problem under consideration to be substantially different than its classical (unconstrained) counterpart. For these cases, specific heuristics with different computational complexity are developed, and an extensive computational experience is carried out to establish the efficiency of the proposed heuristics. Additionally, an iterated greedy metaheuristic is employed, showing excellent results." @default.
- W3007831445 created "2020-03-06" @default.
- W3007831445 creator A5052636793 @default.
- W3007831445 date "2020-05-01" @default.
- W3007831445 modified "2023-10-15" @default.
- W3007831445 title "Permutation flowshop scheduling with periodic maintenance and makespan objective" @default.
- W3007831445 cites W1488422606 @default.
- W3007831445 cites W1977133017 @default.
- W3007831445 cites W1994970597 @default.
- W3007831445 cites W1995660472 @default.
- W3007831445 cites W2002917695 @default.
- W3007831445 cites W2003584395 @default.
- W3007831445 cites W2006751452 @default.
- W3007831445 cites W2008180059 @default.
- W3007831445 cites W2015178471 @default.
- W3007831445 cites W2019682546 @default.
- W3007831445 cites W2019692413 @default.
- W3007831445 cites W2030047611 @default.
- W3007831445 cites W2036912539 @default.
- W3007831445 cites W2039599707 @default.
- W3007831445 cites W2061411489 @default.
- W3007831445 cites W2063345867 @default.
- W3007831445 cites W2065026041 @default.
- W3007831445 cites W2071126781 @default.
- W3007831445 cites W2075498507 @default.
- W3007831445 cites W2078384930 @default.
- W3007831445 cites W2082762028 @default.
- W3007831445 cites W2086738348 @default.
- W3007831445 cites W2090069860 @default.
- W3007831445 cites W2111060121 @default.
- W3007831445 cites W2119518778 @default.
- W3007831445 cites W2125827607 @default.
- W3007831445 cites W2156391157 @default.
- W3007831445 cites W2465589296 @default.
- W3007831445 cites W2563465816 @default.
- W3007831445 cites W2741277671 @default.
- W3007831445 cites W2794320084 @default.
- W3007831445 cites W2803371904 @default.
- W3007831445 cites W2809274756 @default.
- W3007831445 cites W2916340702 @default.
- W3007831445 cites W2946878655 @default.
- W3007831445 cites W4230773085 @default.
- W3007831445 cites W4241272123 @default.
- W3007831445 doi "https://doi.org/10.1016/j.cie.2020.106369" @default.
- W3007831445 hasPublicationYear "2020" @default.
- W3007831445 type Work @default.
- W3007831445 sameAs 3007831445 @default.
- W3007831445 citedByCount "14" @default.
- W3007831445 countsByYear W30078314452020 @default.
- W3007831445 countsByYear W30078314452021 @default.
- W3007831445 countsByYear W30078314452022 @default.
- W3007831445 countsByYear W30078314452023 @default.
- W3007831445 crossrefType "journal-article" @default.
- W3007831445 hasAuthorship W3007831445A5052636793 @default.
- W3007831445 hasBestOaLocation W30078314452 @default.
- W3007831445 hasConcept C105795698 @default.
- W3007831445 hasConcept C111919701 @default.
- W3007831445 hasConcept C121332964 @default.
- W3007831445 hasConcept C126255220 @default.
- W3007831445 hasConcept C126980161 @default.
- W3007831445 hasConcept C158245278 @default.
- W3007831445 hasConcept C206729178 @default.
- W3007831445 hasConcept C206952183 @default.
- W3007831445 hasConcept C21308566 @default.
- W3007831445 hasConcept C24890656 @default.
- W3007831445 hasConcept C2524010 @default.
- W3007831445 hasConcept C2780505938 @default.
- W3007831445 hasConcept C33923547 @default.
- W3007831445 hasConcept C41008148 @default.
- W3007831445 hasConcept C41045048 @default.
- W3007831445 hasConcept C55416958 @default.
- W3007831445 hasConcept C56086750 @default.
- W3007831445 hasConcept C68387754 @default.
- W3007831445 hasConceptScore W3007831445C105795698 @default.
- W3007831445 hasConceptScore W3007831445C111919701 @default.
- W3007831445 hasConceptScore W3007831445C121332964 @default.
- W3007831445 hasConceptScore W3007831445C126255220 @default.
- W3007831445 hasConceptScore W3007831445C126980161 @default.
- W3007831445 hasConceptScore W3007831445C158245278 @default.
- W3007831445 hasConceptScore W3007831445C206729178 @default.
- W3007831445 hasConceptScore W3007831445C206952183 @default.
- W3007831445 hasConceptScore W3007831445C21308566 @default.
- W3007831445 hasConceptScore W3007831445C24890656 @default.
- W3007831445 hasConceptScore W3007831445C2524010 @default.
- W3007831445 hasConceptScore W3007831445C2780505938 @default.
- W3007831445 hasConceptScore W3007831445C33923547 @default.
- W3007831445 hasConceptScore W3007831445C41008148 @default.
- W3007831445 hasConceptScore W3007831445C41045048 @default.
- W3007831445 hasConceptScore W3007831445C55416958 @default.
- W3007831445 hasConceptScore W3007831445C56086750 @default.
- W3007831445 hasConceptScore W3007831445C68387754 @default.
- W3007831445 hasFunder F4320322930 @default.
- W3007831445 hasLocation W30078314451 @default.
- W3007831445 hasLocation W30078314452 @default.
- W3007831445 hasOpenAccess W3007831445 @default.
- W3007831445 hasPrimaryLocation W30078314451 @default.
- W3007831445 hasRelatedWork W2015704121 @default.
- W3007831445 hasRelatedWork W2026539069 @default.