Multi-objective optimization search for flexible job shop scheduling problem

doi:10.3778/j.issn.1002-8331.2009.15.065

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (15): 223-225.DOI: 10.3778/j.issn.1002-8331.2009.15.065

• 工程与应用 • Previous Articles Next Articles

Multi-objective optimization search for flexible job shop scheduling problem

LIANG Di¹,TAO Ze²

1.School of Mechanical Engineering，Shenyang University，Shenyang 110044，China
2.School of Mechanical Engineering，Shenyang Science & Technology University，Shenyang 110168，China

Received:2008-03-26 Revised:2008-05-23 Online:2009-05-21 Published:2009-05-21
Contact: LIANG Di

多目标柔性作业调度的优化研究

梁迪¹,陶泽²

1.沈阳大学机械工程学院工业工程系，沈阳 110044
2.沈阳理工大学机械工程学院，沈阳 110168

通讯作者: 梁迪

Abstract

Abstract: A hybrid algorithm is proposed to solve scheduling problem in flexible production environment，where time，cost and equipment utilization rate are all concerned.Firstly，the scheduling model is built.The scheduling precedence is determined by the representation based operation.Objective dimensions can be unified by standardization principle.Secondly，AHP application is adopted to translate multi-objective into single objective problem.In order to avoid the premature convergence of simple GA，it combines the advantage of global search ability of GA with the self-adaptive merit of Tabu Search（TS）.The result of the test shows that this method is feasible and efficient.

Key words: multi-objective optimization, flexible job shop scheduling, hybrid genetic-tabu search algorithm

摘要： 针对以生产周期、生产成本、设备利用率为目标的柔性作业调度问题，基于混合遗传算法提出了一种新的优化求解方法。首先建立了该类问题的调度模型，基于工序编码的染色体决定了工序调度的优先级；利用无量纲的标准化处理方法统一目标量纲；然后，利用层次分析法将多目标问题转化为单目标问题，同时为了保证算法的收敛性，在基本遗传算法框架的基础上集成了禁忌搜索算法，从而延缓或避免了早熟收敛的发生。最后通过实验仿真，证明提出的方法可以有效解决该类多目标柔性作业调度问题。

关键词: 多目标优化, 柔性作业调度, 混合遗传算法

LIANG Di¹,TAO Ze². Multi-objective optimization search for flexible job shop scheduling problem[J]. Computer Engineering and Applications, 2009, 45(15): 223-225.

梁迪¹,陶泽². 多目标柔性作业调度的优化研究[J]. 计算机工程与应用, 2009, 45(15): 223-225.

[1]	XIE Ruiqiang, ZHANG Huizhen. Two-Vector Wolf Pack Algorithm for Flexible Job Shop Scheduling Problem [J]. Computer Engineering and Applications, 2021, 57(7): 251-256.
[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]	SHI Yuqiang, TIAN Yongzheng, ZHANG Yuqi, SHI Xiaoqiu. Solving FJSP by Multi-population Genetic Algorithms with Complex Network Structure [J]. Computer Engineering and Applications, 2021, 57(2): 257-266.
[8]	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.
[9]	WU Shujing, YOU Youpeng, LUO Fuyuan. Genetic-Variable Neighborhood Search Algorithm with Elite Protection Strategy for Flexible Job Shop Scheduling Problem [J]. Computer Engineering and Applications, 2020, 56(22): 236-243.
[10]	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.
[11]	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.
[12]	WANG Yadong, SHI Quan, YOU Zhifeng, SONG Weixing. Differential Evolutionary Quasi-Oppositional Multi-objective Ant Lion Optimizer [J]. Computer Engineering and Applications, 2020, 56(13): 156-163.
[13]	GUO Yuhan, HU Dejia. Vehicle Multiplication Solution Based on Random Forest and Variable Neighborhood Decline [J]. Computer Engineering and Applications, 2020, 56(13): 243-253.
[14]	LUO Xiong, QIAN Qian, FU Yunfa. Review of Application of Genetic Algorithms for Solving Flexible Job Shop Scheduling Problems [J]. Computer Engineering and Applications, 2019, 55(23): 15-21.
[15]	LIU Qing, WANG Yang, LI Xing, LI Hongye. Gene-Pool Based Genetic Algorithm for Optimizing Application Layer Multicast [J]. Computer Engineering and Applications, 2019, 55(21): 142-150.

Multi-objective optimization search for flexible job shop scheduling problem

多目标柔性作业调度的优化研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics