Automatically assigned DDC number: 00631

Manually assigned DDC number: 00631

Number of references: 4

Title: Genetic Algorithms for Scheduling

Author:

Subject: Philip Husbands Genetic Algorithms for Scheduling

Description: This paper provides a survey of the application of genetic algorithms (GAs) to scheduling. Although it focuses on manufacturing scheduling, particularly job-shop problems, it does outline work in other areas such as transport scheduling and network routing. GA research in closely related problems, such as bin packing and the TSP, are also covered. Finally, it is shown how distributed parallel GAs may allow practically beneficial recharacterisations of highly complex general scheduling problems. 1 Introduction Practical scheduling problems are numerous and varied. However, many of them share two important characteristics --- they are very difficult, and good quality solutions bring highly tangible benefits. In general, scheduling problems are NP-hard [37], consequently there are no known algorithms guaranteed to give an optimal solution and run in polynomial time. This has lead to a long line of techniques emanating from the fields of AI and OR that provide approximate solutions to fai...

Contributor: The Pennsylvania State University CiteSeer Archives

Publisher: unknown

Date: 1997-02-19

Pubyear: 0

Format: ps

Identifier: http://citeseer.ist.psu.edu/149983.html

Source: http://www.cogs.susx.ac.uk/projects/game/papers/aisb.ecsi.ps

Language: en

Relation:

Relation:

Relation:

Relation:

Rights: unrestricted

Graph

<?xml   version="1.0"   encoding="UTF-8"?>

<references_metadata>

      <rec   ID="/349839.html"   Type="inproceedings"   CiteSeer_Book="Proceedings   of   the   Fourth   International   Conference   on   Genetic   Algorithms"   CiteSeer_Volume=""   Title="Selection   in   Massively   Parallel   Genetic   Algorithms,">

            <identifier   Org="ISBN:063203162X"   Paper_ID="/349839.html"   Extracted="063203162X"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:0750306653"   Paper_ID="/349839.html"   Extracted="0750306653"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:0750308958"   Paper_ID="/349839.html"   Extracted="0750308958"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:0792372212"   Paper_ID="/349839.html"   Extracted="0792372212"   DDC="519.7"   Normalized_DDC="5197"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:0818664274"   Paper_ID="/349839.html"   Extracted="0818664274"   DDC="004.35"   Normalized_DDC="00435"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:0852969023"   Paper_ID="/349839.html"   Extracted="0852969023"   DDC="620/.00285"   Normalized_DDC="62000285"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:1558602089"   Paper_ID="/349839.html"   Extracted="1558602089"   DDC="006.3/1"   Normalized_DDC="00631"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:1558602992"   Paper_ID="/349839.html"   Extracted="1558602992"   DDC="006.3/1"   Normalized_DDC="00631"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:1558603700"   Paper_ID="/349839.html"   Extracted="1558603700"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:1558604871"   Paper_ID="/349839.html"   Extracted="1558604871"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:1558606114"   Paper_ID="/349839.html"   Extracted="1558606114"   />

            <identifier   Org="ISBN:3211824596"   Paper_ID="/349839.html"   Extracted="3211824596"   />

            <identifier   Org="ISBN:3540223436"   Paper_ID="/349839.html"   Extracted="3540223436"   DDC="006.31"   Normalized_DDC="00631"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:3540584838"   Paper_ID="/349839.html"   Extracted="3540584838"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:3540584846"   Paper_ID="/349839.html"   Extracted="3540584846"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:3540608737"   Paper_ID="/349839.html"   Extracted="3540608737"   DDC="620/.0042"   Normalized_DDC="6200042"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:354061723X"   Paper_ID="/349839.html"   Extracted="354061723X"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:3540617493"   Paper_ID="/349839.html"   Extracted="3540617493"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:3540650784"   Paper_ID="/349839.html"   Extracted="3540650784"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:9051990871"   Paper_ID="/349839.html"   Extracted="9051990871"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.05555555555555555"   />

      </rec>

      <rec   ID="/135.html"   Type="inproceedings"   CiteSeer_Book="Proc   of   the   Fifth   Int   Conf   on   Genetic   Algorithms"   CiteSeer_Volume=""   Title="A   Promising   Genetic   Algorithm   Approach   to   Job-Shop   Scheduling,   Re-Scheduling,   and   Open-Shop   Scheduling   Problems,">

            <identifier   Org="ISBN:0470293322"   Paper_ID="/135.html"   Extracted="0470293322"   DDC="004.01/51"   Normalized_DDC="0040151"   Normalized_Weight="0.3333333333333333"   />

            <identifier   Org="ISBN:0780319664"   Paper_ID="/135.html"   Extracted="0780319664"   />

            <identifier   Org="ISBN:1558602992"   Paper_ID="/135.html"   Extracted="1558602992"   DDC="006.3/1"   Normalized_DDC="00631"   Normalized_Weight="0.3333333333333333"   />

            <identifier   Org="ISBN:1848001800"   Paper_ID="/135.html"   Extracted="1848001800"   DDC="670.15196"   Normalized_DDC="67015196"   Normalized_Weight="0.3333333333333333"   />

      </rec>

      <rec   ID="/64630.html"   Type="inproceedings"   CiteSeer_Book="Evolutionary   Computing   AISB   Workshop"   CiteSeer_Volume=""   Title="Distributed   Coevolutionary   Genetic   Algorithms   for   Multi-Criteria   and   Multi-Constraint   Optimisation,">

            <identifier   Org="ISBN:0262661837"   Paper_ID="/64630.html"   Extracted="0262661837"   DDC="570.1'13"   Normalized_DDC="570113"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:0750308958"   Paper_ID="/64630.html"   Extracted="0750308958"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:0780327594"   Paper_ID="/64630.html"   Extracted="0780327594"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:0780355369"   Paper_ID="/64630.html"   Extracted="0780355369"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:0780363752"   Paper_ID="/64630.html"   Extracted="0780363752"   />

            <identifier   Org="ISBN:0852989490"   Paper_ID="/64630.html"   Extracted="0852989490"   DDC="670.285"   Normalized_DDC="670285"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:1558603700"   Paper_ID="/64630.html"   Extracted="1558603700"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:1558604871"   Paper_ID="/64630.html"   Extracted="1558604871"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:1558607749"   Paper_ID="/64630.html"   Extracted="1558607749"   DDC="006.31"   Normalized_DDC="00631"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:1558608788"   Paper_ID="/64630.html"   Extracted="1558608788"   DDC="006.31"   Normalized_DDC="00631"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540213465"   Paper_ID="/64630.html"   Extracted="3540213465"   DDC="006.3/1"   Normalized_DDC="00631"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540228071"   Paper_ID="/64630.html"   Extracted="3540228071"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540229922"   Paper_ID="/64630.html"   Extracted="3540229922"   DDC="629.8932"   Normalized_DDC="6298932"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540230920"   Paper_ID="/64630.html"   Extracted="3540230920"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540402101"   Paper_ID="/64630.html"   Extracted="3540402101"   DDC="006.3/2"   Normalized_DDC="00632"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540584838"   Paper_ID="/64630.html"   Extracted="3540584838"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540603824"   Paper_ID="/64630.html"   Extracted="3540603824"   DDC="658.4/033"   Normalized_DDC="6584033"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540749128"   Paper_ID="/64630.html"   Extracted="3540749128"   />

            <identifier   Org="ISBN:3540793046"   Paper_ID="/64630.html"   Extracted="3540793046"   />

            <identifier   Org="ISBN:817023512X"   Paper_ID="/64630.html"   Extracted="817023512X"   />

      </rec>

      <rec   ID="/570707.html"   Type="inproceedings"   CiteSeer_Book="Proc   trends   and   applications   1983      automating   intelligent   behavior   applications   and   frontiers"   CiteSeer_Volume=""   Title="{ISIS}:   a   constraint-directed   reasoning   approach   to   job-shop   scheduling,">

            <identifier   Org="ISBN:0201083132"   Paper_ID="/570707.html"   Extracted="0201083132"   DDC="001.53/5"   Normalized_DDC="001535"   Normalized_Weight="0.2"   />

            <identifier   Org="ISBN:0444703322"   Paper_ID="/570707.html"   Extracted="0444703322"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.2"   />

            <identifier   Org="ISBN:0471915491"   Paper_ID="/570707.html"   Extracted="0471915491"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.2"   />

            <identifier   Org="ISBN:0818600446"   Paper_ID="/570707.html"   Extracted="0818600446"   />

            <identifier   Org="ISBN:0818619023"   Paper_ID="/570707.html"   Extracted="0818619023"   />

            <identifier   Org="ISBN:0818686952"   Paper_ID="/570707.html"   Extracted="0818686952"   DDC="629.8/92"   Normalized_DDC="629892"   Normalized_Weight="0.2"   />

            <identifier   Org="ISBN:1853123161"   Paper_ID="/570707.html"   Extracted="1853123161"   DDC="620.0028563"   Normalized_DDC="6200028563"   Normalized_Weight="0.2"   />

      </rec>

      <rec   ID="SELF"   Type="SELF"   CiteSeer_Book="SELF"   CiteSeer_Volume="SELF"   Title="Genetic   Algorithms   for   Scheduling">

            <identifier   Org="ISBN:0470293322"   Paper_ID="SELF"   Extracted="0470293322"   DDC="004.01/51"   Normalized_DDC="0040151"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:0471578193"   Paper_ID="SELF"   Extracted="0471578193"   DDC="658.5/3"   Normalized_DDC="65853"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:0750308958"   Paper_ID="SELF"   Extracted="0750308958"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:0769503063"   Paper_ID="SELF"   Extracted="0769503063"   />

            <identifier   Org="ISBN:0780355369"   Paper_ID="SELF"   Extracted="0780355369"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:0780363752"   Paper_ID="SELF"   Extracted="0780363752"   />

            <identifier   Org="ISBN:0792356977"   Paper_ID="SELF"   Extracted="0792356977"   DDC="333.793/2"   Normalized_DDC="3337932"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:0849325390"   Paper_ID="SELF"   Extracted="0849325390"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:1402078285"   Paper_ID="SELF"   Extracted="1402078285"   DDC="006.33"   Normalized_DDC="00633"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:1558602992"   Paper_ID="SELF"   Extracted="1558602992"   DDC="006.3/1"   Normalized_DDC="00631"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:1584884754"   Paper_ID="SELF"   Extracted="1584884754"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:1600212026"   Paper_ID="SELF"   Extracted="1600212026"   />

            <identifier   Org="ISBN:3540402055"   Paper_ID="SELF"   Extracted="3540402055"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540422196"   Paper_ID="SELF"   Extracted="3540422196"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540485821"   Paper_ID="SELF"   Extracted="3540485821"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540584838"   Paper_ID="SELF"   Extracted="3540584838"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540617493"   Paper_ID="SELF"   Extracted="3540617493"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540692606"   Paper_ID="SELF"   Extracted="3540692606"   />

            <identifier   Org="ISBN:9051994745"   Paper_ID="SELF"   Extracted="9051994745"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.06666666666666667"   />

      </rec>

</references_metadata>

www.000webhost.com