A promising hybrid GA heuristic approach for open shop scheduling problems:
Abstract: "Many problems in industry are a form of open-shop scheduling problem (OSSP). We describe a hybrid approach to this problem which combines a Genetic Algorithm (GA) with simple heuristic schedule building rules. Excellent performance is found on some benchmark OSS problems, including i...
Gespeichert in:
| Hauptverfasser: | , , |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
Edinburgh
Univ.
1994
|
| Schriftenreihe: | DAI research paper
699 |
| Schlagworte: | |
| Zusammenfassung: | Abstract: "Many problems in industry are a form of open-shop scheduling problem (OSSP). We describe a hybrid approach to this problem which combines a Genetic Algorithm (GA) with simple heuristic schedule building rules. Excellent performance is found on some benchmark OSS problems, including improvements on previous best-known results. We describe how our approach can be simply amended to deal with the more complex style of open shop scheduling problems which occur in industry, and discuss issues relating to further improvement of performance and integration of the approach into industrial job shop environments." |
| Beschreibung: | [5] S. |
Internformat
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV035151362 | ||
| 003 | DE-604 | ||
| 005 | 00000000000000.0 | ||
| 007 | t | ||
| 008 | 081110s1994 |||| 00||| eng d | ||
| 035 | |a (OCoLC)34847610 | ||
| 035 | |a (DE-599)BVBBV035151362 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-91G | ||
| 100 | 1 | |a Fang, Hsiao-Lan |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a A promising hybrid GA heuristic approach for open shop scheduling problems |c Hsiao-Lan Fang ; Peter Ross, and Dave Corne |
| 246 | 1 | 0 | |a GA/heuristic |
| 264 | 1 | |a Edinburgh |b Univ. |c 1994 | |
| 300 | |a [5] S. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a DAI research paper |v 699 | |
| 520 | 3 | |a Abstract: "Many problems in industry are a form of open-shop scheduling problem (OSSP). We describe a hybrid approach to this problem which combines a Genetic Algorithm (GA) with simple heuristic schedule building rules. Excellent performance is found on some benchmark OSS problems, including improvements on previous best-known results. We describe how our approach can be simply amended to deal with the more complex style of open shop scheduling problems which occur in industry, and discuss issues relating to further improvement of performance and integration of the approach into industrial job shop environments." | |
| 650 | 4 | |a Genetic algorithms | |
| 650 | 4 | |a Heuristic programming | |
| 650 | 4 | |a Scheduling | |
| 700 | 1 | |a Ross, Peter |e Verfasser |4 aut | |
| 700 | 1 | |a Corne, David |d 1962- |e Verfasser |0 (DE-588)12041399X |4 aut | |
| 830 | 0 | |a DAI research paper |v 699 |w (DE-604)BV010450646 |9 699 | |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-016958602 | ||
Datensatz im Suchindex
| _version_ | 1804138309585207296 |
|---|---|
| adam_txt | |
| any_adam_object | |
| any_adam_object_boolean | |
| author | Fang, Hsiao-Lan Ross, Peter Corne, David 1962- |
| author_GND | (DE-588)12041399X |
| author_facet | Fang, Hsiao-Lan Ross, Peter Corne, David 1962- |
| author_role | aut aut aut |
| author_sort | Fang, Hsiao-Lan |
| author_variant | h l f hlf p r pr d c dc |
| building | Verbundindex |
| bvnumber | BV035151362 |
| ctrlnum | (OCoLC)34847610 (DE-599)BVBBV035151362 |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01696nam a2200349 cb4500</leader><controlfield tag="001">BV035151362</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">081110s1994 |||| 00||| eng d</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)34847610</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV035151362</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-91G</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Fang, Hsiao-Lan</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">A promising hybrid GA heuristic approach for open shop scheduling problems</subfield><subfield code="c">Hsiao-Lan Fang ; Peter Ross, and Dave Corne</subfield></datafield><datafield tag="246" ind1="1" ind2="0"><subfield code="a">GA/heuristic</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Edinburgh</subfield><subfield code="b">Univ.</subfield><subfield code="c">1994</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">[5] S.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">DAI research paper</subfield><subfield code="v">699</subfield></datafield><datafield tag="520" ind1="3" ind2=" "><subfield code="a">Abstract: "Many problems in industry are a form of open-shop scheduling problem (OSSP). We describe a hybrid approach to this problem which combines a Genetic Algorithm (GA) with simple heuristic schedule building rules. Excellent performance is found on some benchmark OSS problems, including improvements on previous best-known results. We describe how our approach can be simply amended to deal with the more complex style of open shop scheduling problems which occur in industry, and discuss issues relating to further improvement of performance and integration of the approach into industrial job shop environments."</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Genetic algorithms</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Heuristic programming</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Scheduling</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Ross, Peter</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Corne, David</subfield><subfield code="d">1962-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)12041399X</subfield><subfield code="4">aut</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">DAI research paper</subfield><subfield code="v">699</subfield><subfield code="w">(DE-604)BV010450646</subfield><subfield code="9">699</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-016958602</subfield></datafield></record></collection> |
| id | DE-604.BV035151362 |
| illustrated | Not Illustrated |
| index_date | 2024-07-02T22:46:47Z |
| indexdate | 2024-07-09T21:26:09Z |
| institution | BVB |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-016958602 |
| oclc_num | 34847610 |
| open_access_boolean | |
| owner | DE-91G DE-BY-TUM |
| owner_facet | DE-91G DE-BY-TUM |
| physical | [5] S. |
| publishDate | 1994 |
| publishDateSearch | 1994 |
| publishDateSort | 1994 |
| publisher | Univ. |
| record_format | marc |
| series | DAI research paper |
| series2 | DAI research paper |
| spelling | Fang, Hsiao-Lan Verfasser aut A promising hybrid GA heuristic approach for open shop scheduling problems Hsiao-Lan Fang ; Peter Ross, and Dave Corne GA/heuristic Edinburgh Univ. 1994 [5] S. txt rdacontent n rdamedia nc rdacarrier DAI research paper 699 Abstract: "Many problems in industry are a form of open-shop scheduling problem (OSSP). We describe a hybrid approach to this problem which combines a Genetic Algorithm (GA) with simple heuristic schedule building rules. Excellent performance is found on some benchmark OSS problems, including improvements on previous best-known results. We describe how our approach can be simply amended to deal with the more complex style of open shop scheduling problems which occur in industry, and discuss issues relating to further improvement of performance and integration of the approach into industrial job shop environments." Genetic algorithms Heuristic programming Scheduling Ross, Peter Verfasser aut Corne, David 1962- Verfasser (DE-588)12041399X aut DAI research paper 699 (DE-604)BV010450646 699 |
| spellingShingle | Fang, Hsiao-Lan Ross, Peter Corne, David 1962- A promising hybrid GA heuristic approach for open shop scheduling problems DAI research paper Genetic algorithms Heuristic programming Scheduling |
| title | A promising hybrid GA heuristic approach for open shop scheduling problems |
| title_alt | GA/heuristic |
| title_auth | A promising hybrid GA heuristic approach for open shop scheduling problems |
| title_exact_search | A promising hybrid GA heuristic approach for open shop scheduling problems |
| title_exact_search_txtP | A promising hybrid GA heuristic approach for open shop scheduling problems |
| title_full | A promising hybrid GA heuristic approach for open shop scheduling problems Hsiao-Lan Fang ; Peter Ross, and Dave Corne |
| title_fullStr | A promising hybrid GA heuristic approach for open shop scheduling problems Hsiao-Lan Fang ; Peter Ross, and Dave Corne |
| title_full_unstemmed | A promising hybrid GA heuristic approach for open shop scheduling problems Hsiao-Lan Fang ; Peter Ross, and Dave Corne |
| title_short | A promising hybrid GA heuristic approach for open shop scheduling problems |
| title_sort | a promising hybrid ga heuristic approach for open shop scheduling problems |
| topic | Genetic algorithms Heuristic programming Scheduling |
| topic_facet | Genetic algorithms Heuristic programming Scheduling |
| volume_link | (DE-604)BV010450646 |
| work_keys_str_mv | AT fanghsiaolan apromisinghybridgaheuristicapproachforopenshopschedulingproblems AT rosspeter apromisinghybridgaheuristicapproachforopenshopschedulingproblems AT cornedavid apromisinghybridgaheuristicapproachforopenshopschedulingproblems AT fanghsiaolan gaheuristic AT rosspeter gaheuristic AT cornedavid gaheuristic |