极小化总完工时间的单机连续型批调度问题

赵玉芳; 唐立新

首页> 中文期刊> 《电子学报》 >极小化总完工时间的单机连续型批调度问题

极小化总完工时间的单机连续型批调度问题

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

连续型批处理机调度问题是一种新型的批调度问题,它是从钢铁工业加热炉对管坯的加热过程中提炼出来的.批的加工时间取决于该批的大小、批中工件的最大加工时间及机器的容量.本文研究了目标函数是极小化总完工时间问题,对最优解的性质进行了理论分析,提出了最优的分批策略及批间序的确定方法,给出了一个多项式可解的动态规划算法.

著录项

来源
《电子学报》 |2008年第2期|367-370|共4页
作者
赵玉芳; 唐立新;
展开▼
作者单位

东北大学物流优化与控制研究所,辽宁沈阳,110004;

沈阳师范大学数学与系统科学学院,辽宁沈阳,110034;

东北大学物流优化与控制研究所,辽宁沈阳,110004;

展开▼
原文格式 PDF
正文语种 chi
中图分类统筹方法;自动化装置与设备;
关键词
钢铁; 加热炉调度; 连续批; 动态规划;

相似文献

中文文献
外文文献
专利

1. 极小化最大完工时间的单机连续型批调度问题 [J] . 赵玉芳 ,唐立新 . 自动化学报 . 2006,第005期
2. 极小化总完工时间批调度问题的两种蚁群算法 [J] . 许瑞 ,陈华平 ,邵浩 . 计算机集成制造系统 . 2010,第006期
3. 释放时间和工期同序的单机连续型批调度问题 [J] . 赵玉芳 ,唐立新 . 自动化学报 . 2008,第008期
4. 极小化加权总完工时间的可拒绝单机排序问题 [J] . 闫力君 ,赵玉芳 . 沈阳师范大学学报（自然科学版） . 2015,第001期
5. 带时间延迟的极小化总完工时间的单机排序问题 [J] . 胡觉亮 ,王焕男 ,蒋义伟 . 浙江理工大学学报 . 2014,第001期
6. 极小化提前和拖期任务数的单机调度问题 [C] . 吴悦 ,汪定伟 . 1998年中国智能自动化学术会议 . 1998
7. 具有释放时间的单机半连续型批处理机调度问题 [A] . 王松丽 . 2012

极小化总完工时间的单机连续型批调度问题

摘要

著录项

相似文献

相关主题

期刊订阅