BILEVEL GENETIC ALGORITHM FOR THE FLEXIBLE JOB-SHOP SCHEDULING PROBLEM

Abstract

Abstract: The multi-objective optimization of the flexible job-shop scheduling problem (FJSP) is studied. According to the charac-teristics of the FJSP, two effective crossover operators and mutation operators are designed for the genetic algorithm. In order to preserve the good characteristics of the previous generation and reduce the disruptive effects of genetic operators, a multistage-based generation alteration model of genetic algo-rithm is proposed to solve the FJSP. The approach is tested on two instances taken from the literature and compared with other approaches. The computation results validate the effectiveness of the proposed algorithm.

Key words: Crossover operator, Flexible job-shop scheduling, Genetic algorithm, Mutation operator

CLC Number:

TP301

ZHANG Chaoyong;RAO Yunqing;LI Peigen;SHAO Xinyu. BILEVEL GENETIC ALGORITHM FOR THE FLEXIBLE JOB-SHOP SCHEDULING PROBLEM[J]. , 2007, 43(4): 119-124.

[1]	SHI Qin, JIANG Zhengxin, LIU Yiwen, WEI Yujiang, HU Xiaosong, HE Lin. Fractional Order Model-based Estimation for State of Charge in Lithium-ion Battery [J]. Journal of Mechanical Engineering, 2024, 60(8): 224-232,244.
[2]	WANG Yuefei, WANG Chao, XU Yutao, SUN Rui, XIAO Kai, WANG Kailin. Digital Twin Task Scheduling Method for Jobs of Intelligent Manufacturing Unit under Edge-cloud Collaboration [J]. Journal of Mechanical Engineering, 2024, 60(6): 137-152.
[3]	QIN Tao, LI Yunhua, FAN Rujun. Trajectory Optimization of Autonomous Mining for Powerful Rocker Arm Hydraulic Shovels [J]. Journal of Mechanical Engineering, 2024, 60(18): 374-384.
[4]	LIU Chengshang, CHEN Rui, LI Fang, WANG Meng, XU Wujiao. Parameters Determination of Hardening Model for Ultra-high Strength Steel Based on Modified Genetic Algorithm and Bending Spring Back Prediction [J]. Journal of Mechanical Engineering, 2024, 60(12): 240-249.
[5]	LU Qi, SU Kaixin, ZHANG Jiwang, YAN Tao, YANG Bing, ZHANG Haonan. Structural Optimization of Simple Catenary Based on BP Neural Network and Genetic Algorithm [J]. Journal of Mechanical Engineering, 2024, 60(12): 313-320.
[6]	LIU Hao, CHEN Zhengying, SHEN Kai, XIONG Xuhui. Normal Vector Optimization Technology of Five-axis FDM Cladding Path Based on Minimum AC Rotation Angle Change [J]. Journal of Mechanical Engineering, 2023, 59(6): 272-284.
[7]	SU Jinzhan, LI Xudong, YIN Xunmin, JIA Haitao, GUO Fang. Design and Form Grinding Principle of Linear Triangular End Relief for Double Helical Gears [J]. Journal of Mechanical Engineering, 2023, 59(5): 121-129.
[8]	WU Hongyu, NIU Wendong, ZHANG Yuling, WANG Shuxin, YAN Shaoze. Path Planning Method for Multi-point Exploration of Underwater Glider to Minimize Energy Consumption [J]. Journal of Mechanical Engineering, 2023, 59(5): 156-166.
[9]	LI Kunpeng, LIU Tengbo, LI Wenli. Improved Adaptive Genetic Algorithm for Order Batching of “Part-to-picker” Picking System [J]. Journal of Mechanical Engineering, 2023, 59(4): 308-317.
[10]	LI Beibei, SUN Shenzhen, LIU Xiumei, LIU Qihang, LIU Shen, ZHAO Qiao, HE Jie. Cavitation State Recognition of Regulating Valve Based on Improved SVM Algorithm [J]. Journal of Mechanical Engineering, 2023, 59(24): 312-322.
[11]	Ping’an Tan, Bin Song, Xu Shangguan, Huadong Liu. Optimal Design of Transmission Characteristics for Hexagonal Coil Wireless Power Transfer System Based on Genetic Algorithm^* [J]. Chinese Journal of Electrical Engineering, 2023, 9(2): 94-106.
[12]	LOU Weida, QIN Guohua, WANG Huamin, WU Zhuxi. Multi-objective Optimization Method of Stable Milling Process Parameters Based on BP Neural Network and Composite Cotes Integration [J]. Journal of Mechanical Engineering, 2023, 59(17): 279-290.
[13]	GUO Xin, WANG Haihan, WANG Jie, ZHANG Kai, ZHAO Wu. Research on Interactive Conceptual Design and Knowledge Reasoning Method of Resilient Products [J]. Journal of Mechanical Engineering, 2023, 59(11): 74-83.
[14]	SUN Shudong, ZHOU Xinmin, CHANG Shengbo. Negotiation Scheduling Algorithm for Multi-agent Job Shop with Private Information [J]. Journal of Mechanical Engineering, 2022, 58(9): 210-217.
[15]	CHEN Jinshi, ZHANG Miaomiao, BI Qiushi, LI Yongqi, HUO Dongyang, QI Hongyang. Multi-objective Optimal Excavator Movement Planning for Autonomous Operation [J]. Journal of Mechanical Engineering, 2022, 58(7): 237-245.

BILEVEL GENETIC ALGORITHM FOR THE FLEXIBLE JOB-SHOP SCHEDULING PROBLEM

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments