On-line maintenance job scheduling and assignment to resources in distributed systems by heuristic-based optimization
A heuristic-based optimization algorithm is proposed in this paper for on-line scheduling and assignment of preventive maintenance jobs to processors, to minimize under availability constraints, on a given time-window, the total cost of the maintenance operations of a distributed system. This algori...
Gespeichert in:
| Veröffentlicht in: | Journal of intelligent manufacturing 2004-04, Vol.15 (2), p.131-140 |
|---|---|
| Hauptverfasser: | , , |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 140 |
|---|---|
| container_issue | 2 |
| container_start_page | 131 |
| container_title | Journal of intelligent manufacturing |
| container_volume | 15 |
| creator | Adzakpa, Kossi P. Adjallah, Kondo H. Yalaoui, Farouk |
| description | A heuristic-based optimization algorithm is proposed in this paper for on-line scheduling and assignment of preventive maintenance jobs to processors, to minimize under availability constraints, on a given time-window, the total cost of the maintenance operations of a distributed system. This algorithm minimizes the cost of discharge of preventive maintenance tasks or jobs, while assigning the tasks along with balancing the processors load. It is shown that the problem is NP-hard. To solve it, the concept of job emergency is introduced and the priority rule for total flow time (PRTF) criterion is used in an adapted heuristic job-scheduling model. In addition, the algorithm considers the constraints of precedence among consecutive standby jobs and their emergency. It is depicted the specific properties of the proposed heuristic allowing jobs scheduling in the right order. Computational results illustrate the efficiency of the approach implemented on different system configurations. [PUBLICATION ABSTRACT] |
| doi_str_mv | 10.1023/B:JIMS.0000018029.60981.e6 |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_hal_p</sourceid><recordid>TN_cdi_hal_primary_oai_HAL_hal_02499530v1</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>569824631</sourcerecordid><originalsourceid>FETCH-LOGICAL-c322t-8eae00e3c48dd60809460028d7f632b4c623713d1da66419eb99bdb6433df4c93</originalsourceid><addsrcrecordid>eNpFkcFqGzEQhkVoIW6adxC-5bDuSNqVJd_skDYJLjm0PQutNI5lvFpH0gbcp--6DslcBub_GGb4CJkymDHg4ttq8fjw89cMTsUUcD2ToBWbobwgE9bMeaVY3XwiE9CNrJqGNZfkS867EddKsgkZnmK1DxFpZ0MsGG10SHd9S7Pboh_G6Jna6KnNOTzHDmOhpacJcz8kh5mGSH3IJYV2KOhpPuaCXabtkW5xSGMSXNXaPEb9oYQu_LUl9PEr-byx-4zXb_2K_Pl-9_v2vlo__Xi4Xa4rJzgvlUKLAChcrbyXoEDXEoArP99IwdvaSS7mTHjmrZQ109hq3fpW1kL4Te20uCI3571buzeHFDqbjqa3wdwv1-Y0A15r3Qh4ZSM7PbOH1L8MmIvZjT_G8TzDARpQcw0jtDhDLvU5J9y8b2VgTkbMypyMmA8j5r8Rg1L8A9OOgUk</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>200508790</pqid></control><display><type>article</type><title>On-line maintenance job scheduling and assignment to resources in distributed systems by heuristic-based optimization</title><source>Springer Nature - Complete Springer Journals</source><creator>Adzakpa, Kossi P. ; Adjallah, Kondo H. ; Yalaoui, Farouk</creator><creatorcontrib>Adzakpa, Kossi P. ; Adjallah, Kondo H. ; Yalaoui, Farouk</creatorcontrib><description>A heuristic-based optimization algorithm is proposed in this paper for on-line scheduling and assignment of preventive maintenance jobs to processors, to minimize under availability constraints, on a given time-window, the total cost of the maintenance operations of a distributed system. This algorithm minimizes the cost of discharge of preventive maintenance tasks or jobs, while assigning the tasks along with balancing the processors load. It is shown that the problem is NP-hard. To solve it, the concept of job emergency is introduced and the priority rule for total flow time (PRTF) criterion is used in an adapted heuristic job-scheduling model. In addition, the algorithm considers the constraints of precedence among consecutive standby jobs and their emergency. It is depicted the specific properties of the proposed heuristic allowing jobs scheduling in the right order. Computational results illustrate the efficiency of the approach implemented on different system configurations. [PUBLICATION ABSTRACT]</description><identifier>ISSN: 0956-5515</identifier><identifier>EISSN: 1572-8145</identifier><identifier>DOI: 10.1023/B:JIMS.0000018029.60981.e6</identifier><language>eng</language><publisher>London: Springer Nature B.V</publisher><subject>Algorithms ; Computer Science ; Distributed processing ; Employment ; Flow control ; Heuristic ; Manufacturing ; Operations Research ; Optimization ; Preventive maintenance ; Production scheduling ; Queuing theory ; Scheduling ; Studies</subject><ispartof>Journal of intelligent manufacturing, 2004-04, Vol.15 (2), p.131-140</ispartof><rights>Copyright (c) 2004 Kluwer Academic Publishers</rights><rights>Distributed under a Creative Commons Attribution 4.0 International License</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c322t-8eae00e3c48dd60809460028d7f632b4c623713d1da66419eb99bdb6433df4c93</citedby><orcidid>0000-0001-7902-7991</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>230,314,776,780,881,27901,27902</link.rule.ids><backlink>$$Uhttps://utt.hal.science/hal-02499530$$DView record in HAL$$Hfree_for_read</backlink></links><search><creatorcontrib>Adzakpa, Kossi P.</creatorcontrib><creatorcontrib>Adjallah, Kondo H.</creatorcontrib><creatorcontrib>Yalaoui, Farouk</creatorcontrib><title>On-line maintenance job scheduling and assignment to resources in distributed systems by heuristic-based optimization</title><title>Journal of intelligent manufacturing</title><description>A heuristic-based optimization algorithm is proposed in this paper for on-line scheduling and assignment of preventive maintenance jobs to processors, to minimize under availability constraints, on a given time-window, the total cost of the maintenance operations of a distributed system. This algorithm minimizes the cost of discharge of preventive maintenance tasks or jobs, while assigning the tasks along with balancing the processors load. It is shown that the problem is NP-hard. To solve it, the concept of job emergency is introduced and the priority rule for total flow time (PRTF) criterion is used in an adapted heuristic job-scheduling model. In addition, the algorithm considers the constraints of precedence among consecutive standby jobs and their emergency. It is depicted the specific properties of the proposed heuristic allowing jobs scheduling in the right order. Computational results illustrate the efficiency of the approach implemented on different system configurations. [PUBLICATION ABSTRACT]</description><subject>Algorithms</subject><subject>Computer Science</subject><subject>Distributed processing</subject><subject>Employment</subject><subject>Flow control</subject><subject>Heuristic</subject><subject>Manufacturing</subject><subject>Operations Research</subject><subject>Optimization</subject><subject>Preventive maintenance</subject><subject>Production scheduling</subject><subject>Queuing theory</subject><subject>Scheduling</subject><subject>Studies</subject><issn>0956-5515</issn><issn>1572-8145</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2004</creationdate><recordtype>article</recordtype><sourceid>BENPR</sourceid><recordid>eNpFkcFqGzEQhkVoIW6adxC-5bDuSNqVJd_skDYJLjm0PQutNI5lvFpH0gbcp--6DslcBub_GGb4CJkymDHg4ttq8fjw89cMTsUUcD2ToBWbobwgE9bMeaVY3XwiE9CNrJqGNZfkS867EddKsgkZnmK1DxFpZ0MsGG10SHd9S7Pboh_G6Jna6KnNOTzHDmOhpacJcz8kh5mGSH3IJYV2KOhpPuaCXabtkW5xSGMSXNXaPEb9oYQu_LUl9PEr-byx-4zXb_2K_Pl-9_v2vlo__Xi4Xa4rJzgvlUKLAChcrbyXoEDXEoArP99IwdvaSS7mTHjmrZQ109hq3fpW1kL4Te20uCI3571buzeHFDqbjqa3wdwv1-Y0A15r3Qh4ZSM7PbOH1L8MmIvZjT_G8TzDARpQcw0jtDhDLvU5J9y8b2VgTkbMypyMmA8j5r8Rg1L8A9OOgUk</recordid><startdate>200404</startdate><enddate>200404</enddate><creator>Adzakpa, Kossi P.</creator><creator>Adjallah, Kondo H.</creator><creator>Yalaoui, Farouk</creator><general>Springer Nature B.V</general><general>Springer Verlag (Germany)</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><scope>1XC</scope><orcidid>https://orcid.org/0000-0001-7902-7991</orcidid></search><sort><creationdate>200404</creationdate><title>On-line maintenance job scheduling and assignment to resources in distributed systems by heuristic-based optimization</title><author>Adzakpa, Kossi P. ; Adjallah, Kondo H. ; Yalaoui, Farouk</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c322t-8eae00e3c48dd60809460028d7f632b4c623713d1da66419eb99bdb6433df4c93</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2004</creationdate><topic>Algorithms</topic><topic>Computer Science</topic><topic>Distributed processing</topic><topic>Employment</topic><topic>Flow control</topic><topic>Heuristic</topic><topic>Manufacturing</topic><topic>Operations Research</topic><topic>Optimization</topic><topic>Preventive maintenance</topic><topic>Production scheduling</topic><topic>Queuing theory</topic><topic>Scheduling</topic><topic>Studies</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Adzakpa, Kossi P.</creatorcontrib><creatorcontrib>Adjallah, Kondo H.</creatorcontrib><creatorcontrib>Yalaoui, Farouk</creatorcontrib><collection>CrossRef</collection><collection>ProQuest Central (Corporate)</collection><collection>Computer and Information Systems Abstracts</collection><collection>Mechanical & 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 Global (Alumni Edition)</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 & Engineering Collection</collection><collection>ProQuest Central (Alumni Edition)</collection><collection>ProQuest One Sustainability</collection><collection>ProQuest Central UK/Ireland</collection><collection>Advanced Technologies & 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 & 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 & Medical Collection (Alumni Edition)</collection><collection>Engineering Database</collection><collection>Advanced Technologies & Aerospace Database</collection><collection>ProQuest Advanced Technologies & Aerospace Collection</collection><collection>One Business (ProQuest)</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><collection>Hyper Article en Ligne (HAL)</collection><jtitle>Journal of intelligent manufacturing</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Adzakpa, Kossi P.</au><au>Adjallah, Kondo H.</au><au>Yalaoui, Farouk</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>On-line maintenance job scheduling and assignment to resources in distributed systems by heuristic-based optimization</atitle><jtitle>Journal of intelligent manufacturing</jtitle><date>2004-04</date><risdate>2004</risdate><volume>15</volume><issue>2</issue><spage>131</spage><epage>140</epage><pages>131-140</pages><issn>0956-5515</issn><eissn>1572-8145</eissn><abstract>A heuristic-based optimization algorithm is proposed in this paper for on-line scheduling and assignment of preventive maintenance jobs to processors, to minimize under availability constraints, on a given time-window, the total cost of the maintenance operations of a distributed system. This algorithm minimizes the cost of discharge of preventive maintenance tasks or jobs, while assigning the tasks along with balancing the processors load. It is shown that the problem is NP-hard. To solve it, the concept of job emergency is introduced and the priority rule for total flow time (PRTF) criterion is used in an adapted heuristic job-scheduling model. In addition, the algorithm considers the constraints of precedence among consecutive standby jobs and their emergency. It is depicted the specific properties of the proposed heuristic allowing jobs scheduling in the right order. Computational results illustrate the efficiency of the approach implemented on different system configurations. [PUBLICATION ABSTRACT]</abstract><cop>London</cop><pub>Springer Nature B.V</pub><doi>10.1023/B:JIMS.0000018029.60981.e6</doi><tpages>10</tpages><orcidid>https://orcid.org/0000-0001-7902-7991</orcidid></addata></record> |
| fulltext | fulltext |
| identifier | ISSN: 0956-5515 |
| ispartof | Journal of intelligent manufacturing, 2004-04, Vol.15 (2), p.131-140 |
| issn | 0956-5515 1572-8145 |
| language | eng |
| recordid | cdi_hal_primary_oai_HAL_hal_02499530v1 |
| source | Springer Nature - Complete Springer Journals |
| subjects | Algorithms Computer Science Distributed processing Employment Flow control Heuristic Manufacturing Operations Research Optimization Preventive maintenance Production scheduling Queuing theory Scheduling Studies |
| title | On-line maintenance job scheduling and assignment to resources in distributed systems by heuristic-based optimization |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-30T02%3A07%3A24IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_hal_p&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=On-line%20maintenance%20job%20scheduling%20and%20assignment%20to%20resources%20in%20distributed%20systems%20by%20heuristic-based%20optimization&rft.jtitle=Journal%20of%20intelligent%20manufacturing&rft.au=Adzakpa,%20Kossi%20P.&rft.date=2004-04&rft.volume=15&rft.issue=2&rft.spage=131&rft.epage=140&rft.pages=131-140&rft.issn=0956-5515&rft.eissn=1572-8145&rft_id=info:doi/10.1023/B:JIMS.0000018029.60981.e6&rft_dat=%3Cproquest_hal_p%3E569824631%3C/proquest_hal_p%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=200508790&rft_id=info:pmid/&rfr_iscdi=true |