摘要
本文在利用面向对象(Object-Oriented)的表达方法描述作业车间生产调度模型的基础上,提出一种基于合同网(Contract-Net)的分布式合作调度策略.
Job-shop scheduling is crucial to a manufacturing system.In this paper,
an object-oriented manufacturing model for job-shop scheduling is established.
Then the scheduling strategy based on the contract net is proposed.The contract
net protocol is one of the main contents of distributed problem solving(DPS).DPS
is concerned with solving problems by the cooperation of multiple agents.The
contract net realizes the task distribution by the announcement-bid-award cycle.
In the job-shop scheduling system,the scheduling tasks are distributed on the
basis of the contract net protocol.The distribution of computation reduces the
task's complexity.This strategy is simulated in OPS83.
出处
《上海交通大学学报》
EI
CAS
CSCD
北大核心
1992年第2期77-82,共6页
Journal of Shanghai Jiaotong University
关键词
作业车间
合同网
调度
分布式
scheduling
distributed problem solving
contract net