• Complex
  • Title
  • Author
  • Keyword
  • Abstract
  • Scholars
Search

Author:

Gong, Dunwei (Gong, Dunwei.) | Han, Yuyan (Han, Yuyan.) | Sun, Jianyong (Sun, Jianyong.)

Indexed by:

Abstract:

A blocking lot-streaming flow shop (BLSFS) scheduling problem involves in splitting a job into several sublots and no capacity buffers with blocking between adjacent machines. It is of popularity in real-world applications but hard to be effectively solved in light of many constrains and complexities. Thus, the research on optimization algorithms for the BLSFS scheduling problem is relatively scarce. In view of this, we proposed a hybrid discrete artificial bee colony (HDABC) algorithm to tackle the BLSFS scheduling problem with two commonly used and conflicting criteria, i.e., makespan and earliness time. We first presented three initialization strategies to enhance the quality of the initial population, and then developed two novel crossover operators by taking full of valuable information of non-dominated solutions to enhance the capabilities of HDABC in exploration. We applied the proposed algorithm to 16 instances and compared with three previous algorithms. The experimental results show that the proposed algorithm clearly outperforms these comparative algorithms. © 2018, Springer Nature Singapore Pte Ltd.

Keyword:

Artificial bee colonies Artificial bee colony algorithms Blocking Local search Lot-streaming flow shops Lot-streaming flow shop scheduling Nondominated solutions Optimization algorithms

Author Community:

  • [ 1 ] [Gong, Dunwei]School of Information and Electrical Engineering, China University of Mining and Technology, Xuzhou; 221116, China
  • [ 2 ] [Han, Yuyan]School of Computer Science, Liaocheng University, Liaocheng; 252000, China
  • [ 3 ] [Sun, Jianyong]School of Mathematics and Statistics, Xian Jiaotong University, Xian; 710049, China

Reprint Author's Address:

  • [Han, Yuyan]School of Computer Science, Liaocheng University, Liaocheng; 252000, China;;

Show more details

Related Keywords:

Related Article:

Source :

Lecture Notes in Electrical Engineering

ISSN: 1876-1100

Year: 2018

Publish Date: 2018

Volume: 460

Page: 593-602

Language: English

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 5

FAQ| About| Online/Total:816/168711908
Address:XI'AN JIAOTONG UNIVERSITY LIBRARY(No.28, Xianning West Road, Xi'an, Shaanxi Post Code:710049) Contact Us:029-82667865
Copyright:XI'AN JIAOTONG UNIVERSITY LIBRARY Technical Support:Beijing Aegean Software Co., Ltd.