摘要
针对同时考虑工人和机器双资源约束的分布式柔性作业车间调度问题,建立了以最大化客户满意度和最小化车间调度总能耗为目标的优化模型,并提出了一种变邻域模因算法.在该算法中,设计了一种基于工厂序列、工序序列、机器序列和工人序列的四段式编码方法及考虑工人约束的间隙挤压解码方法;采用多种策略相结合的初始化方法提高初始解的质量;设计了一种自适应交叉方法和基于血缘关系的变异方法以获得高质量新种群;引入基于关键工厂的变邻域搜索算子提高算法的搜索能力.最后通过田口实验确定算法参数,将提出的变邻域模因算法与多种多目标优化算法对比分析,结果表明该算法能够有效求解文章所提出的问题.
For the distributed flexible job shop scheduling problem with the constraints of both workers and machines,an optimization model is established to maximize customer satisfaction and minimize total energy consumption.A memetic algorithm with variable neighborhood search is proposed.In this algorithm,a four-stage encoding method based on factory sequences,operation sequences,machine selection as well as worker selection,and a gap extrusion decoding method considering worker constraints are designed.An initialization method which combines multiple strategies is used to improve the quality of the initial solution.An adaptive crossover method and a mutation method based on blood relationship are designed to obtain new population with high quality.The variable neighborhood search operator based on the key factory is introduced to improve the algorithm's search ability.Finally,the Taguchi test is used to determine algorithm parameters.The memetic algorithm with a variable neighborhood search strategy is compared with several multi-objective optimization algorithms,and the results show that the proposed algorithm can feasibly and effectively solve the problem considered in this paper.
作者
张洪亮
徐静茹
徐公杰
ZHANG Hongliang;XU Jingru;XU Gongjie(School of Management Science and Engineering,Anhui University of Technology,Ma'anshan 243032;Key Laboratory of Multidisciplinary Management and Control of Complex Systems of Anhui Higher Education Institutes(Anhui University of Technology),Ma'anshan 243032;Performance Analysis Center of Production and Operation System,Northwestern Polytechnical University,Xi'an 710072)
出处
《系统科学与数学》
CSCD
北大核心
2023年第6期1468-1485,共18页
Journal of Systems Science and Mathematical Sciences
基金
安徽省自然科学基金面上项目(2208085MG181)
复杂系统多学科管理与控制安徽普通高校重点实验室开放基金重点项目(CS2021-ZD01)资助课题。
关键词
双资源约束
分布式柔性作业车间
客户满意度
能耗
Dual resource constraints
distributed flexible job shop
customer satis-faction
energy consumption.
