Matches in SemOpenAlex for { <https://semopenalex.org/work/W2215575234> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2215575234 endingPage "250" @default.
- W2215575234 startingPage "237" @default.
- W2215575234 abstract "This paper presents an optimization based heuristic for minimizing makespan on scheduling of n job-gr:oups with q; as the number of identical jobs and p, as the processing time, included any setup time required. in Job-group i through a set of m identical parallel machines. This heuristic, referred as LSCCG, is based on LS (List-Scheduling) heuristic and CG (Column Generation) which are hybrid between the well-known in scheduling problems such as LPT (Longest Processing Time) heuristic or IP (Integer Programming) heuristic and column generation procedure in cutting stock problem, respectively. The tirst model. referred as LPTCCG which are hybrid between LPT heuristic, is constructed the initial pattern and adjusted to a lower bound by ALPTP (Adjusted LPT Pattern); while the second method. CG. is modi tied to CCG (Continuous Column Generation) attempting to strengthen makespan bound an.d collectively generated patterns to minimize a number of machines required. This model is repeatedly looped by LPT, ALPTP and CCC to reach an upper bound of minimum makespan. The average performance of this proposed is considerably better than that of LPT heuristic in case of nlm ratio less than 2.5. The Better model, referred as IPCCG, is based on IP (Integer Programming) heuristic by LINGO 6.0 software and CG. As the same. IP heuristic is generated the initial pattern. which is interrupted at 200.000 iterations and adjusted to a lower bound by AIPP (Adjusted IP Pattern) and then attempted to strengthen makespan bound with a number of available machines by CCC. JPCCC heuristic is repeatedly looped by JP Heuristic, AJPP and CCC to reach an-upper bound of minimum makespan. The average performance of this proposed, IPCCG heuristic is considerably better than that of LPTCCG heuristic." @default.
- W2215575234 created "2016-06-24" @default.
- W2215575234 creator A5051867457 @default.
- W2215575234 creator A5068448566 @default.
- W2215575234 date "2005-01-01" @default.
- W2215575234 modified "2023-09-27" @default.
- W2215575234 title "A Hybrid of List-Scheduling and ColumnGeneration for Scheduling of n JobGroups through m Identical Parallel Machines with Minimum Makespan" @default.
- W2215575234 cites W1979415050 @default.
- W2215575234 cites W2011039300 @default.
- W2215575234 cites W2019133545 @default.
- W2215575234 cites W2032938251 @default.
- W2215575234 cites W2085478109 @default.
- W2215575234 cites W2142508241 @default.
- W2215575234 cites W2144946856 @default.
- W2215575234 cites W2152147252 @default.
- W2215575234 cites W2330425234 @default.
- W2215575234 cites W562333372 @default.
- W2215575234 cites W2002252750 @default.
- W2215575234 hasPublicationYear "2005" @default.
- W2215575234 type Work @default.
- W2215575234 sameAs 2215575234 @default.
- W2215575234 citedByCount "0" @default.
- W2215575234 crossrefType "journal-article" @default.
- W2215575234 hasAuthorship W2215575234A5051867457 @default.
- W2215575234 hasAuthorship W2215575234A5068448566 @default.
- W2215575234 hasConcept C111919701 @default.
- W2215575234 hasConcept C126255220 @default.
- W2215575234 hasConcept C134306372 @default.
- W2215575234 hasConcept C168956720 @default.
- W2215575234 hasConcept C173608175 @default.
- W2215575234 hasConcept C173801870 @default.
- W2215575234 hasConcept C206729178 @default.
- W2215575234 hasConcept C33923547 @default.
- W2215575234 hasConcept C41008148 @default.
- W2215575234 hasConcept C55416958 @default.
- W2215575234 hasConcept C56086750 @default.
- W2215575234 hasConcept C68387754 @default.
- W2215575234 hasConcept C77553402 @default.
- W2215575234 hasConceptScore W2215575234C111919701 @default.
- W2215575234 hasConceptScore W2215575234C126255220 @default.
- W2215575234 hasConceptScore W2215575234C134306372 @default.
- W2215575234 hasConceptScore W2215575234C168956720 @default.
- W2215575234 hasConceptScore W2215575234C173608175 @default.
- W2215575234 hasConceptScore W2215575234C173801870 @default.
- W2215575234 hasConceptScore W2215575234C206729178 @default.
- W2215575234 hasConceptScore W2215575234C33923547 @default.
- W2215575234 hasConceptScore W2215575234C41008148 @default.
- W2215575234 hasConceptScore W2215575234C55416958 @default.
- W2215575234 hasConceptScore W2215575234C56086750 @default.
- W2215575234 hasConceptScore W2215575234C68387754 @default.
- W2215575234 hasConceptScore W2215575234C77553402 @default.
- W2215575234 hasIssue "2" @default.
- W2215575234 hasLocation W22155752341 @default.
- W2215575234 hasOpenAccess W2215575234 @default.
- W2215575234 hasPrimaryLocation W22155752341 @default.
- W2215575234 hasRelatedWork W1965402973 @default.
- W2215575234 hasRelatedWork W2019692413 @default.
- W2215575234 hasRelatedWork W2026422974 @default.
- W2215575234 hasRelatedWork W2028185122 @default.
- W2215575234 hasRelatedWork W2028676634 @default.
- W2215575234 hasRelatedWork W2053891770 @default.
- W2215575234 hasRelatedWork W2061490406 @default.
- W2215575234 hasRelatedWork W2079934219 @default.
- W2215575234 hasRelatedWork W2188096037 @default.
- W2215575234 hasRelatedWork W2312984067 @default.
- W2215575234 hasRelatedWork W2381164368 @default.
- W2215575234 hasRelatedWork W2556798439 @default.
- W2215575234 hasRelatedWork W265711589 @default.
- W2215575234 hasRelatedWork W26892725 @default.
- W2215575234 hasRelatedWork W2893510339 @default.
- W2215575234 hasRelatedWork W3015682257 @default.
- W2215575234 hasRelatedWork W3123654811 @default.
- W2215575234 hasRelatedWork W3144350360 @default.
- W2215575234 hasRelatedWork W954651000 @default.
- W2215575234 hasRelatedWork W2121439710 @default.
- W2215575234 hasVolume "32" @default.
- W2215575234 isParatext "false" @default.
- W2215575234 isRetracted "false" @default.
- W2215575234 magId "2215575234" @default.
- W2215575234 workType "article" @default.