IMMUNE EVOLUTION ALGORITHM FOR DETERMINISTIC JOB SHOP SCHEDULING

Abstract

Abstract: An immune evolution algorithm CHIEA(Clonal sele- ction and hyper mutations based immune evolution algorithm) is proposed for solving deterministic job shop scheduling problems. The algorithm is based on clonal selection and hyper mutations. A random permutation operator and a consecutive mutation method of antibodies is introduced to extend the concept of hyper mutations. The preference list based representation and the immune evolution operator improves searching efficiency, accelerates convergence of the algorithm and advances solutions generated. A thorough comparison between CHIEA and COELLO’AIS(Artificial immune system) proves CHIEA has better optimizing performances for deterministic job shop scheduling problems varying in styles and appropriate sizes.

Key words: Preference list based representation, Deterministic job shop scheduling problem, Hyper mutations, Immune evolution

CLC Number:

TP18

NIU Ganggang;SUN Shudong;YU Jianjun;MA Yan. IMMUNE EVOLUTION ALGORITHM FOR DETERMINISTIC JOB SHOP SCHEDULING[J]. , 2006, 42(5): 87-91.

[1]	ZHU Haihua, WANG Jianjie, LI Fei, LIU Changchun, CAI Qixiang. Workshop Order Remaining Completion Time Prediction Based on the Feature Selection and SSA-LSTM [J]. Journal of Mechanical Engineering, 2024, 60(20): 388-402.
[2]	LI Zhipeng, MA Tianyu, LIU Jinping, XIANG Qingsong, TANG Junjie. Multi-source Domain Adaptation Intelligent Fault Diagnosis Method Based on Asymmetric Adversarial Training [J]. Journal of Mechanical Engineering, 2024, 60(18): 76-88.
[3]	WANG Jun, YANG Yiqing, LIU Jinzhao, SHEN Changqing, HUANG Weiguo, ZHU Zhongkui. Interpretable Intelligent Diagnosis Based on Wavelet Kernel Encoded Spiking Convolutional Neural Networks [J]. Journal of Mechanical Engineering, 2024, 60(12): 41-50.
[4]	LIN Chen, HE Zhicheng, HUANG Yifei, LIN Zhigui, FU Guang, HUANG Jin. Research on Detection Method for Driving Scenarios Based on Multi-stage Parameter Fusion Network [J]. Journal of Mechanical Engineering, 2024, 60(10): 64-75.
[5]	SU Jiantao, DONG Shaohua, ZHU Shimin. Research on Machine Fault Rescheduling Problem of Multi Objective Hybrid Flow Shop Based on Intelligent Manufacturing [J]. Journal of Mechanical Engineering, 2024, 60(4): 438-448.
[6]	JIANG Zhoumingju, XIONG Yi, WANG Baicun. Human-machine Collaborative Additive Manufacturing for Industry 5.0 [J]. Journal of Mechanical Engineering, 2024, 60(3): 238-253.
[7]	GU Wenbin, LI Yuxin, LIU Siqi, YUAN Minghai, PEI Fengque. Research on Data-driven Real-time Scheduling Method of Smart Workshop [J]. Journal of Mechanical Engineering, 2023, 59(12): 47-61.
[8]	LIU Qiong, LIU Jiahao, LIU Jialiang. Integrated Optimization of Preventive Maintenance and Flexible Job Shop Group Scheduling Based on an ABC-AN Algorithm [J]. Journal of Mechanical Engineering, 2023, 59(12): 89-96.
[9]	WU Qiangewei, WEN Long. Union-adversarial Training for Deep Learning based on Surface Defect Detection [J]. Journal of Mechanical Engineering, 2023, 59(12): 173-182.
[10]	SHEN Tianhao, DING Kang, LI Jie, HUANG Ruyi, LI Weihua. Graph Structure and Temporal Data Driven Remaining Useful Life Prediction Method for Machinery [J]. Journal of Mechanical Engineering, 2023, 59(12): 183-194.
[11]	HE Yunze, LI Xiang, WANG Hongjin, HOU Yuejun, ZHANG Fan, MU Xinying, LIU Hao, CHENG Hao, LI Shihua, LI Jie. A Review: Full-cycle Nondestructive Testing Based on Visible Light and Thermography of Wind Turbine Blade [J]. Journal of Mechanical Engineering, 2023, 59(6): 32-45.
[12]	YAO Xifan, MA Nanfeng, ZHANG Cunji, ZHOU Jiajun. Human-centric Smart Manufacturing: Evolution and Outlook [J]. Journal of Mechanical Engineering, 2022, 58(18): 2-15.
[13]	MA Nanfeng, YAO Xifan, CHEN Feixiang, YU Hongjun, WANG Kesai. Human-centric Smart Manufacturing for Industry 5.0 [J]. Journal of Mechanical Engineering, 2022, 58(18): 88-102.
[14]	HUANG Sihan, WANG Baicun, ZHANG Meidi, HUANG Jintang, ZHU Qizhang, YANG Geng. Operator 4.0 Towards Human-centric Smart Manufacturing: Framework, Enabling Technologies and Typical Scenarios [J]. Journal of Mechanical Engineering, 2022, 58(18): 251-264.
[15]	YANG Geng, ZHOU Huiying, WANG Baicun. Digital Twin-driven Smart Human-machine Collaboration: Theory, Enabling Technologies and Applications [J]. Journal of Mechanical Engineering, 2022, 58(18): 279-291.

IMMUNE EVOLUTION ALGORITHM FOR DETERMINISTIC JOB SHOP SCHEDULING

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments