版权所有:内蒙古大学图书馆 技术提供:维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
作者机构:东北大学教育部暨辽宁省流程工业综合自动化重点实验室辽宁沈阳110004 东北大学信息学院物流优化与控制研究所辽宁沈阳110004 东北大学信息学院物流优化与控制研究所辽宁沈阳110004
出 版 物:《系统工程学报》 (JOURNAL OF SYSTEMS ENGINEERING)
年 卷 期:2007年第22卷第6期
页 面:639-643页
核心收录:
学科分类:08[工学] 081101[工学-控制理论与控制工程] 0811[工学-控制科学与工程] 081102[工学-检测技术与自动化装置]
基 金:国家自然科学基金(60674084) 国家自然科学基金(70425003) 国家高技术研究发展计划(863计划)(2006AA04Z174)
摘 要:研究单机环境下生产与生产前运输的协调调度问题,目标函数是最大完成时间最小化.具有热状态的工件等待加工时温度降低会导致处理时间的增加,从而假设具有热状态工件的实际处理时间为等待时间与初始处理时间之和,温度无变化工件的处理时间不变.对于车辆数为1,被调度工件均温度不变化问题,给出最优算法;证明了车辆数为1,同时存在热状态工件和温度不变化工件的调度问题和车辆数为2,同时存在热状态工件的调度问题是强NP困难问题.