...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Expert Systems with Application >A multi-objective multi-micro-swarm leadership hierarchy-based optimizer for uncertain flexible job shop scheduling problem with job precedence constraints
【24h】

A multi-objective multi-micro-swarm leadership hierarchy-based optimizer for uncertain flexible job shop scheduling problem with job precedence constraints

机译：A multi-objective multi-micro-swarm leadership hierarchy-based optimizer for uncertain flexible job shop scheduling problem with job precedence constraints

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相关主题

摘要

In realistic production scheduling, the processing time of operations and the due time of orders always fail to be precisely estimated as deterministic values due to fluctuating manufacturing environments and modest delay tolerance. When fabricating complex products that are assembled by multilevel parts, tree-structure dependencies between parts lead to hierarchical precedence constraints between corresponding jobs. Consequently, this paper studies an uncertain flexible job shop scheduling problem with job precedence constraints (U-FJSPJPC). Uncertain processing time and due time are represented as interval grey number and trimmed triangular fuzzy number respectively. A tardiness index indicator is devised to assess the delay extent of grey completion time relative to fuzzy due time. To solve U-FJSP-JPC with minimizing three objectives simultaneously involving interval grey makespan, interval grey total machine workload and average tardiness index, this paper elaborately designs a novel multi-objective multiple-micro-swarm leadership hierarchy-based optimization algorithm (MOM2SLHO). This algorithm adopts a two-vector encoding scheme based on job and operation sequencing and a grey active decoding scheme based on heuristic machine assignment. In MOM2SLHO, the entire search agents are divided into multiple micro-swarms in which each one conducts an independent search based on leadership hierarchy and communicates with others by specific strategies. MOM2SLHO embodies an enhanced external grid archive to store and retrieve non-dominated Pareto optimal solutions. Extensive experiments and statistical analyses demonstrate that the proposed MOM2SLHO algorithm outperforms other well-known and state-of-art algorithms significantly for solving the studied U-FJSP-JPC.

著录项

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号