Matches in SemOpenAlex for { <https://semopenalex.org/work/W1489341683> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W1489341683 abstract "This paper addresses minimizing makespan by genetic algorithm (GA) for scheduling jobs with non-identical sizes on a single batch processing machine. We propose two different genetic algorithms based on different encoding schemes. The first one is a sequence based GA (SGA) that generates random sequences of jobs and applies the batch first fit (BFF) heuristic to group the jobs. The second one is a batch based hybrid GA (BHGA) that generates random batches of jobs and ensures feasibility through using knowledge of the problem. A pairwise swapping heuristic (PSH) based on the problem characteristics is hybridized with BHGA that has the ability of steering efficiently the search toward the optimal or near optimal schedules. Computational results show that BHGA performs considerably well compared with a modified lower bound and significantly outperforms the SGA and a simulated annealing (SA) approach addressed in literature. In comparison with a constructive heuristic named FFLPT, BHGA also shows its superiority." @default.
- W1489341683 created "2016-06-24" @default.
- W1489341683 creator A5014666798 @default.
- W1489341683 creator A5019047127 @default.
- W1489341683 creator A5070321332 @default.
- W1489341683 date "2006-01-01" @default.
- W1489341683 modified "2023-09-30" @default.
- W1489341683 title "Minimizing Makespan on a Single Batch Processing Machine with Non-identical Job Sizes: A Hybrid Genetic Approach" @default.
- W1489341683 cites W1965327483 @default.
- W1489341683 cites W1976447371 @default.
- W1489341683 cites W2014406129 @default.
- W1489341683 cites W2023606494 @default.
- W1489341683 cites W2048631059 @default.
- W1489341683 cites W2139982839 @default.
- W1489341683 cites W2168079536 @default.
- W1489341683 doi "https://doi.org/10.1007/11730095_12" @default.
- W1489341683 hasPublicationYear "2006" @default.
- W1489341683 type Work @default.
- W1489341683 sameAs 1489341683 @default.
- W1489341683 citedByCount "19" @default.
- W1489341683 countsByYear W14893416832012 @default.
- W1489341683 countsByYear W14893416832013 @default.
- W1489341683 countsByYear W14893416832014 @default.
- W1489341683 countsByYear W14893416832015 @default.
- W1489341683 countsByYear W14893416832018 @default.
- W1489341683 countsByYear W14893416832021 @default.
- W1489341683 countsByYear W14893416832023 @default.
- W1489341683 crossrefType "book-chapter" @default.
- W1489341683 hasAuthorship W1489341683A5014666798 @default.
- W1489341683 hasAuthorship W1489341683A5019047127 @default.
- W1489341683 hasAuthorship W1489341683A5070321332 @default.
- W1489341683 hasConcept C111873713 @default.
- W1489341683 hasConcept C111919701 @default.
- W1489341683 hasConcept C11413529 @default.
- W1489341683 hasConcept C119857082 @default.
- W1489341683 hasConcept C126255220 @default.
- W1489341683 hasConcept C126980161 @default.
- W1489341683 hasConcept C134306372 @default.
- W1489341683 hasConcept C154945302 @default.
- W1489341683 hasConcept C160403385 @default.
- W1489341683 hasConcept C172658912 @default.
- W1489341683 hasConcept C173801870 @default.
- W1489341683 hasConcept C184898388 @default.
- W1489341683 hasConcept C199360897 @default.
- W1489341683 hasConcept C206729178 @default.
- W1489341683 hasConcept C2778112365 @default.
- W1489341683 hasConcept C2778701210 @default.
- W1489341683 hasConcept C33923547 @default.
- W1489341683 hasConcept C41008148 @default.
- W1489341683 hasConcept C54355233 @default.
- W1489341683 hasConcept C55416958 @default.
- W1489341683 hasConcept C68387754 @default.
- W1489341683 hasConcept C77553402 @default.
- W1489341683 hasConcept C86803240 @default.
- W1489341683 hasConcept C8880873 @default.
- W1489341683 hasConcept C98045186 @default.
- W1489341683 hasConceptScore W1489341683C111873713 @default.
- W1489341683 hasConceptScore W1489341683C111919701 @default.
- W1489341683 hasConceptScore W1489341683C11413529 @default.
- W1489341683 hasConceptScore W1489341683C119857082 @default.
- W1489341683 hasConceptScore W1489341683C126255220 @default.
- W1489341683 hasConceptScore W1489341683C126980161 @default.
- W1489341683 hasConceptScore W1489341683C134306372 @default.
- W1489341683 hasConceptScore W1489341683C154945302 @default.
- W1489341683 hasConceptScore W1489341683C160403385 @default.
- W1489341683 hasConceptScore W1489341683C172658912 @default.
- W1489341683 hasConceptScore W1489341683C173801870 @default.
- W1489341683 hasConceptScore W1489341683C184898388 @default.
- W1489341683 hasConceptScore W1489341683C199360897 @default.
- W1489341683 hasConceptScore W1489341683C206729178 @default.
- W1489341683 hasConceptScore W1489341683C2778112365 @default.
- W1489341683 hasConceptScore W1489341683C2778701210 @default.
- W1489341683 hasConceptScore W1489341683C33923547 @default.
- W1489341683 hasConceptScore W1489341683C41008148 @default.
- W1489341683 hasConceptScore W1489341683C54355233 @default.
- W1489341683 hasConceptScore W1489341683C55416958 @default.
- W1489341683 hasConceptScore W1489341683C68387754 @default.
- W1489341683 hasConceptScore W1489341683C77553402 @default.
- W1489341683 hasConceptScore W1489341683C86803240 @default.
- W1489341683 hasConceptScore W1489341683C8880873 @default.
- W1489341683 hasConceptScore W1489341683C98045186 @default.
- W1489341683 hasLocation W14893416831 @default.
- W1489341683 hasOpenAccess W1489341683 @default.
- W1489341683 hasPrimaryLocation W14893416831 @default.
- W1489341683 hasRelatedWork W1905886041 @default.
- W1489341683 hasRelatedWork W2033471777 @default.
- W1489341683 hasRelatedWork W2049907682 @default.
- W1489341683 hasRelatedWork W2068716035 @default.
- W1489341683 hasRelatedWork W2362577133 @default.
- W1489341683 hasRelatedWork W2390498223 @default.
- W1489341683 hasRelatedWork W2532941063 @default.
- W1489341683 hasRelatedWork W2533929968 @default.
- W1489341683 hasRelatedWork W2542698565 @default.
- W1489341683 hasRelatedWork W3177134359 @default.
- W1489341683 isParatext "false" @default.
- W1489341683 isRetracted "false" @default.
- W1489341683 magId "1489341683" @default.
- W1489341683 workType "book-chapter" @default.