中国机械工程 ›› 2026, Vol. 37 ›› Issue (7): 1734-1745.DOI: 10.3969/j.issn.1004-132X.2026.07.023

• 智能制造 • 上一篇    

考虑客户满意度的模糊柔性作业车间调度优化方法

刘设(), 李佳欣, 田志强(), 张诗曼   

  1. 沈阳工业大学机械工程学院, 沈阳, 110870
  • 收稿日期:2025-07-04 出版日期:2026-07-25 发布日期:2026-08-18
  • 通讯作者: 田志强
  • 作者简介:刘设,女,1980年生,副教授、硕士研究生导师。研究方向为生产调度优化。发表论文18篇。E-mail:9858573@qq.com
    田志强*(通信作者),男,1995年生,硕士研究生导师。研究方向为车间调度智能优化理论与方法。发表论文20余篇。E-mail:ZQ_Tian@sut.edu.cn
  • 基金资助:
    辽宁省科技计划(2024JH2/102600216);沈阳工业大学翔源学者青年项目(XLYCQNO3)

Fuzzy Flexible Job-shop Scheduling Optimization Approach Considering Customer Satisfaction

LIU She(), LI Jiaxin, TIAN Zhiqiang(), ZHANG Shiman   

  1. School of Mechanical Engineering,Shenyang University of Technology,Shenyang,110870
  • Received:2025-07-04 Online:2026-07-25 Published:2026-08-18
  • Contact: TIAN Zhiqiang

摘要:

针对离散制造企业单件小批量、高定制化导致完工时间不确定、客户满意度差的问题,建立了以完工时间、平均及最小客户满意度为目标的模糊柔性作业车间调度模型,提出一种改进多目标进化算法对模型进行求解,引入基于种群分布的自适应交叉变异策略平衡全局及局部搜索。设计了基于满意度结构的知识驱动邻域搜索策略,通过调整关键路径的关键块与非关键块工序,以缩短完工时间、提高客户满意度。基于多组基准算例的对比分析结果验证了所提模型及算法的有效性。

关键词: 模糊柔性作业车间调度, 客户满意度, 多目标优化, 知识驱动邻域搜索

Abstract:

To address uncertain completion times and low customer satisfaction in discrete manufacturing with single-piece, small-batch, and highly customized production, this paper establishes a fuzzy flexible job-shop scheduling model that minimizes makespan, maximizes average customer satisfaction, and maximizes the minimum customer satisfaction. An improved multi-objective evolutionary algorithm is proposed, which incorporates an adaptive crossover-mutation strategy based on population distribution to balance global and local search, and a knowledge-driven neighborhood search strategy that exploits the structure of customer satisfaction. By adjusting critical and non-critical blocks on the critical path, the algorithm reduces makespan and enhances customer satisfaction. Comparative results on multiple benchmark instances confirm the effectiveness of the proposed model and algorithm.

Key words: fuzzy flexible job-shop scheduling problem, customer satisfaction index, multi-objective optimization, knowledge-driven neighborhood search

中图分类号: