求解分布式混合流水线调度问题的改进双层嵌套式遗传算法

针对分布式混合流水线生产的生产调度问题,模拟实际排产中的排产到线和排产到时的排产策略,提出了基于改进双层嵌套式遗传算法的两层优化模型。外层依据流水线分配平衡和准时交货等基本原则总体上解决生产订单在流水线之间的分配问题,内层以最小生产时间为主要目的求解流水线的生产订单生产次序问题。考虑到双层嵌套式遗传算法的时间复杂性,基于模糊逻辑理论设计了一种模糊控制器来动态调整遗传算子,并采用主动检测停止方法,提高算法效率。使用某空调工厂的实际生产数据验证了算法的可行性、计算结果的准确性及排产策略的有效性,为高级计划与排程(Advanced Planning and Scheduling,APS)中大规模复杂供应链调度问题提供了可借鉴的方法。

集成供应商选择的高速列车转向架主从关联优化配置方法

供应商选择对高速列车转向架配置设计的质量、成本、交货时间有着显著影响。针对转向架配置设计和供应商选择集成优化中未考虑不同决策之间的差异和协调问题,本文提出一种基于Stackelberg博弈理论的集成供应商选择的高速列车转向架配置优化方法。该方法基于主从决策机制构建主从关联优化模型,上层以物理模块配置方案效用最大为目标获取模块实例组合方案,下层以供应商预期总成本最小为目标获取供应商选择方案,并采用双层嵌套遗传算法进行求解。以某型高速列车转向架的“构架、轮对轴箱装置”为例,得到物理模块配置方案和供应商选择方案的均衡最优解。所提出的方法有助于企业实现考虑供应商因素的转向架配置设计,提高产品的竞争力。

云平台数据驱动的产品与供应商资源主从协同优化

针对传统产品和供应商资源协同研究以历史数据或经验为输入,基于“归一化”或“层次优化”方法造成需求响应滞后和失真等问题,在分析两者正反向交互特征、解析数据传播途径的基础上,提出了基于云平台数据驱动反向设计(DID)的产品与供应商资源主从协同优化系统决策方法。构建了基于云平台DID的产品和供应商资源协同配置框架;建立了基于云平台DID的主从协同优化决策模型,其中,基于正向客户需求的产品配置充当上层主者,下层供应商联合配置充当从者,反向影响产品配置的决策;利用双层嵌套遗传算法进行模型权衡解优化;最后给出了汽车座椅的产品与供应商资源协同优化案例。结果表明,所提方法在真实表征产品和供应商资源联合配置过程的数据传递、协同关系方面具有显著优势。

考虑动态资源和工件批量约束的柔性车间生产调度

针对实际车间生产调度过程中车间设备资源受上一调度周期剩余任务影响、工件批量和加工路径柔性等问题,构建考虑设备动态负荷和工件批量约束的柔性车间生产调度模型。提出双层嵌套式遗传算法:外层遗传算法确定工件批量划分和各子批零件的工艺路径,并设计一种基于设备优选法的解码算子来确定个体对应的批量划分中各子批零件的工艺路径;内层遗传算法确定外层遗传算法个体所对应的工件分批和加工路径约束下的调度方案,调度方案的完工时间和超出交货期时间将反馈到外层遗传算法中,用于综合评估当前分批和加工路径方案的性能,实现综合优化。最后在柔性调度标准案例10×10案例基础上增加批量、交货期、设备资源等约束,对所提模型和算法进行测试,结果表明所提算法在对工件进行合理分批和工艺路径确定的同时,能够优化调度结果,满足产品交货期和设备资源约束。