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

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