开放车间调度是众多车间调度中的一类问题,在工业与服务业中有着广泛的应用。民航客机地勤保障调度问题是典型的开放车间调度问题。以最大完工时间最小化为目标,根据问题特性,将元启发式算法中的遗传算法应用于开放车间调度问题中,构建可获得最优解的混合整数规划模型,设计算法操作流程并分析优化方案。实验结果证实,设计方案各个工序的实际加工时间均符合实例的相应数据,说明该调度方案是合理的。
科研之友
微信
新浪微博
Facebook
分享链接
