钢铁企业生产与运输费用协调调度问题

摘要：

针对钢铁企业生产前存在不可忽略运输的实际,研究了生产与生产前运输费用协调调度问题.由于钢铁企业被调度的工件体积较大及加工前不能等待太长的时间,因此运输车辆的容量及工件在机器前的缓冲等待时间有限制.考虑的机器环境为单机环境,单机前有无限的缓冲空间,运输车辆数目无限,调度的目标函数为传统的调度函数加上运输费用.对于不同的目标函数,证明了工件在单机加工前缓冲等待时间有限制的调度问题是强NP难的,对于运输车辆有容量限制问题的可解情况给出了多项式时间算法.

关键词：调度、协调、运输、等待时间、NP难

所属期刊栏目：27

分类号：TP29(自动化技术及设备)

资助基金：国家杰出青年科学基金70425003;中国科学院资助项目70171030;高等学校优秀青年教师教学科研奖励计划教育司[2002]383;教育部霍英东教育基金81073

在线出版日期：2006-04-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：150-152