Matches in SemOpenAlex for { <https://semopenalex.org/work/W4313531845> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W4313531845 endingPage "108949" @default.
- W4313531845 startingPage "108949" @default.
- W4313531845 abstract "We consider bi-objective parallel-machine scheduling in green manufacturing to minimize the makespan and total processing cost. Each machine has a different constant processing cost per unit time. For the objective of minimizing the makespan, given a total cost budget, we provide an approximation algorithm with a worst-case ratio of 33+14≈1.686, which improves the previous bound of 2. For the objective of minimizing the total processing cost, subject to all the jobs must be completed before a given common deadline, we provide an approximation algorithm with a worst-case ratio of 2+r3, where r is the ratio of the maximum to the minimum processing cost per unit time on a machine." @default.
- W4313531845 created "2023-01-06" @default.
- W4313531845 creator A5007982287 @default.
- W4313531845 creator A5032676950 @default.
- W4313531845 creator A5051363890 @default.
- W4313531845 creator A5061679901 @default.
- W4313531845 creator A5077702921 @default.
- W4313531845 date "2023-02-01" @default.
- W4313531845 modified "2023-09-27" @default.
- W4313531845 title "Approximation algorithms for bi-objective parallel-machine scheduling in green manufacturing" @default.
- W4313531845 cites W1810830047 @default.
- W4313531845 cites W2001612470 @default.
- W4313531845 cites W2021712663 @default.
- W4313531845 cites W2128130220 @default.
- W4313531845 cites W2215529188 @default.
- W4313531845 cites W2329354063 @default.
- W4313531845 cites W2460701422 @default.
- W4313531845 cites W2532427336 @default.
- W4313531845 cites W2566793940 @default.
- W4313531845 cites W2603316374 @default.
- W4313531845 cites W2604573531 @default.
- W4313531845 cites W2606846577 @default.
- W4313531845 cites W2606878445 @default.
- W4313531845 cites W2780945485 @default.
- W4313531845 cites W2782628021 @default.
- W4313531845 cites W2799418757 @default.
- W4313531845 cites W2808566783 @default.
- W4313531845 cites W2891827813 @default.
- W4313531845 cites W2901569208 @default.
- W4313531845 cites W2908690890 @default.
- W4313531845 cites W2910113411 @default.
- W4313531845 cites W2917201417 @default.
- W4313531845 cites W2947605446 @default.
- W4313531845 cites W2953870795 @default.
- W4313531845 cites W3042781239 @default.
- W4313531845 cites W3111983270 @default.
- W4313531845 cites W2557235086 @default.
- W4313531845 doi "https://doi.org/10.1016/j.cie.2022.108949" @default.
- W4313531845 hasPublicationYear "2023" @default.
- W4313531845 type Work @default.
- W4313531845 citedByCount "1" @default.
- W4313531845 countsByYear W43135318452023 @default.
- W4313531845 crossrefType "journal-article" @default.
- W4313531845 hasAuthorship W4313531845A5007982287 @default.
- W4313531845 hasAuthorship W4313531845A5032676950 @default.
- W4313531845 hasAuthorship W4313531845A5051363890 @default.
- W4313531845 hasAuthorship W4313531845A5061679901 @default.
- W4313531845 hasAuthorship W4313531845A5077702921 @default.
- W4313531845 hasConcept C11413529 @default.
- W4313531845 hasConcept C122637931 @default.
- W4313531845 hasConcept C126255220 @default.
- W4313531845 hasConcept C127413603 @default.
- W4313531845 hasConcept C145420912 @default.
- W4313531845 hasConcept C148764684 @default.
- W4313531845 hasConcept C149635348 @default.
- W4313531845 hasConcept C206729178 @default.
- W4313531845 hasConcept C33923547 @default.
- W4313531845 hasConcept C41008148 @default.
- W4313531845 hasConcept C55416958 @default.
- W4313531845 hasConcept C74172769 @default.
- W4313531845 hasConcept C78519656 @default.
- W4313531845 hasConcept C87864170 @default.
- W4313531845 hasConceptScore W4313531845C11413529 @default.
- W4313531845 hasConceptScore W4313531845C122637931 @default.
- W4313531845 hasConceptScore W4313531845C126255220 @default.
- W4313531845 hasConceptScore W4313531845C127413603 @default.
- W4313531845 hasConceptScore W4313531845C145420912 @default.
- W4313531845 hasConceptScore W4313531845C148764684 @default.
- W4313531845 hasConceptScore W4313531845C149635348 @default.
- W4313531845 hasConceptScore W4313531845C206729178 @default.
- W4313531845 hasConceptScore W4313531845C33923547 @default.
- W4313531845 hasConceptScore W4313531845C41008148 @default.
- W4313531845 hasConceptScore W4313531845C55416958 @default.
- W4313531845 hasConceptScore W4313531845C74172769 @default.
- W4313531845 hasConceptScore W4313531845C78519656 @default.
- W4313531845 hasConceptScore W4313531845C87864170 @default.
- W4313531845 hasLocation W43135318451 @default.
- W4313531845 hasOpenAccess W4313531845 @default.
- W4313531845 hasPrimaryLocation W43135318451 @default.
- W4313531845 hasRelatedWork W2003983870 @default.
- W4313531845 hasRelatedWork W2188917685 @default.
- W4313531845 hasRelatedWork W2272917567 @default.
- W4313531845 hasRelatedWork W2520902986 @default.
- W4313531845 hasRelatedWork W2530969325 @default.
- W4313531845 hasRelatedWork W2546696010 @default.
- W4313531845 hasRelatedWork W4236295709 @default.
- W4313531845 hasRelatedWork W4313531845 @default.
- W4313531845 hasRelatedWork W4362723996 @default.
- W4313531845 hasRelatedWork W997954202 @default.
- W4313531845 hasVolume "176" @default.
- W4313531845 isParatext "false" @default.
- W4313531845 isRetracted "false" @default.
- W4313531845 workType "article" @default.