Matches in SemOpenAlex for { <https://semopenalex.org/work/W2036317481> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2036317481 endingPage "199" @default.
- W2036317481 startingPage "193" @default.
- W2036317481 abstract "This paper investigates the one-machine sequencing problem in a workshop where the machine has to satisfy the no-idle constraint, that is, the machine must process jobs without interruption. The objective is to minimize the makespan. Each job has a release date for which it is available for processing on the machine and a delivery time during which it must remain in the system after being processed by the machine. This problem has been studied without adding the no-idle constraint. It is solved in polynomial time, when the preemption of jobs is allowed, applying Jackson’s rule. But, when the preemption of jobs is not allowed, it becomes strongly NP-hard. Although, it can be solved in a very short time using Carlier’s branch and bound algorithm. Below, we propose to adapt Carlier’s branch and bound method in order to calculate an optimal nonpreemptive schedule for the problem when adding the no-idle constraint." @default.
- W2036317481 created "2016-06-24" @default.
- W2036317481 creator A5014060007 @default.
- W2036317481 creator A5027500742 @default.
- W2036317481 creator A5049927711 @default.
- W2036317481 creator A5088307588 @default.
- W2036317481 date "2010-09-01" @default.
- W2036317481 modified "2023-10-18" @default.
- W2036317481 title "Exact resolution of the one-machine sequencing problem with no machine idle time" @default.
- W2036317481 cites W1583233220 @default.
- W2036317481 cites W1974776021 @default.
- W2036317481 cites W2011941357 @default.
- W2036317481 cites W2011999391 @default.
- W2036317481 cites W2016291022 @default.
- W2036317481 cites W2028826326 @default.
- W2036317481 cites W2058004157 @default.
- W2036317481 cites W2076195236 @default.
- W2036317481 cites W2086012697 @default.
- W2036317481 cites W2120142199 @default.
- W2036317481 cites W2162658140 @default.
- W2036317481 cites W2171210634 @default.
- W2036317481 cites W2337842618 @default.
- W2036317481 cites W4240119221 @default.
- W2036317481 cites W4242715512 @default.
- W2036317481 doi "https://doi.org/10.1016/j.cie.2010.03.007" @default.
- W2036317481 hasPublicationYear "2010" @default.
- W2036317481 type Work @default.
- W2036317481 sameAs 2036317481 @default.
- W2036317481 citedByCount "17" @default.
- W2036317481 countsByYear W20363174812012 @default.
- W2036317481 countsByYear W20363174812013 @default.
- W2036317481 countsByYear W20363174812014 @default.
- W2036317481 countsByYear W20363174812015 @default.
- W2036317481 countsByYear W20363174812016 @default.
- W2036317481 countsByYear W20363174812017 @default.
- W2036317481 countsByYear W20363174812018 @default.
- W2036317481 countsByYear W20363174812019 @default.
- W2036317481 countsByYear W20363174812021 @default.
- W2036317481 crossrefType "journal-article" @default.
- W2036317481 hasAuthorship W2036317481A5014060007 @default.
- W2036317481 hasAuthorship W2036317481A5027500742 @default.
- W2036317481 hasAuthorship W2036317481A5049927711 @default.
- W2036317481 hasAuthorship W2036317481A5088307588 @default.
- W2036317481 hasConcept C111919701 @default.
- W2036317481 hasConcept C11413529 @default.
- W2036317481 hasConcept C126255220 @default.
- W2036317481 hasConcept C127413603 @default.
- W2036317481 hasConcept C134306372 @default.
- W2036317481 hasConcept C16320812 @default.
- W2036317481 hasConcept C206952183 @default.
- W2036317481 hasConcept C2776036281 @default.
- W2036317481 hasConcept C2778112365 @default.
- W2036317481 hasConcept C33923547 @default.
- W2036317481 hasConcept C41008148 @default.
- W2036317481 hasConcept C54355233 @default.
- W2036317481 hasConcept C55416958 @default.
- W2036317481 hasConcept C68387754 @default.
- W2036317481 hasConcept C77553402 @default.
- W2036317481 hasConcept C78519656 @default.
- W2036317481 hasConcept C86803240 @default.
- W2036317481 hasConceptScore W2036317481C111919701 @default.
- W2036317481 hasConceptScore W2036317481C11413529 @default.
- W2036317481 hasConceptScore W2036317481C126255220 @default.
- W2036317481 hasConceptScore W2036317481C127413603 @default.
- W2036317481 hasConceptScore W2036317481C134306372 @default.
- W2036317481 hasConceptScore W2036317481C16320812 @default.
- W2036317481 hasConceptScore W2036317481C206952183 @default.
- W2036317481 hasConceptScore W2036317481C2776036281 @default.
- W2036317481 hasConceptScore W2036317481C2778112365 @default.
- W2036317481 hasConceptScore W2036317481C33923547 @default.
- W2036317481 hasConceptScore W2036317481C41008148 @default.
- W2036317481 hasConceptScore W2036317481C54355233 @default.
- W2036317481 hasConceptScore W2036317481C55416958 @default.
- W2036317481 hasConceptScore W2036317481C68387754 @default.
- W2036317481 hasConceptScore W2036317481C77553402 @default.
- W2036317481 hasConceptScore W2036317481C78519656 @default.
- W2036317481 hasConceptScore W2036317481C86803240 @default.
- W2036317481 hasIssue "2" @default.
- W2036317481 hasLocation W20363174811 @default.
- W2036317481 hasOpenAccess W2036317481 @default.
- W2036317481 hasPrimaryLocation W20363174811 @default.
- W2036317481 hasRelatedWork W1495547669 @default.
- W2036317481 hasRelatedWork W1581479499 @default.
- W2036317481 hasRelatedWork W2009281662 @default.
- W2036317481 hasRelatedWork W2045368945 @default.
- W2036317481 hasRelatedWork W2095303169 @default.
- W2036317481 hasRelatedWork W2140576536 @default.
- W2036317481 hasRelatedWork W2163425065 @default.
- W2036317481 hasRelatedWork W2369557194 @default.
- W2036317481 hasRelatedWork W2413070362 @default.
- W2036317481 hasRelatedWork W4296962586 @default.
- W2036317481 hasVolume "59" @default.
- W2036317481 isParatext "false" @default.
- W2036317481 isRetracted "false" @default.
- W2036317481 magId "2036317481" @default.
- W2036317481 workType "article" @default.