工件带有温降的生产与前运输协调调度问题

摘要：

研究单机环境下生产与生产前运输的协调调度问题,目标函数是最大完成时间最小化.具有热状态的工件等待加工时温度降低会导致处理时间的增加,从而假设具有热状态工件的实际处理时间为等待时间与初始处理时间之和,温度无变化工件的处理时间不变.对于车辆数为1,被调度工件均温度不变化问题,给出最优算法;证明了车辆数为1,同时存在热状态工件和温度不变化工件的调度问题和车辆数为2,同时存在热状态工件的调度问题是强NP困难问题.

关键词：调度、运输、协调、温降、优化

所属期刊栏目：22

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

资助基金：国家自然科学基金60674084;国家自然科学基金70425003;国家高技术研究发展计划863计划2006AA04Z174

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

页数：共5页

页码：639-643