多工件族无缓冲混合Flow Shop问题的模型和算法构建

摘要：

旨在研究并解决一类从集装箱混合装卸作业环境中提取的多工件族无缓冲混合Flow Shop问题.针对该问题的多工件族、无缓冲、部分专用机、与机器和顺序相关的准备时间和作业时间等特点,构建了问题的混合整数线性规划模型.鉴于问题的NP-hard特性,构造型的启发式算法被构建,核心思想是基于提出的机器库存和配额等概念,动态构建含有三元副的调度列表,三元副表示与其一一对应的工件在3阶混合Flow Shop中的加工轨迹.通过仿真实验、下界分析,发现算法能获得好的近优解和低的计算成本.更为重要的是,算法尤其适合解决大规模的实际问题.

关键词：混合流水车间、工件族、混合整数线性规划、启发式算法、调度

所属期刊栏目：33

分类号：TP29;U691(自动化技术及设备)

资助基金：国家自然科学基金50805108,60904067;湖北省自然科学基金2010CDA022;中央高校基本科研业务费专项资金2013-Ⅳ-057

在线出版日期：2013-09-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：2116-2124