计算机集成制造系统
計算機集成製造繫統
계산궤집성제조계통
COMPUTER INTEGRATED MANUFACTURING SYSTEMS
2013年
1期
106-113
,共8页
王刚%陈秋双%杜玉泉%全雄文
王剛%陳鞦雙%杜玉泉%全雄文
왕강%진추쌍%두옥천%전웅문
调度%多主体%组合拍卖%分布式调度
調度%多主體%組閤拍賣%分佈式調度
조도%다주체%조합박매%분포식조도
为解决分布式单机调度问题,设计了一种基于重复叫价组合拍卖的多主体调度机制.该机制采用基于约束的投标语言,将组合拍卖的一般形式与机器调度的建模技术相结合,建立了改进的竞胜标模型,该模型的全局目标同时兼顾了系统收益与机器利用率;在投标策略上,当前回合中未中标的投标者可以采用提高出价或放宽对时间需求的约束来参与下一回合的竞标.对该机制进行仿真实验的结果表明,与传统的单独采用组合拍卖解决机器调度问题的方法相比,该机制得到的调度方案在保证系统收益的前提下,提高了机器利用率.
為解決分佈式單機調度問題,設計瞭一種基于重複叫價組閤拍賣的多主體調度機製.該機製採用基于約束的投標語言,將組閤拍賣的一般形式與機器調度的建模技術相結閤,建立瞭改進的競勝標模型,該模型的全跼目標同時兼顧瞭繫統收益與機器利用率;在投標策略上,噹前迴閤中未中標的投標者可以採用提高齣價或放寬對時間需求的約束來參與下一迴閤的競標.對該機製進行倣真實驗的結果錶明,與傳統的單獨採用組閤拍賣解決機器調度問題的方法相比,該機製得到的調度方案在保證繫統收益的前提下,提高瞭機器利用率.
위해결분포식단궤조도문제,설계료일충기우중복규개조합박매적다주체조도궤제.해궤제채용기우약속적투표어언,장조합박매적일반형식여궤기조도적건모기술상결합,건립료개진적경성표모형,해모형적전국목표동시겸고료계통수익여궤기이용솔;재투표책략상,당전회합중미중표적투표자가이채용제고출개혹방관대시간수구적약속래삼여하일회합적경표.대해궤제진행방진실험적결과표명,여전통적단독채용조합박매해결궤기조도문제적방법상비,해궤제득도적조도방안재보증계통수익적전제하,제고료궤기이용솔.