摘要
针对流水车间生产调度问题,以最大完工时间、总拖期时间和总流程时间最小为目标,构建了多目标优化模型,通过带有自适应参数调节改进的NSGA-Ⅱ算法在生产调度解空间找寻Pareto解集.运用MATLAB对算例进行仿真,获得一组非劣解,将数据进行加权处理可挑选出中意的调度方案.结果表明,NSGA-Ⅱ算法在解决多目标流水车间调度问题上是可行的、有效的,并且为企业提供生产调度排序举措参考.
Present situation of multi-objective flow shop scheduling problem is reviewed. Flow shop scheduling problem model is set up which including three criterion of makespan,total tardiness and total flow time. An improved NSGA-Ⅱ Algorithm with adaptive parameter adjustment is proposed to find Pareto set in the production solution space. A set of non-inferior solutions is obtained by means of simulating the example in MATLAB,and then a preferred scheduling scheme can be selected by weighting the data. The results show that the NSGA-Ⅱ algorithm is feasible and effective in solving the scheduling problem of multi-objective flow shop,and meanwhile provide a reference for the production scheduling of enterprises.
作者
张伟
ZHANG Wei(Institute of General Aviation Industry, Fujian Chuanzheng Communications College, Fuzhou Fujian 350007)
出处
《绵阳师范学院学报》
2021年第5期11-17,共7页
Journal of Mianyang Teachers＇ College
基金
福建省教育厅中青年科研项目(JAT191176).
