Artificial bee colony algorithm for lot-streaming flow shop scheduling problem

Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (21): 35-38.

• 研究、探讨 • Previous Articles Next Articles

Artificial bee colony algorithm for lot-streaming flow shop scheduling problem

SANG Hongyan1，2，PAN Quanke2，REN Liqun3

1.School of Mathematics Science，Liaocheng University，Liaocheng，Shandong 252059，China
2.School of Computer Science，Liaocheng University，Liaocheng，Shandong 252059，China
3.Liaocheng Hospital，Liaocheng，Shandong 252000，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-07-21 Published:2011-07-21

求解批量流水线调度问题的蜂群算法

桑红燕1，2，潘全科2，任立群3

1.聊城大学数学科学学院，山东聊城 252059
2.聊城大学计算机学院，山东聊城 252059
3.聊城市人民医院，山东聊城 252000

Abstract

Abstract: An Improved Artificial Bee Colony（IABC） algorithm is presented for solving the Lot-streaming Flow Shop Scheduling Problem（LFSP） with the objective of minimizing the maximum completion time，i.e.，makespan.In the proposed IABC algorithm，the famous NEH heuristic is used to produce an initial solution，and the chaos is employed to generate a new candidate.In order to avoid trapping into local optima，the solution not improved in a number of generations in the population is replaced by the perturbation of the best solution found so far.In addition，a self-adaptive local search is presented and imbedded in the IABC algorithm to balance the exploitation and exploration.The computational results show that the IABC algorithm is effective and efficient for the LFSP．

Key words: lot-streaming flow shop scheduling, maximum completion time, artificial bee colony algorithm, particle swarm optimization, local search

摘要： 针对批量流水线调度问题，提出了一种改进的人工蜂群算法来优化最大完成时间。该算法运用NEH方法产生初始解，采用混沌遍历的方法生成新的邻域解。为了跳出局部最优，使用最优解的插入扰动来替换一些连续若干步不能改进的解来提高算法的全局搜索能力。采用自适应的局部搜索加强算法的局部搜索能力。仿真试验表明了所得算法的可行性和高效性。

关键词: 批量流水线调度, 最大完成时间, 人工蜂群算法, 微粒群优化, 局部搜索

SANG Hongyan1，2，PAN Quanke2，REN Liqun3. Artificial bee colony algorithm for lot-streaming flow shop scheduling problem[J]. Computer Engineering and Applications, 2011, 47(21): 35-38.

桑红燕1，2，潘全科2，任立群3. 求解批量流水线调度问题的蜂群算法[J]. 计算机工程与应用, 2011, 47(21): 35-38.

[1]	SHI Chuntian, ZENG Yanyang, HOU Shouming. Summary of Application of Swarm Intelligence Algorithms in Image Segmentation [J]. Computer Engineering and Applications, 2021, 57(8): 36-47.
[2]	ZHU Jiaying, GAO Maoting. AUV Path Planning Based on Particle Swarm Optimization and Improved Ant Colony Optimization [J]. Computer Engineering and Applications, 2021, 57(6): 267-273.
[3]	LI Jingxing, YANG Youlong. Feature Selection of Markov Blanket for High Dimensional Data [J]. Computer Engineering and Applications, 2021, 57(6): 58-66.
[4]	HU Xiaomin, WANG Mingfeng, ZHANG Shourong, LI Min. New Differential Evolution with Particle Swarm Optimization Algorithm for Text Clustering [J]. Computer Engineering and Applications, 2021, 57(4): 61-67.
[5]	WANG Jiayue, SHI Li. Research on Path Optimization and Charging Strategy of Electric Refrigerated Vehicle Considering Cost of Battery Capacity Degradation [J]. Computer Engineering and Applications, 2021, 57(24): 283-289.
[6]	CHEN Wanfen, WANG Yujia, LIN Weixing. Heterogeneous Ensemble Surrogate Assisted Multi-objective Particle Swarm Optimization Algorithm [J]. Computer Engineering and Applications, 2021, 57(23): 71-80.
[7]	DU Shouxin, WU Tao. Study on Application of Double Population Hybrid Genetic Algorithm in Cut Order Planning [J]. Computer Engineering and Applications, 2021, 57(22): 182-189.
[8]	LIN Weixing, WANG Yujia, CHEN Wanfen, LIANG Haina. High-Dimensional Data Feature Selection Algorithm Based on Multifactor Particle Swarm Optimization [J]. Computer Engineering and Applications, 2021, 57(22): 199-207.
[9]	LI Leixiao, DENG Dan, LI Jie, WANG Yongsheng. All-to-All Comparison Computing Data Distribution Strategy Based on Particle Swarm Optimization [J]. Computer Engineering and Applications, 2021, 57(15): 109-117.
[10]	LI Yuxin, LI Yueyue. Multi-objective Vehicle Scheduling Problem for JIT Procurement [J]. Computer Engineering and Applications, 2021, 57(12): 263-272.
[11]	YU Guolong, ZHAO Yong, WU Lian, CUI Zhongwei. Improvement of QPSO Algorithm and Its Application in DBN Parameter Optimization [J]. Computer Engineering and Applications, 2021, 57(10): 154-162.
[12]	LIAO Weilin, CHENG Shan, SHANG Dongdong, WEI Zhaobin. Particle Swarm Optimization Algorithm Integrated with Multiple-Strategies [J]. Computer Engineering and Applications, 2021, 57(1): 69-76.
[13]	ZHOU Rong, LI Jun, WANG Hao. Reverse Learning Particle Swarm Optimization Based on Grey Wolf Optimization [J]. Computer Engineering and Applications, 2020, 56(7): 48-56.
[14]	HUO Lin, LU Yinli. Improved Particle Swarm Optimization for Android Malware Detection [J]. Computer Engineering and Applications, 2020, 56(7): 96-101.
[15]	CHEN Qiuju, XU Jianguo. Optimized Orthogonal Matching Pursuit and Short-Time Spectrum Estimation for Sound Recognition [J]. Computer Engineering and Applications, 2020, 56(7): 162-169.

Artificial bee colony algorithm for lot-streaming flow shop scheduling problem

求解批量流水线调度问题的蜂群算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics