Comparison of a centralised and distributed approach for a generic scheduling system
Abstract PEGS (Production and Environmental Generic Scheduler) is a generic production scheduler that produces good schedules over a wide range of problems. It is centralised, using search strategies with the Shifting Bottleneck algorithm. We have also developed an alternative distributed approach u...
Ausführliche Beschreibung
Gespeichert in:
| Autor*in: |
Greer, Kieran [verfasserIn] |
|---|
| Format: |
Artikel |
|---|---|
| Sprache: |
Englisch |
| Erschienen: |
2008 |
|---|
| Schlagwörter: |
|---|
| Anmerkung: |
© Springer Science+Business Media, LLC 2008 |
|---|
| Übergeordnetes Werk: |
Enthalten in: Journal of intelligent manufacturing - Springer US, 1990, 19(2008), 1 vom: 05. Jan., Seite 119-129 |
|---|---|
| Übergeordnetes Werk: |
volume:19 ; year:2008 ; number:1 ; day:05 ; month:01 ; pages:119-129 |
| Links: |
|---|
| DOI / URN: |
10.1007/s10845-007-0068-y |
|---|
| Katalog-ID: |
OLC2066766488 |
|---|
| LEADER | 01000caa a22002652 4500 | ||
|---|---|---|---|
| 001 | OLC2066766488 | ||
| 003 | DE-627 | ||
| 005 | 20230503115540.0 | ||
| 007 | tu | ||
| 008 | 200820s2008 xx ||||| 00| ||eng c | ||
| 024 | 7 | |a 10.1007/s10845-007-0068-y |2 doi | |
| 035 | |a (DE-627)OLC2066766488 | ||
| 035 | |a (DE-He213)s10845-007-0068-y-p | ||
| 040 | |a DE-627 |b ger |c DE-627 |e rakwb | ||
| 041 | |a eng | ||
| 082 | 0 | 4 | |a 620 |a 004 |q VZ |
| 100 | 1 | |a Greer, Kieran |e verfasserin |4 aut | |
| 245 | 1 | 0 | |a Comparison of a centralised and distributed approach for a generic scheduling system |
| 264 | 1 | |c 2008 | |
| 336 | |a Text |b txt |2 rdacontent | ||
| 337 | |a ohne Hilfsmittel zu benutzen |b n |2 rdamedia | ||
| 338 | |a Band |b nc |2 rdacarrier | ||
| 500 | |a © Springer Science+Business Media, LLC 2008 | ||
| 520 | |a Abstract PEGS (Production and Environmental Generic Scheduler) is a generic production scheduler that produces good schedules over a wide range of problems. It is centralised, using search strategies with the Shifting Bottleneck algorithm. We have also developed an alternative distributed approach using software agents. In some cases this reduces run times by a factor of 10 or more. In most cases, the agent-based program also produces good solutions for published benchmark data, and the short run times make our program useful for a large range of problems. Test results show that the agents can produce schedules comparable to the best found so far for some benchmark datasets and actually better schedules than PEGS on our own random datasets. The flexibility that agents can provide for today’s dynamic scheduling is also appealing. We suggest that in this sort of generic or commercial system, the agent-based approach is a good alternative. | ||
| 650 | 4 | |a Scheduling | |
| 650 | 4 | |a Software agents | |
| 650 | 4 | |a Distributed scheduling | |
| 650 | 4 | |a Production scheduling | |
| 650 | 4 | |a Environmental constraints | |
| 700 | 1 | |a Stewart, John Rea |4 aut | |
| 700 | 1 | |a McCollum, Barry |4 aut | |
| 773 | 0 | 8 | |i Enthalten in |t Journal of intelligent manufacturing |d Springer US, 1990 |g 19(2008), 1 vom: 05. Jan., Seite 119-129 |w (DE-627)130892815 |w (DE-600)1041378-9 |w (DE-576)026321106 |x 0956-5515 |7 nnns |
| 773 | 1 | 8 | |g volume:19 |g year:2008 |g number:1 |g day:05 |g month:01 |g pages:119-129 |
| 856 | 4 | 1 | |u https://doi.org/10.1007/s10845-007-0068-y |z lizenzpflichtig |3 Volltext |
| 912 | |a GBV_USEFLAG_A | ||
| 912 | |a SYSFLAG_A | ||
| 912 | |a GBV_OLC | ||
| 912 | |a SSG-OLC-TEC | ||
| 912 | |a SSG-OLC-MAT | ||
| 912 | |a GBV_ILN_23 | ||
| 912 | |a GBV_ILN_26 | ||
| 912 | |a GBV_ILN_70 | ||
| 912 | |a GBV_ILN_4324 | ||
| 951 | |a AR | ||
| 952 | |d 19 |j 2008 |e 1 |b 05 |c 01 |h 119-129 | ||
| author_variant |
k g kg j r s jr jrs b m bm |
|---|---|
| matchkey_str |
article:09565515:2008----::oprsnfcnrlsdndsrbtdprahoaee |
| hierarchy_sort_str |
2008 |
| publishDate |
2008 |
| allfields |
10.1007/s10845-007-0068-y doi (DE-627)OLC2066766488 (DE-He213)s10845-007-0068-y-p DE-627 ger DE-627 rakwb eng 620 004 VZ Greer, Kieran verfasserin aut Comparison of a centralised and distributed approach for a generic scheduling system 2008 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Springer Science+Business Media, LLC 2008 Abstract PEGS (Production and Environmental Generic Scheduler) is a generic production scheduler that produces good schedules over a wide range of problems. It is centralised, using search strategies with the Shifting Bottleneck algorithm. We have also developed an alternative distributed approach using software agents. In some cases this reduces run times by a factor of 10 or more. In most cases, the agent-based program also produces good solutions for published benchmark data, and the short run times make our program useful for a large range of problems. Test results show that the agents can produce schedules comparable to the best found so far for some benchmark datasets and actually better schedules than PEGS on our own random datasets. The flexibility that agents can provide for today’s dynamic scheduling is also appealing. We suggest that in this sort of generic or commercial system, the agent-based approach is a good alternative. Scheduling Software agents Distributed scheduling Production scheduling Environmental constraints Stewart, John Rea aut McCollum, Barry aut Enthalten in Journal of intelligent manufacturing Springer US, 1990 19(2008), 1 vom: 05. Jan., Seite 119-129 (DE-627)130892815 (DE-600)1041378-9 (DE-576)026321106 0956-5515 nnns volume:19 year:2008 number:1 day:05 month:01 pages:119-129 https://doi.org/10.1007/s10845-007-0068-y lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-TEC SSG-OLC-MAT GBV_ILN_23 GBV_ILN_26 GBV_ILN_70 GBV_ILN_4324 AR 19 2008 1 05 01 119-129 |
| spelling |
10.1007/s10845-007-0068-y doi (DE-627)OLC2066766488 (DE-He213)s10845-007-0068-y-p DE-627 ger DE-627 rakwb eng 620 004 VZ Greer, Kieran verfasserin aut Comparison of a centralised and distributed approach for a generic scheduling system 2008 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Springer Science+Business Media, LLC 2008 Abstract PEGS (Production and Environmental Generic Scheduler) is a generic production scheduler that produces good schedules over a wide range of problems. It is centralised, using search strategies with the Shifting Bottleneck algorithm. We have also developed an alternative distributed approach using software agents. In some cases this reduces run times by a factor of 10 or more. In most cases, the agent-based program also produces good solutions for published benchmark data, and the short run times make our program useful for a large range of problems. Test results show that the agents can produce schedules comparable to the best found so far for some benchmark datasets and actually better schedules than PEGS on our own random datasets. The flexibility that agents can provide for today’s dynamic scheduling is also appealing. We suggest that in this sort of generic or commercial system, the agent-based approach is a good alternative. Scheduling Software agents Distributed scheduling Production scheduling Environmental constraints Stewart, John Rea aut McCollum, Barry aut Enthalten in Journal of intelligent manufacturing Springer US, 1990 19(2008), 1 vom: 05. Jan., Seite 119-129 (DE-627)130892815 (DE-600)1041378-9 (DE-576)026321106 0956-5515 nnns volume:19 year:2008 number:1 day:05 month:01 pages:119-129 https://doi.org/10.1007/s10845-007-0068-y lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-TEC SSG-OLC-MAT GBV_ILN_23 GBV_ILN_26 GBV_ILN_70 GBV_ILN_4324 AR 19 2008 1 05 01 119-129 |
| allfields_unstemmed |
10.1007/s10845-007-0068-y doi (DE-627)OLC2066766488 (DE-He213)s10845-007-0068-y-p DE-627 ger DE-627 rakwb eng 620 004 VZ Greer, Kieran verfasserin aut Comparison of a centralised and distributed approach for a generic scheduling system 2008 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Springer Science+Business Media, LLC 2008 Abstract PEGS (Production and Environmental Generic Scheduler) is a generic production scheduler that produces good schedules over a wide range of problems. It is centralised, using search strategies with the Shifting Bottleneck algorithm. We have also developed an alternative distributed approach using software agents. In some cases this reduces run times by a factor of 10 or more. In most cases, the agent-based program also produces good solutions for published benchmark data, and the short run times make our program useful for a large range of problems. Test results show that the agents can produce schedules comparable to the best found so far for some benchmark datasets and actually better schedules than PEGS on our own random datasets. The flexibility that agents can provide for today’s dynamic scheduling is also appealing. We suggest that in this sort of generic or commercial system, the agent-based approach is a good alternative. Scheduling Software agents Distributed scheduling Production scheduling Environmental constraints Stewart, John Rea aut McCollum, Barry aut Enthalten in Journal of intelligent manufacturing Springer US, 1990 19(2008), 1 vom: 05. Jan., Seite 119-129 (DE-627)130892815 (DE-600)1041378-9 (DE-576)026321106 0956-5515 nnns volume:19 year:2008 number:1 day:05 month:01 pages:119-129 https://doi.org/10.1007/s10845-007-0068-y lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-TEC SSG-OLC-MAT GBV_ILN_23 GBV_ILN_26 GBV_ILN_70 GBV_ILN_4324 AR 19 2008 1 05 01 119-129 |
| allfieldsGer |
10.1007/s10845-007-0068-y doi (DE-627)OLC2066766488 (DE-He213)s10845-007-0068-y-p DE-627 ger DE-627 rakwb eng 620 004 VZ Greer, Kieran verfasserin aut Comparison of a centralised and distributed approach for a generic scheduling system 2008 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Springer Science+Business Media, LLC 2008 Abstract PEGS (Production and Environmental Generic Scheduler) is a generic production scheduler that produces good schedules over a wide range of problems. It is centralised, using search strategies with the Shifting Bottleneck algorithm. We have also developed an alternative distributed approach using software agents. In some cases this reduces run times by a factor of 10 or more. In most cases, the agent-based program also produces good solutions for published benchmark data, and the short run times make our program useful for a large range of problems. Test results show that the agents can produce schedules comparable to the best found so far for some benchmark datasets and actually better schedules than PEGS on our own random datasets. The flexibility that agents can provide for today’s dynamic scheduling is also appealing. We suggest that in this sort of generic or commercial system, the agent-based approach is a good alternative. Scheduling Software agents Distributed scheduling Production scheduling Environmental constraints Stewart, John Rea aut McCollum, Barry aut Enthalten in Journal of intelligent manufacturing Springer US, 1990 19(2008), 1 vom: 05. Jan., Seite 119-129 (DE-627)130892815 (DE-600)1041378-9 (DE-576)026321106 0956-5515 nnns volume:19 year:2008 number:1 day:05 month:01 pages:119-129 https://doi.org/10.1007/s10845-007-0068-y lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-TEC SSG-OLC-MAT GBV_ILN_23 GBV_ILN_26 GBV_ILN_70 GBV_ILN_4324 AR 19 2008 1 05 01 119-129 |
| allfieldsSound |
10.1007/s10845-007-0068-y doi (DE-627)OLC2066766488 (DE-He213)s10845-007-0068-y-p DE-627 ger DE-627 rakwb eng 620 004 VZ Greer, Kieran verfasserin aut Comparison of a centralised and distributed approach for a generic scheduling system 2008 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Springer Science+Business Media, LLC 2008 Abstract PEGS (Production and Environmental Generic Scheduler) is a generic production scheduler that produces good schedules over a wide range of problems. It is centralised, using search strategies with the Shifting Bottleneck algorithm. We have also developed an alternative distributed approach using software agents. In some cases this reduces run times by a factor of 10 or more. In most cases, the agent-based program also produces good solutions for published benchmark data, and the short run times make our program useful for a large range of problems. Test results show that the agents can produce schedules comparable to the best found so far for some benchmark datasets and actually better schedules than PEGS on our own random datasets. The flexibility that agents can provide for today’s dynamic scheduling is also appealing. We suggest that in this sort of generic or commercial system, the agent-based approach is a good alternative. Scheduling Software agents Distributed scheduling Production scheduling Environmental constraints Stewart, John Rea aut McCollum, Barry aut Enthalten in Journal of intelligent manufacturing Springer US, 1990 19(2008), 1 vom: 05. Jan., Seite 119-129 (DE-627)130892815 (DE-600)1041378-9 (DE-576)026321106 0956-5515 nnns volume:19 year:2008 number:1 day:05 month:01 pages:119-129 https://doi.org/10.1007/s10845-007-0068-y lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-TEC SSG-OLC-MAT GBV_ILN_23 GBV_ILN_26 GBV_ILN_70 GBV_ILN_4324 AR 19 2008 1 05 01 119-129 |
| language |
English |
| source |
Enthalten in Journal of intelligent manufacturing 19(2008), 1 vom: 05. Jan., Seite 119-129 volume:19 year:2008 number:1 day:05 month:01 pages:119-129 |
| sourceStr |
Enthalten in Journal of intelligent manufacturing 19(2008), 1 vom: 05. Jan., Seite 119-129 volume:19 year:2008 number:1 day:05 month:01 pages:119-129 |
| format_phy_str_mv |
Article |
| institution |
findex.gbv.de |
| topic_facet |
Scheduling Software agents Distributed scheduling Production scheduling Environmental constraints |
| dewey-raw |
620 |
| isfreeaccess_bool |
false |
| container_title |
Journal of intelligent manufacturing |
| authorswithroles_txt_mv |
Greer, Kieran @@aut@@ Stewart, John Rea @@aut@@ McCollum, Barry @@aut@@ |
| publishDateDaySort_date |
2008-01-05T00:00:00Z |
| hierarchy_top_id |
130892815 |
| dewey-sort |
3620 |
| id |
OLC2066766488 |
| language_de |
englisch |
| fullrecord |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01000caa a22002652 4500</leader><controlfield tag="001">OLC2066766488</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20230503115540.0</controlfield><controlfield tag="007">tu</controlfield><controlfield tag="008">200820s2008 xx ||||| 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/s10845-007-0068-y</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)OLC2066766488</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-He213)s10845-007-0068-y-p</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-627</subfield><subfield code="b">ger</subfield><subfield code="c">DE-627</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">620</subfield><subfield code="a">004</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Greer, Kieran</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Comparison of a centralised and distributed approach for a generic scheduling system</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2008</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">Text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">ohne Hilfsmittel zu benutzen</subfield><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">Band</subfield><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">© Springer Science+Business Media, LLC 2008</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Abstract PEGS (Production and Environmental Generic Scheduler) is a generic production scheduler that produces good schedules over a wide range of problems. It is centralised, using search strategies with the Shifting Bottleneck algorithm. We have also developed an alternative distributed approach using software agents. In some cases this reduces run times by a factor of 10 or more. In most cases, the agent-based program also produces good solutions for published benchmark data, and the short run times make our program useful for a large range of problems. Test results show that the agents can produce schedules comparable to the best found so far for some benchmark datasets and actually better schedules than PEGS on our own random datasets. The flexibility that agents can provide for today’s dynamic scheduling is also appealing. We suggest that in this sort of generic or commercial system, the agent-based approach is a good alternative.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Scheduling</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Software agents</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Distributed scheduling</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Production scheduling</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Environmental constraints</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Stewart, John Rea</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">McCollum, Barry</subfield><subfield code="4">aut</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="t">Journal of intelligent manufacturing</subfield><subfield code="d">Springer US, 1990</subfield><subfield code="g">19(2008), 1 vom: 05. Jan., Seite 119-129</subfield><subfield code="w">(DE-627)130892815</subfield><subfield code="w">(DE-600)1041378-9</subfield><subfield code="w">(DE-576)026321106</subfield><subfield code="x">0956-5515</subfield><subfield code="7">nnns</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:19</subfield><subfield code="g">year:2008</subfield><subfield code="g">number:1</subfield><subfield code="g">day:05</subfield><subfield code="g">month:01</subfield><subfield code="g">pages:119-129</subfield></datafield><datafield tag="856" ind1="4" ind2="1"><subfield code="u">https://doi.org/10.1007/s10845-007-0068-y</subfield><subfield code="z">lizenzpflichtig</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_OLC</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-TEC</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-MAT</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_23</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_26</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_70</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4324</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">19</subfield><subfield code="j">2008</subfield><subfield code="e">1</subfield><subfield code="b">05</subfield><subfield code="c">01</subfield><subfield code="h">119-129</subfield></datafield></record></collection>
|
| author |
Greer, Kieran |
| spellingShingle |
Greer, Kieran ddc 620 misc Scheduling misc Software agents misc Distributed scheduling misc Production scheduling misc Environmental constraints Comparison of a centralised and distributed approach for a generic scheduling system |
| authorStr |
Greer, Kieran |
| ppnlink_with_tag_str_mv |
@@773@@(DE-627)130892815 |
| format |
Article |
| dewey-ones |
620 - Engineering & allied operations 004 - Data processing & computer science |
| delete_txt_mv |
keep |
| author_role |
aut aut aut |
| collection |
OLC |
| remote_str |
false |
| illustrated |
Not Illustrated |
| issn |
0956-5515 |
| topic_title |
620 004 VZ Comparison of a centralised and distributed approach for a generic scheduling system Scheduling Software agents Distributed scheduling Production scheduling Environmental constraints |
| topic |
ddc 620 misc Scheduling misc Software agents misc Distributed scheduling misc Production scheduling misc Environmental constraints |
| topic_unstemmed |
ddc 620 misc Scheduling misc Software agents misc Distributed scheduling misc Production scheduling misc Environmental constraints |
| topic_browse |
ddc 620 misc Scheduling misc Software agents misc Distributed scheduling misc Production scheduling misc Environmental constraints |
| format_facet |
Aufsätze Gedruckte Aufsätze |
| format_main_str_mv |
Text Zeitschrift/Artikel |
| carriertype_str_mv |
nc |
| hierarchy_parent_title |
Journal of intelligent manufacturing |
| hierarchy_parent_id |
130892815 |
| dewey-tens |
620 - Engineering 000 - Computer science, knowledge & systems |
| hierarchy_top_title |
Journal of intelligent manufacturing |
| isfreeaccess_txt |
false |
| familylinks_str_mv |
(DE-627)130892815 (DE-600)1041378-9 (DE-576)026321106 |
| title |
Comparison of a centralised and distributed approach for a generic scheduling system |
| ctrlnum |
(DE-627)OLC2066766488 (DE-He213)s10845-007-0068-y-p |
| title_full |
Comparison of a centralised and distributed approach for a generic scheduling system |
| author_sort |
Greer, Kieran |
| journal |
Journal of intelligent manufacturing |
| journalStr |
Journal of intelligent manufacturing |
| lang_code |
eng |
| isOA_bool |
false |
| dewey-hundreds |
600 - Technology 000 - Computer science, information & general works |
| recordtype |
marc |
| publishDateSort |
2008 |
| contenttype_str_mv |
txt |
| container_start_page |
119 |
| author_browse |
Greer, Kieran Stewart, John Rea McCollum, Barry |
| container_volume |
19 |
| class |
620 004 VZ |
| format_se |
Aufsätze |
| author-letter |
Greer, Kieran |
| doi_str_mv |
10.1007/s10845-007-0068-y |
| dewey-full |
620 004 |
| title_sort |
comparison of a centralised and distributed approach for a generic scheduling system |
| title_auth |
Comparison of a centralised and distributed approach for a generic scheduling system |
| abstract |
Abstract PEGS (Production and Environmental Generic Scheduler) is a generic production scheduler that produces good schedules over a wide range of problems. It is centralised, using search strategies with the Shifting Bottleneck algorithm. We have also developed an alternative distributed approach using software agents. In some cases this reduces run times by a factor of 10 or more. In most cases, the agent-based program also produces good solutions for published benchmark data, and the short run times make our program useful for a large range of problems. Test results show that the agents can produce schedules comparable to the best found so far for some benchmark datasets and actually better schedules than PEGS on our own random datasets. The flexibility that agents can provide for today’s dynamic scheduling is also appealing. We suggest that in this sort of generic or commercial system, the agent-based approach is a good alternative. © Springer Science+Business Media, LLC 2008 |
| abstractGer |
Abstract PEGS (Production and Environmental Generic Scheduler) is a generic production scheduler that produces good schedules over a wide range of problems. It is centralised, using search strategies with the Shifting Bottleneck algorithm. We have also developed an alternative distributed approach using software agents. In some cases this reduces run times by a factor of 10 or more. In most cases, the agent-based program also produces good solutions for published benchmark data, and the short run times make our program useful for a large range of problems. Test results show that the agents can produce schedules comparable to the best found so far for some benchmark datasets and actually better schedules than PEGS on our own random datasets. The flexibility that agents can provide for today’s dynamic scheduling is also appealing. We suggest that in this sort of generic or commercial system, the agent-based approach is a good alternative. © Springer Science+Business Media, LLC 2008 |
| abstract_unstemmed |
Abstract PEGS (Production and Environmental Generic Scheduler) is a generic production scheduler that produces good schedules over a wide range of problems. It is centralised, using search strategies with the Shifting Bottleneck algorithm. We have also developed an alternative distributed approach using software agents. In some cases this reduces run times by a factor of 10 or more. In most cases, the agent-based program also produces good solutions for published benchmark data, and the short run times make our program useful for a large range of problems. Test results show that the agents can produce schedules comparable to the best found so far for some benchmark datasets and actually better schedules than PEGS on our own random datasets. The flexibility that agents can provide for today’s dynamic scheduling is also appealing. We suggest that in this sort of generic or commercial system, the agent-based approach is a good alternative. © Springer Science+Business Media, LLC 2008 |
| collection_details |
GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-TEC SSG-OLC-MAT GBV_ILN_23 GBV_ILN_26 GBV_ILN_70 GBV_ILN_4324 |
| container_issue |
1 |
| title_short |
Comparison of a centralised and distributed approach for a generic scheduling system |
| url |
https://doi.org/10.1007/s10845-007-0068-y |
| remote_bool |
false |
| author2 |
Stewart, John Rea McCollum, Barry |
| author2Str |
Stewart, John Rea McCollum, Barry |
| ppnlink |
130892815 |
| mediatype_str_mv |
n |
| isOA_txt |
false |
| hochschulschrift_bool |
false |
| doi_str |
10.1007/s10845-007-0068-y |
| up_date |
2024-07-04T05:15:00.671Z |
| _version_ |
1803624225883291648 |
| fullrecord_marcxml |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01000caa a22002652 4500</leader><controlfield tag="001">OLC2066766488</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20230503115540.0</controlfield><controlfield tag="007">tu</controlfield><controlfield tag="008">200820s2008 xx ||||| 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/s10845-007-0068-y</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)OLC2066766488</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-He213)s10845-007-0068-y-p</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-627</subfield><subfield code="b">ger</subfield><subfield code="c">DE-627</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">620</subfield><subfield code="a">004</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Greer, Kieran</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Comparison of a centralised and distributed approach for a generic scheduling system</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2008</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">Text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">ohne Hilfsmittel zu benutzen</subfield><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">Band</subfield><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">© Springer Science+Business Media, LLC 2008</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Abstract PEGS (Production and Environmental Generic Scheduler) is a generic production scheduler that produces good schedules over a wide range of problems. It is centralised, using search strategies with the Shifting Bottleneck algorithm. We have also developed an alternative distributed approach using software agents. In some cases this reduces run times by a factor of 10 or more. In most cases, the agent-based program also produces good solutions for published benchmark data, and the short run times make our program useful for a large range of problems. Test results show that the agents can produce schedules comparable to the best found so far for some benchmark datasets and actually better schedules than PEGS on our own random datasets. The flexibility that agents can provide for today’s dynamic scheduling is also appealing. We suggest that in this sort of generic or commercial system, the agent-based approach is a good alternative.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Scheduling</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Software agents</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Distributed scheduling</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Production scheduling</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Environmental constraints</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Stewart, John Rea</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">McCollum, Barry</subfield><subfield code="4">aut</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="t">Journal of intelligent manufacturing</subfield><subfield code="d">Springer US, 1990</subfield><subfield code="g">19(2008), 1 vom: 05. Jan., Seite 119-129</subfield><subfield code="w">(DE-627)130892815</subfield><subfield code="w">(DE-600)1041378-9</subfield><subfield code="w">(DE-576)026321106</subfield><subfield code="x">0956-5515</subfield><subfield code="7">nnns</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:19</subfield><subfield code="g">year:2008</subfield><subfield code="g">number:1</subfield><subfield code="g">day:05</subfield><subfield code="g">month:01</subfield><subfield code="g">pages:119-129</subfield></datafield><datafield tag="856" ind1="4" ind2="1"><subfield code="u">https://doi.org/10.1007/s10845-007-0068-y</subfield><subfield code="z">lizenzpflichtig</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_OLC</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-TEC</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-MAT</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_23</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_26</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_70</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4324</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">19</subfield><subfield code="j">2008</subfield><subfield code="e">1</subfield><subfield code="b">05</subfield><subfield code="c">01</subfield><subfield code="h">119-129</subfield></datafield></record></collection>
|
| score |
7.399004 |