来源：期刊VIP网 时间：
作者：张利平;孙睿;唐秋华;
单位：武汉科技大学机械自动化学院;冶金装备及其控制教育部重点实验室;机械传动与制造工程湖北省重点实验室;
摘要：随着个性化定制日益膨胀和绿色制造管控日渐规范，具有柔性、可重构、缩短产品制造周期的单元制造模式逐步在多品种小批量制造企业流行，从而提升企业利润和核心竞争力。然而，如何安排单元间的生产排程与AGV调度是本问题的关键。这里针对带准备时间的单元调度问题，以交货期惩罚最小和车间总能耗最少为目标，建立了该问题的混合整数规划模型，提出了混合三种邻域结构的改进NSGA-Ⅱ算法求解该问题。首先，为了保证可行解的性能，设计了双层编码和基于时间重叠的解码机制；其次，设计了具有自适应交叉和变异概率、重启机制，有效保留优良基因片段，增强算法探索能力，防止算法早熟。最后，基于反转世代距离IGD和覆盖度C两个指标，对比其它算法，案例测试结果表明，所提算法具有良好的收敛性与分布性。
关键词：单元调度;;多目标优化;;改进的NSGA-II;;准备时间;;自动引导小车
基金资助：国家自然科学基金面上资助项目(51875420)
