【摘 要】
：
考虑同时包含单处理机和批处理机的多阶段混合流水车间调度问题,设计一种基于时间窗的蚁群算法,以最小化最大完工时间为优化目标。在解决整体调度问题的过程中,通过蚁群算法
【机 构】
：
北京理工大学智能信息技术北京市重点实验室,延安大学数学与计算机科学学院
论文部分内容阅读
考虑同时包含单处理机和批处理机的多阶段混合流水车间调度问题,设计一种基于时间窗的蚁群算法,以最小化最大完工时间为优化目标。在解决整体调度问题的过程中,通过蚁群算法实现工序分派、排序、组批三个阶段的协同优化调度;另外在工件组批阶段加入时间窗策略,利用前瞻性算法动态构建组批方案,通过分析批处理机的时空关系设计合理的组批时间窗,以获得较高的机器利用率。试验结果表明,与无时间窗的蚁群算法相比,时间窗策略在确保最小化最大完工时间的同时,提高了批处理机的利用率;与CPLEX相比,基于时间窗的蚁群算法在最大完工时间和计
其他文献
炼油厂催化裂化装置因主风机静叶可调执行机构跑位故障引发装置停产的事故时有发生,而发生概率高的特阀锁位故障则会造成特阀及其控制系统进入危险失效状态,进而对机组运行及
城市广场是城市道路交通体系中多种功能的空间的结合体,是城市居民、外来游(租)客的日常休闲活动、经济行为发生的公共空间。城市广场的空间活力一方面取决于广场自身的物质
目的探讨基于慕课的“健康评估”混合式教学改革在护理本科生中的应用效果。方法选择2017年3—6月74名2015级护理本科生为对照组,接常规“健康评估”课程教学,将2018年3—6月
上机考试是高职院校重要的考试方式,从高职院校上机考试的应用需求出发对上机考试系统进行了分析和设计,具体说明了上机考试系统的时间控制技术和数据访问技术。实践表明,上
我国地理标志保护在实践和立法上存在一些法律问题,突出表现为双轨制保护模式间的冲突,不利于发挥我国地理标志资源优势.在当前国际大背景下,研究借鉴欧美国家健全的立法体制