基于近亲变异NSGA-Ⅱ算法的多目标柔性作业车间调度   总被引：2，自引：0，他引：2  

陈鸿海  蒋增强  左乐  张彦如 《农业机械学报》2015,46(4):344-350

在研究柔性作业车间多目标调度问题现状和不足的基础上,提出了包括最大完工时间、加工成本以及加工质量3个优化目标的多目标柔性作业车间调度模型;并针对上述模型,提出了基于近亲变异的改进非支配排序遗传算法(Non-dominated sorting genetic algorithm,NSGA-Ⅱ),该算法根据计算交叉染色体的血缘关系,确定子代个体的变异率,优化了NSGA-Ⅱ的变异策略,避免了算法的早熟问题;最后,针对实际案例,构建相应的调度模型和算法,计算结果证实了模型和算法的可行性和有效性。  相似文献   

计及机器调整和物料运送时间的Job-Shop调度算法   总被引：1，自引：0，他引：1  

葛茂根  刘明周  张明伟  蒋增强  张铭鑫 《农业机械学报》2008,39(11):127-131

对考虑机器调整时间和物料运送时间的Job-Shop调度问题进行了研究.优化计算时考虑了物料运送时间的作用及其对车间调度的影响,并给出了其求解方法;利用GA、SA与PSO相结合的混合PSO算法解决了Job-Shop调度问题.仿真实例模拟实际工况,对工件的运送、加工和机器调整时间及其相互间的影响进行了分析和计算,并与传统的忽略机器调整时间、物料运送时间以及直接计入工件加工时间的调度方案进行了对比,结果表明提出的方法可行,更加符合实际生产工况.  相似文献   

基于多目标粒子群算法的柔性作业车间调度优化方法   总被引：3，自引：0，他引：3  

王云  冯毅雄  谭建荣  李中凯 《农业机械学报》2011,42(2):190-196

针对柔性作业车间的多目标调度问题,构建了以制造工期、加工成本及提前/拖期惩罚值为目标函数的柔性作业车间调度模型,提出基于密集距离排序的自适应多目标粒子群算法.采用精英策略保留进化过程中的优势个体,基于个体密集距离降序排列进行外部种群的缩减和全局最优值的更新,并引入小概率的变异机制以增强解的多样性和算法的全局寻优能力.最...  相似文献   

柔性作业车间中机床与自动导引车在线调度方法   总被引：1，自引：0，他引：1  

肖海宁  楼佩煌  严伟国  钱晓明 《农业机械学报》2013,44(4):280-286

针对柔性作业车间中机床与自动导引车同时调度问题,提出了在线调度算法,将调度问题分解成机床选择和自动导引车调度两个子问题求解;首先针对机床选择子问题,根据问题规模分别采用穷举法和小生境遗传算法求解,目标是最小化机床最大负荷,平衡各机床负荷以及最小化搬运系统负荷;在小生境遗传算法设计过程中,采用邻域搜索以提高遗传算法的收敛速度;采用基于海明距离的小生境淘汰运算以保持种群多样性.然后针对自动导引车调度子问题,提出了一种启发式调度算法.为避免作业车间出现死锁,采用基于剩余容量的死锁避免规则.最后通过仿真实验验证了所提算法是可行的.  相似文献   

基于多目标优化的产品协同开发任务调度研究   总被引：2，自引：1，他引：1  

蒋增强  刘明周  赵韩  葛茂根 《农业机械学报》2008,39(3):154-158

针对目前产品开发任务调度研究的不足,提出了基于多目标优化的产品协同开发任务调度理论,并在此基础上提出了多目标优化调度的综合指标确立方法;针对调度问题的求解特点,提出了基于混合微粒群算法的任务调度算法;最后,运用上述理论和算法,给出了具体实例的计算结果,并把该结果和单目标优化调度的结果相比较,说明了基于多目标优化的产品协同开发任务调度算法的可行性和优越性.  相似文献   

锻造车间能耗建模及优化调度研究     

杨振华  陈君宝  别俊  陈子春 《农业装备与车辆工程》2024,(2):130-134

针对锻造车间能耗优化调度问题,通过建立能耗数学模型和改进NSGA2算法并对其进行实例验证且得到最优解集合。建立了一种基于机器状态-能耗分布关系的车间能耗模型,并以此模型为最小能耗目标,再加上最大完工时间和最大机器负荷最小化,共同组成车间调度问题的目标函数。改进了NSGA2算法,种群初始化采用全局生成和快速生成两种方式,编码时选择了工序排列编码和机器选择编码的双层编码方式,交叉策略分别选择IPOX交叉和MPX交叉,变异时插入式变异和贪婪变异保证种群多样性并加强局部搜索能力,最后使用MATLAB对算法实例进行求解运算,得出有效非劣解集,以验证车间能耗模型和改进NSGA2算法的有效性和可行性。  相似文献   

柔性凸轮曲线的NURBS表达与多目标遗传算法优化   总被引：5，自引：0，他引：5  

葛荣雨  李世伟  刘莉 《农业机械学报》2008,39(2):155-158

NURBS曲线通过调整节点矢量、控制顶点位置和权因子能够优化曲线形状,因此利用NURBS曲线可以构造柔性的凸轮曲线.为了同时满足凸轮机构的运动学和动力学性能,建立了凸轮曲线的多目标优化模型,并提出一种集成精英保留策略、目标达到法选择策略和快速非支配排序算法的混合遗传算法,求解凸轮曲线的多目标优化模型.优化实例表明,该混合遗传算法可以有效解决多目标优化问题,获得综合特性良好的凸轮曲线.  相似文献   

激素调节机制IAGA在作业车间调度中的应用   总被引：1，自引：1，他引：0  

王雷  唐敦兵  万敏  许美健  袁伟东 《农业机械学报》2009,40(10)

针对离散型生产作业中的车间调度问题,以最大流程时间最小化为目标,将基于激素调节机制的改进型自适应遗传算法应用其中。该算法具有有效避免近亲繁殖、无需复制操作、有效克服早熟现象和进化缓慢问题等特点。算法采用基于工序的编码方式,并在调度实例应用中取得满意效果。仿真结果表明:该算法大幅度减少了调度方案生成时间,优化了调度方案,缩减了最小化完工时间,能够有效、高质量地解决作业车间调度问题。  相似文献   

激素调节机制IAGA在作业车间调度中的应用     

王雷  唐敦兵  万敏  许美健  袁伟东 《农业机械学报》2009,40(10):199-202

针对离散型生产作业中的车间调度问题,以最大流程时间最小化为目标,将基于激素调节机制的改进型自适应遗传算法应用其中。该算法具有有效避免近亲繁殖、无需复制操作、有效克服早熟现象和进化缓慢问题等特点。算法采用基于工序的编码方式,并在调度实例应用中取得满意效果。仿真结果表明：该算法大幅度减少了调度方案生成时间,优化了调度方案,缩减了最小化完工时间,能够有效、高质量地解决作业车间调度问题。  相似文献   

排水泵站的优化调度方法和实现   总被引：1，自引：0，他引：1  

徐芸青  屈利娟 《农机化研究》2007,(7):54-57

为了使泵站达到最佳节能运行的效果,在分析泵站能耗特点的基础上,建立了系统各部件性能的数学描述模型、目标函数和约束条件模型,给出了优化调度的方法.采用遗传算法对具体调度实例进行优化,并基于MATLAB环境下的GAOT工具箱实现具体计算,给出了计算过程.分析结果表明,所采用的方法能够较好地达到优化效果,并且可适用于复杂问题的求解,对泵站节能运行控制具有应用价值.  相似文献