An artificial bee colony based hyper-heuristic approach for inter-cell scheduling considering transportation capacity

Zhi Li, Yunna Tian, Dan Zheng, Zhaohe Liu, Dongni Li

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Citation (Scopus)

Abstract

The existence of inter-cell transfers has made the idea of creating completely independent cells impossible in cellular manufacturing systems (CMS). In this paper, an inter-cell scheduling problem with a transportation capacity constraint is analyzed in the context of the equipment manufacturing, which is essentially the coordination between intra-cell part production and inter-cell transportation. An artificial bee colony (ABC)-based hyper-heuristic with decision block (AHD) approach is proposed, in which a dynamic decision block strategy is used to adaptively group several decision-making points into one, namely decision block, and ABC is used for the selection of suitable rules for each decision block, respectively. A comparison between AHD and a heuristic-search genetic algorithm is conducted. The computational result has shown a better performance of the proposed method in minimizing total weighted tardiness.

Original languageEnglish
Title of host publicationProceedings of the 34th Chinese Control Conference, CCC 2015
EditorsQianchuan Zhao, Shirong Liu
PublisherIEEE Computer Society
Pages2645-2650
Number of pages6
ISBN (Electronic)9789881563897
DOIs
Publication statusPublished - 11 Sept 2015
Event34th Chinese Control Conference, CCC 2015 - Hangzhou, China
Duration: 28 Jul 201530 Jul 2015

Publication series

NameChinese Control Conference, CCC
Volume2015-September
ISSN (Print)1934-1768
ISSN (Electronic)2161-2927

Conference

Conference34th Chinese Control Conference, CCC 2015
Country/TerritoryChina
CityHangzhou
Period28/07/1530/07/15

Keywords

  • decision block
  • hyper-heuristic
  • Scheduling
  • transportation

Fingerprint

Dive into the research topics of 'An artificial bee colony based hyper-heuristic approach for inter-cell scheduling considering transportation capacity'. Together they form a unique fingerprint.

Cite this