An innovative artificial bee colony algorithm and its application to a practical intercell scheduling problem

Published on Sep 1, 2017in Engineering Optimization1.809
· DOI :10.1080/0305215X.2017.1361416
Dongni Li2
Estimated H-index: 2
(BIT: Beijing Institute of Technology),
Rongtao Guo1
Estimated H-index: 1
(BIT: Beijing Institute of Technology)
+ 1 AuthorsYong Yin23
Estimated H-index: 23
(Dodai: Doshisha University)
ABSTRACTIn this article, an innovative artificial bee colony (IABC) algorithm is proposed, which incorporates two mechanisms. On the one hand, to provide the evolutionary process with a higher starting level, genetic programming (GP) is used to generate heuristic rules by exploiting the elements that constitute the problem. On the other hand, to achieve a better balance between exploration and exploitation, a leading mechanism is proposed to attract individuals towards a promising region. To evaluate the performance of IABC in solving practical and complex problems, it is applied to the intercell scheduling problem with limited transportation capacity. It is observed that the GP-generated rules incorporate the elements of the most competing human-designed rules, and they are more effective than the human-designed ones. Regarding the leading mechanism, the strategies of the ageing leader and multiple challengers make the algorithm less likely to be trapped in local optima.
  • References (31)
  • Citations (1)
📖 Papers frequently viewed together
3 Citations
3 Authors (Can Sun, ..., Mingwen Wang)
12 Citations
78% of Scinapse members use related papers. After signing in, all features are FREE.
#1Dongni Li (BIT: Beijing Institute of Technology)H-Index: 4
#2Xianwen Meng (BIT: Beijing Institute of Technology)H-Index: 2
Last. Yunna Tian (BIT: Beijing Institute of Technology)H-Index: 2
view all 4 authors...
Intercell transfers are inevitable for the manufacturing of complicated products, which disrupts the philosophy of cellular manufacturing and leads new challenges to the field of production scheduling. The issue of intercell scheduling is analyzed in the context of a cellular manufacturing system consisting of multiple single-processing machines and one batch-processing machine, which is derived from the actual manufacturing of complicated assemblies in the equipment manufacturing industry. Sinc...
14 CitationsSource
#1Yuyan Han (CUMT: China University of Mining and Technology)H-Index: 12
#2Dunwei Gong (CUMT: China University of Mining and Technology)H-Index: 20
Last. Xiao-Yan Sun (CUMT: China University of Mining and Technology)H-Index: 2
view all 3 authors...
A flow-shop scheduling problem with blocking has important applications in a variety of industrial systems but is underrepresented in the research literature. In this study, a novel discrete artificial bee colony (ABC) algorithm is presented to solve the above scheduling problem with a makespan criterion by incorporating the ABC with differential evolution (DE). The proposed algorithm (DE-ABC) contains three key operators. One is related to the employed bee operator (i.e. adopting mutation and c...
61 CitationsSource
#2Oğuz Fındık (Abant Izzet Baysal University)H-Index: 6
A new method based on artificial bee colony (ABC) algorithm is proposed in this study.The improvement is based on direction information produced for artificial bees.Performance of the proposed method has been examined on numeric functions.The experimental results show that proposed approach is more effective than some classical variants of ABC algorithm. Artificial bee colony (ABC) algorithm has been introduced for solving numerical optimization problems, inspired collective behavior of honey be...
121 CitationsSource
#1Can Celikbilek (OU: Ohio University)H-Index: 1
#2Gürsel A. Süer (OU: Ohio University)H-Index: 21
This paper discusses a design-based mixed integer mathematical model for concurrent optimisation of manufacturing scheduling and transportation mode decisions in a cellular manufacturing system (CMS). Cell loading is performed based on the outcome of CMS design. The CMS design is performed by considering the probabilistic demand environment and the layered cellular manufacturing system design is utilised. Cell loading is performed by using a deterministic mixed integer mathematical model. In cel...
5 CitationsSource
#1Quan-Ke Pan (NU: Northeastern University)H-Index: 51
#2Ling Wang (THU: Tsinghua University)H-Index: 54
Last. Jun-Hua Duan (NU: Northeastern University)H-Index: 2
view all 4 authors...
The hybrid flowshop scheduling (HFS) problem with the objective of minimising the makespan has important applications in a variety of industrial systems. This paper presents an effective discrete artificial bee colony (DABC) algorithm that has a hybrid representation and a combination of forward decoding and backward decoding methods for solving the problem. Based on the dispatching rules, the well-known NEH heuristic, and the two decoding methods, we first provide a total of 24 heuristics. Next...
98 CitationsSource
#1Ye Xu (THU: Tsinghua University)H-Index: 13
#2Ling Wang (THU: Tsinghua University)H-Index: 54
Last. LIUMin (THU: Tsinghua University)
view all 4 authors...
In this article, an effective hybrid immune algorithm (HIA) is presented to solve the distributed permutation flow-shop scheduling problem (DPFSP). First, a decoding method is proposed to transfer a job permutation sequence to a feasible schedule considering both factory dispatching and job sequencing. Secondly, a local search with four search operators is presented based on the characteristics of the problem. Thirdly, a special crossover operator is designed for the DPFSP, and mutation and vacc...
51 CitationsSource
#1Ye Xu (THU: Tsinghua University)H-Index: 13
#2Ling Wang (THU: Tsinghua University)H-Index: 54
Last. Min Liu (THU: Tsinghua University)H-Index: 10
view all 4 authors...
In this article, an effective shuffled frog-leaping algorithm (SFLA) is proposed to solve the hybrid flow-shop scheduling problem with identical parallel machines (HFSP-IPM). First, some novel heuristic decoding rules for both job order decision and machine assignment are proposed. Then, three hybrid decoding schemes are designed to decode job order sequences to schedules. A special bi-level crossover and multiple local search operators are incorporated in the searching framework of the SFLA to ...
17 CitationsSource
#1Su Nguyen (Victoria University of Wellington)H-Index: 17
#2Mengjie Zhang (Victoria University of Wellington)H-Index: 37
Last. Kay Chen Tan (NUS: National University of Singapore)H-Index: 49
view all 4 authors...
Designing effective dispatching rules is an important factor for many manufacturing systems. However, this time-consuming process has been performed manually for a very long time. Recently, some machine learning approaches have been proposed to support this task. In this paper, we investigate the use of genetic programming for automatically discovering new dispatching rules for the single objective job shop scheduling problem (JSP). Different representations of the dispatching rules in the liter...
98 CitationsSource
#1Mustafa Servet Kiran (Selçuk University)H-Index: 15
#2Hazim Iscan (Selçuk University)H-Index: 5
Last. Mesut Gündüz (Selçuk University)H-Index: 11
view all 3 authors...
The artificial bee colony (ABC) algorithm, inspired intelligent behaviors of real honey bee colonies, was introduced by Karaboga for numerical function optimization. The basic ABC has high performance and accuracy, if the solution space of the problem is continuous. But when the solution space of the problem is discrete, the basic ABC algorithm should be modified to solve this class optimization problem. In this study, we focused on analysis of discrete ABC with neighborhood operator for well-kn...
42 CitationsSource
#1Ling Wang (THU: Tsinghua University)H-Index: 54
#2Gang Zhou (THU: Tsinghua University)H-Index: 8
Last. LIUMin (THU: Tsinghua University)
view all 4 authors...
A hybrid artificial bee colony (HABC) algorithm is proposed in this paper for solving the fuzzy flexible job-shop scheduling problem (FFJSP). First, the HABC utilises multiple strategies in a combined way to generate the initial solutions with certain quality and diversity as the food sources, and applies the left-shift decoding scheme to convert solutions to active schedules. Second, the exploitation search procedures based on the crossover operators for machine assignment and operation sequenc...
54 CitationsSource
Cited By1
#1Lele Zhang (JLU: Jilin University)H-Index: 1
#2Libin Zhang (JLU: Jilin University)H-Index: 3
Last. Hongmei Shan (JLU: Jilin University)H-Index: 1
view all 4 authors...
Maintenance is indispensable for ensuring that multi-component systems successfully complete the next mission. Maintenance activities require an enormous amount of energy consumption in engineering...