FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3212372727> ?p ?o ?g. }

• W3212372727 endingPage "102567" @default.
• W3212372727 startingPage "102567" @default.
• W3212372727 abstract "Scheduling performance naturally improves with increased machine capacity, but the per-unit improvement typically decreases or even keeps unchanged with excessive capacity. We consider parallel batch scheduling on identical machines to minimize the makespan, with and without preemption. The machine capacity is the maximum number of jobs that a machine can process simultaneously. We quantitatively analyze the impact of capacity augmentation on the makespan in the form of increasing machine capacity. Considering machines costs, we need to determine the machine capacity that minimizes the weighted sum of the makespan and capacity costs. First, we obtain an upper bound of the ratio between the minimum makespans of two scheduling problems with different machine capacities. Second, noting the intractability of the scheduling problem without preemption, we analyze the upper bound of the ratio between the obtained makespans by heuristics of two scheduling problems with different machine capacities. Third, for the preemptive case, we develop a polynomial time algorithm to obtain the optimal machine capacity, and also present another polynomial time algorithm to obtain the optimal machine capacity as well as for bounding the approximation ratio of the non-preemptive case. Fourth, we design an approximation algorithm using machine capacity found in the preemptive case to yield a schedule for the non-preemptive case, and analyze the worst case performance ratio of the algorithm. This research provides new insights into performance improvement with increased machine capacity in parallel batch scheduling, and analyzes the trade-off between the makespan and capacity costs." @default.
• W3212372727 created "2021-11-22" @default.
• W3212372727 creator A5049231118 @default.
• W3212372727 creator A5054544752 @default.
• W3212372727 creator A5062652110 @default.
• W3212372727 date "2022-04-01" @default.
• W3212372727 modified "2023-10-16" @default.
• W3212372727 title "Parallel batch scheduling: Impact of increasing machine capacity" @default.
• W3212372727 cites W1488422606 @default.
• W3212372727 cites W1565651529 @default.
• W3212372727 cites W1966523365 @default.
• W3212372727 cites W1969091796 @default.
• W3212372727 cites W1972868674 @default.
• W3212372727 cites W1985329954 @default.
• W3212372727 cites W1987536045 @default.
• W3212372727 cites W1988286942 @default.
• W3212372727 cites W1995082853 @default.
• W3212372727 cites W1997340729 @default.
• W3212372727 cites W2004761247 @default.
• W3212372727 cites W2012987319 @default.
• W3212372727 cites W2014710401 @default.
• W3212372727 cites W2016656307 @default.
• W3212372727 cites W2023837024 @default.
• W3212372727 cites W2043412715 @default.
• W3212372727 cites W2044439396 @default.
• W3212372727 cites W2048631059 @default.
• W3212372727 cites W2055798840 @default.
• W3212372727 cites W2058817479 @default.
• W3212372727 cites W2063156615 @default.
• W3212372727 cites W2078533235 @default.
• W3212372727 cites W2079262150 @default.
• W3212372727 cites W2105821629 @default.
• W3212372727 cites W2111001493 @default.
• W3212372727 cites W2112115821 @default.
• W3212372727 cites W2136186989 @default.
• W3212372727 cites W2138572387 @default.
• W3212372727 cites W2150171969 @default.
• W3212372727 cites W2159448554 @default.
• W3212372727 cites W2294497340 @default.
• W3212372727 cites W2478464384 @default.
• W3212372727 cites W2528912916 @default.
• W3212372727 cites W2529680039 @default.
• W3212372727 cites W2539408631 @default.
• W3212372727 cites W2569786510 @default.
• W3212372727 cites W2621871100 @default.
• W3212372727 cites W2794663421 @default.
• W3212372727 cites W2809633618 @default.
• W3212372727 cites W2810233643 @default.
• W3212372727 cites W2899982518 @default.
• W3212372727 cites W2911878601 @default.
• W3212372727 cites W2911941123 @default.
• W3212372727 cites W2919480858 @default.
• W3212372727 cites W2969606928 @default.
• W3212372727 cites W2994370302 @default.
• W3212372727 cites W3006185376 @default.
• W3212372727 cites W3013861866 @default.
• W3212372727 cites W3042572764 @default.
• W3212372727 cites W4250901523 @default.
• W3212372727 cites W2040207325 @default.
• W3212372727 doi "https://doi.org/10.1016/j.omega.2021.102567" @default.
• W3212372727 hasPublicationYear "2022" @default.
• W3212372727 type Work @default.
• W3212372727 sameAs 3212372727 @default.
• W3212372727 citedByCount "6" @default.
• W3212372727 countsByYear W32123727272022 @default.
• W3212372727 countsByYear W32123727272023 @default.
• W3212372727 crossrefType "journal-article" @default.
• W3212372727 hasAuthorship W3212372727A5049231118 @default.
• W3212372727 hasAuthorship W3212372727A5054544752 @default.
• W3212372727 hasAuthorship W3212372727A5062652110 @default.
• W3212372727 hasConcept C111919701 @default.
• W3212372727 hasConcept C11413529 @default.
• W3212372727 hasConcept C126255220 @default.
• W3212372727 hasConcept C127705205 @default.
• W3212372727 hasConcept C134306372 @default.
• W3212372727 hasConcept C148764684 @default.
• W3212372727 hasConcept C154945302 @default.
• W3212372727 hasConcept C206729178 @default.
• W3212372727 hasConcept C206952183 @default.
• W3212372727 hasConcept C33923547 @default.
• W3212372727 hasConcept C41008148 @default.
• W3212372727 hasConcept C55416958 @default.
• W3212372727 hasConcept C63584917 @default.
• W3212372727 hasConcept C68387754 @default.
• W3212372727 hasConcept C77553402 @default.
• W3212372727 hasConceptScore W3212372727C111919701 @default.
• W3212372727 hasConceptScore W3212372727C11413529 @default.
• W3212372727 hasConceptScore W3212372727C126255220 @default.
• W3212372727 hasConceptScore W3212372727C127705205 @default.
• W3212372727 hasConceptScore W3212372727C134306372 @default.
• W3212372727 hasConceptScore W3212372727C148764684 @default.
• W3212372727 hasConceptScore W3212372727C154945302 @default.
• W3212372727 hasConceptScore W3212372727C206729178 @default.
• W3212372727 hasConceptScore W3212372727C206952183 @default.
• W3212372727 hasConceptScore W3212372727C33923547 @default.
• W3212372727 hasConceptScore W3212372727C41008148 @default.
• W3212372727 hasConceptScore W3212372727C55416958 @default.
• W3212372727 hasConceptScore W3212372727C63584917 @default.

• next