Matches in SemOpenAlex for { <https://semopenalex.org/work/W1517181285> ?p ?o ?g. }
- W1517181285 endingPage "229" @default.
- W1517181285 startingPage "220" @default.
- W1517181285 abstract "Scheduling operations problems arise in diverse areas such as flexible manufacturing, production planning and scheduling, logistics, supply chain problem, etc. A common feature of many of these problems is that no efficient solution algorithms are known that solve each instance to optimality in a time bounded polynomially in the size of the problem, Dorndorf and Pesch [22]. Discrete optimization can help to overcome these difficulties. This paper presents an optimization approach to solve the complex scheduling problem in a job shop environment. This problem is also known as the Job Shop Scheduling Problem (JSSP). The JSSP is a difficult problem in combinatorial optimization for which extensive investigation has been devoted to the development of efficient algorithms. The proposed approach is based on a genetic algorithm technique. Genetic algorithms are an optimization methodology based on a direct analogy to Darwinian natural selection and mutations in biological reproduction. The scheduling rules such as SPT and MWKR are integrated into the process of genetic evolution. The chromosome representation of the problem is based on random keys. The schedules are constructed using a priority rule in which the priorities and delay times of the operations are defined by the genetic algorithm. Schedules are constructed using a procedure that generates parameterized active schedules. After a schedule is obtained a local search heuristic is applied to improve the solution. The approach is tested on a set of standard instances taken from the literature and compared with other approaches. The computation results validate the effectiveness of the proposed approach." @default.
- W1517181285 created "2016-06-24" @default.
- W1517181285 creator A5036136815 @default.
- W1517181285 date "2010-02-01" @default.
- W1517181285 modified "2023-10-17" @default.
- W1517181285 title "Complex scheduling problems using an optimization methodology" @default.
- W1517181285 cites W154407368 @default.
- W1517181285 cites W1583233220 @default.
- W1517181285 cites W160997 @default.
- W1517181285 cites W1769562380 @default.
- W1517181285 cites W1979095232 @default.
- W1517181285 cites W1984543024 @default.
- W1517181285 cites W2006389447 @default.
- W1517181285 cites W2007315235 @default.
- W1517181285 cites W2031409887 @default.
- W1517181285 cites W2041252124 @default.
- W1517181285 cites W2048687263 @default.
- W1517181285 cites W2058578326 @default.
- W1517181285 cites W2062975634 @default.
- W1517181285 cites W2069721696 @default.
- W1517181285 cites W2071315752 @default.
- W1517181285 cites W2078740169 @default.
- W1517181285 cites W2079641336 @default.
- W1517181285 cites W2084517692 @default.
- W1517181285 cites W2119641336 @default.
- W1517181285 cites W2124865991 @default.
- W1517181285 cites W2130272456 @default.
- W1517181285 cites W2131960077 @default.
- W1517181285 cites W2138543065 @default.
- W1517181285 cites W2150322710 @default.
- W1517181285 cites W2170428215 @default.
- W1517181285 cites W2503236784 @default.
- W1517181285 cites W3023540311 @default.
- W1517181285 cites W3036035835 @default.
- W1517181285 cites W58198252 @default.
- W1517181285 cites W97292201 @default.
- W1517181285 hasPublicationYear "2010" @default.
- W1517181285 type Work @default.
- W1517181285 sameAs 1517181285 @default.
- W1517181285 citedByCount "0" @default.
- W1517181285 crossrefType "journal-article" @default.
- W1517181285 hasAuthorship W1517181285A5036136815 @default.
- W1517181285 hasConcept C107568181 @default.
- W1517181285 hasConcept C111919701 @default.
- W1517181285 hasConcept C11413529 @default.
- W1517181285 hasConcept C126255220 @default.
- W1517181285 hasConcept C127456818 @default.
- W1517181285 hasConcept C137836250 @default.
- W1517181285 hasConcept C158336966 @default.
- W1517181285 hasConcept C159022435 @default.
- W1517181285 hasConcept C206729178 @default.
- W1517181285 hasConcept C31689143 @default.
- W1517181285 hasConcept C33923547 @default.
- W1517181285 hasConcept C35129592 @default.
- W1517181285 hasConcept C41008148 @default.
- W1517181285 hasConcept C55416958 @default.
- W1517181285 hasConcept C68387754 @default.
- W1517181285 hasConcept C8880873 @default.
- W1517181285 hasConceptScore W1517181285C107568181 @default.
- W1517181285 hasConceptScore W1517181285C111919701 @default.
- W1517181285 hasConceptScore W1517181285C11413529 @default.
- W1517181285 hasConceptScore W1517181285C126255220 @default.
- W1517181285 hasConceptScore W1517181285C127456818 @default.
- W1517181285 hasConceptScore W1517181285C137836250 @default.
- W1517181285 hasConceptScore W1517181285C158336966 @default.
- W1517181285 hasConceptScore W1517181285C159022435 @default.
- W1517181285 hasConceptScore W1517181285C206729178 @default.
- W1517181285 hasConceptScore W1517181285C31689143 @default.
- W1517181285 hasConceptScore W1517181285C33923547 @default.
- W1517181285 hasConceptScore W1517181285C35129592 @default.
- W1517181285 hasConceptScore W1517181285C41008148 @default.
- W1517181285 hasConceptScore W1517181285C55416958 @default.
- W1517181285 hasConceptScore W1517181285C68387754 @default.
- W1517181285 hasConceptScore W1517181285C8880873 @default.
- W1517181285 hasIssue "2" @default.
- W1517181285 hasLocation W15171812851 @default.
- W1517181285 hasOpenAccess W1517181285 @default.
- W1517181285 hasPrimaryLocation W15171812851 @default.
- W1517181285 hasRelatedWork W1679693479 @default.
- W1517181285 hasRelatedWork W1969109994 @default.
- W1517181285 hasRelatedWork W1975022434 @default.
- W1517181285 hasRelatedWork W2038401118 @default.
- W1517181285 hasRelatedWork W2042956827 @default.
- W1517181285 hasRelatedWork W2057935993 @default.
- W1517181285 hasRelatedWork W2102069853 @default.
- W1517181285 hasRelatedWork W2112789619 @default.
- W1517181285 hasRelatedWork W2113181327 @default.
- W1517181285 hasRelatedWork W2122106031 @default.
- W1517181285 hasRelatedWork W2123622158 @default.
- W1517181285 hasRelatedWork W2144718312 @default.
- W1517181285 hasRelatedWork W2157173792 @default.
- W1517181285 hasRelatedWork W2165929028 @default.
- W1517181285 hasRelatedWork W2169718102 @default.
- W1517181285 hasRelatedWork W2169874521 @default.
- W1517181285 hasRelatedWork W2393928323 @default.
- W1517181285 hasRelatedWork W2769318607 @default.
- W1517181285 hasRelatedWork W3170395634 @default.
- W1517181285 hasRelatedWork W2533815725 @default.