Improved multi-objective harmony search algorithm for single machine scheduling in sequence dependent setup environment

Computer Engineering and Applications ›› 2013, Vol. 49 ›› Issue (14): 25-29.

Previous Articles Next Articles

Improved multi-objective harmony search algorithm for single machine scheduling in sequence dependent setup environment

LIU Lin1，2, LIU Xinbao1

1.School of Management, Hefei University of Technology, Hefei 230009, China
2.Key Laboratory of Process Optimization and Intelligent Decision-making, Ministry of Education, Hefei 230009, China

Online:2013-07-15 Published:2013-07-31

多目标和声搜索算法求解序依赖单机调度问题

刘林1，2，刘心报1

1.合肥工业大学管理学院，合肥 230009
2.过程优化与智能决策教育部重点实验室，合肥 230009

Abstract

Abstract: To solve the single machine scheduling problem with a sequence dependent setup times, a multi-objective optimization model is set up. The object is minimum of the total setup time, the total tardiness and the rate of delay in delivery. An improved adaptive multi-objective harmony search algorithm is proposed. Information entropy is employed to estimate the diversity and crowd degree of individuals in the population. The results of experimentation show that the proposed algorithm is effective and feasible.

Key words: single machine scheduling, multi-objective optimization, harmony search, information entropy

摘要： 针对一种具有序依赖设置时间的单机调度问题，建立了目标为总机器设置时间最小、总交货延误时间最短和交货延误率最小的多目标优化模型，提出了一种自适应多目标和声搜索算法，算法中引入了信息熵的概念来评价种群中个体的多样性和拥挤度。实例计算结果表明该算法可行、有效。

关键词: 单机调度, 多目标优化, 和声搜索, 信息熵

LIU Lin1，2, LIU Xinbao1. Improved multi-objective harmony search algorithm for single machine scheduling in sequence dependent setup environment[J]. Computer Engineering and Applications, 2013, 49(14): 25-29.

刘林1，2，刘心报1. 多目标和声搜索算法求解序依赖单机调度问题[J]. 计算机工程与应用, 2013, 49(14): 25-29.

[1]	WANG Peng, YE Xueyi, WANG Tao, QIAN Dingwei. Face Recognition Based on Double Variation and Double Space Local Directional Pattern [J]. Computer Engineering and Applications, 2021, 57(4): 91-99.
[2]	YANG Wei, WU Yingying, WANG Ting. Research on Configuration Optimization Problems of Shuttle-Carrier Storage and Retrieval System [J]. Computer Engineering and Applications, 2021, 57(4): 258-265.
[3]	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.
[4]	HU Xiaobing, CHEN Shunian, ZHANG Yingfei, GU Shenghao. New Ripple-Spreading Algorithm for Multi-objective Path Optimization [J]. Computer Engineering and Applications, 2021, 57(23): 81-90.
[5]	LI Qian, JIANG Li, LIANG Changyong. Multi-objective Cold Chain Distribution Optimization Based on Fuzzy Time Window [J]. Computer Engineering and Applications, 2021, 57(23): 255-262.
[6]	LI Dahai, AI Zhigang, WANG Zhendong. Improved Yin-Yang-Pair Multi-objective Optimization Algorithm Based on Full-Combination Strategy [J]. Computer Engineering and Applications, 2021, 57(22): 110-124.
[7]	JIANG Kui, QIU Yuandong, ZHENG Haocheng. ICMPv6 DDoS Attack Detection Method Based on Information Entropy and LSTM [J]. Computer Engineering and Applications, 2021, 57(21): 148-154.
[8]	SONG Shijie, CHEN Kaiyan, ZHANG Yang. Security Evaluation Framework of Deep Learning Side Channel Analysis from Information Entropy [J]. Computer Engineering and Applications, 2021, 57(17): 138-146.
[9]	CUI Caixia, BI Chaochao, FAN Qinqin. Self-Adaptive MODE Based on Hidden Markov Chain and Application [J]. Computer Engineering and Applications, 2021, 57(14): 83-94.
[10]	ZHANG Nianpeng, WU Xu, ZHU Qiang. Entropy-Based Oversampling Framework [J]. Computer Engineering and Applications, 2021, 57(13): 96-101.
[11]	CHEN Jiancu, WANG Yue, ZHU Xiaofei, LI Zhangyu, LIN Zhihang. Wild Animal Video Object Detection Method Combining Multi-feature Map [J]. Computer Engineering and Applications, 2020, 56(7): 221-227.
[12]	LIN Kezheng, ZHANG Yuanming, LI Haotian. Research on HOG Feature Extraction Algorithm Weighted by Information Entropy [J]. Computer Engineering and Applications, 2020, 56(6): 147-152.
[13]	BAI Fengbo, CHANG Lin, WANG Shifan, LI Bin, WANG Yingjie, ZHOU Hong, LIU Yao. Improved Method Study on Extracting Keywords in Chinese Judgment Documents [J]. Computer Engineering and Applications, 2020, 56(23): 153-160.
[14]	WANG Lili, ZHANG Linjuan, SHANG Xuening, GAO Deyun. Survey on Application of Intelligence Computing in Deployment of Electric Vehicle Charging Stations [J]. Computer Engineering and Applications, 2020, 56(2): 1-10.
[15]	TU Jingke, LIANG Junbin, JIANG Chan, WANG Tianshu. Research Progress of Mobile Internet of Things Monitoring in Large-Scale Acyclic Directed Pipe Network [J]. Computer Engineering and Applications, 2020, 56(17): 1-11.

Improved multi-objective harmony search algorithm for single machine scheduling in sequence dependent setup environment

多目标和声搜索算法求解序依赖单机调度问题

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics