Matches in SemOpenAlex for { <https://semopenalex.org/work/W2095073947> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2095073947 endingPage "925" @default.
- W2095073947 startingPage "918" @default.
- W2095073947 abstract "This note investigates two-machine flow shop scheduling with transportation constraints to minimize makespan. Recently, Soukhal et al. [A. Soukhal, A. Oulamara, P. Martineau, Complexity of flow shop scheduling problems with transportation constraints, European Journal of Operational Research 161 (2005) 32–41] proved that this problem is strongly NP-hard when the capacity of the truck is limited to two or three parts. The considered problem with blocking constraints is also proved to be strongly NP-hard by Soukhal et al. Unfortunately, their proofs contain mistakes. We point out their proofs’ invalidity and then show that, when the capacity of the truck is limited to two parts, the problem is binary NP-hard, and when the capacity of the truck is limited to three parts the problem is strongly NP-hard even if the jobs have a common processing time on machine one and all jobs have the same transportation time. We show also that the last result can be generalized to any fixed c (c ⩾ 3) parts." @default.
- W2095073947 created "2016-06-24" @default.
- W2095073947 creator A5059776090 @default.
- W2095073947 creator A5073672938 @default.
- W2095073947 creator A5081699183 @default.
- W2095073947 creator A5083360976 @default.
- W2095073947 date "2007-05-01" @default.
- W2095073947 modified "2023-10-16" @default.
- W2095073947 title "A note on the complexity of flow shop scheduling with transportation constraints" @default.
- W2095073947 cites W1488422606 @default.
- W2095073947 cites W1966303191 @default.
- W2095073947 cites W1993634122 @default.
- W2095073947 cites W2022012895 @default.
- W2095073947 cites W2086256122 @default.
- W2095073947 cites W2149884725 @default.
- W2095073947 doi "https://doi.org/10.1016/j.ejor.2005.08.034" @default.
- W2095073947 hasPublicationYear "2007" @default.
- W2095073947 type Work @default.
- W2095073947 sameAs 2095073947 @default.
- W2095073947 citedByCount "24" @default.
- W2095073947 countsByYear W20950739472012 @default.
- W2095073947 countsByYear W20950739472013 @default.
- W2095073947 countsByYear W20950739472015 @default.
- W2095073947 countsByYear W20950739472016 @default.
- W2095073947 countsByYear W20950739472017 @default.
- W2095073947 countsByYear W20950739472019 @default.
- W2095073947 countsByYear W20950739472020 @default.
- W2095073947 countsByYear W20950739472022 @default.
- W2095073947 countsByYear W20950739472023 @default.
- W2095073947 crossrefType "journal-article" @default.
- W2095073947 hasAuthorship W2095073947A5059776090 @default.
- W2095073947 hasAuthorship W2095073947A5073672938 @default.
- W2095073947 hasAuthorship W2095073947A5081699183 @default.
- W2095073947 hasAuthorship W2095073947A5083360976 @default.
- W2095073947 hasConcept C108710211 @default.
- W2095073947 hasConcept C126255220 @default.
- W2095073947 hasConcept C127413603 @default.
- W2095073947 hasConcept C146978453 @default.
- W2095073947 hasConcept C158336966 @default.
- W2095073947 hasConcept C206729178 @default.
- W2095073947 hasConcept C2524010 @default.
- W2095073947 hasConcept C31258907 @default.
- W2095073947 hasConcept C31829261 @default.
- W2095073947 hasConcept C33923547 @default.
- W2095073947 hasConcept C41008148 @default.
- W2095073947 hasConcept C42475967 @default.
- W2095073947 hasConcept C52121051 @default.
- W2095073947 hasConcept C55416958 @default.
- W2095073947 hasConcept C74172769 @default.
- W2095073947 hasConceptScore W2095073947C108710211 @default.
- W2095073947 hasConceptScore W2095073947C126255220 @default.
- W2095073947 hasConceptScore W2095073947C127413603 @default.
- W2095073947 hasConceptScore W2095073947C146978453 @default.
- W2095073947 hasConceptScore W2095073947C158336966 @default.
- W2095073947 hasConceptScore W2095073947C206729178 @default.
- W2095073947 hasConceptScore W2095073947C2524010 @default.
- W2095073947 hasConceptScore W2095073947C31258907 @default.
- W2095073947 hasConceptScore W2095073947C31829261 @default.
- W2095073947 hasConceptScore W2095073947C33923547 @default.
- W2095073947 hasConceptScore W2095073947C41008148 @default.
- W2095073947 hasConceptScore W2095073947C42475967 @default.
- W2095073947 hasConceptScore W2095073947C52121051 @default.
- W2095073947 hasConceptScore W2095073947C55416958 @default.
- W2095073947 hasConceptScore W2095073947C74172769 @default.
- W2095073947 hasIssue "3" @default.
- W2095073947 hasLocation W20950739471 @default.
- W2095073947 hasLocation W20950739472 @default.
- W2095073947 hasOpenAccess W2095073947 @default.
- W2095073947 hasPrimaryLocation W20950739471 @default.
- W2095073947 hasRelatedWork W1490791510 @default.
- W2095073947 hasRelatedWork W1542103931 @default.
- W2095073947 hasRelatedWork W1980080607 @default.
- W2095073947 hasRelatedWork W2018736540 @default.
- W2095073947 hasRelatedWork W2072187533 @default.
- W2095073947 hasRelatedWork W2095073947 @default.
- W2095073947 hasRelatedWork W2393601009 @default.
- W2095073947 hasRelatedWork W2618817371 @default.
- W2095073947 hasRelatedWork W2983002716 @default.
- W2095073947 hasRelatedWork W3028389691 @default.
- W2095073947 hasVolume "178" @default.
- W2095073947 isParatext "false" @default.
- W2095073947 isRetracted "false" @default.
- W2095073947 magId "2095073947" @default.
- W2095073947 workType "article" @default.