针对工艺规划与调度集成(integration of process planning and scheduling,IPPS)问题求解复杂性,为提高求解效率,设计了包含探索种群、寻优种群和最优种群的多群体混合进化算法,通过运用混合遗传算法和基于聚类淘汰机制的差分进化算法...针对工艺规划与调度集成(integration of process planning and scheduling,IPPS)问题求解复杂性,为提高求解效率,设计了包含探索种群、寻优种群和最优种群的多群体混合进化算法,通过运用混合遗传算法和基于聚类淘汰机制的差分进化算法分别更新探索种群中工艺链和加工顺序链,保持可行解多样性和差异性;然后利用克隆领域搜索算法完成寻优种群中可行解的克隆和领域搜索,进一步提高种群质量;最后按照精英保留策略更新最优种群获得全局最优解。通过实例计算对比,结果显示算法搜索效率和求解质量均有明显改善,且稳定性较好,表明该算法求解IPPS问题的可行性及优越性。展开更多
工艺规划和车间调度是离散制造车间中的两大关键环节,将两者集成优化有助于提高车间生产效率、降低能源消耗。研究以节能为目标的工艺规划与调度集成(Integration of process planning and scheduling, IPPS)问题,基于空闲时间与空闲能...工艺规划和车间调度是离散制造车间中的两大关键环节,将两者集成优化有助于提高车间生产效率、降低能源消耗。研究以节能为目标的工艺规划与调度集成(Integration of process planning and scheduling, IPPS)问题,基于空闲时间与空闲能耗两种建模思想,建立3个考虑关机\重启节能策略的混合整数线性规划(Mixed integer linear programming, MILP)模型。从模型尺寸复杂度、计算复杂度等方面对这三个MILP模型进行详细的对比评估。通过使用CPLEX求解器对IPPS调度实例进行求解,证明了所提出MILP模型的正确性与有效性。试验结果表明基于不同建模思路的MILP模型尺寸复杂度、计算复杂度差别很大,基于空闲能耗的MILP模型求解效果好于基于空闲时间的MILP模型。展开更多
阐述集成式工艺规划与车间调度(integrated process planning and scheduling,IPPS)在现代制造系统中的重要性;从工艺规划、车间调度、IPPS等方面进行问题概述;分别对IPPS、多目标IPPS、分布式IPPS问题的研究现状进行系统综述;总结IPPS...阐述集成式工艺规划与车间调度(integrated process planning and scheduling,IPPS)在现代制造系统中的重要性;从工艺规划、车间调度、IPPS等方面进行问题概述;分别对IPPS、多目标IPPS、分布式IPPS问题的研究现状进行系统综述;总结IPPS已有研究所存在的问题,并对其发展趋势进行展望。展开更多
集成工艺规划和车间调度(integrated process planning and scheduling,IPPS)可以极大程度提高企业的生产效率。以输时间和运输资源为约束,以最大完工时间为优化目标,建立液压缸生产车间工艺规划和车间调度的集成优化模型,采用四层编码...集成工艺规划和车间调度(integrated process planning and scheduling,IPPS)可以极大程度提高企业的生产效率。以输时间和运输资源为约束,以最大完工时间为优化目标,建立液压缸生产车间工艺规划和车间调度的集成优化模型,采用四层编码结构的遗传算法获得最优的工艺选择、机器选择、工序排序和AGV调度,最后用液压缸企业生产实例验证了模型和算法的有效性和可行性。展开更多
文摘针对工艺规划与调度集成(integration of process planning and scheduling,IPPS)问题求解复杂性,为提高求解效率,设计了包含探索种群、寻优种群和最优种群的多群体混合进化算法,通过运用混合遗传算法和基于聚类淘汰机制的差分进化算法分别更新探索种群中工艺链和加工顺序链,保持可行解多样性和差异性;然后利用克隆领域搜索算法完成寻优种群中可行解的克隆和领域搜索,进一步提高种群质量;最后按照精英保留策略更新最优种群获得全局最优解。通过实例计算对比,结果显示算法搜索效率和求解质量均有明显改善,且稳定性较好,表明该算法求解IPPS问题的可行性及优越性。
文摘工艺规划和车间调度是离散制造车间中的两大关键环节,将两者集成优化有助于提高车间生产效率、降低能源消耗。研究以节能为目标的工艺规划与调度集成(Integration of process planning and scheduling, IPPS)问题,基于空闲时间与空闲能耗两种建模思想,建立3个考虑关机\重启节能策略的混合整数线性规划(Mixed integer linear programming, MILP)模型。从模型尺寸复杂度、计算复杂度等方面对这三个MILP模型进行详细的对比评估。通过使用CPLEX求解器对IPPS调度实例进行求解,证明了所提出MILP模型的正确性与有效性。试验结果表明基于不同建模思路的MILP模型尺寸复杂度、计算复杂度差别很大,基于空闲能耗的MILP模型求解效果好于基于空闲时间的MILP模型。
文摘阐述集成式工艺规划与车间调度(integrated process planning and scheduling,IPPS)在现代制造系统中的重要性;从工艺规划、车间调度、IPPS等方面进行问题概述;分别对IPPS、多目标IPPS、分布式IPPS问题的研究现状进行系统综述;总结IPPS已有研究所存在的问题,并对其发展趋势进行展望。
文摘集成工艺规划和车间调度(integrated process planning and scheduling,IPPS)可以极大程度提高企业的生产效率。以输时间和运输资源为约束,以最大完工时间为优化目标,建立液压缸生产车间工艺规划和车间调度的集成优化模型,采用四层编码结构的遗传算法获得最优的工艺选择、机器选择、工序排序和AGV调度,最后用液压缸企业生产实例验证了模型和算法的有效性和可行性。
