Management Science and Financial Engineering
- 제2권1호
- /
- Pages.19-51
- /
- 1996
- /
- 2287-2043(pISSN)
- /
- 2287-2361(eISSN)
A Distributed Task Assignment Method and its Performance
-
Kim, Kap-Hwan
(Department of Industrial Engineering(Research Institute of Mechanical Technology), Pusan National University)
- 발행 : 1996.12.01
초록
We suggest a distributed framework for task assignment in the computer-controlled shop floor where each of the resource agents and part agents acts like an independent profit maker. The job allocation problem is formulated as a linear programming problem. The LP formulation is analyzed to provide a rationale for the distributed task assignment procedure. We suggest an auction based negotiation procedure including a price-based bid construction and a price revising mechanism. The performance of the suggested procedure is compared with those of an LP formulation and conventional dispatching procedures by simulation experiments.