Comparison of a centralised and distributed approach for a generic scheduling system

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 soft...

Full description

Saved in:
Bibliographic Details
Published in:Journal of intelligent manufacturing 2008-02, Vol.19 (1), p.119-129
Main Authors: Greer, Kieran, Stewart, John Rea, McCollum, Barry
Format: Article
Language:English
Subjects:
Algorithms
Business and Management
Communication
Computer engineering
Computer science
Control
Cooling
Datasets
Intelligent agents
Machines
Manufacturing
Mechatronics
Processes
Production
Production scheduling
Protocol
Robotics
Schedules
Scheduling
Software
Studies
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
cited_by cdi_FETCH-LOGICAL-c346t-65efa1024dddf50f5b21e35466672eab3bce969acc855b52d2d74a2612ac48f73
cites cdi_FETCH-LOGICAL-c346t-65efa1024dddf50f5b21e35466672eab3bce969acc855b52d2d74a2612ac48f73
container_end_page 129
container_issue 1
container_start_page 119
container_title Journal of intelligent manufacturing
container_volume 19
creator Greer, Kieran
Stewart, John Rea
McCollum, Barry
description 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.
doi_str_mv 10.1007/s10845-007-0068-y
format article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_journals_200508165</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>1441083111</sourcerecordid><originalsourceid>FETCH-LOGICAL-c346t-65efa1024dddf50f5b21e35466672eab3bce969acc855b52d2d74a2612ac48f73</originalsourceid><addsrcrecordid>eNp1kE1LxDAQhoMouK7-AG_BezVJM2l6lMUvWPCynkOaj90uu2lN2kP_vSkVPHkYZgae953hReiekkdKSPWUKJEcijzmErKYLtCKQsUKSTlcohWpQRQAFK7RTUpHQkgtBV2h3aY79zq2qQu481hj48IQ9alNzmIdLLZtGmLbjMO8933stDlg38WM7l1wsTU4mYOz46kNe5ymNLjzLbry-pTc3W9fo6_Xl93mvdh-vn1snreFKbkYCgHOa0oYt9Z6IB4aRl0JXAhRMaebsjGuFrU2RgI0wCyzFddMUKYNl74q1-hh8c1vfY8uDerYjTHkk4oRAkRSARmiC2Ril1J0XvWxPes4KUrUnJ1aslPzOGenpqxhiyZlNuxd_DP-X_QDktdzAA</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>200508165</pqid></control><display><type>article</type><title>Comparison of a centralised and distributed approach for a generic scheduling system</title><source>EBSCOhost Business Source Ultimate</source><source>ABI/INFORM Global</source><source>Springer Nature</source><creator>Greer, Kieran ; Stewart, John Rea ; McCollum, Barry</creator><creatorcontrib>Greer, Kieran ; Stewart, John Rea ; McCollum, Barry</creatorcontrib><description>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.</description><identifier>ISSN: 0956-5515</identifier><identifier>EISSN: 1572-8145</identifier><identifier>DOI: 10.1007/s10845-007-0068-y</identifier><language>eng</language><publisher>Boston: Springer US</publisher><subject>Algorithms ; Business and Management ; Communication ; Computer engineering ; Computer science ; Control ; Cooling ; Datasets ; Intelligent agents ; Machines ; Manufacturing ; Mechatronics ; Processes ; Production ; Production scheduling ; Protocol ; Robotics ; Schedules ; Scheduling ; Software ; Studies</subject><ispartof>Journal of intelligent manufacturing, 2008-02, Vol.19 (1), p.119-129</ispartof><rights>Springer Science+Business Media, LLC 2008</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c346t-65efa1024dddf50f5b21e35466672eab3bce969acc855b52d2d74a2612ac48f73</citedby><cites>FETCH-LOGICAL-c346t-65efa1024dddf50f5b21e35466672eab3bce969acc855b52d2d74a2612ac48f73</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://www.proquest.com/docview/200508165/fulltextPDF?pq-origsite=primo$$EPDF$$P50$$Gproquest$$H</linktopdf><linktohtml>$$Uhttps://www.proquest.com/docview/200508165?pq-origsite=primo$$EHTML$$P50$$Gproquest$$H</linktohtml><link.rule.ids>314,780,784,11688,27924,27925,36060,44363,74895</link.rule.ids></links><search><creatorcontrib>Greer, Kieran</creatorcontrib><creatorcontrib>Stewart, John Rea</creatorcontrib><creatorcontrib>McCollum, Barry</creatorcontrib><title>Comparison of a centralised and distributed approach for a generic scheduling system</title><title>Journal of intelligent manufacturing</title><addtitle>J Intell Manuf</addtitle><description>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.</description><subject>Algorithms</subject><subject>Business and Management</subject><subject>Communication</subject><subject>Computer engineering</subject><subject>Computer science</subject><subject>Control</subject><subject>Cooling</subject><subject>Datasets</subject><subject>Intelligent agents</subject><subject>Machines</subject><subject>Manufacturing</subject><subject>Mechatronics</subject><subject>Processes</subject><subject>Production</subject><subject>Production scheduling</subject><subject>Protocol</subject><subject>Robotics</subject><subject>Schedules</subject><subject>Scheduling</subject><subject>Software</subject><subject>Studies</subject><issn>0956-5515</issn><issn>1572-8145</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2008</creationdate><recordtype>article</recordtype><sourceid>M0C</sourceid><recordid>eNp1kE1LxDAQhoMouK7-AG_BezVJM2l6lMUvWPCynkOaj90uu2lN2kP_vSkVPHkYZgae953hReiekkdKSPWUKJEcijzmErKYLtCKQsUKSTlcohWpQRQAFK7RTUpHQkgtBV2h3aY79zq2qQu481hj48IQ9alNzmIdLLZtGmLbjMO8933stDlg38WM7l1wsTU4mYOz46kNe5ymNLjzLbry-pTc3W9fo6_Xl93mvdh-vn1snreFKbkYCgHOa0oYt9Z6IB4aRl0JXAhRMaebsjGuFrU2RgI0wCyzFddMUKYNl74q1-hh8c1vfY8uDerYjTHkk4oRAkRSARmiC2Ril1J0XvWxPes4KUrUnJ1aslPzOGenpqxhiyZlNuxd_DP-X_QDktdzAA</recordid><startdate>20080201</startdate><enddate>20080201</enddate><creator>Greer, Kieran</creator><creator>Stewart, John Rea</creator><creator>McCollum, Barry</creator><general>Springer US</general><general>Springer Nature B.V</general><scope>AAYXX</scope><scope>CITATION</scope><scope>3V.</scope><scope>7SC</scope><scope>7TB</scope><scope>7WY</scope><scope>7WZ</scope><scope>7XB</scope><scope>87Z</scope><scope>88E</scope><scope>8AL</scope><scope>8AO</scope><scope>8FD</scope><scope>8FE</scope><scope>8FG</scope><scope>8FJ</scope><scope>8FK</scope><scope>8FL</scope><scope>ABJCF</scope><scope>ABUWG</scope><scope>AEUYN</scope><scope>AFKRA</scope><scope>ARAPS</scope><scope>AZQEC</scope><scope>BENPR</scope><scope>BEZIV</scope><scope>BGLVJ</scope><scope>CCPQU</scope><scope>DWQXO</scope><scope>FR3</scope><scope>FRNLG</scope><scope>F~G</scope><scope>GHDGH</scope><scope>GNUQQ</scope><scope>HCIFZ</scope><scope>JQ2</scope><scope>K60</scope><scope>K6~</scope><scope>K7-</scope><scope>K9.</scope><scope>L.-</scope><scope>L6V</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><scope>M0C</scope><scope>M0N</scope><scope>M0S</scope><scope>M7S</scope><scope>P5Z</scope><scope>P62</scope><scope>PQBIZ</scope><scope>PQBZA</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>PTHSS</scope><scope>Q9U</scope></search><sort><creationdate>20080201</creationdate><title>Comparison of a centralised and distributed approach for a generic scheduling system</title><author>Greer, Kieran ; Stewart, John Rea ; McCollum, Barry</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c346t-65efa1024dddf50f5b21e35466672eab3bce969acc855b52d2d74a2612ac48f73</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2008</creationdate><topic>Algorithms</topic><topic>Business and Management</topic><topic>Communication</topic><topic>Computer engineering</topic><topic>Computer science</topic><topic>Control</topic><topic>Cooling</topic><topic>Datasets</topic><topic>Intelligent agents</topic><topic>Machines</topic><topic>Manufacturing</topic><topic>Mechatronics</topic><topic>Processes</topic><topic>Production</topic><topic>Production scheduling</topic><topic>Protocol</topic><topic>Robotics</topic><topic>Schedules</topic><topic>Scheduling</topic><topic>Software</topic><topic>Studies</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Greer, Kieran</creatorcontrib><creatorcontrib>Stewart, John Rea</creatorcontrib><creatorcontrib>McCollum, Barry</creatorcontrib><collection>CrossRef</collection><collection>ProQuest Central (Corporate)</collection><collection>Computer and Information Systems Abstracts</collection><collection>Mechanical &amp; Transportation Engineering Abstracts</collection><collection>ABI/INFORM Collection</collection><collection>ABI/INFORM Global (PDF only)</collection><collection>ProQuest Central (purchase pre-March 2016)</collection><collection>ABI/INFORM Collection</collection><collection>Medical Database (Alumni Edition)</collection><collection>Computing Database (Alumni Edition)</collection><collection>ProQuest Pharma Collection</collection><collection>Technology Research Database</collection><collection>ProQuest SciTech Collection</collection><collection>ProQuest Technology Collection</collection><collection>Hospital Premium Collection (Alumni Edition)</collection><collection>ProQuest Central (Alumni) (purchase pre-March 2016)</collection><collection>ABI/INFORM Collection (Alumni Edition)</collection><collection>Materials Science &amp; Engineering Collection</collection><collection>ProQuest Central (Alumni)</collection><collection>ProQuest One Sustainability</collection><collection>ProQuest Central</collection><collection>Advanced Technologies &amp; Aerospace Collection</collection><collection>ProQuest Central Essentials</collection><collection>ProQuest Central</collection><collection>Business Premium Collection</collection><collection>Technology Collection</collection><collection>ProQuest One Community College</collection><collection>ProQuest Central Korea</collection><collection>Engineering Research Database</collection><collection>Business Premium Collection (Alumni)</collection><collection>ABI/INFORM Global (Corporate)</collection><collection>Health Research Premium Collection (Alumni)</collection><collection>ProQuest Central Student</collection><collection>SciTech Premium Collection</collection><collection>ProQuest Computer Science Collection</collection><collection>ProQuest Business Collection (Alumni Edition)</collection><collection>ProQuest Business Collection</collection><collection>Computer Science Database</collection><collection>ProQuest Health &amp; Medical Complete (Alumni)</collection><collection>ABI/INFORM Professional Advanced</collection><collection>ProQuest Engineering Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts – Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><collection>ABI/INFORM Global</collection><collection>Computing Database</collection><collection>Health &amp; Medical Collection (Alumni Edition)</collection><collection>Engineering Database</collection><collection>Advanced Technologies &amp; Aerospace Database</collection><collection>ProQuest Advanced Technologies &amp; Aerospace Collection</collection><collection>One Business</collection><collection>ProQuest One Business (Alumni)</collection><collection>ProQuest One Academic Eastern Edition (DO NOT USE)</collection><collection>ProQuest One Academic</collection><collection>ProQuest One Academic UKI Edition</collection><collection>Engineering Collection</collection><collection>ProQuest Central Basic</collection><jtitle>Journal of intelligent manufacturing</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Greer, Kieran</au><au>Stewart, John Rea</au><au>McCollum, Barry</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Comparison of a centralised and distributed approach for a generic scheduling system</atitle><jtitle>Journal of intelligent manufacturing</jtitle><stitle>J Intell Manuf</stitle><date>2008-02-01</date><risdate>2008</risdate><volume>19</volume><issue>1</issue><spage>119</spage><epage>129</epage><pages>119-129</pages><issn>0956-5515</issn><eissn>1572-8145</eissn><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.</abstract><cop>Boston</cop><pub>Springer US</pub><doi>10.1007/s10845-007-0068-y</doi><tpages>11</tpages></addata></record>
fulltext fulltext
identifier ISSN: 0956-5515
ispartof Journal of intelligent manufacturing, 2008-02, Vol.19 (1), p.119-129
issn 0956-5515
1572-8145
language eng
recordid cdi_proquest_journals_200508165
source EBSCOhost Business Source Ultimate; ABI/INFORM Global; Springer Nature
subjects Algorithms
Business and Management
Communication
Computer engineering
Computer science
Control
Cooling
Datasets
Intelligent agents
Machines
Manufacturing
Mechatronics
Processes
Production
Production scheduling
Protocol
Robotics
Schedules
Scheduling
Software
Studies
title Comparison of a centralised and distributed approach for a generic scheduling system
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-04T04%3A03%3A23IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Comparison%20of%20a%20centralised%20and%20distributed%20approach%20for%20a%20generic%20scheduling%20system&rft.jtitle=Journal%20of%20intelligent%20manufacturing&rft.au=Greer,%20Kieran&rft.date=2008-02-01&rft.volume=19&rft.issue=1&rft.spage=119&rft.epage=129&rft.pages=119-129&rft.issn=0956-5515&rft.eissn=1572-8145&rft_id=info:doi/10.1007/s10845-007-0068-y&rft_dat=%3Cproquest_cross%3E1441083111%3C/proquest_cross%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-c346t-65efa1024dddf50f5b21e35466672eab3bce969acc855b52d2d74a2612ac48f73%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_pqid=200508165&rft_id=info:pmid/&rfr_iscdi=true