Research on Permutation Flow-shop Scheduling Problem Based on Improved Adaptive Particle Swarm Optimization Algorithm with Hormone Modulation Mechanism

Abstract

Abstract: An improved adaptive particle swarm optimization algorithm (IAPSO), which is inspired from hormone modulation mechanism, is used to minimize the maximal makespan of the permutation flow-shop scheduling problem (FSSP). The initial best position of each particle is no longer the randomly generated initial position of each particle; it is converted from the sequence of jobs, which is generated by greedy randomized adaptive search based on heuristics. Inspired from hormone modulation mechanism, the hormonal regular factor (HF) is used to modify the updating equations of particle swarm, which is based on the information of the particles around the single particle. it improves the flying function of the particle swarm in order to obtain better searching efficiency and searching quality. The simulation results based on benchmarks demonstrate its feasibility and effectiveness.

Key words: Hormonal factor, Hormone modulation mechanism, Improved adaptive particle swarm optimization algorithm (IAPSO), Permutation flow-shop scheduling problem (PFSP)

CLC Number:

TH186

GU Wenbin;TANG Dunbing;ZHENG Kun;BAI Shuaifu;PEI Wenxiang. Research on Permutation Flow-shop Scheduling Problem Based on Improved Adaptive Particle Swarm Optimization Algorithm with Hormone Modulation Mechanism[J]. , 2012, 48(14): 177-182.

Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks

URL: http://www.cjmenet.com.cn/EN/

http://www.cjmenet.com.cn/EN/Y2012/V48/I14/177

[1]	ZHU Haihua, FU Tairan, LI Fei, LIU Changchun, CAI Qixiang, TANG Dunbing. Prediction of Process-level Kitting Time of Assembly Materials for Complex Products Based on Digital Twin [J]. Journal of Mechanical Engineering, 2025, 61(8): 384-398.
[2]	ZHAO Xin, REN Shan, ZHANG Geng, ZHANG Yingfeng. New Pattern of Operation & Maintenance Data and Multi-modal Knowledge Driven Improvement Design for Complex Products [J]. Journal of Mechanical Engineering, 2025, 61(3): 91-104.
[3]	LIU Pei, JIANG Qunyan, YANG Jiahua, JIAO Lei, FENG Zhanying, HU Changming, LIU Tingyu, NI Zhonghua. Rapid Pose Adjustment Approach for Large Antenna Assembly Based on Digital Twin [J]. Journal of Mechanical Engineering, 2024, 60(22): 415-426.
[4]	REN Shan, WANG Jin, ZHAO Xin, ZHANG Yingfeng. “Doubly-fed” Manufacturing Service of Intelligent Design and Preventive Maintenance for Complex Products [J]. Journal of Mechanical Engineering, 2024, 60(6): 127-136.
[5]	FANG Weiguang, GUO Yu, HUANG Shaohua, LIU Daoyuan, CUI Shiting, LIAO Wenhe, HONG Dongpao. Big Data Driven Intelligent Production Control of Discrete Manufacturing Process [J]. Journal of Mechanical Engineering, 2021, 57(20): 277-291.
[6]	XIONG Hegen, WU Jian, YANG Guangcan. Scheduling Simulation for Flexible Dynamic Job Shop Scheduling Problem with Jobs Releasing and Delivering Both in Batches [J]. Journal of Mechanical Engineering, 2020, 56(14): 231-244.
[7]	HAN Zhonghua, ZHANG Quan, SHI Haibo, ZHANG Jingyuan. Multi-queue Limited Buffer Scheduling Problems in Flexible Flow Shop with Setup Times [J]. Journal of Mechanical Engineering, 2019, 55(24): 236-252.
[8]	XIONG Wei, HUANG Haihong, ZHU Libin, LIU Zhifeng. Energy-saving Scheduling in Stamping Workshop Based on Ranks of Product Embodied Energy during Manufacturing [J]. Journal of Mechanical Engineering, 2019, 55(10): 217-225.
[9]	REN Shan, ZHANG Yingfeng, HUANG Binbin. New Pattern of Lifecycle Big-Data-Driven Smart Manufacturing Service for Complex Product [J]. Journal of Mechanical Engineering, 2018, 54(22): 194-203.
[10]	LIU Fei, ZHOU Xiaona, CAI Wei1. The Complexity and Strategy for Establishing Product Energy Consumption Allowance in Discrete Manufacturing Industry [J]. Journal of Mechanical Engineering, 2015, 51(19): 138-145.
[11]	JIANG Zhigang;ZHANG Hua;XIAO Ming. Multi-objective Integrating Decision-making Model and Its Application of Production Process for Green Manufacturing [J]. , 2008, 44(4): 41-46.
[12]	Liu Fei. GREEN CHANGES AND INNOVATIONS OF THE MANUFACTURING INDUSTRIES IN THE TWENTY–FIRST CENTURY [J]. , 2000, 36(1): 7-10.
[13]	PENG Jiangang;LIU Mingzhou;ZHANG Mingxin;ZHANG Xi;GE Maogen. Cloud Model Evolutionary Multi-objective Flexible Job-shop Scheduling Based on Improved Non-dominated Sorting [J]. , 2014, 50(12): 198-205.
[14]	HE Yan;LIU Fei;CAO Huajun;LIU Chun. JOB SCHEDULING MODEL OF MACHINING SYSTEM FOR GREEN MANUFACTURING [J]. , 2007, 43(4): 27-33.
[15]	LIU Fei;LI Congbo;CAO Huajun;WANG Qiulian. Green Manufacturing Technology Connotation and System Framework Based on Product Life Cycle [J]. , 2009, 45(12): 115-120.

Research on Permutation Flow-shop Scheduling Problem Based on Improved Adaptive Particle Swarm Optimization Algorithm with Hormone Modulation Mechanism

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments