An agent-based scheduling method enabling rescheduling with trial-and-error approach
| Autor: | Hiroaki Sugihara, Hidekazu Tsuji, Hiroyasu Mitsui, Jun Sawamoto, Hisao Koizumi |
|---|---|
| Rok vydání: | 2007 |
| Předmět: |
Difficult problem
Mathematical optimization Linear programming Computer science Distributed computing Scheduling (production processes) Energy Engineering and Power Technology Dynamic priority scheduling Load balancing (computing) Trial and error Scheduling (computing) Search algorithm Electrical and Electronic Engineering Critical path method |
| Zdroj: | Electrical Engineering in Japan. 159:26-38 |
| ISSN: | 1520-6416 0424-7760 |
| DOI: | 10.1002/eej.20434 |
| Popis: | 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 |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Plný text