多目标FJSP的一维编码粒子群优化求解方法

以单件小批量生产方式为主的柔性车间调度中,快速得到满足低生产成本、高生产效率,避免瓶颈发生的调度方案,是调度优化算法的设计目标。就此建立了以制造期、机床总负荷和单机最大负荷为综合目标的柔性车间调度问题(Flexible Job-shop Scheduling Problems,FJSP)优化模型;设计了一种以概率值为分量的一维粒子群优化算法,通过概率区间划分将连续粒子分量离散化,结合完工时间最早启发式规则,实现工序的排序与加工机床的选取。通过不同规模算例的比较,分析结果表明该方法在求解较大规模问题时具有一定的优势。

基于特征成型方式的可重构机床配置优化方法

可重构机床作为可重构制造系统的重要组成部分是解决未来机械制造业大批量定制化生产的核心技术之一,可重构机床结构的有效配置是准确快速响应客户需求的关键。故以可重构机床为研究对象,提出一种基于零件特征成型方式的可重构机床结构配置优化方法。根据零件特征及其成型方式,分别从刀具和工件侧进行机床模块关联,实现机床功能部件群的构建;利用多色集合理论建立特征成型元素与可重构机床功能部件的映射关系模型,通过搜索该模型的围道布尔矩阵,获得可行的可重构机床配置方案;设计以可重构机床模块数、成本、功能冗余度为综合评价指标的配置方案优化方法,并以实例验证其正确性和有效性。