[生产计划]基于NSGA-Ⅱ的产品开发任务调度多目标优化

摘要/Abstract

摘要： 针对传统的加权系数法和约束法等不能很好解决产品开发任务调度多目标优化的问题，建立了以产品开发时间和成本为目标的多目标优化模型，采用改进的非支配排序遗传算法得出Pareto最优解集，并利用模糊优选法对该解集进行选优，确定了产品开发任务调度的最优执行方案。对两个经典多目标测试函数的求解及对比分析表明了该算法的优越性，结合实例说明了该方法的实施过程及有效性。

关键词: 产品开发, 任务调度, 多目标优化, 改进的非支配排序遗传算法, 模糊优选法

Abstract: Traditional weighted coefficient method and constraint method could not solve the problems of multi-objective optimization of product development task scheduling very well, a multi-objective optimization model was established with the goals of product development time and expenses. A Pareto optimal solution set was obtained by applying NSGA-Ⅱ.This solution set was selected by using fuzzy optimum seeking method, and the optimal implementation plan of product development task scheduling was determined.Superiority of the algorithm was proved by the solutions and comparative analyses of two classical multi-objective test functions. An example was given to illustrate the implementation processes and the effectiveness of the method.

Key words: product development, task scheduling, multi-objective optimization, non-dominated sorting genetic algorithm-Ⅱ(NSGA-Ⅱ), fuzzy optimum seeking method

中图分类号:

TP391
TH122

田启华, 明文豪, 文小勇, 杜义贤, 周祥曼. [生产计划]基于NSGA-Ⅱ的产品开发任务调度多目标优化[J]. 中国机械工程.

TIAN Qihua, MING Wenhao, WEN Xiaoyong, DU Yixian, ZHOU Xiangman. Multi-objective Optimization Method of Product Development Task Scheduling Based on NSGA-Ⅱ[J]. China Mechanical Engineering.

参考文献

[1]陈卫明.动态环境下产品开发项目调度问题及其求解研究[D].武汉：华中科技大学，2011.
CHEN Weiming.Project Scheduling for Product Development under Dynamic Environment and Its solution[D].Wuhan：Huazhong University of Science and Technology，2011.
[2]CHEN W H，LIN C S.A Hybrid Heuristic to Solve a Task Allocation Problem[J].Computers & Operations Research，2000，27(3)：287-303.
[3]武照云，刘晓霞，李丽，等.产品开发任务分配问题的多目标优化求解[J].控制与决策，2012，27(4)：598-602.
WU Zhaoyun，LIU Xiaoxia，LI Li，et al.Multi-objective Optimization for Task Assignment Problem of Product Development[J].Control and Decision，2012，27(4)：598-602.
[4]蒋增强，刘明周，赵韩，等.基于多目标优化的产品协同开发任务调度研究[J].农业机械学报，2008(3)：154-158.
JIANG Zengqiang，LIU Mingzhou，ZHAO Han，et al.Task Scheduling of Product Cooperative Development Based on Multi-objective Optimization[J]. Transactions of the Chinese Society for Agricultural Machinery，2008(3)：154-158.
[5]陈庭贵，肖人彬.基于内部迭代的耦合任务集求解方法[J].计算机集成制造系统，2008，14(12)：2375-2383.
CHEN Tinggui，XIAO Renbin.Coupled Task Set Solving Method Based on Inner Iteration[J].Computer Integrated Manufacturing Systems，2008，14(12)：2375-2383.
[6]陈庭贵.基于设计结构矩阵的产品开发过程优化研究[D].武汉：华中科技大学，2009.
CHEN Tinggui.An Optimization Approach to Product Development Process Based on Design Structure Matrix[D].Wuhan： Huazhong University of Science and Technology，2009.
[7]田启华，梅月媛，刘勇，等.基于多阶段工作转移矩阵的串行耦合设计任务分配策略[J].中国机械工程，2017，28(5)：583-588.
TIAN Qihua，MEI Yueyuan，LIU Yong，et al.Task Assignment Strategy for Serial Coupling Product Design Based on MWTM[J].China Mechanical Engineering，2017，28(5)：583-588.
[8]田启华，文小勇，杜义贤，等.基于遗传算法的串行迭代过程最优执行顺序的确定[J].机械设计与研究，2016(5)：88-91.
TIAN Qihua，WEN Xiaoyong，DU Yixian，et al. Determination of the Optimal Order in Serial Iterative Process Based on Genetic Algorithm[J]. Machine Design & Research，2016(5)：88-91.
[9]杨利宏.基于遗传算法的资源约束型项目调度问题的优化[D].上海：上海交通大学，2007.
YANG Lihong.Optimization of Resource-constrained Project Scheduling Problem Based on the Genetic Algorithm[D].Shanghai：Shanghai Jiao Tong University， 2007.
[10]SRINIVAS N， DEB K，DEB K. Multiobjective Optimization Using Nondominated Sorting in Genetic Algorithms[J].Evolutionary Computation， 1994， 2(3)：221-248.
[11]DEB K， PRATAP A， AGARWAL S， et al.A Fast and Elitist Multiobjective Genetic Algorithm： NSGA-Ⅱ[J].IEEE Transactions on Evolutionary Computation， 2002， 6(2)：182-197.
[12]GHOLAMI M H，AZIZI M R.Constrained Grinding Optimization for Time，Cost，and Surface Roughness Using NSGA-Ⅱ[J].The International Journal of Advanced Manufacturing Technology，2014，73(5)：981-988.
[13]唐新姿，肖鹏，蔡鹏，等.变流量工况下小型离心压气机多目标优化设计[J].中国机械工程，2018，29(16)： 1975-1983.
TANG Xinzi，XIAO Peng，CAI Peng，et al.Multi-objective Optimization Design of Small-centrifugal Compressor under Variable Flow Conditions[J]. China Mechanical Engineering，2018，29(16)：1975-1983.
[14]龚永民.炼钢流程生产作业计划编制相关基础问题研究[D].重庆：重庆大学，2016.
GONG Yongming.Research on Related Basic Problems of Production Planning and Scheduling in Steelmaking Process[D].Chongqing： Chongqing University， 2016.
[15]ZITZLER E，DEB K，THIELE L.Comparison of Multiobjective Evolutionary Algorithms：Empirical Results[J]. Evolutionary Computation，2000，8(2)：173-195.
[16]ZAMBITO A P.Using the Design Structure Matrix to Streamline Automotive Hood System Development[D]. Cambridge，USA：MIT，2000.