针对制造车间生产过程中机器不同运行状态下的能耗协同优化问题,构建了考虑生产过程能耗的多目标绿色作业车间调度问题模型。该调度模型考虑到机器启/停能耗、机器预加热能耗、加工能耗、空载能耗、工件运输能耗、低压低频待机能耗以及生产辅助能耗对总能耗的影响,根据该模型特点设计了基于邻域排挤机制、改进拥挤距离计算方式和邻域搜索策略的改进NSGA-Ⅱ算法进行求解。最后,通过基准算例和实际工程案例进行测试,结果表明所构建的模型和改进NSGA-Ⅱ算法求解考虑生产过程能耗的多目标绿色作业车间调度问题是切实可行的,能够更加有效地指导实际车间生产。

在广义粒子群优化模型基础上,结合工艺规划问题的特性,设计了求解工艺规划问题的改进广义粒子群优化算法.该算法采用当前粒子与个体极值库、种群极值库进行交叉操作的方式,使粒子能够从个体极值和种群中获取更新信息,引入变邻域搜索算法作为粒子的局部搜索策略.实例测试结果显示,与其他算法相比,本文算法在求解工艺规划问题时具有更高的求解效率和更好的稳定性.

提出了求解集成式工艺规划与车间调度问题的两阶段混合算法。在工艺规划阶段,使用遗传算法为每个工件生成可选的近优工艺路线集,动态地为车间调度阶段输入已确定的工艺路线;在车间调度阶段,使用蜜蜂交配优化算法快速寻优,设计了蜂王婚飞的流程以保证算法的全局搜索能力,构建了基于不同邻域结构的工蜂培育幼蜂局部搜索策略。使用基准测试集对提出的方法进行验证,并与现有算法进行对比,计算结果证明了提出方法的有效性。