Matches in SemOpenAlex for { <https://semopenalex.org/work/W301886743> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W301886743 endingPage "96" @default.
- W301886743 startingPage "88" @default.
- W301886743 abstract "This paper studies scheduling of n jobs in a two stage manufacturing system to minimize makespan when each stage has its own job families and families in each stage require sequence independent setups. In a manufacturing system that each stage has its own family; jobs belonging to different families in one stage may belong to the same family in another stage, and we call it cross families. To the best of our knowledge, there is no study on cross families in scheduling literature. Our problem is NP-hard for arbitrary number of families, and therefore we study the problem with fixed number of families. We first analyze some properties of the optimal schedule and show that Johnson sequence is optimal for jobs belonging to the same family on both machines. We develop an efficient branch and bound algorithm with complexity of O(nc), where c is a constant and a hybrid genetic algorithm for large scale problems, using the properties of the optimal schedule. Finally, we present computational experiment to demonstrate the effectiveness of our algorithms." @default.
- W301886743 created "2016-06-24" @default.
- W301886743 creator A5052413239 @default.
- W301886743 creator A5091441238 @default.
- W301886743 creator A5091817084 @default.
- W301886743 date "2015-09-01" @default.
- W301886743 modified "2023-10-16" @default.
- W301886743 title "Scheduling of jobs with cross families in two stage manufacturing systems" @default.
- W301886743 cites W1488422606 @default.
- W301886743 cites W1975069904 @default.
- W301886743 cites W1989469885 @default.
- W301886743 cites W1994633128 @default.
- W301886743 cites W1996327625 @default.
- W301886743 cites W1997499543 @default.
- W301886743 cites W1998116748 @default.
- W301886743 cites W2007180053 @default.
- W301886743 cites W2012685678 @default.
- W301886743 cites W2014311301 @default.
- W301886743 cites W2022182728 @default.
- W301886743 cites W2024085737 @default.
- W301886743 cites W2025039409 @default.
- W301886743 cites W2038224126 @default.
- W301886743 cites W2038651024 @default.
- W301886743 cites W2055063007 @default.
- W301886743 cites W2066204482 @default.
- W301886743 cites W2067332416 @default.
- W301886743 cites W2080858838 @default.
- W301886743 cites W2105862390 @default.
- W301886743 cites W2121426802 @default.
- W301886743 cites W2157793635 @default.
- W301886743 cites W2338267647 @default.
- W301886743 cites W4233806350 @default.
- W301886743 cites W2050404382 @default.
- W301886743 doi "https://doi.org/10.1016/j.ijpe.2015.05.022" @default.
- W301886743 hasPublicationYear "2015" @default.
- W301886743 type Work @default.
- W301886743 sameAs 301886743 @default.
- W301886743 citedByCount "5" @default.
- W301886743 countsByYear W3018867432016 @default.
- W301886743 countsByYear W3018867432018 @default.
- W301886743 countsByYear W3018867432020 @default.
- W301886743 countsByYear W3018867432022 @default.
- W301886743 crossrefType "journal-article" @default.
- W301886743 hasAuthorship W301886743A5052413239 @default.
- W301886743 hasAuthorship W301886743A5091441238 @default.
- W301886743 hasAuthorship W301886743A5091817084 @default.
- W301886743 hasConcept C111919701 @default.
- W301886743 hasConcept C126255220 @default.
- W301886743 hasConcept C206729178 @default.
- W301886743 hasConcept C2778112365 @default.
- W301886743 hasConcept C33923547 @default.
- W301886743 hasConcept C41008148 @default.
- W301886743 hasConcept C54355233 @default.
- W301886743 hasConcept C55416958 @default.
- W301886743 hasConcept C68387754 @default.
- W301886743 hasConcept C86803240 @default.
- W301886743 hasConcept C8880873 @default.
- W301886743 hasConceptScore W301886743C111919701 @default.
- W301886743 hasConceptScore W301886743C126255220 @default.
- W301886743 hasConceptScore W301886743C206729178 @default.
- W301886743 hasConceptScore W301886743C2778112365 @default.
- W301886743 hasConceptScore W301886743C33923547 @default.
- W301886743 hasConceptScore W301886743C41008148 @default.
- W301886743 hasConceptScore W301886743C54355233 @default.
- W301886743 hasConceptScore W301886743C55416958 @default.
- W301886743 hasConceptScore W301886743C68387754 @default.
- W301886743 hasConceptScore W301886743C86803240 @default.
- W301886743 hasConceptScore W301886743C8880873 @default.
- W301886743 hasLocation W3018867431 @default.
- W301886743 hasOpenAccess W301886743 @default.
- W301886743 hasPrimaryLocation W3018867431 @default.
- W301886743 hasRelatedWork W1495547669 @default.
- W301886743 hasRelatedWork W1581479499 @default.
- W301886743 hasRelatedWork W2024806294 @default.
- W301886743 hasRelatedWork W2068528676 @default.
- W301886743 hasRelatedWork W2095303169 @default.
- W301886743 hasRelatedWork W2520902986 @default.
- W301886743 hasRelatedWork W2530969325 @default.
- W301886743 hasRelatedWork W2607433326 @default.
- W301886743 hasRelatedWork W2950969551 @default.
- W301886743 hasRelatedWork W4236295709 @default.
- W301886743 hasVolume "167" @default.
- W301886743 isParatext "false" @default.
- W301886743 isRetracted "false" @default.
- W301886743 magId "301886743" @default.
- W301886743 workType "article" @default.