A Real-time Scheduling and Dispatching System for Unrelated Parallel Machines ─ A Multi-agent ApproachA Real-time Scheduling and Dispatching System for Unrelated Parallel Machines ─ A Multi-agent Approach
| Autor: | Chang Hua Lin, 林昌華 |
|---|---|
| Rok vydání: | 2005 |
| Druh dokumentu: | 學位論文 ; thesis |
| Popis: | 93 In order to fit in with the rapid change of market and the shortened product life cycle, the business needs a fast, effective, and controllable way to manage the production operations. This thesis proposes a multi-agent system to carry out the real-time control of unrelated parallel machines. It differs from many other multi-agent systems in the way that the proposed system integrates three negotiation mechanisms, namely competition, cooperation, and compromising, to resolve the situations in which the equilibrium of negotiation may not reach an optimal solution. An aggregate and abstract index, called value, is used to represent the quality of the decision. Such an index can represent any positive performance index, such as profit, utilization, and others, in practical applications. One agent is assigned to each machine and negotiates with other agents. When a decision is to be made, the associated agents evaluate the value of alternatives based upon three different negotiation mechanisms. The alternative with the largest value is chosen. The computational results show that the proposed system synthesizes the characteristic of dispatching rules, always reaches an optimal decision and outperforms those with only one negotiation mechanism, most commonly, competition negotiation. |
| Databáze: | Networked Digital Library of Theses & Dissertations |
| Externí odkaz: |
|