Premium
An agent‐based scheduling method enabling rescheduling with trial‐and‐error approach
Author(s) -
Mitsui Hiroyasu,
Sugihara Hiroaki,
Koizumi Hisao,
Sawamoto Jun,
Tsuji Hidekazu
Publication year - 2007
Publication title -
electrical engineering in japan
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.136
H-Index - 28
eISSN - 1520-6416
pISSN - 0424-7760
DOI - 10.1002/eej.20434
Subject(s) - computer science , scheduling (production processes) , mathematical optimization , distributed computing , time constraint , linear programming , operations research , constraint programming , stochastic programming , engineering , algorithm , mathematics , political science , law
Scheduling optimization is an extremely difficult problem; therefore, many scheduling methods such as linear programming or stochastic searching have been investigated in order to obtain better solutions close to the optimum one. After obtaining a certain solution, scheduling managers may need to reschedule another solution that corresponds to changes in requirements or resources. However, rescheduling problems become more difficult as they become larger in scale. In this paper, we propose an agent‐based rescheduling system using the linear programming approach. In our system, agents can autonomously conduct rescheduling on behalf of managers by repeated trial and error in balancing loads or changing the priority of resource allocation until it reaches a better solution for the requirement is obtained. In addition, managers can engage in trial and error with the help of agents to seek a better solution by changing constraint conditions. © 2007 Wiley Periodicals, Inc. Electr Eng Jpn, 159(1): 26–38, 2007; Published online in Wiley InterScience ( www.interscience.wiley.com ). DOI 10.1002/eej.20434