【摘 要】
：
针对工序集中存在需要多台设备协同完成加工的多设备工序的综合调度问题,提出一种把多设备工序设计成在多个相关设备上同时加工的多个虚拟工序的方法。该算法把产品加工树转
【机 构】
：
哈尔滨理工大学计算机学院,哈尔滨工程大学计算机学院
【基金项目】
：
国家自然科学基金(60873019,61370086,61370083);黑龙江省自然科学基金(F201101);黑龙江省教育厅科技(12531105);黑龙江省博士后科研启动(LBH-Q13092);现代制造技术与刀具开发黑龙江省高校重点实验室开放课题(2012DJ-003)资助项目
论文部分内容阅读
针对工序集中存在需要多台设备协同完成加工的多设备工序的综合调度问题,提出一种把多设备工序设计成在多个相关设备上同时加工的多个虚拟工序的方法。该算法把产品加工树转化为多设备工序被设计成虚拟工序组的虚拟加工工艺树,为了优先调度虚拟工序组,将虚拟加工工艺树分解为以虚拟工序组为根结点的子树和剩余标准工序组成的子树,优先调度以虚拟工序组为根结点的子树;当以虚拟工序组为根结点的子树不唯一时,按子树上虚拟工序组个数多少确定子树的调度次序;对每个以虚拟工序组为根结点的子树,优先调度虚拟工序组个数较多的路径上工序;为了使相关虚拟工序同时开始加工,提出虚拟工序动态调整策略。理论分析和实例表明,所提出的调度算法能够较好地解决存在多设备工序的综合调度问题。
其他文献
介绍日本安全防灾文化教育的作法及日本灾害应急管理体系,提出中国发展城市防灾空间的3点思考.
自拟灶心黄连合剂具有燥湿和中、芳香开胃、厚肠止泻功效,治疗小儿腹泻402例,总有效率91.54%.
介绍了商誉的实质内涵及特点,分析了商誉减值风险,即可能产生商誉爆雷等经济后果,进而提出商誉减值风险的防范措施:处理好市场的供求关系,决定高溢价并购前聘请专业的评估机
随着资源节约型、环境友好型社会建设的不断推进,铅电解精炼直流电耗的控制日渐受到业界重视,相关研究也因此大量涌现,基于此,该文就合理控制电解液温度、合理控制电解液成分