控制与决策

作者：袁帅鹏,李铁克,王柏琳,余娜娜

单位：1. 北京科技大学东凌经济管理学院，北京100083;2. 钢铁生产制造执行系统技术教育部工程研究中心，北京100083,,1. 北京科技大学东凌经济管理学院，北京100083;2. 钢铁生产制造执行系统技术教育部工程研究中心，北京100083,,1. 北京科技大学东凌经济管理学院，北京100083;2. 钢铁生产制造执行系统技术教育部工程研究中心，北京100083,,1. 北京科技大学东凌经济管理学院，北京100083;2. 钢铁生产制造执行系统技术教育部工程研究中心，北京100083,

关键词：流水车间;成组调度;阻塞约束;协同进化;分布估计算法

基金：国家自然科学基金项目(71701016,71231001)；北京市自然科学基金项目(9174038)；教育部人文社会科学研究青年基金项目(17YJC630143)；中央高校基本科研业务费专项基金项目(FRF-BD-18-009A).

从钢铁企业的管加工生产中抽象出一类具有特殊阻塞约束的两阶段流水车间成组调度问题.与传统阻塞约束不同,工件是否发生阻塞并非取决于缓冲区容量,而是取决于工件自身的规格、尺寸等属性.针对此调度问题,以最小化最大完工时间(makespan)为目标建立混合整数线性规划模型,并通过三划分问题的多项式归结证明问题的强NP难特性,进而将问题划分为工件组排序和工件组内工件排序两个子问题,提出一种基于协同进化的分布估计算法.算法针对两个子问题各自特点进行独立编码,分别设计启发式规则构造初始种群,并提出带有工件区块结构特征的概率模型来指导种群进化.基于实际生产数据设计多种问题规模的实验,从而表明所提出模型和算法的有效性.

来源：2020年第7期

《控制与决策》期刊编辑部

查看控制与决策杂志2020年第7期