【摘 要】
：
针对大规模作业车间调度问题,提出一种基于滚动窗分解的多瓶颈调度算法。该算法基于关键路径法进行多瓶颈机器的识别,沿时域将大规模调度问题分解为多个子问题进行求解。在子
【机 构】
：
西北工业大学现代设计与集成制造技术教育部重点实验室
【基金项目】
：
国家自然科学基金资助项目(50705076,50705077);国家863计划资助项目(2007AA04Z187);陕西省自然科学基础研究计划资助项目(2009JQ9002)~~
论文部分内容阅读
针对大规模作业车间调度问题,提出一种基于滚动窗分解的多瓶颈调度算法。该算法基于关键路径法进行多瓶颈机器的识别,沿时域将大规模调度问题分解为多个子问题进行求解。在子问题创建过程中,提出负荷均衡分布的规则,使得各工件在各子问题中的负荷均匀分布,以实现算法求解过程的稳定性;在子问题的求解过程中,遵循约束理论中瓶颈机主导非瓶颈机的原则,采用瓶颈工序最优化调度、非瓶颈工序采用分派规则快速调度的调度策略,提高算法的求解效率;通过相邻子问题间的工序衔接再优化过程,以及全局解评价子问题染色体适应度值策略,有效避免了子问题
其他文献
研究了食用菌培养基自动化包装生产线设备的工业设计,目的是使农业加工机械呈现美观、大方、人性化特征,改善工作条件,提高生产效率,易于为操作者接受。设计方案以工业设计理
棉花生育期间常受多种害虫为害,其中花铃期受盲蝽、棉铃虫、棉蚜、棉叶螨交替或集中为害,棉农大都于此期喷药防治.近年,由于农药品种不断更新,一些单位或个人盲目用药,药害屡
瑞雷面波勘探是解决近地表地质问题的一种重要方法和手段,其数据处理的核心内容之一是提取瑞雷面波相速度。在二维傅里叶变换的基础上,借鉴了传统反射波速度分析方法的思想,
背景：倒千里光碱是能长期抑制成熟肝细胞分裂增生的肝化学毒剂。目的：联合应用倒千里光碱和肝脏1/3切除建立肝损伤大鼠模型，肝损伤观察大鼠肝细胞和卵圆细胞增殖情况，以及成熟肝
2015年1月1日正式实施的《韩国化学品注册与评估法案》(K-REACH),是欧盟REACH法规以外又一部具有国际影响力的化学品管理法案,实施两年来对包括中国化工企业在内的全球化学品
目的 研究传染性非典型肺炎的影像学表现和特征。方法 收集 80例经临床证实的传染性非典型肺炎患者的影像学资料 ,分析其特征。结果 肺部异常表现平均出现在发热后 2 .3d
采用化学沉淀法制备了活性炭负载Si-FeOOH（SFAC）型非均相Fenton催化剂,考察制备过程中活性炭投加量、干燥温度及干燥时间等因素对SFAC催化剂催化活性的影响,研究了SFAC材料作为
目的：研究赤芍总苷对肺癌模型大鼠抑癌相关基因表达的影响。方法：将90只大鼠随机分为正常组、模型组、阳性对照组[环磷酰胺,50 mg/（kg·d）]和赤芍总苷低、中、高剂量组[50、1
领导班子结构，直接关系到班子整体功能的发挥。近日印发的《2019—2023年全国党政领导班子建设规划纲要》，对优化领导班子配备、增强整体功能提出了明确要求，为合理配备领导班子
个人数字图书馆,能够按您学习、研究的需要更加全面、系统、及时地为您自动提供文献、情报服务;读者自行在自己的计算机上采用免费或基本免费的全文数据库软件,将有关的网上