所有作者:谷寒雨 陶继平 席裕庚
作者单位:上海交通大学自动化系
论文摘要:针对最小化总加权拖期时间的车间调度问题,提出了一种非合作博弈模型,并采用虚拟博弈的方法求解该模型的纳什均衡点。基于该模型的纳什均衡点与相应线性规划松弛最优解之间的对等关系,采用alpha点的思想构造可行调度, 并进一步采用简单的邻域搜索方法来改进可行调度的质量。针对标准测试实例, 仿真结果显示了所提出算法的有效性。
关键词: 车间调度 非合作博弈 拉格朗日松弛 虚拟博弈
免费下载《最小化总加权拖期时间车间调度的虚拟博弈方法》PDF全文(已停止下载)
本站“论文下载”文章收集整理于“中国科技论文在线”,由于各种原因,本站已暂停论文下载!请前往“中国科技论文在线http://www.paper.edu.cn/”免费下载!
下一篇:二维波达方向估计