FRINK Linked Data Fragments server

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

• W2983202192 abstract "In this paper, we consider the Identical Parallel Machine Scheduling Problem, with sequence-dependent setup time and the aim of minimizing makespan. We present two solution approaches: mathematical formulation of Mixed Integer Linear Programming (MILP) and the exact Local Branching method. The aim of this paper is the application and comparison of performance between the two approaches and the analysis of the convergence of each method. This analysis was based on the variation of setup times (between 10% and 50% of the processing time of the task in a machine, depending on the test performed), number of tasks (20, 30, 40, 50 and 100) and the number of machines available (3 and 5 machines). Both approaches were tested with a computational time of one hour in each test. As a consequence, we compared the optimality GAP for all instances by calculating the Lower Bound of each generated problem. The results obtained for instances with 30 tasks or more indicate that the Local Branching method presented better results when having a more significant number of machines. This gain increases as there is an increase in the number of tasks and machines. For smaller problems and with fewer parallel machines, the MILP approach presents lower GAP values." @default.
• W2983202192 created "2019-11-22" @default.
• W2983202192 creator A5008772030 @default.
• W2983202192 creator A5018069641 @default.
• W2983202192 creator A5044306780 @default.
• W2983202192 creator A5088315191 @default.
• W2983202192 date "2019-06-01" @default.
• W2983202192 modified "2023-09-26" @default.
• W2983202192 title "An Application of the Local Branching to the Identical Parallel Machines Scheduling Problem" @default.
• W2983202192 cites W1488422606 @default.
• W2983202192 cites W2006232240 @default.
• W2983202192 cites W2008569812 @default.
• W2983202192 cites W2010041938 @default.
• W2983202192 cites W2030498135 @default.
• W2983202192 cites W2030535570 @default.
• W2983202192 cites W2032480105 @default.
• W2983202192 cites W2045141534 @default.
• W2983202192 cites W2045998498 @default.
• W2983202192 cites W2060058579 @default.
• W2983202192 cites W2070322591 @default.
• W2983202192 cites W2078214107 @default.
• W2983202192 cites W2090493794 @default.
• W2983202192 cites W2122967269 @default.
• W2983202192 cites W2168054225 @default.
• W2983202192 cites W2309205604 @default.
• W2983202192 cites W2471320409 @default.
• W2983202192 cites W2589010669 @default.
• W2983202192 cites W2888131460 @default.
• W2983202192 cites W272982077 @default.
• W2983202192 doi "https://doi.org/10.1109/tla.2019.8896828" @default.
• W2983202192 hasPublicationYear "2019" @default.
• W2983202192 type Work @default.
• W2983202192 sameAs 2983202192 @default.
• W2983202192 citedByCount "1" @default.
• W2983202192 countsByYear W29832021922021 @default.
• W2983202192 crossrefType "journal-article" @default.
• W2983202192 hasAuthorship W2983202192A5008772030 @default.
• W2983202192 hasAuthorship W2983202192A5018069641 @default.
• W2983202192 hasAuthorship W2983202192A5044306780 @default.
• W2983202192 hasAuthorship W2983202192A5088315191 @default.
• W2983202192 hasConcept C111919701 @default.
• W2983202192 hasConcept C11413529 @default.
• W2983202192 hasConcept C126255220 @default.
• W2983202192 hasConcept C134306372 @default.
• W2983202192 hasConcept C159985019 @default.
• W2983202192 hasConcept C162324750 @default.
• W2983202192 hasConcept C173608175 @default.
• W2983202192 hasConcept C192562407 @default.
• W2983202192 hasConcept C206175624 @default.
• W2983202192 hasConcept C206729178 @default.
• W2983202192 hasConcept C2777303404 @default.
• W2983202192 hasConcept C33923547 @default.
• W2983202192 hasConcept C41008148 @default.
• W2983202192 hasConcept C41045048 @default.
• W2983202192 hasConcept C50522688 @default.
• W2983202192 hasConcept C55416958 @default.
• W2983202192 hasConcept C56086750 @default.
• W2983202192 hasConcept C68387754 @default.
• W2983202192 hasConcept C77553402 @default.
• W2983202192 hasConcept C93693863 @default.
• W2983202192 hasConceptScore W2983202192C111919701 @default.
• W2983202192 hasConceptScore W2983202192C11413529 @default.
• W2983202192 hasConceptScore W2983202192C126255220 @default.
• W2983202192 hasConceptScore W2983202192C134306372 @default.
• W2983202192 hasConceptScore W2983202192C159985019 @default.
• W2983202192 hasConceptScore W2983202192C162324750 @default.
• W2983202192 hasConceptScore W2983202192C173608175 @default.
• W2983202192 hasConceptScore W2983202192C192562407 @default.
• W2983202192 hasConceptScore W2983202192C206175624 @default.
• W2983202192 hasConceptScore W2983202192C206729178 @default.
• W2983202192 hasConceptScore W2983202192C2777303404 @default.
• W2983202192 hasConceptScore W2983202192C33923547 @default.
• W2983202192 hasConceptScore W2983202192C41008148 @default.
• W2983202192 hasConceptScore W2983202192C41045048 @default.
• W2983202192 hasConceptScore W2983202192C50522688 @default.
• W2983202192 hasConceptScore W2983202192C55416958 @default.
• W2983202192 hasConceptScore W2983202192C56086750 @default.
• W2983202192 hasConceptScore W2983202192C68387754 @default.
• W2983202192 hasConceptScore W2983202192C77553402 @default.
• W2983202192 hasConceptScore W2983202192C93693863 @default.
• W2983202192 hasLocation W29832021921 @default.
• W2983202192 hasOpenAccess W2983202192 @default.
• W2983202192 hasPrimaryLocation W29832021921 @default.
• W2983202192 hasRelatedWork W1967037696 @default.
• W2983202192 hasRelatedWork W2041375306 @default.
• W2983202192 hasRelatedWork W2056321743 @default.
• W2983202192 hasRelatedWork W2070322591 @default.
• W2983202192 hasRelatedWork W2075187937 @default.
• W2983202192 hasRelatedWork W2123719473 @default.
• W2983202192 hasRelatedWork W2142276393 @default.
• W2983202192 hasRelatedWork W2407319686 @default.
• W2983202192 hasRelatedWork W2479867382 @default.
• W2983202192 hasRelatedWork W2508632662 @default.
• W2983202192 hasRelatedWork W2805365586 @default.
• W2983202192 hasRelatedWork W2906460614 @default.
• W2983202192 hasRelatedWork W2921037686 @default.
• W2983202192 hasRelatedWork W2990148954 @default.
• W2983202192 hasRelatedWork W2994851181 @default.
• W2983202192 hasRelatedWork W2995407050 @default.
• W2983202192 hasRelatedWork W3025097596 @default.

• next