| 基于拉格朗日下界求解的炼钢-连铸生产调度方法 |
| |
| 作者姓名： | 韩大勇 唐秋华 张利平 张启敏 |
| |
| 作者单位： | 武汉科技大学机械自动化学院,湖北 武汉,430081,武汉科技大学机械自动化学院,湖北 武汉,430081,武汉科技大学机械自动化学院,湖北 武汉,430081,武汉科技大学机械自动化学院,湖北 武汉,430081;武汉钢铁集团鄂城钢铁有限责任公司,湖北 鄂州,436002 |
| |
| 基金项目： | 国家自然科学基金资助项目(51275366,1);中国博士后科学基金资助项目(2013M542073);高等学校博士学科点专项科研基金课题(博导类)(20134219110002). |
| |
| 摘 要： | 为提高炼钢-连铸生产效率,以加权总完工时间、作业等待惩罚总和最小化为目标,基于时间索引建立数学规划模型。在证明原问题、松弛问题、对偶问题三者最优解关系基础上,将机器容量约束松弛到目标函数中,运用次梯度算法求原问题下界,得到各炉次的开始时间序列。为消除松弛解中的有向环,采用融入启发式规则的列表调度,按照机器可用性优先原则,将炉次均衡地指派到各个加工机器上。利用GAMS/Cplex软件对18个调度算例进行测试运算,结果表明以较少的计算代价可以得到令人满意的近优解,因此本文提出的基于拉格朗日下界求解的方法对炼钢-连铸生产调度问题是可行的和有效的。
|
| 关 键 词： | 炼钢-连铸 生产调度 拉格朗日松弛算法 对偶问题 次梯度方法 启发式规则 |
| 收稿时间： | 2016-04-06 |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《武汉科技大学学报》浏览原始摘要信息 |
|
点击此处可从《武汉科技大学学报》下载免费的PDF全文 |
|
