Agent-based project scheduling
Agent technology offers a new way of thinking about many of the classic problems in operations research. Among these are problems such as project scheduling subject to resource constraints. In this paper, we develop and experimentally evaluate eight agent-based algorithms for solving the multimode,...
Gespeichert in:
| Veröffentlicht in: | IIE transactions Jg. 32; H. 5; S. 387 - 401 |
|---|---|
| Hauptverfasser: | , , |
| Format: | Journal Article |
| Sprache: | Englisch |
| Veröffentlicht: |
Norcross
Taylor & Francis Group
01.05.2000
Taylor & Francis Ltd |
| Schlagworte: | |
| ISSN: | 0740-817X, 2472-5854, 1545-8830, 2472-5862 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Abstract | Agent technology offers a new way of thinking about many of the classic problems in operations research. Among these are problems such as project scheduling subject to resource constraints. In this paper, we develop and experimentally evaluate eight agent-based algorithms for solving the multimode, resource-constrained project scheduling problem. Our algorithms differ in the priority rules used to control agent access to resources. We apply our approach to a 51-activity project originally published by Maroto and Tormos [1] We solve the problem using two types of agent-based systems: (i) a system of simple, reactive agents that we call basic agents; and (ii) a system of more complex, deliberative agents that we call enhanced agents. Of the eight priority rules tested, we find that priority based on shortest processing time performs best in terms of schedule quality when applied by basic agents while the priority based on earliest due date performs best when applied by enhanced agents. In comparing agents across priority rules, we find that enhanced agents generate much better schedules (with makespans up to 66% shorter in some cases) and require only slightly more computation time |
|---|---|
| AbstractList | Agent technology offers a new way of thinking about many of the classic problems in operations research. Among these are problems such as project scheduling subject to resource constraints. In this paper, we develop and experimentally evaluate eight agent-based algorithms for solving the multimode, resource-constrained project scheduling problem. Our algorithms differ in the priority rules used to control agent access to resources. We apply our approach to a 51-activity project originally published by Maroto and Tormos [1] We solve the problem using two types of agent-based systems: (i) a system of simple, reactive agents that we call basic agents; and (ii) a system of more complex, deliberative agents that we call enhanced agents. Of the eight priority rules tested, we find that priority based on shortest processing time performs best in terms of schedule quality when applied by basic agents while the priority based on earliest due date performs best when applied by enhanced agents. In comparing agents across priority rules, we find that enhanced agents generate much better schedules (with makespans up to 66% shorter in some cases) and require only slightly more computation time Agent technology offers a new way of thinking about many of the classic problems and operations research. Among these are problems such as project scheduling subject to resource constraints. In this paper, eight agent-based algorithms are developed and experimentally evaluated for solving the multimode, resource-constrained project scheduling problem. The algorithms differ in the priority rules used to control agent access to resources. Of the eight priority rules tested, it is found the priority based on shortest processing time performs best in terms of schedule quality when applied by basic agents while that priority based on earliest due date performs best when applied by enhanced agents. |
| Author | HARTMAN, BRUCE C. KNOTTS, GARY DROR, MOSHE |
| Author_xml | – sequence: 1 givenname: GARY surname: KNOTTS fullname: KNOTTS, GARY organization: MIS Department, College of Business and Public Administration , The University of Arizona – sequence: 2 givenname: MOSHE surname: DROR fullname: DROR, MOSHE organization: MIS Department, College of Business and Public Administration , The University of Arizona – sequence: 3 givenname: BRUCE C. surname: HARTMAN fullname: HARTMAN, BRUCE C. organization: MIS Department, College of Business and Public Administration , The University of Arizona |
| BookMark | eNqNkE1LAzEQhoNUsK3-AC9SvK9mstlNFryU4hcUvCh4C_naumWb1CRF--9NqScLxdMc5nnmHd4RGjjvLEKXgG8Ac3yLGcUcGMaYN3XZQHWChlDRquC8xAM03O2LDLyfoVGMy8wxDHyIrqYL61KhZLRmsg5-aXWaRP1hzabv3OIcnbayj_bid47R28P96-ypmL88Ps-m80ITzlPBCa0kmLICBphiTIyWpma1pkoCNERVqiFWtbLiTLea0ZooBZZyJk0juS3H6Hp_N7_wubExiaXfBJcjBYEmv0o5yRDsIR18jMG2Yh26lQxbAVjsWhAHLWSH_XF0l2TqvEtBdv1R825vdq71YSW_fOiNSHLb-9AG6XQXRfmP4CP6gSXSdyp_AIuXhWw |
| CODEN | IIETDM |
| CitedBy_id | crossref_primary_10_1016_j_autcon_2012_11_014 crossref_primary_10_1016_j_ejor_2013_10_012 crossref_primary_10_4018_IJITPM_2019010102 crossref_primary_10_1109_ACCESS_2020_3013375 crossref_primary_10_1016_j_ejor_2009_03_034 crossref_primary_10_1057_jors_2010_101 crossref_primary_10_1145_3584731 crossref_primary_10_1016_j_advengsoft_2013_11_004 crossref_primary_10_1016_j_cie_2017_08_012 crossref_primary_10_1016_j_simpat_2010_04_008 crossref_primary_10_1016_j_cie_2018_08_036 crossref_primary_10_1080_0305215X_2019_1610946 crossref_primary_10_1016_j_engappai_2011_12_003 crossref_primary_10_1016_j_eswa_2011_12_015 crossref_primary_10_1111_j_1475_3995_2007_00614_x crossref_primary_10_1016_j_aci_2014_02_003 crossref_primary_10_1016_j_ejor_2007_10_040 crossref_primary_10_1080_00207540310001602946 crossref_primary_10_1016_j_ejor_2011_03_019 crossref_primary_10_1002_nav_21700 crossref_primary_10_1016_j_ejor_2010_03_037 |
| Cites_doi | 10.1016/0377-2217(95)00348-7 10.1109/IROS.1994.407576 10.1016/S0377-2217(96)00170-1 10.1080/08839519508945480 10.1080/10580539208906888 10.1145/176789.176804 10.1016/0040-1625(94)90029-9 10.1016/0164-1212(90)90098-7 10.1007/3-540-62560-7 10.1023/A:1018995610856 10.1162/artl.1993.1.135 10.1080/08839519208949939 10.1016/0305-0548(92)90035-4 10.1109/HICSS.1998.653149 10.1016/0969-6016(94)90021-3 10.1016/0377-2217(95)00357-6 10.1016/0377-2217(95)00359-2 10.1007/978-3-642-50296-5 |
| ContentType | Journal Article |
| Copyright | Copyright Taylor & Francis Group, LLC 2000 Copyright Institute of Industrial Engineers May 2000 |
| Copyright_xml | – notice: Copyright Taylor & Francis Group, LLC 2000 – notice: Copyright Institute of Industrial Engineers May 2000 |
| DBID | AAYXX CITATION 7TB 8FD FR3 |
| DOI | 10.1080/07408170008963915 |
| DatabaseName | CrossRef Mechanical & Transportation Engineering Abstracts Technology Research Database Engineering Research Database |
| DatabaseTitle | CrossRef Technology Research Database Mechanical & Transportation Engineering Abstracts Engineering Research Database |
| DatabaseTitleList | Technology Research Database |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering |
| EISSN | 1545-8830 2472-5862 |
| EndPage | 401 |
| ExternalDocumentID | 50093962 10_1080_07408170008963915 8963915 |
| Genre | Feature |
| GroupedDBID | -~X .7F .86 .QJ 0BK 0U7 1TA 29I 2DF 4.4 5GY 5VS 6TJ 85S 9M8 AAENE AAGDL AAIAL AALDU AAMIU AAPUL AAQRR ABFIM ABHAV ABJNI ABLIJ ABPAQ ABPEM ABPPZ ABXUL ABXYU ACGEJ ACGFO ACGFS ACNCT ACTIO ACTTO ADCVX ADGTB ADQRH ADXPE AEGXH AEISY AEMOZ AENEX AEOZL AFBWG AFION AFKVX AFRVT AGDLA AGMYJ AGVKY AGWUF AHBYD AHDZW AHSBF AIAGR AIJEM AIYEW AJWEG AKBVH AKOOK ALMA_UNASSIGNED_HOLDINGS ALQZU ALRRR AMKLP AQRUH AQTUD AVBZW BGNMA BKOMP BLEHA BWMZZ CAG CCCUG CE4 COF CS3 CYRSC DAOYK DGEBU DKSSO DL5 EBR EBS EBU EJD ESX E~A E~B FAC FAS FJW GEVLZ GTTXZ H13 HG6 HZ~ H~9 H~P I09 IHE IPNFZ J.P KDC KYCEM LAK M4Y M4Z NA5 NU0 NUSFT NX~ O9- OPCYK OVD P2P RNANH RNI RNS ROL ROSJB RPX RTWRZ RWL RXW RZC RZE S-T SDH SEG SNACF TAE TAJZE TASJS TBQAZ TDBHL TEN TEORI TFL TFT TFW TN5 TNC TSK TTHFI TUROJ TWF U2A U5U UPT UT5 UU3 VC2 WH7 WK8 ZGOLN ~S~ 07I 1OL 4B5 8VB AAYJJ AAYXX ABDBF ACUHS ADUMR ADXEU AEHZU AEZBV AFFNX AGBKS AGBLW AGYFW AHQJS AKHJE AKMBP AKVCP ALXIB BGSSV C0- C5H CITATION DEXXA EAP EAS EMK EPL EST FETWF HF~ I-F IFELN K1G L8C MK~ QWB RIG TAP TH9 TUS UB6 ZL0 ZY4 7TB 8FD FR3 |
| ID | FETCH-LOGICAL-c288t-8245a1d3517104002dcad676c4ba1192b5b92ebfa587cfc7462bb1e487ad9a8e3 |
| IEDL.DBID | TFW |
| ISSN | 0740-817X 2472-5854 |
| IngestDate | Mon Nov 10 02:52:16 EST 2025 Sat Nov 29 06:41:07 EST 2025 Tue Nov 18 22:38:05 EST 2025 Mon Oct 20 23:44:52 EDT 2025 Mon May 13 12:10:15 EDT 2019 |
| IsPeerReviewed | false |
| IsScholarly | false |
| Issue | 5 |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c288t-8245a1d3517104002dcad676c4ba1192b5b92ebfa587cfc7462bb1e487ad9a8e3 |
| Notes | SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 14 |
| PQID | 219701482 |
| PQPubID | 35122 |
| PageCount | 15 |
| ParticipantIDs | proquest_journals_219701482 crossref_primary_10_1080_07408170008963915 informaworld_taylorfrancis_310_1080_07408170008963915 crossref_citationtrail_10_1080_07408170008963915 |
| PublicationCentury | 2000 |
| PublicationDate | 20000501 |
| PublicationDateYYYYMMDD | 2000-05-01 |
| PublicationDate_xml | – month: 05 year: 2000 text: 20000501 day: 01 |
| PublicationDecade | 2000 |
| PublicationPlace | Norcross |
| PublicationPlace_xml | – name: Norcross |
| PublicationTitle | IIE transactions |
| PublicationYear | 2000 |
| Publisher | Taylor & Francis Group Taylor & Francis Ltd |
| Publisher_xml | – name: Taylor & Francis Group – name: Taylor & Francis Ltd |
| References | Davis K.R. (CIT0005) 1992; 19 Herroelen W.S. (CIT0006) 1994; 90 CIT0030 Kolisch R. (CIT0032) 1996; 96 Fried L. (CIT0008) 1992; 9 Eisner H. (CIT0016) 1997 Ward J.A. (CIT0013) 1999 Nwana H.S. (CIT0022) 1997 Knotts G. (CIT0039) 1998 Maroto C. (CIT0001) 1994; 1 Jennings N.R. (CIT0019) 1995; 9 Guha R.V. (CIT0027) 1994; 37 Willcocks L. (CIT0009) 1994; 47 CIT0017 Williams B.R. (CIT0015) 1995; 12 DeMarco T. (CIT0007) 1982 Parunak H. (CIT0026) 1996 Boctor F.F. (CIT0033) 1996; 90 CIT0021 Singh M.P. (CIT0023) 1994 Kolisch R. (CIT0031) 1996; 96 CIT0020 Colorni A. (CIT0029) 1992 Davidson F.P. (CIT0011) 1991; 33 Rozenblit J.W. (CIT0024) 1992; 6 Lock D. (CIT0003) 1996 Ferber J. (CIT0028) 1996 Pulk B.E. (CIT0014) 1990; 13 Morton T.E. (CIT0037) 1993 Lewis J.P. (CIT0002) 1995 Knotts G. (CIT0038) 1998; 82 Alvarez-Valdes (CIT0034) 1989 Forsberg K. (CIT0010) 1996 CIT0025 Wakerly J.F. (CIT0040) 1990 Fisher M. (CIT0018) 1994 Weinraub B. (CIT0012) 1995; 144 Ozdamer L. (CIT0035) 1995; 27 Wallace R. (CIT0004) 1992; 24 Kolisch R. (CIT0036) 1995 |
| References_xml | – volume: 27 start-page: 574 year: 1995 ident: CIT0035 publication-title: Industrial Engineering and Research and Development – volume-title: Essentials of Project and Systems Engineering Management year: 1997 ident: CIT0016 – start-page: 307 volume-title: Architectures, and Languages year: 1994 ident: CIT0018 – ident: CIT0017 – volume: 90 start-page: 197 year: 1994 ident: CIT0006 publication-title: European Journal of Operational Research doi: 10.1016/0377-2217(95)00348-7 – volume-title: Controlling Software Projects year: 1982 ident: CIT0007 – volume: 12 start-page: 13 year: 1995 ident: CIT0015 publication-title: GEC Journal of Research – ident: CIT0025 doi: 10.1109/IROS.1994.407576 – volume: 96 start-page: 205 year: 1996 ident: CIT0032 publication-title: European Journal of Operational Research doi: 10.1016/S0377-2217(96)00170-1 – volume-title: Digital Design Principles and Practice year: 1990 ident: CIT0040 – volume-title: The Essentials of Project Management year: 1996 ident: CIT0003 – start-page: 134 volume-title: in Toward a Practice of Autonomous Systems Proceedings of the First European Conference on Artificial Life year: 1992 ident: CIT0029 – volume: 9 start-page: 357 year: 1995 ident: CIT0019 publication-title: Applied Artificial Intelligence doi: 10.1080/08839519508945480 – volume-title: Heuristic Scheduling Systems with Applications to Production Systems and Project Management year: 1993 ident: CIT0037 – volume-title: Project Planning, Scheduling, and Control year: 1995 ident: CIT0002 – start-page: 16 year: 1999 ident: CIT0013 publication-title: Information Systems Management, Winter – volume-title: Visualizing Project Management year: 1996 ident: CIT0010 – start-page: 287 volume-title: in Foundations of Distributed Artificial Intelligence year: 1996 ident: CIT0028 – volume: 9 start-page: 71 year: 1992 ident: CIT0008 publication-title: Information Systems Management doi: 10.1080/10580539208906888 – volume: 37 start-page: 126 year: 1994 ident: CIT0027 publication-title: Communications of the ACM doi: 10.1145/176789.176804 – start-page: 113 volume-title: in Advances in Project Scheduling year: 1989 ident: CIT0034 – ident: CIT0020 – volume: 47 start-page: 205 year: 1994 ident: CIT0009 publication-title: Technological Forecasting and Social Change doi: 10.1016/0040-1625(94)90029-9 – volume: 13 start-page: 231 year: 1990 ident: CIT0014 publication-title: Journal of Systems Software doi: 10.1016/0164-1212(90)90098-7 – start-page: 3 volume-title: in Software Agents and Soft Computing Towards Enhancing Machine Intelligence year: 1997 ident: CIT0022 doi: 10.1007/3-540-62560-7 – volume: 24 start-page: 48 year: 1992 ident: CIT0004 publication-title: Industrial Engineering – volume: 82 start-page: 9 year: 1998 ident: CIT0038 publication-title: Annals of Operations Research doi: 10.1023/A:1018995610856 – ident: CIT0021 doi: 10.1162/artl.1993.1.135 – volume: 6 start-page: 1 year: 1992 ident: CIT0024 publication-title: Applied Artificial Intelligence doi: 10.1080/08839519208949939 – volume: 19 start-page: 657 year: 1992 ident: CIT0005 publication-title: Computers and Operations Research doi: 10.1016/0305-0548(92)90035-4 – volume: 144 year: 1995 ident: CIT0012 publication-title: New York Times – start-page: 623 year: 1998 ident: CIT0039 publication-title: in Proceedings of the 3Jst Hawaii International Conference on System Sciences doi: 10.1109/HICSS.1998.653149 – ident: CIT0030 – volume: 1 start-page: 209 year: 1994 ident: CIT0001 publication-title: International Transactions in Operational Research doi: 10.1016/0969-6016(94)90021-3 – volume: 33 start-page: 15 year: 1991 ident: CIT0011 publication-title: Cost Engineering – start-page: 139 volume-title: in Foundations for Distributed Artificial Intelligence year: 1996 ident: CIT0026 – volume: 96 start-page: 320 year: 1996 ident: CIT0031 publication-title: European Journal of Operational Research doi: 10.1016/0377-2217(95)00357-6 – volume: 90 start-page: 349 year: 1996 ident: CIT0033 publication-title: European Journal of Operational Research doi: 10.1016/0377-2217(95)00359-2 – volume-title: Multiagent Systems A Theoretical Framework for Intentions, Know-How, and Communications year: 1994 ident: CIT0023 – volume-title: Project Scheduling under Resource Constraints Efficient Heuristics for Several Problem Cases year: 1995 ident: CIT0036 doi: 10.1007/978-3-642-50296-5 |
| SSID | ssj0007018 |
| Score | 1.3387207 |
| Snippet | Agent technology offers a new way of thinking about many of the classic problems in operations research. Among these are problems such as project scheduling... Agent technology offers a new way of thinking about many of the classic problems and operations research. Among these are problems such as project scheduling... |
| SourceID | proquest crossref informaworld |
| SourceType | Aggregation Database Enrichment Source Index Database Publisher |
| StartPage | 387 |
| SubjectTerms | Algorithms Job shops Operations research Priorities Project management Scheduling Simulation Studies |
| Title | Agent-based project scheduling |
| URI | https://www.tandfonline.com/doi/abs/10.1080/07408170008963915 https://www.proquest.com/docview/219701482 |
| Volume | 32 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVAWR databaseName: Taylor & Francis Journals Complete customDbUrl: eissn: 1545-8830 dateEnd: 20161231 omitProxy: false ssIdentifier: ssj0007018 issn: 0740-817X databaseCode: TFW dateStart: 19830301 isFulltext: true titleUrlDefault: https://www.tandfonline.com providerName: Taylor & Francis |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV07T8MwED6higEG3ohSqDIwIVkkThw7Y4WomCqGIrpF9tmWkFBBTUD8fGwnqShFHWA_O48738t33wFceZ6nShXEYixI5nt0ZW41ERILTpWxMsMwbIJPJmI2Kx7a2pyqLav0MbRtgCKCrvaHW6qqq4i7cVYvDrhysXDiU4QWc-fV-4K-6fhpqYd5HLJ7npo48ll3p_nbDitWaQWzdE1HB8Mz3v_nKx_AXutxRqNGRA5hy8yPYPcbDuExDEe-wYp4i6ajNjcTubDXmSHfrX4Cj-O76e09aQcnEKRC1ETQjMlEpyxx_oM7pFSj1DnPMVMycS6dYqqgRlnJBEeLPMupUolxsYvUhRQmPYXe_HVuziBClWvNhMoTtBnFQuYuIEw1NzZmIkXsQ9z9uBJbVHE_3OKlTDrw0Z-f3ofr5ZK3BlJjE3H8nRtlHfIYthk6sk5e1p91H9iGJemGRw06TpftQa5Kp9C5T7rS8z_uOoCdpnvf10heQK9evJtL2MaP-rlaDIPEfgEk6OVM |
| linkProvider | Taylor & Francis |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1LSwMxEB6kCurBt1irdQ-ehOBu9pHssYilYi0eKva2JJMEBKnSruLPN9lHaa30oPdJ9pF5Z-YbgEt35qGUKTHocxK5Hl2RGEW4wJRRqY2IsBg2wQYDPhqlj1XCbVqVVboY2pRAEYWudsLtktF1Sdy1NXt-ASznc8s_qesxX3eT6VzwNew-zzQx84v8niMnln5U32r-tsWCXVpALV3S0oXp6e7-96X3YKdyOr1OySX7sKbHB7A9B0V4CO2O67Eizqgpr0rPeDbytZbINawfwVP3dnjTI9XsBIKU85xwGsUiUGEcWBfCyilVKFTCEoykCKxXJ2OZUi2NiDlDgyxKqJSBtuGLUKngOjyGxvhtrE_AQ5koFXOZBGgiiqlIbEwYKqaNH_MQsQl-_ecyrIDF3XyL1yyo8Ud_fnoTrmZL3ktUjVXE_vxxZHmRyjDl3JFl8iz_ypsQr1gSrnhUqz7qrJLlaWZ1OnN5V3r6x10vYLM3fOhn_bvBfQu2ymZ-VzJ5Bo188qHPYQM_85fppF2w7zer-elv |
| linkToPdf | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1LS8NAEB6kiujBt1irNQdPwmKySXY3x6IGRSk9VOwt7BMEiaWN4s93N4_SWulB77Obx7x2Zme-Abh0PA-FSJCRPkOR69HlxCjEuEwoFtrwSJbDJmi_z0ajZFDX5kzrskoXQ5sKKKK01U65x8o0FXHX1uv5Ja6cz6z4JK7FfJ24lmArzsP0ZWaIqV-m9xw5svSj5lLzty0W3NICaOmSkS49T7r7z3feg536yOn1KhnZhzWdH8D2HBDhIXR7rsMKOZemvDo549m41_oh165-BM_p3fDmHtWTE5DEjBWI4SjmgQrjwB4grJZiJbkilMhI8MCe6UQsEqyF4TGj0kgaESxEoG3wwlXCmQ6PoZW_5_oEPCmIUjETJJAmwjLhxEaEoaLa-DELpWyD3_y4TNaw4m66xVsWNOijPz-9DVezJeMKU2MVsT_PjawoExmmmjqyTJ4VX0Ub4hVLwhWP6jSczmpNnmbWolOXdcWnf9z1AjYHt2n29NB_7MBW1cnv6iXPoFVMPvQ5bMjP4nU66ZbC-w3NN-gT |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Agent-based+project+scheduling&rft.jtitle=IIE+transactions&rft.au=KNOTTS%2C+GARY&rft.au=DROR%2C+MOSHE&rft.au=HARTMAN%2C+BRUCE+C.&rft.date=2000-05-01&rft.pub=Taylor+%26+Francis+Group&rft.issn=0740-817X&rft.eissn=1545-8830&rft.volume=32&rft.issue=5&rft.spage=387&rft.epage=401&rft_id=info:doi/10.1080%2F07408170008963915&rft.externalDocID=8963915 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0740-817X&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0740-817X&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0740-817X&client=summon |