Matches in SemOpenAlex for { <https://semopenalex.org/work/W2891935185> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W2891935185 endingPage "244" @default.
- W2891935185 startingPage "231" @default.
- W2891935185 abstract "<p style='text-indent:20px;'>This paper addresses single machine and flowshop machines with the learning phenomenon. The learning phenomenon means that the actual jobs processing time of a job is a non-increasing function of the sum of processing times of jobs already processed. Under single machine, some properties firstly are presented to solve the objectives of minimizing the makespan problem, the total (weighted) completion time problem, the maximum lateness problem and the total tardiness problem. We show that minimizing the makespan problem and the total completion time problem can be solved in polynomial time. For the weighted completion time problem, the maximum lateness problem and the total tardiness problem, we give heuristic algorithm based on the corresponding optimal schedule and analyze the worst case error bound. Furthermore, we also show that the three problems are polynomially solvable under certain conditions. Under flowshop machines, we finally show that the makespan problem and the total completion time problem under more specialized proportional job processing times can be solved in polynomial time." @default.
- W2891935185 created "2018-09-27" @default.
- W2891935185 creator A5048983204 @default.
- W2891935185 date "2020-01-01" @default.
- W2891935185 modified "2023-10-09" @default.
- W2891935185 title "Single machine and flowshop scheduling problems with sum-of-processing time based learning phenomenon" @default.
- W2891935185 doi "https://doi.org/10.3934/jimo.2018148" @default.
- W2891935185 hasPublicationYear "2020" @default.
- W2891935185 type Work @default.
- W2891935185 sameAs 2891935185 @default.
- W2891935185 citedByCount "7" @default.
- W2891935185 countsByYear W28919351852020 @default.
- W2891935185 countsByYear W28919351852021 @default.
- W2891935185 countsByYear W28919351852023 @default.
- W2891935185 crossrefType "journal-article" @default.
- W2891935185 hasAuthorship W2891935185A5048983204 @default.
- W2891935185 hasBestOaLocation W28919351851 @default.
- W2891935185 hasConcept C10431821 @default.
- W2891935185 hasConcept C111919701 @default.
- W2891935185 hasConcept C11413529 @default.
- W2891935185 hasConcept C126255220 @default.
- W2891935185 hasConcept C162324750 @default.
- W2891935185 hasConcept C173801870 @default.
- W2891935185 hasConcept C175444787 @default.
- W2891935185 hasConcept C206729178 @default.
- W2891935185 hasConcept C2778047078 @default.
- W2891935185 hasConcept C2780271269 @default.
- W2891935185 hasConcept C311688 @default.
- W2891935185 hasConcept C33923547 @default.
- W2891935185 hasConcept C41008148 @default.
- W2891935185 hasConcept C55416958 @default.
- W2891935185 hasConcept C68387754 @default.
- W2891935185 hasConceptScore W2891935185C10431821 @default.
- W2891935185 hasConceptScore W2891935185C111919701 @default.
- W2891935185 hasConceptScore W2891935185C11413529 @default.
- W2891935185 hasConceptScore W2891935185C126255220 @default.
- W2891935185 hasConceptScore W2891935185C162324750 @default.
- W2891935185 hasConceptScore W2891935185C173801870 @default.
- W2891935185 hasConceptScore W2891935185C175444787 @default.
- W2891935185 hasConceptScore W2891935185C206729178 @default.
- W2891935185 hasConceptScore W2891935185C2778047078 @default.
- W2891935185 hasConceptScore W2891935185C2780271269 @default.
- W2891935185 hasConceptScore W2891935185C311688 @default.
- W2891935185 hasConceptScore W2891935185C33923547 @default.
- W2891935185 hasConceptScore W2891935185C41008148 @default.
- W2891935185 hasConceptScore W2891935185C55416958 @default.
- W2891935185 hasConceptScore W2891935185C68387754 @default.
- W2891935185 hasIssue "1" @default.
- W2891935185 hasLocation W28919351851 @default.
- W2891935185 hasOpenAccess W2891935185 @default.
- W2891935185 hasPrimaryLocation W28919351851 @default.
- W2891935185 hasRelatedWork W1569312381 @default.
- W2891935185 hasRelatedWork W1979420779 @default.
- W2891935185 hasRelatedWork W1984471603 @default.
- W2891935185 hasRelatedWork W1987058711 @default.
- W2891935185 hasRelatedWork W2002307017 @default.
- W2891935185 hasRelatedWork W2072200639 @default.
- W2891935185 hasRelatedWork W2107108269 @default.
- W2891935185 hasRelatedWork W2362017969 @default.
- W2891935185 hasRelatedWork W2742518473 @default.
- W2891935185 hasRelatedWork W2891935185 @default.
- W2891935185 hasVolume "16" @default.
- W2891935185 isParatext "false" @default.
- W2891935185 isRetracted "false" @default.
- W2891935185 magId "2891935185" @default.
- W2891935185 workType "article" @default.