简介概要

并行流程式生产线调度问题的概率分析求解算法

来源期刊：东北大学学报(自然科学版)2003年第4期

论文作者：庞哈利万珊珊

文章页码：338 - 341

关键词：并行生产线调度;最大完工时间;概率分析算法;

摘要：并行生产线调度问题兼有并行机器和流程车间调度问题的特点 ,是一类新型的调度问题·针对工件在各工序具有任意加工时间的一般并行生产线调度问题 ,构造了整数规划模型 ,设计了基于概率分析的求解算法·对随机生成的测试问题进行求解的实验结果表明了算法的有效性

详情信息展示

庞哈利，万珊珊

关键词：并行生产线调度;最大完工时间;概率分析算法;