Matches in SemOpenAlex for { <https://semopenalex.org/work/W4386005090> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W4386005090 endingPage "306" @default.
- W4386005090 startingPage "296" @default.
- W4386005090 abstract "This paper considers a novel heuristic algorithm called “MDSA” (Minimal Deviation Strategy Algorithm) for solving Flexible Job Shop Scheduling Problems (FJSSP). In the optimization of the machine schedule, one objective function is considered - the “makespan”, i.e., the maximum completion time for all operations of all jobs is minimized. The algorithm is based on a strategy of minimizing machine idle times and scheduling the operations so that they are executed in an optimal time (Shortest Processing Time - SPT) or in a time with minimum deviation from the SPT. The aim is that the sum of the working time of a machine and its idle times is approximately equal to this sum for each of the other machines, i.e. the completion times of the machines should be approximately equal. The heuristic algorithm is constructive and generates a near-optimal solution in a time that depends polynomially on the number of operations and the number of machines. The performance of the algorithm on an illustrative example is considered. We compare the MDSA performance on 20 test instances taken from the literature with the performance results of a Genetic Algorithm (GA) on the same instances. The obtained results are encouraging and show that this type of heuristics can be used to quickly find approximately optimal solutions, which in turn can serve as initial solutions for exact methods and can save a large amount of computational effort and time, especially for problems of large size." @default.
- W4386005090 created "2023-08-20" @default.
- W4386005090 creator A5014910719 @default.
- W4386005090 creator A5062491597 @default.
- W4386005090 date "2023-01-01" @default.
- W4386005090 modified "2023-10-17" @default.
- W4386005090 title "A Constructive Heuristic “MDSA” Solving the Flexible Job Shop Scheduling Problem" @default.
- W4386005090 cites W1480300536 @default.
- W4386005090 cites W1588382077 @default.
- W4386005090 cites W1974282606 @default.
- W4386005090 cites W1991098629 @default.
- W4386005090 cites W1992935927 @default.
- W4386005090 cites W2004318187 @default.
- W4386005090 cites W2004436468 @default.
- W4386005090 cites W2009778105 @default.
- W4386005090 cites W2046437335 @default.
- W4386005090 cites W2087537958 @default.
- W4386005090 cites W2122736695 @default.
- W4386005090 cites W2157846217 @default.
- W4386005090 cites W2166900052 @default.
- W4386005090 cites W2238806585 @default.
- W4386005090 cites W2508904453 @default.
- W4386005090 cites W2581743933 @default.
- W4386005090 cites W4255654664 @default.
- W4386005090 cites W4296870043 @default.
- W4386005090 cites W964861289 @default.
- W4386005090 doi "https://doi.org/10.1007/978-3-031-37963-5_21" @default.
- W4386005090 hasPublicationYear "2023" @default.
- W4386005090 type Work @default.
- W4386005090 citedByCount "0" @default.
- W4386005090 crossrefType "book-chapter" @default.
- W4386005090 hasAuthorship W4386005090A5014910719 @default.
- W4386005090 hasAuthorship W4386005090A5062491597 @default.
- W4386005090 hasConcept C111919701 @default.
- W4386005090 hasConcept C11413529 @default.
- W4386005090 hasConcept C126255220 @default.
- W4386005090 hasConcept C127705205 @default.
- W4386005090 hasConcept C158336966 @default.
- W4386005090 hasConcept C173801870 @default.
- W4386005090 hasConcept C206729178 @default.
- W4386005090 hasConcept C2778701210 @default.
- W4386005090 hasConcept C33923547 @default.
- W4386005090 hasConcept C41008148 @default.
- W4386005090 hasConcept C55416958 @default.
- W4386005090 hasConcept C68387754 @default.
- W4386005090 hasConcept C8880873 @default.
- W4386005090 hasConcept C98045186 @default.
- W4386005090 hasConceptScore W4386005090C111919701 @default.
- W4386005090 hasConceptScore W4386005090C11413529 @default.
- W4386005090 hasConceptScore W4386005090C126255220 @default.
- W4386005090 hasConceptScore W4386005090C127705205 @default.
- W4386005090 hasConceptScore W4386005090C158336966 @default.
- W4386005090 hasConceptScore W4386005090C173801870 @default.
- W4386005090 hasConceptScore W4386005090C206729178 @default.
- W4386005090 hasConceptScore W4386005090C2778701210 @default.
- W4386005090 hasConceptScore W4386005090C33923547 @default.
- W4386005090 hasConceptScore W4386005090C41008148 @default.
- W4386005090 hasConceptScore W4386005090C55416958 @default.
- W4386005090 hasConceptScore W4386005090C68387754 @default.
- W4386005090 hasConceptScore W4386005090C8880873 @default.
- W4386005090 hasConceptScore W4386005090C98045186 @default.
- W4386005090 hasLocation W43860050901 @default.
- W4386005090 hasOpenAccess W4386005090 @default.
- W4386005090 hasPrimaryLocation W43860050901 @default.
- W4386005090 hasRelatedWork W1564838499 @default.
- W4386005090 hasRelatedWork W187987682 @default.
- W4386005090 hasRelatedWork W2069961172 @default.
- W4386005090 hasRelatedWork W2185192838 @default.
- W4386005090 hasRelatedWork W2483226803 @default.
- W4386005090 hasRelatedWork W2559484340 @default.
- W4386005090 hasRelatedWork W2955323683 @default.
- W4386005090 hasRelatedWork W3125143773 @default.
- W4386005090 hasRelatedWork W3177062893 @default.
- W4386005090 hasRelatedWork W803550684 @default.
- W4386005090 isParatext "false" @default.
- W4386005090 isRetracted "false" @default.
- W4386005090 workType "book-chapter" @default.