Name
Abstract | ||
|---|---|---|
Scheduling of multiple parallel machines in the face of sequence dependent setups and downstream considerations is a hard problem. No single efficient algorithm is guaranteed to produce optimal results. We describe a solution for an instance of this problem, in the domain of paper manufacturing. The problem has additional job machine restrictions and fixed costs of assigning jobs to machines. We consider multiple objectives such as minimizing (weighted) tardiness, minimizing job-machine assignment costs. We solve the problem using a simple agent architecture called the Asynchronous team (A-team), in which agents cooperate by exchanging results. We have built agents each of which encapsulates a different problem solving strategy for solving the multi-machine scheduling problem. The A-team framework enables the agents to cooperate to produce better results than those of any individual agent. In this paper we define the problem, describe the individual agents, and show with experimental results that the A-team produces very good results compared to schedulers alone. |
Year | Venue | Keywords |
|---|---|---|
1998 | AAAI/IAAI | multiple parallel machine,multi-machine scheduling problem,simple agent architecture,hard problem,multiple objective,asynchronous team,multi machine scheduling,different problem,paper manufacturing,a-team framework,individual agent,agent-based approach,fixed cost,agent architecture |
Field | DocType | ISBN |
Asynchronous communication,Mathematical optimization,Job shop scheduling,Tardiness,Machine scheduling,Scheduling (computing),Computer science,Generalized assignment problem,Fixed cost,Agent architecture,Distributed computing | Conference | 0-262-51098-7 |
Citations | PageRank | References |
2 | 0.67 | 7 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Rama Akkiraju | 1 | 571 | 49.91 |
| Pinar Keskinocak | 2 | 853 | 62.87 |
| Sesh Murthy | 3 | 119 | 13.28 |
| Frederick Wu | 4 | 121 | 12.01 |