错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

An enhanced teaching–learning-based optimization for the flexible job shop scheduling problem considering worker behaviours

  • Zongyan Cai,
  • Mengke Sun,
  • Tianyu Yan,
  • Haonan Zhang,
  • Xinping Tian

摘要

In actual workshop scheduling, processing time is influenced by worker behaviours, such as learning, forgetting, fatigue and recovery. However, in the traditional workshop scheduling considering workers, these behaviours are ignored, resulting in inaccurate scheduling schemes. Therefore, this paper investigates a multi-objective flexible job shop scheduling problem considering worker behaviours (WBFJSP) with makespan, total energy consumption and total cost. First, a multi-objective optimization model is established according to the characteristics of WBFJSP. In this model, the learning–forgetting–fatigue–recovery model about processing time is established. Then, an enhanced teaching–learning-based optimization (ETLBO) is proposed. In order to enhance the search ability of the algorithm, each component of ETLBO is designed separately. In the initialization phase, four heuristics are proposed to enhance the diversity of the initial population. In teaching stage, a dynamically adjusted teaching method is proposed to achieve exploration and exploitation. In teacher self-study stage, three local search strategies are proposed to improve the quality of the solution. Finally, the feasibility and the effectiveness of the proposed ETLBO are verified by extensive experiments.