Modified NSGA-II for a Bi-Objective Job Sequencing Problem  被引量:1

Modified NSGA-II for a Bi-Objective Job Sequencing Problem

在线阅读下载全文

作  者:Susmita Bandyopadhyay 

机构地区:[1]Department of Production Engineering, Jadavpur University, Kolkata, India

出  处:《Intelligent Information Management》2012年第6期319-329,共11页智能信息管理(英文)

摘  要:This paper proposes a better modified version of a well-known Multi-Objective Evolutionary Algorithm (MOEA) known as Non-dominated Sorting Genetic Algorithm-II (NSGA-II). The proposed algorithm contains a new mutation algorithm and has been applied on a bi-objective job sequencing problem. The objectives are the minimization of total weighted tardiness and the minimization of the deterioration cost. The results of the proposed algorithm have been compared with those of original NSGA-II. The comparison of the results shows that the modified NSGA-II performs better than the original NSGA-II.This paper proposes a better modified version of a well-known Multi-Objective Evolutionary Algorithm (MOEA) known as Non-dominated Sorting Genetic Algorithm-II (NSGA-II). The proposed algorithm contains a new mutation algorithm and has been applied on a bi-objective job sequencing problem. The objectives are the minimization of total weighted tardiness and the minimization of the deterioration cost. The results of the proposed algorithm have been compared with those of original NSGA-II. The comparison of the results shows that the modified NSGA-II performs better than the original NSGA-II.

关 键 词:JOB SEQUENCING Multi-Objective Evolutionary Algorithm (MOEA) NSGA-II (Non-Dominated Sorting Genetic Algorithm-II) TARDINESS DETERIORATION Cost 

分 类 号:TP1[自动化与计算机技术—控制理论与控制工程]

 

参考文献:

正在载入数据...

 

二级参考文献:

正在载入数据...

 

耦合文献:

正在载入数据...

 

引证文献:

正在载入数据...

 

二级引证文献:

正在载入数据...

 

同被引文献:

正在载入数据...

 

相关期刊文献:

正在载入数据...

相关的主题
相关的作者对象
相关的机构对象