未找到相关数据
一种生产计划与车间调度的集成模型及其拉氏松弛求解法
被引：11
作者：
熊锐
陈浩勋
胡保生
机构：
[1] 西安交通大学系统工程研究所
来源：
关键词：
分批；生产计划；车间调度；动态规划；拉氏松弛;
D O I：
暂无
中图分类号：
TP391.73 [];
学科分类号：
080201 ;
摘要：
建立了一个车间的集成生产计划与调度模型（ＩＰＳＭ），并采用拉氏松弛技术对其进行求解．通过引入辅助变量批作业的ｌｅａｄｔｉｍｅ，且松弛ｌｅａｄｔｉｍｅ约束，得原问题的松弛问题，它可分解为一个松弛的计划子问题（ＲＰＰ）与一个松弛的调度子问题（ＲＳＰ），各子问题可用有效的动态规划算法求解，而对偶问题极大化则采用次梯度方法．文中方法的优点是能得到优良的次优解，并能对解的性能进行评价，数值实例验证了文中方法的有效性
引用
收藏
页码：71 / 78
页数：8
相关论文