东南大学学报（自然科学版）Issue(5)：886-896,11.DOI:10.3969/j.issn.1001-0505.2015.05.013
可重构流水线构形选择和作业调度集成优化
Integrated optimization of configuration selection and job scheduling for reconfigurable flow lines
摘要
Abstract
To achieve the reconfigurable flow line (RFL)in which multiple parts within the same part family can be produced simultaneously,a mixed integer multi-objective programming model is developed for integrated optimization of RFL configuration selection and job scheduling.The two objectives are to minimize total cost of concerned demand period and to minimize the penalty of tar-diness.The validity of the model is illustrated by solving the model of a case using LINGO soft-aware.Then,a multi-objective particle swarm optimization (MoPSO)is proposed to obtain a set of Pareto solutions quickly through combining the techniques of computing crowding distance and con-structing external Pareto solution archive.In the MoPSO,a hybrid encoding composed of real and integer is developed to represent the configuration and scheduling of RFL.The designed encoding /decoding method along with the particle updating mechanism ensures that any particle corresponds to a feasible solution.The effectiveness of the MoPSO is verified by the comparison results between MoPSO and the NSGA-Ⅱ algorithm in three cases.The computation results also indicate that the proposed MoPSO is superior to the NSGA-Ⅱ algorithm with respect to quality of identified non-dominated solutions and computation efficiency.关键词
可重构流水线/构形选择/作业调度/多目标优化/粒子群优化Key words
reconfigurable flow line/configuration selection/job scheduling/multi-objective opti-mization/particle swarm optimization分类
机械制造引用本文复制引用
窦建平,李俊,苏春..可重构流水线构形选择和作业调度集成优化[J].东南大学学报（自然科学版）,2015,(5):886-896,11.基金项目
国家自然科学基金资助项目（51105076，51575108）． （）
