Matches in SemOpenAlex for { <https://semopenalex.org/work/W1992826265> ?p ?o ?g. }
- W1992826265 endingPage "12" @default.
- W1992826265 startingPage "1" @default.
- W1992826265 abstract "This paper studies a single crane scheduling problem arising in the cold-rolling material warehouse in an iron and steel enterprise. A set of coils stored in two levels are needed to be picked up and transported to designated positions. If a required coil is at the upper level, it can be picked up right away and transported to its designated position (transportation operation). A required coil at the lower level cannot be picked up until all its blocking coils at the upper level are moved to other positions (shuffling operation). One overhead crane is used to perform all the transportation and shuffling operations. Our problem is to schedule the crane operations so as to all required coils retrieve to their designated positions in the shortest possible time ( makespan ). Since the problem is shown to be NP-hard, a genetic algorithm (GA) is proposed. We identify some analytical properties which enable us to develop an effective heuristic algorithm as initial solutions of the GA. We further analyze its performance from the worst-case point of view. To evaluate the average performances, a numerical test compared with some existing methods is carried out and its results show the good quality of the proposed algorithm." @default.
- W1992826265 created "2016-06-24" @default.
- W1992826265 creator A5006367237 @default.
- W1992826265 creator A5010145021 @default.
- W1992826265 creator A5042772858 @default.
- W1992826265 date "2015-01-01" @default.
- W1992826265 modified "2023-10-16" @default.
- W1992826265 title "Genetic Algorithm and Its Performance Analysis for Scheduling a Single Crane" @default.
- W1992826265 cites W1481981532 @default.
- W1992826265 cites W1984150325 @default.
- W1992826265 cites W2001262434 @default.
- W1992826265 cites W2017932090 @default.
- W1992826265 cites W2018957623 @default.
- W1992826265 cites W2024054675 @default.
- W1992826265 cites W2032444054 @default.
- W1992826265 cites W2037397102 @default.
- W1992826265 cites W2057300506 @default.
- W1992826265 cites W2063778862 @default.
- W1992826265 cites W2067728749 @default.
- W1992826265 cites W2069479298 @default.
- W1992826265 cites W2071292133 @default.
- W1992826265 cites W2074617595 @default.
- W1992826265 cites W2079967095 @default.
- W1992826265 cites W2082119322 @default.
- W1992826265 cites W2089731290 @default.
- W1992826265 cites W2089947306 @default.
- W1992826265 cites W2101216740 @default.
- W1992826265 cites W2105413595 @default.
- W1992826265 cites W2128970394 @default.
- W1992826265 cites W2134686833 @default.
- W1992826265 cites W4240620492 @default.
- W1992826265 doi "https://doi.org/10.1155/2015/618436" @default.
- W1992826265 hasPublicationYear "2015" @default.
- W1992826265 type Work @default.
- W1992826265 sameAs 1992826265 @default.
- W1992826265 citedByCount "5" @default.
- W1992826265 countsByYear W19928262652016 @default.
- W1992826265 countsByYear W19928262652017 @default.
- W1992826265 countsByYear W19928262652019 @default.
- W1992826265 countsByYear W19928262652023 @default.
- W1992826265 crossrefType "journal-article" @default.
- W1992826265 hasAuthorship W1992826265A5006367237 @default.
- W1992826265 hasAuthorship W1992826265A5010145021 @default.
- W1992826265 hasAuthorship W1992826265A5042772858 @default.
- W1992826265 hasBestOaLocation W19928262651 @default.
- W1992826265 hasConcept C10138342 @default.
- W1992826265 hasConcept C111919701 @default.
- W1992826265 hasConcept C11413529 @default.
- W1992826265 hasConcept C119599485 @default.
- W1992826265 hasConcept C119857082 @default.
- W1992826265 hasConcept C126255220 @default.
- W1992826265 hasConcept C127413603 @default.
- W1992826265 hasConcept C162324750 @default.
- W1992826265 hasConcept C167927819 @default.
- W1992826265 hasConcept C177264268 @default.
- W1992826265 hasConcept C198082294 @default.
- W1992826265 hasConcept C199360897 @default.
- W1992826265 hasConcept C206729178 @default.
- W1992826265 hasConcept C30403606 @default.
- W1992826265 hasConcept C33923547 @default.
- W1992826265 hasConcept C41008148 @default.
- W1992826265 hasConcept C55416958 @default.
- W1992826265 hasConcept C68387754 @default.
- W1992826265 hasConcept C8880873 @default.
- W1992826265 hasConceptScore W1992826265C10138342 @default.
- W1992826265 hasConceptScore W1992826265C111919701 @default.
- W1992826265 hasConceptScore W1992826265C11413529 @default.
- W1992826265 hasConceptScore W1992826265C119599485 @default.
- W1992826265 hasConceptScore W1992826265C119857082 @default.
- W1992826265 hasConceptScore W1992826265C126255220 @default.
- W1992826265 hasConceptScore W1992826265C127413603 @default.
- W1992826265 hasConceptScore W1992826265C162324750 @default.
- W1992826265 hasConceptScore W1992826265C167927819 @default.
- W1992826265 hasConceptScore W1992826265C177264268 @default.
- W1992826265 hasConceptScore W1992826265C198082294 @default.
- W1992826265 hasConceptScore W1992826265C199360897 @default.
- W1992826265 hasConceptScore W1992826265C206729178 @default.
- W1992826265 hasConceptScore W1992826265C30403606 @default.
- W1992826265 hasConceptScore W1992826265C33923547 @default.
- W1992826265 hasConceptScore W1992826265C41008148 @default.
- W1992826265 hasConceptScore W1992826265C55416958 @default.
- W1992826265 hasConceptScore W1992826265C68387754 @default.
- W1992826265 hasConceptScore W1992826265C8880873 @default.
- W1992826265 hasFunder F4320321001 @default.
- W1992826265 hasLocation W19928262651 @default.
- W1992826265 hasLocation W19928262652 @default.
- W1992826265 hasOpenAccess W1992826265 @default.
- W1992826265 hasPrimaryLocation W19928262651 @default.
- W1992826265 hasRelatedWork W1581479499 @default.
- W1992826265 hasRelatedWork W1984792405 @default.
- W1992826265 hasRelatedWork W2024806294 @default.
- W1992826265 hasRelatedWork W2095303169 @default.
- W1992826265 hasRelatedWork W2364702800 @default.
- W1992826265 hasRelatedWork W2530969325 @default.
- W1992826265 hasRelatedWork W2895904586 @default.
- W1992826265 hasRelatedWork W2941089508 @default.
- W1992826265 hasRelatedWork W4236295709 @default.
- W1992826265 hasRelatedWork W997954202 @default.