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>