Agent-based Scheduling in a Job Shop Using Idle Time and Utilization Information

Bilal Ahmad, Henri Tokola, Esko Niemi

Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

Abstrakti

The internet of things enables communication between the machines located on a shop floor. Machines can become agents which can negotiate with each other and decide in a decentralized fashion which job to process next. This paper studies negotiation rules that can be used in that kind of situation. First, the paper reviews the literature on negotiation rules. Surprisingly, it appears that rules for deciding what to do next do not appear in the literature in a detailed form. Second, by taking the previous gap into account, the paper designs a decentralized scheduling system for job shop systems where jobs have different weights and the total weighted flow time and makespan of the schedule should be minimized. It implements two new negotiation rules that are based on the idle times and remaining processing times of preceding or following machines. An agent-based simulation environment is constructed in order to compare the performances of negotiation rules with a simple priority-weighted shortest processing time rule. The negotiation rules that are studied clearly improve the performance of the system. In practice, the results suggest how the negotiation method that is used should be selected.
AlkuperäiskieliEnglanti
OtsikkoProceedings of the 26th International Conference on Flexible Automation and Intelligent Manufacturing
KustantajaElsevier B.V.
TilaHyväksytty/In press - 2016
OKM-julkaisutyyppiA4 Artikkeli konferenssijulkaisuussa
TapahtumaInternational Conference on Flexible Automation and Intelligent Manufacturing - Seoul, Etelä-Korea
Kesto: 27 kesäkuuta 201630 kesäkuuta 2016
Konferenssinumero: 26

Julkaisusarja

NimiProcedia Manufacturing
KustantajaElsevier B.V.
ISSN (elektroninen)2351-9789

Conference

ConferenceInternational Conference on Flexible Automation and Intelligent Manufacturing
LyhennettäFAIM
MaaEtelä-Korea
KaupunkiSeoul
Ajanjakso27/06/201630/06/2016

Sormenjälki

Sukella tutkimusaiheisiin 'Agent-based Scheduling in a Job Shop Using Idle Time and Utilization Information'. Ne muodostavat yhdessä ainutlaatuisen sormenjäljen.

Siteeraa tätä