摘要:旨在研究并解决一类从集装箱混合装卸作业环境中提取的多工件族无缓冲混合FlowShop问题.针对该问题的多工件族、无缓冲、部分专用机、与机器和顺序相关的准备时间和作业时间等特点,构建了问题的混合整数线性规划模型.鉴于问题的NP—hard特性,构造型的启发式算法被构建,核心思想是基于提出的机器库存和配额等概念,动态构建含有三元副的调度列表,三元副表示与其一一对应的212件在3阶混合FlowShop中的加工轨迹.通过仿真实验、下界分析,发现算法能获得好的近优解和低的计算成本.更为重要的是,算法尤其适合解决大规模的实际问题.
关键词:混合流水车间 工件族 混合整数线性规划 启发式算法 调度
单位:武汉理工大学物流工程学院 武汉430063 里海大学工业与系统工程系 伯利恒18015 武汉理工大学智能运输系统研究中心 武汉430063
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社