计算机集成制造系统
計算機集成製造繫統
계산궤집성제조계통
COMPUTER INTEGRATED MANUFACTURING SYSTEMS
2013年
9期
2187-2192
,共6页
机器调度%可控加工时间%多主体%组合拍卖%分布式调度
機器調度%可控加工時間%多主體%組閤拍賣%分佈式調度
궤기조도%가공가공시간%다주체%조합박매%분포식조도
machine scheduling%controllable processing times%multi-agent%combinatorial auction%distributed scheduling
为了解决加工时间可控条件下的并行机调度问题,设计了一种基于重复叫价组合拍卖的多主体调度机制.该机制将组合拍卖的一般形式与机器调度的建模技术相结合,将可控加工时间引入竞胜标模型,使生产资源得到更加有效的配置;在价格更新方法上,设计了一种基于次梯度的自适应价格更新机制,提高了拍卖的收敛速度.对该机制进行了仿真实验.结果表明,与传统的“刚性”加工时间的调度模型相比,该机制在提高资源拥有者收益的同时,使生产资源得到了更加充分的利用.
為瞭解決加工時間可控條件下的併行機調度問題,設計瞭一種基于重複叫價組閤拍賣的多主體調度機製.該機製將組閤拍賣的一般形式與機器調度的建模技術相結閤,將可控加工時間引入競勝標模型,使生產資源得到更加有效的配置;在價格更新方法上,設計瞭一種基于次梯度的自適應價格更新機製,提高瞭拍賣的收斂速度.對該機製進行瞭倣真實驗.結果錶明,與傳統的“剛性”加工時間的調度模型相比,該機製在提高資源擁有者收益的同時,使生產資源得到瞭更加充分的利用.
위료해결가공시간가공조건하적병행궤조도문제,설계료일충기우중복규개조합박매적다주체조도궤제.해궤제장조합박매적일반형식여궤기조도적건모기술상결합,장가공가공시간인입경성표모형,사생산자원득도경가유효적배치;재개격경신방법상,설계료일충기우차제도적자괄응개격경신궤제,제고료박매적수렴속도.대해궤제진행료방진실험.결과표명,여전통적“강성”가공시간적조도모형상비,해궤제재제고자원옹유자수익적동시,사생산자원득도료경가충분적이용.
