【摘 要】
：
考虑同时包含单处理机和批处理机的多阶段混合流水车间调度问题,设计一种基于时间窗的蚁群算法,以最小化最大完工时间为优化目标。在解决整体调度问题的过程中,通过蚁群算法
【机 构】
：
北京理工大学智能信息技术北京市重点实验室,延安大学数学与计算机科学学院
论文部分内容阅读
考虑同时包含单处理机和批处理机的多阶段混合流水车间调度问题,设计一种基于时间窗的蚁群算法,以最小化最大完工时间为优化目标。在解决整体调度问题的过程中,通过蚁群算法实现工序分派、排序、组批三个阶段的协同优化调度;另外在工件组批阶段加入时间窗策略,利用前瞻性算法动态构建组批方案,通过分析批处理机的时空关系设计合理的组批时间窗,以获得较高的机器利用率。试验结果表明,与无时间窗的蚁群算法相比,时间窗策略在确保最小化最大完工时间的同时,提高了批处理机的利用率;与CPLEX相比,基于时间窗的蚁群算法在最大完工时间和计
其他文献
炼油厂催化裂化装置因主风机静叶可调执行机构跑位故障引发装置停产的事故时有发生,而发生概率高的特阀锁位故障则会造成特阀及其控制系统进入危险失效状态,进而对机组运行及
城市广场是城市道路交通体系中多种功能的空间的结合体,是城市居民、外来游(租)客的日常休闲活动、经济行为发生的公共空间。城市广场的空间活力一方面取决于广场自身的物质
百年经典名表百年灵，以追求卓越的精神创造着制表艺术，同时也在创造时间的梦想。
教学档案是学校管理的重要组成部分,利用计算机进行教学档案管理,充分发挥教学档案在教育管理、教学活动、教学研究等各项工作中的作用,对提高教学档案的质量和管理水平,逐步
目的探讨基于慕课的“健康评估”混合式教学改革在护理本科生中的应用效果。方法选择2017年3—6月74名2015级护理本科生为对照组,接常规“健康评估”课程教学,将2018年3—6月
非对称氮氧多齿配体与四异丙氧基钛在甲苯中反应制得新颖的钛配合物。配合物的结构经红外光谱（IR）、紫外光谱（uv）表征。由于电子排布改变，配合物的紫外吸收光谱E2吸收带的吸收峰位
上机考试是高职院校重要的考试方式,从高职院校上机考试的应用需求出发对上机考试系统进行了分析和设计,具体说明了上机考试系统的时间控制技术和数据访问技术。实践表明,上
我国地理标志保护在实践和立法上存在一些法律问题,突出表现为双轨制保护模式间的冲突,不利于发挥我国地理标志资源优势.在当前国际大背景下,研究借鉴欧美国家健全的立法体制
网络时代的出现，让消费者从被动走向了主动。我们不能再像以前那样把做市场看成就是“做宣传”、“做广告”。
Widget，这个继博客与社交网络之后开始广受注意的新兴名词，目前似乎没有什么适当的中文翻译方法。如果要按照字面上的意思翻译成“小工具”或者“小玩意”，总觉得有那么点奇怪，也