Matches in SemOpenAlex for { <https://semopenalex.org/work/W2263946527> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W2263946527 endingPage "42" @default.
- W2263946527 startingPage "31" @default.
- W2263946527 abstract "A two-parallel-machine scheduling problem with machine-dependent availabilities where one machine is subject to tool changes and the other is subject to periodic maintenance is considered. The objective is to determine the start time of each tool change activity and schedule all the jobs to the two machines such that the makespan is minimized. Due to the NP-hardness of the non-approximability of the problem, there does not exist any polynomial time approximation algorithm with a worst-case ratio less than 2 for the problem unless P=NP. To solve small sized and moderate sized instances of the problem, a mixed 0-1 programming model is proposed. To solve large sized instances of the problem, nine heuristic algorithms that employ two classical dispatching rules, two assignment mechanisms and a post-optimization procedure are proposed. To evaluate the performance of the algorithms, some machine setting featured lower bounds are provided. Computational experiment shows that the average-case relative error ratio of the heuristic algorithm that based on the classical LPT rule, two assignment procedures and a post-optimization procedure is less than 8%, which implies that it is promising for problem and suitable for real-world application. HighlightsA scheduling problem with machine-dependent availabilities is considered.Nine heuristic algorithms are proposed.Worst-case analyses are presented.Machine setting featured lower bounds are provided.Computational experiment is conducted." @default.
- W2263946527 created "2016-06-24" @default.
- W2263946527 creator A5006061787 @default.
- W2263946527 creator A5036506448 @default.
- W2263946527 creator A5042267540 @default.
- W2263946527 date "2016-08-01" @default.
- W2263946527 modified "2023-09-24" @default.
- W2263946527 title "Scheduling two parallel machines with machine-dependent availabilities" @default.
- W2263946527 cites W1488422606 @default.
- W2263946527 cites W1964600358 @default.
- W2263946527 cites W1967309777 @default.
- W2263946527 cites W1980015951 @default.
- W2263946527 cites W2005202176 @default.
- W2263946527 cites W2006656096 @default.
- W2263946527 cites W2009187074 @default.
- W2263946527 cites W2015718430 @default.
- W2263946527 cites W2015910829 @default.
- W2263946527 cites W2021910476 @default.
- W2263946527 cites W2023598419 @default.
- W2263946527 cites W2031153610 @default.
- W2263946527 cites W2032956318 @default.
- W2263946527 cites W2034733577 @default.
- W2263946527 cites W2042109944 @default.
- W2263946527 cites W2043070684 @default.
- W2263946527 cites W2044736038 @default.
- W2263946527 cites W2067937546 @default.
- W2263946527 cites W2074395045 @default.
- W2263946527 cites W2076837655 @default.
- W2263946527 cites W2079294538 @default.
- W2263946527 cites W2093851652 @default.
- W2263946527 cites W2119125711 @default.
- W2263946527 cites W2131344870 @default.
- W2263946527 cites W2335772971 @default.
- W2263946527 doi "https://doi.org/10.1016/j.cor.2016.01.021" @default.
- W2263946527 hasPublicationYear "2016" @default.
- W2263946527 type Work @default.
- W2263946527 sameAs 2263946527 @default.
- W2263946527 citedByCount "17" @default.
- W2263946527 countsByYear W22639465272016 @default.
- W2263946527 countsByYear W22639465272017 @default.
- W2263946527 countsByYear W22639465272018 @default.
- W2263946527 countsByYear W22639465272019 @default.
- W2263946527 countsByYear W22639465272021 @default.
- W2263946527 countsByYear W22639465272022 @default.
- W2263946527 crossrefType "journal-article" @default.
- W2263946527 hasAuthorship W2263946527A5006061787 @default.
- W2263946527 hasAuthorship W2263946527A5036506448 @default.
- W2263946527 hasAuthorship W2263946527A5042267540 @default.
- W2263946527 hasConcept C126255220 @default.
- W2263946527 hasConcept C173608175 @default.
- W2263946527 hasConcept C206729178 @default.
- W2263946527 hasConcept C33923547 @default.
- W2263946527 hasConcept C41008148 @default.
- W2263946527 hasConceptScore W2263946527C126255220 @default.
- W2263946527 hasConceptScore W2263946527C173608175 @default.
- W2263946527 hasConceptScore W2263946527C206729178 @default.
- W2263946527 hasConceptScore W2263946527C33923547 @default.
- W2263946527 hasConceptScore W2263946527C41008148 @default.
- W2263946527 hasFunder F4320321001 @default.
- W2263946527 hasFunder F4320322665 @default.
- W2263946527 hasLocation W22639465271 @default.
- W2263946527 hasOpenAccess W2263946527 @default.
- W2263946527 hasPrimaryLocation W22639465271 @default.
- W2263946527 hasRelatedWork W1491899005 @default.
- W2263946527 hasRelatedWork W1502414128 @default.
- W2263946527 hasRelatedWork W1509211761 @default.
- W2263946527 hasRelatedWork W1558545464 @default.
- W2263946527 hasRelatedWork W1604898313 @default.
- W2263946527 hasRelatedWork W1984303163 @default.
- W2263946527 hasRelatedWork W2117014006 @default.
- W2263946527 hasRelatedWork W2172791042 @default.
- W2263946527 hasRelatedWork W2372170743 @default.
- W2263946527 hasRelatedWork W4233815414 @default.
- W2263946527 hasVolume "72" @default.
- W2263946527 isParatext "false" @default.
- W2263946527 isRetracted "false" @default.
- W2263946527 magId "2263946527" @default.
- W2263946527 workType "article" @default.