一种改进离散磷虾群的复杂产品装配调度算法

Cun Bo Zhuang, Hui Xiong*, Jian Hua Liu, Cheng Tong Tang

*此作品的通讯作者

科研成果: 期刊稿件文章同行评审

4 引用 (Scopus)

摘要

An improved discrete krill herd (IDKH) algorithm is proposed for the complex product assembly scheduling problem. The objective is to minimize the makespan. An assembly scheduling model is established by analyzing the characteristics of a complex product process flow. The transformation between scheduling solution and population individual is realized by using permutation-based coding and heuristic-based decoding methods. A local search and a restart operation procedure are presented to improve the exploitation and global exploration ability of basic krill herd (KH). The parameters of the proposed IDKH are calibrated by using a design of experimental approach. And a comparative evaluation is conducted with the well-known algorithms. The results show that the proposed IDKH has advantage over genetic algorithm, estimation of distribution algorithm, gravitational search algorithm, and basic KH in terms of quality and stability.

投稿的翻译标题An Improved Discrete Krill Herd Algorithm for Complex Product Assembly Scheduling Problem
源语言繁体中文
页(从-至)1590-1600
页数11
期刊Binggong Xuebao/Acta Armamentarii
39
8
DOI
出版状态已出版 - 1 8月 2018

关键词

  • Assembly scheduling
  • Complex product
  • Hybrid flow-shop scheduling
  • Krill herd algorithm

指纹

探究 '一种改进离散磷虾群的复杂产品装配调度算法' 的科研主题。它们共同构成独一无二的指纹。

引用此

Zhuang, C. B., Xiong, H., Liu, J. H., & Tang, C. T. (2018). 一种改进离散磷虾群的复杂产品装配调度算法. Binggong Xuebao/Acta Armamentarii, 39(8), 1590-1600. https://doi.org/10.3969/j.issn.1000-1093.2018.08.016