基于灰狼优化算法的低碳车间调度问题  

Low-carbon workshop scheduling problem based on grey wolf optimization

作　　者：姜天华[1] JIANG Tianhua(School of Transportation,Ludong University,Yantai 264025,China)

机构地区：[1]鲁东大学交通学院,山东烟台264025

出　　处：《计算机集成制造系统》2018年第10期2428-2435,共8页Computer Integrated Manufacturing Systems

基　　金：山东省自然科学基金培养基金资助项目(ZR2016GP02);山东省高等学校科技计划项目(J17KA99);鲁东大学引进人才科研资助项目(32660301)~~

摘　　要：为了提高生产效率、降低能源消耗量,通过分析低碳调度问题的研究现状,建立一种柔性作业车间内以能耗成本和完工时间成本加权和最小为目标的低碳调度问题的数学模型。根据所建模型的特点,对灰狼优化算法进行一系列设计和改进。首先采用两段式个体位置编码/解码机制,并利用基于启发式算法的种群初始化方法提高初始解的质量;分别设计了收敛因子非线性调整策略以及带权重系数的个体位置更新方法,并将其作用于算法进化过程;在算法中嵌入了局部搜索算法,用于加强局部搜索能力。大量仿真数据表明,所提算法在求解柔性作业车间低碳调度问题方面具有一定的有效性。To improve the production efficiency and reduce the energy consumption,by analyzing the research status of low-carbon scheduling problem,a mathematical model was established with the criterion to minimize the weighted sum of energy-consumption cost and completion-time cost in flexible job shop.According to the characteristics of the established model,a series of design and improvement were conducted to Grey Wolf Optimization(GWO).In this algorithm,a two-phase encoding/decoding mechanism of individual position and a heuristic-based population initialization method were employed to enhance the quality of initial solutions;a nonlinear adjustment strategy of convergence factor and an individual update method with weight coefficients were developed to act on the evolutionary process;a local search algorithm was embedded into the algorithm to enhance the local search ability.The extensive simulation data demonstrated that the proposed algorithm was effective for solving the low-carbon scheduling problem in the flexible job shop.

关 键 词：低碳策略 柔性作业车间 生产调度 灰狼优化算法 

分 类 号：TH165[机械工程—机械制造及自动化]