Matches in SemOpenAlex for { <https://semopenalex.org/work/W2009552732> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2009552732 endingPage "127" @default.
- W2009552732 startingPage "111" @default.
- W2009552732 abstract "ABSTRACT This paper presents an optimization methodology based on lagrangean relaxation to solve the problem of scheduling jobs with due date. Each job consists of a distinct number of operations to be processed in a specified order. We obtain an efficient near—optimal algorithm with guaranteed bounds for the non—preemptive job shop scheduling problem. The method is investigated for scheduling jobs on possibly different sets of identical parallel machines for different operations of a job. By relaxing the coupling capacity constraints with nonnegative Lagrange multipliers and forming the langrangean, we decompose the problem according to jobs, which may be solved independently. The multipliers are adjusted at each step by a subgradient procedure. A list—scheduling heuristic then derives a feasible schedule from this solution." @default.
- W2009552732 created "2016-06-24" @default.
- W2009552732 creator A5031230903 @default.
- W2009552732 date "1996-01-01" @default.
- W2009552732 modified "2023-09-26" @default.
- W2009552732 title "Job shop scheduling using Lagrangean relaxation" @default.
- W2009552732 cites W1519355452 @default.
- W2009552732 cites W2017697298 @default.
- W2009552732 cites W2038276127 @default.
- W2009552732 cites W2071306171 @default.
- W2009552732 cites W2130272456 @default.
- W2009552732 cites W2149780799 @default.
- W2009552732 cites W4211092921 @default.
- W2009552732 cites W4236384091 @default.
- W2009552732 cites W4251956747 @default.
- W2009552732 doi "https://doi.org/10.1080/12460125.1996.10511677" @default.
- W2009552732 hasPublicationYear "1996" @default.
- W2009552732 type Work @default.
- W2009552732 sameAs 2009552732 @default.
- W2009552732 citedByCount "2" @default.
- W2009552732 crossrefType "journal-article" @default.
- W2009552732 hasAuthorship W2009552732A5031230903 @default.
- W2009552732 hasConcept C111919701 @default.
- W2009552732 hasConcept C126255220 @default.
- W2009552732 hasConcept C158336966 @default.
- W2009552732 hasConcept C158968445 @default.
- W2009552732 hasConcept C206729178 @default.
- W2009552732 hasConcept C33923547 @default.
- W2009552732 hasConcept C41008148 @default.
- W2009552732 hasConcept C55416958 @default.
- W2009552732 hasConcept C68387754 @default.
- W2009552732 hasConcept C73684929 @default.
- W2009552732 hasConcept C91765299 @default.
- W2009552732 hasConceptScore W2009552732C111919701 @default.
- W2009552732 hasConceptScore W2009552732C126255220 @default.
- W2009552732 hasConceptScore W2009552732C158336966 @default.
- W2009552732 hasConceptScore W2009552732C158968445 @default.
- W2009552732 hasConceptScore W2009552732C206729178 @default.
- W2009552732 hasConceptScore W2009552732C33923547 @default.
- W2009552732 hasConceptScore W2009552732C41008148 @default.
- W2009552732 hasConceptScore W2009552732C55416958 @default.
- W2009552732 hasConceptScore W2009552732C68387754 @default.
- W2009552732 hasConceptScore W2009552732C73684929 @default.
- W2009552732 hasConceptScore W2009552732C91765299 @default.
- W2009552732 hasIssue "1-2" @default.
- W2009552732 hasLocation W20095527321 @default.
- W2009552732 hasOpenAccess W2009552732 @default.
- W2009552732 hasPrimaryLocation W20095527321 @default.
- W2009552732 hasRelatedWork W1749146906 @default.
- W2009552732 hasRelatedWork W1973041558 @default.
- W2009552732 hasRelatedWork W1978834178 @default.
- W2009552732 hasRelatedWork W2024869280 @default.
- W2009552732 hasRelatedWork W2031610547 @default.
- W2009552732 hasRelatedWork W2047619314 @default.
- W2009552732 hasRelatedWork W2083599465 @default.
- W2009552732 hasRelatedWork W2110196272 @default.
- W2009552732 hasRelatedWork W2116152588 @default.
- W2009552732 hasRelatedWork W2119606476 @default.
- W2009552732 hasRelatedWork W2128170619 @default.
- W2009552732 hasRelatedWork W2140782302 @default.
- W2009552732 hasRelatedWork W2143702272 @default.
- W2009552732 hasRelatedWork W2159739923 @default.
- W2009552732 hasRelatedWork W2497741673 @default.
- W2009552732 hasRelatedWork W2791163285 @default.
- W2009552732 hasRelatedWork W2811309276 @default.
- W2009552732 hasRelatedWork W3177084066 @default.
- W2009552732 hasRelatedWork W3186997893 @default.
- W2009552732 hasRelatedWork W2127944149 @default.
- W2009552732 hasVolume "5" @default.
- W2009552732 isParatext "false" @default.
- W2009552732 isRetracted "false" @default.
- W2009552732 magId "2009552732" @default.
- W2009552732 workType "article" @default.