|Table of Contents|

Multi-objective flexible job shop energy-saving scheduling problem based on improved genetic algorithm(PDF)

《南京理工大学学报》(自然科学版)[ISSN:1005-9830/CN:32-1397/N]

Issue:
2017年04期
Page:
494-
Research Field:
Publishing date:

Info

Title:
Multi-objective flexible job shop energy-saving scheduling problem based on improved genetic algorithm
Author(s):
Wang LeiCai JingcaoShi Xin
School of Mechanical and Automotive Engineering,Anhui Polytechnic University,Wuhu 241000,China
Keywords:
improved genetic algorithm multi-objective flexible job shop scheduling comfort energy-saving scheduling
PACS:
TP301
DOI:
10.14177/j.cnki.32-1397n.2017.41.04.015
Abstract:
To reduce the energy consumption in flexible job shop scheduling,by analyzing the current research status and insufficiency,the makespan,power consumption of machine and the comfort level of employee are supposed as multi-objectives function for flexible job shop scheduling problem(FJSP).An improved genetic algorithm is proposed to optimize this problem.The weighting method is used to initialize the population in order to obtain better solution,meanwhile the total fitness value is obtained by a fast decoding method.The modified crossover and mutation operations are used to avoid creating the illegal solution.The elitism strategy is used to keep good genes.The efficiency and quality of solution can be improved by using the proposed improved genetic algorithm.Simulation tests are done to verify the effectiveness of the proposed improved genetic algorithm.

References:

[1] 彭建刚,刘明周,张铭鑫,等.基于改进非支配排序的云模型进化多目标柔性作业车间调度[J].机械工程学报,2014,50(12):198-205.
Pengh Jiangang,Liu Mingzhou,Zhang Mingxin,et al.Cloud model evolutionary multi-objective flexible job-shop scheduling based on improved non-dominated sorting[J].Journal of Mechanical Engineering,2014,50(12):198-205.
[2]魏巍,谭建荣,冯毅雄,等.柔性工作车间调度问题的多目标优化方法研究[J].计算机集成制造系统,2009,15(8):1592-1598.
Wei Wei,Tan Jianrong,Feng Yixiong,et al.Multi objective optimization method research on flexible job shop scheduling problem[J].Computer Integrated Manufacturing Systems,2009,15(8):1592-1598.
[3]王万良,范丽霞,徐新黎,等.多目标差分进化算法求解柔性作业车间批量调度问题[J].计算机集成制造系统,2013,19(10):2481-2492.
Wang Wanliang,Fan Lixia,Xu Xinli,et al.Multi-objective differential evolution algorithm for flexible job-shop batch scheduling problem[J].Computer Integrated Manufacturing Systems,2013,19(10):2481-2492.
[4]张超勇,董星,王晓娟,等.基于改进非支配排序遗传算法的多目标柔性作业车间调度[J].机械工程学报,2010,46(11):156-164.
Zhang Chaoyong,Dong Xing,Wang Xiaojuan,et al.Improved NSGA-Ⅱ for the multi-objective flexible job-shop scheduling problem[J].Journal of Mechanical Engineering,2010,46(11):156-164.
[5]Nasr A H,ElMekkawy T Y.Robust and stable flexible job shop scheduling with random machine breakdowns using a hybrid genetic algorithm[J].International Journal of Production Economics,2011,132(2):279-291.
[6]Jamili A,Shafia M A,Tavakkoli-Moghaddam R.A hybrid algorithm based on particle swarm optimization and simulated annealing for a periodic job shop scheduling problem[J].The International Journal of Advanced Manufacturing Technology,2011,54(1):309-322.
[7]Li J Q,Pan Q K,Suganthan P N,et al.A hybrid tabu search algorithm with an efficient neighborhood structure for the flexible job shop scheduling problem[J].International Journal of Advanced Manufacturing Technology,2011,52(5-8),683-697.
[8]Huang R H,Yang C L,Cheng W C.Flexible job shop scheduling with due window—a two-pheromone ant colony approach[J].International Journal of Production Economics,2013,141(2):685-697.
[9]赵小强,何浩.一种求解柔性作业车间调度问题的改进DRSGA[J].南京理工大学学报,2016,40(3):297-302.
Zhao Xiaoqiang,He Hao.Improved DRSGA for flexible job shop scheduling[J].Journal of Nanjing University of Science and Technology,2016,40(3):297-302.
[10]刘胜,于海强.基于改进遗传算法的多目标FJSP问题研究[J].控制工程,2016,23(6):816-822.
Liu Sheng,Yu Haiqiang.Research on multi-objective FJSP problem based on improved genetic algorithm[J].Control Engineering of China,2016,23(6):816-822.
[11]张超勇,刘琼,邱浩波,等.考虑加工成本和时间的柔性作业车间调度问题研究[J].机械科学与技术,2009,28(8):1005-1011.
Zhang Chaoyong,Liu Qiong,Qiu Haobo,et al.Flexible job-shop scheduling problem considering operation cost and time[J].Mechanical Science and Technology for Aerospace Engineering,2009,28(8):1005-1011.
[12]张国辉,高亮,李培根,等.改进遗传算法求解柔性作业车间调度问题[J].机械工程学报,2009,45(7):145-151.
Zhang Guohui,Gao Liang,Li Peigen,et al.Improved genetic algorithm for the flexible job-shop scheduling problem[J].Journal of Mechanical Engineering,2009,45(7):145-151.
[13]刘琼,张超勇,饶运清,等.改进遗传算法解决柔性作业车间调度问题[J].工业工程与管理,2009,14(2):59-66.
Liu Qiong,Zhang Chaoyong,Rao Yunqing,et al.Flexible job-shop scheduling problem with improved genetic algorithm[J].Industrial Engineering and Management,2009,14(2):59-66.
[14]Dai M,Tang D B,Giret A,et al.Energy-efficient scheduling for a flexible flow shop using an improved genetic-simulated annealing algorithm[J].Robotics and Computer-Integrated Manufacturing,2013,29(5):418-429.
[15]Taisch M.Multi-objective genetic algorithm for energy-efficient job shop scheduling[J].International Journal of Production Research,2015,53(23):7071-7089.
[16]Fang K,Uhan N,Zhao F,et al.A new approach to scheduling in manufacturing for power consumption and carbon footprint reduction[J].Journal of Manufacturing Systems,2011,30(4):234-240.
[17]蒋增强,左乐.低碳策略下的多目标柔性作业车间调度[J].计算机集成制造系统,2015,21(4):1023-1031.
Jiang Zengqiang,Zuo Le.Multi-objective flexible job-shop scheduling based on low-carbon strategy[J].Computer Integrated Manufacturing Systems,2015,21(4):1023-1031.

Memo

Memo:
-
Last Update: 2017-08-31