Matches in SemOpenAlex for { <https://semopenalex.org/work/W2335223640> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W2335223640 abstract "In this paper we consider the scheduling problem of minimizing the maximum completion time (i.e., the makespan) for a two-machine robotic unit of flowshop type, in which each of n jobs is processed on the first machine and later on the second machine. There is an intermediate station between the two machines for intermediate operations such as washing, chip disposal, cooling, drying and/or quenching. If only permutation schedules are allowed (i.e., sequences of jobs on the two machines have to be the same), the problem can be solved in polynomial time, although non-permutation problem (i.e., the original problem) is NP-hard in the strong sense. It is already known that, if the optimal permutation schedule is used as an approximate solution for the non-permutation problem, it gives a maximum completion time within twice the optimal. In this paper, we present a different approximate algorithm which is based on a relaxation to the single-machine problem with delivery times, and show that its non-permutation schedule also gives a maximum completion time within twice the optimal. Moreover, we examine its approximation performance by means of numerical experiments, comparing with the optimal permutation scheduling." @default.
- W2335223640 created "2016-06-24" @default.
- W2335223640 creator A5013392776 @default.
- W2335223640 creator A5042517735 @default.
- W2335223640 creator A5082461831 @default.
- W2335223640 date "2002-01-01" @default.
- W2335223640 modified "2023-10-04" @default.
- W2335223640 title "Approximate Scheduling Algorithms with Performance Guarantee for a Two-Machine Robotic Unit with an Intermediate Station" @default.
- W2335223640 doi "https://doi.org/10.5687/iscie.15.41" @default.
- W2335223640 hasPublicationYear "2002" @default.
- W2335223640 type Work @default.
- W2335223640 sameAs 2335223640 @default.
- W2335223640 citedByCount "0" @default.
- W2335223640 crossrefType "journal-article" @default.
- W2335223640 hasAuthorship W2335223640A5013392776 @default.
- W2335223640 hasAuthorship W2335223640A5042517735 @default.
- W2335223640 hasAuthorship W2335223640A5082461831 @default.
- W2335223640 hasBestOaLocation W23352236401 @default.
- W2335223640 hasConcept C111919701 @default.
- W2335223640 hasConcept C11413529 @default.
- W2335223640 hasConcept C121332964 @default.
- W2335223640 hasConcept C126255220 @default.
- W2335223640 hasConcept C148764684 @default.
- W2335223640 hasConcept C206729178 @default.
- W2335223640 hasConcept C21308566 @default.
- W2335223640 hasConcept C24890656 @default.
- W2335223640 hasConcept C311688 @default.
- W2335223640 hasConcept C33923547 @default.
- W2335223640 hasConcept C41008148 @default.
- W2335223640 hasConcept C55416958 @default.
- W2335223640 hasConcept C68387754 @default.
- W2335223640 hasConceptScore W2335223640C111919701 @default.
- W2335223640 hasConceptScore W2335223640C11413529 @default.
- W2335223640 hasConceptScore W2335223640C121332964 @default.
- W2335223640 hasConceptScore W2335223640C126255220 @default.
- W2335223640 hasConceptScore W2335223640C148764684 @default.
- W2335223640 hasConceptScore W2335223640C206729178 @default.
- W2335223640 hasConceptScore W2335223640C21308566 @default.
- W2335223640 hasConceptScore W2335223640C24890656 @default.
- W2335223640 hasConceptScore W2335223640C311688 @default.
- W2335223640 hasConceptScore W2335223640C33923547 @default.
- W2335223640 hasConceptScore W2335223640C41008148 @default.
- W2335223640 hasConceptScore W2335223640C55416958 @default.
- W2335223640 hasConceptScore W2335223640C68387754 @default.
- W2335223640 hasLocation W23352236401 @default.
- W2335223640 hasOpenAccess W2335223640 @default.
- W2335223640 hasPrimaryLocation W23352236401 @default.
- W2335223640 hasRelatedWork W1824801789 @default.
- W2335223640 hasRelatedWork W1965652713 @default.
- W2335223640 hasRelatedWork W1971583663 @default.
- W2335223640 hasRelatedWork W1987759532 @default.
- W2335223640 hasRelatedWork W2008251823 @default.
- W2335223640 hasRelatedWork W2067299508 @default.
- W2335223640 hasRelatedWork W2133017473 @default.
- W2335223640 hasRelatedWork W2136186989 @default.
- W2335223640 hasRelatedWork W2160424269 @default.
- W2335223640 hasRelatedWork W2329762069 @default.
- W2335223640 hasRelatedWork W2395238790 @default.
- W2335223640 hasRelatedWork W240606010 @default.
- W2335223640 hasRelatedWork W2525690743 @default.
- W2335223640 hasRelatedWork W2740635957 @default.
- W2335223640 hasRelatedWork W2759616628 @default.
- W2335223640 hasRelatedWork W2788258506 @default.
- W2335223640 hasRelatedWork W2799693042 @default.
- W2335223640 hasRelatedWork W2941213695 @default.
- W2335223640 hasRelatedWork W2982709413 @default.
- W2335223640 hasRelatedWork W1589038791 @default.
- W2335223640 isParatext "false" @default.
- W2335223640 isRetracted "false" @default.
- W2335223640 magId "2335223640" @default.
- W2335223640 workType "article" @default.