FRINK Linked Data Fragments server

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

• W1982296945 endingPage "133" @default.
• W1982296945 startingPage "128" @default.
• W1982296945 abstract "There is a growing interest in the research of deteriorating job-scheduling problems in recent years. However, the group technology is relatively unexplored in this field. In addition, the group setup times are assumed to be known and fixed. In reality, process setup or preparation often requires more time as food quality deteriorates or a patient's condition worsens. Therefore, this paper considers a situation where both setup times and job-processing times are lengthened as jobs wait to be processed. Specifically, two single-machine group-scheduling problems are investigated where the group setup times and the job-processing times are both increasing functions of their starting times. We first prove that the makespan minimization problem remains polynomially solvable when the deterioration is present. We then show that the sum of completion times problem is polynomially solvable when the numbers of jobs in each group are equal. For the case of unequal job sizes, a heuristic algorithm is proposed, and the computational experiments show that the performance of the heuristic is fairly accurately when the deterioration rate is small." @default.
• W1982296945 created "2016-06-24" @default.
• W1982296945 creator A5069738982 @default.
• W1982296945 creator A5085727062 @default.
• W1982296945 date "2008-09-01" @default.
• W1982296945 modified "2023-09-25" @default.
• W1982296945 title "Single-machine group-scheduling problems with deteriorating setup times and job-processing times" @default.
• W1982296945 cites W1965354704 @default.
• W1982296945 cites W1971129425 @default.
• W1982296945 cites W1988837403 @default.
• W1982296945 cites W2004367528 @default.
• W1982296945 cites W2011271144 @default.
• W1982296945 cites W2012581545 @default.
• W1982296945 cites W2014072442 @default.
• W1982296945 cites W2015044498 @default.
• W1982296945 cites W2018148630 @default.
• W1982296945 cites W2021100520 @default.
• W1982296945 cites W2022107810 @default.
• W1982296945 cites W2023776641 @default.
• W1982296945 cites W2025694645 @default.
• W1982296945 cites W2027429074 @default.
• W1982296945 cites W2046683907 @default.
• W1982296945 cites W2053496509 @default.
• W1982296945 cites W2056675357 @default.
• W1982296945 cites W2083659831 @default.
• W1982296945 cites W2084374562 @default.
• W1982296945 cites W2085327584 @default.
• W1982296945 cites W2093061391 @default.
• W1982296945 cites W2137958320 @default.
• W1982296945 cites W2738114488 @default.
• W1982296945 doi "https://doi.org/10.1016/j.ijpe.2008.05.004" @default.
• W1982296945 hasPublicationYear "2008" @default.
• W1982296945 type Work @default.
• W1982296945 sameAs 1982296945 @default.
• W1982296945 citedByCount "72" @default.
• W1982296945 countsByYear W19822969452012 @default.
• W1982296945 countsByYear W19822969452013 @default.
• W1982296945 countsByYear W19822969452014 @default.
• W1982296945 countsByYear W19822969452015 @default.
• W1982296945 countsByYear W19822969452016 @default.
• W1982296945 countsByYear W19822969452017 @default.
• W1982296945 countsByYear W19822969452018 @default.
• W1982296945 countsByYear W19822969452019 @default.
• W1982296945 countsByYear W19822969452020 @default.
• W1982296945 countsByYear W19822969452021 @default.
• W1982296945 countsByYear W19822969452023 @default.
• W1982296945 crossrefType "journal-article" @default.
• W1982296945 hasAuthorship W1982296945A5069738982 @default.
• W1982296945 hasAuthorship W1982296945A5085727062 @default.
• W1982296945 hasConcept C111919701 @default.
• W1982296945 hasConcept C126255220 @default.
• W1982296945 hasConcept C127413603 @default.
• W1982296945 hasConcept C147764199 @default.
• W1982296945 hasConcept C158336966 @default.
• W1982296945 hasConcept C173801870 @default.
• W1982296945 hasConcept C178790620 @default.
• W1982296945 hasConcept C185592680 @default.
• W1982296945 hasConcept C206729178 @default.
• W1982296945 hasConcept C2780443747 @default.
• W1982296945 hasConcept C2781311116 @default.
• W1982296945 hasConcept C33923547 @default.
• W1982296945 hasConcept C41008148 @default.
• W1982296945 hasConcept C55416958 @default.
• W1982296945 hasConcept C68387754 @default.
• W1982296945 hasConcept C78519656 @default.
• W1982296945 hasConceptScore W1982296945C111919701 @default.
• W1982296945 hasConceptScore W1982296945C126255220 @default.
• W1982296945 hasConceptScore W1982296945C127413603 @default.
• W1982296945 hasConceptScore W1982296945C147764199 @default.
• W1982296945 hasConceptScore W1982296945C158336966 @default.
• W1982296945 hasConceptScore W1982296945C173801870 @default.
• W1982296945 hasConceptScore W1982296945C178790620 @default.
• W1982296945 hasConceptScore W1982296945C185592680 @default.
• W1982296945 hasConceptScore W1982296945C206729178 @default.
• W1982296945 hasConceptScore W1982296945C2780443747 @default.
• W1982296945 hasConceptScore W1982296945C2781311116 @default.
• W1982296945 hasConceptScore W1982296945C33923547 @default.
• W1982296945 hasConceptScore W1982296945C41008148 @default.
• W1982296945 hasConceptScore W1982296945C55416958 @default.
• W1982296945 hasConceptScore W1982296945C68387754 @default.
• W1982296945 hasConceptScore W1982296945C78519656 @default.
• W1982296945 hasIssue "1" @default.
• W1982296945 hasLocation W19822969451 @default.
• W1982296945 hasOpenAccess W1982296945 @default.
• W1982296945 hasPrimaryLocation W19822969451 @default.
• W1982296945 hasRelatedWork W187987682 @default.
• W1982296945 hasRelatedWork W2002957181 @default.
• W1982296945 hasRelatedWork W2047776982 @default.
• W1982296945 hasRelatedWork W2083071196 @default.
• W1982296945 hasRelatedWork W2092396718 @default.
• W1982296945 hasRelatedWork W2105862390 @default.
• W1982296945 hasRelatedWork W2112204631 @default.
• W1982296945 hasRelatedWork W2140584489 @default.
• W1982296945 hasRelatedWork W2951368496 @default.
• W1982296945 hasRelatedWork W4309137632 @default.
• W1982296945 hasVolume "115" @default.
• W1982296945 isParatext "false" @default.
• W1982296945 isRetracted "false" @default.

• next