FRINK Linked Data Fragments server

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

• W2953662409 endingPage "70" @default.
• W2953662409 startingPage "57" @default.
• W2953662409 abstract "A mixed shop is a manufacturing infrastructure designed to process a mixture of a set of flow-shop jobs and a set of open-shop jobs. Mixed shops are in general much more complex to schedule than flow-shops and open-shops, and have been studied since the 1980's. We consider the three machine proportionate mixed shop problem denoted as M3|prpt|Cmax, in which by “proportionate” each job has equal processing times on all three machines. Koulamas and Kyparisis (2015) [6] showed that the problem is solvable in polynomial time in some very special cases; for the non-solvable case, they proposed a 5/3-approximation algorithm. In this paper, we first present an improved 4/3-approximation algorithm and show that this ratio of 4/3 is asymptotically tight; when the largest job is a flow-shop job, we then present a fully polynomial-time approximation scheme (FPTAS). On the negative side, while the F3|prpt|Cmax problem is polynomial-time solvable, we show an interesting hardness result that adding one open-shop job to the job set makes the problem NP-hard if this open-shop job is larger than any flow-shop job. We are able to design an FPTAS for this special case too." @default.
• W2953662409 created "2019-07-12" @default.
• W2953662409 creator A5001129320 @default.
• W2953662409 creator A5027552992 @default.
• W2953662409 creator A5028474331 @default.
• W2953662409 creator A5032087542 @default.
• W2953662409 creator A5065710233 @default.
• W2953662409 creator A5069909920 @default.
• W2953662409 creator A5071239144 @default.
• W2953662409 creator A5085462851 @default.
• W2953662409 creator A5089344475 @default.
• W2953662409 creator A5091866119 @default.
• W2953662409 date "2020-01-01" @default.
• W2953662409 modified "2023-10-17" @default.
• W2953662409 title "Approximation algorithms for the three-machine proportionate mixed shop scheduling" @default.
• W2953662409 cites W1488422606 @default.
• W2953662409 cites W1607976652 @default.
• W2953662409 cites W198859738 @default.
• W2953662409 cites W2022026355 @default.
• W2953662409 cites W2037726054 @default.
• W2953662409 cites W2040889502 @default.
• W2953662409 cites W2045096187 @default.
• W2953662409 cites W2048153410 @default.
• W2953662409 cites W2065331050 @default.
• W2953662409 cites W2073967547 @default.
• W2953662409 cites W2077168140 @default.
• W2953662409 doi "https://doi.org/10.1016/j.tcs.2019.05.036" @default.
• W2953662409 hasPublicationYear "2020" @default.
• W2953662409 type Work @default.
• W2953662409 sameAs 2953662409 @default.
• W2953662409 citedByCount "6" @default.
• W2953662409 countsByYear W29536624092018 @default.
• W2953662409 countsByYear W29536624092020 @default.
• W2953662409 countsByYear W29536624092022 @default.
• W2953662409 countsByYear W29536624092023 @default.
• W2953662409 crossrefType "journal-article" @default.
• W2953662409 hasAuthorship W2953662409A5001129320 @default.
• W2953662409 hasAuthorship W2953662409A5027552992 @default.
• W2953662409 hasAuthorship W2953662409A5028474331 @default.
• W2953662409 hasAuthorship W2953662409A5032087542 @default.
• W2953662409 hasAuthorship W2953662409A5065710233 @default.
• W2953662409 hasAuthorship W2953662409A5069909920 @default.
• W2953662409 hasAuthorship W2953662409A5071239144 @default.
• W2953662409 hasAuthorship W2953662409A5085462851 @default.
• W2953662409 hasAuthorship W2953662409A5089344475 @default.
• W2953662409 hasAuthorship W2953662409A5091866119 @default.
• W2953662409 hasBestOaLocation W29536624092 @default.
• W2953662409 hasConcept C111919701 @default.
• W2953662409 hasConcept C11413529 @default.
• W2953662409 hasConcept C126255220 @default.
• W2953662409 hasConcept C134306372 @default.
• W2953662409 hasConcept C148764684 @default.
• W2953662409 hasConcept C158336966 @default.
• W2953662409 hasConcept C206729178 @default.
• W2953662409 hasConcept C2776484797 @default.
• W2953662409 hasConcept C2777243215 @default.
• W2953662409 hasConcept C311688 @default.
• W2953662409 hasConcept C33923547 @default.
• W2953662409 hasConcept C41008148 @default.
• W2953662409 hasConcept C55416958 @default.
• W2953662409 hasConcept C68387754 @default.
• W2953662409 hasConcept C90119067 @default.
• W2953662409 hasConcept C99140742 @default.
• W2953662409 hasConceptScore W2953662409C111919701 @default.
• W2953662409 hasConceptScore W2953662409C11413529 @default.
• W2953662409 hasConceptScore W2953662409C126255220 @default.
• W2953662409 hasConceptScore W2953662409C134306372 @default.
• W2953662409 hasConceptScore W2953662409C148764684 @default.
• W2953662409 hasConceptScore W2953662409C158336966 @default.
• W2953662409 hasConceptScore W2953662409C206729178 @default.
• W2953662409 hasConceptScore W2953662409C2776484797 @default.
• W2953662409 hasConceptScore W2953662409C2777243215 @default.
• W2953662409 hasConceptScore W2953662409C311688 @default.
• W2953662409 hasConceptScore W2953662409C33923547 @default.
• W2953662409 hasConceptScore W2953662409C41008148 @default.
• W2953662409 hasConceptScore W2953662409C55416958 @default.
• W2953662409 hasConceptScore W2953662409C68387754 @default.
• W2953662409 hasConceptScore W2953662409C90119067 @default.
• W2953662409 hasConceptScore W2953662409C99140742 @default.
• W2953662409 hasFunder F4320321001 @default.
• W2953662409 hasFunder F4320321878 @default.
• W2953662409 hasFunder F4320322725 @default.
• W2953662409 hasFunder F4320334593 @default.
• W2953662409 hasFunder F4320335787 @default.
• W2953662409 hasFunder F4320338464 @default.
• W2953662409 hasLocation W29536624091 @default.
• W2953662409 hasLocation W29536624092 @default.
• W2953662409 hasOpenAccess W2953662409 @default.
• W2953662409 hasPrimaryLocation W29536624091 @default.
• W2953662409 hasRelatedWork W1815446007 @default.
• W2953662409 hasRelatedWork W2025157869 @default.
• W2953662409 hasRelatedWork W2031676021 @default.
• W2953662409 hasRelatedWork W2070373866 @default.
• W2953662409 hasRelatedWork W2074650926 @default.
• W2953662409 hasRelatedWork W2090045937 @default.
• W2953662409 hasRelatedWork W2783992526 @default.
• W2953662409 hasRelatedWork W3094194260 @default.
• W2953662409 hasRelatedWork W3109838862 @default.

• next