多工件族无缓冲混合Flow Shop问题的模型和算法构建
Systems Engineering-Theory & Practice（2013）
摘要
旨在研究并解决一类从集装箱混合装卸作业环境中提取的多工件族无缓冲混合Flow Shop问题.针对该问题的多工件族、无缓冲、部分专用机、与机器和顺序相关的准备时间和作业时间等特点,构建了问题的混合整数线性规划模型.鉴于问题的NP-hard特性,构造型的启发式算法被构建,核心思想是基于提出的机器库存和配额等概念,动态构建含有三元副的调度列表,三元副表示与其一一对应的工件在3阶混合Flow Shop中的加工轨迹.通过仿真实验、下界分析,发现算法能获得好的近优解和低的计算成本.更为重要的是.算法尤其适合解决大规模的实际问题.
更多查看译文
关键词
scheduling,job families,mixed integer linear programming,hybrid flow shop,heuristic
AI 理解论文
溯源树
样例
生成溯源树，研究论文发展脉络
Chat Paper
正在生成论文摘要