离散制造业中加工时间不确定的现象普遍存在，使得生产过程往往难以按照既定的调度方案来执行，而且难以实现满意的生产效果。研究在加工时间为区间数的环境下，以总完工时间为调度目标的两台机器流水生产鲁棒调度问题，旨在求解Min-Max准则的鲁棒调度方案。在详细描述该流水生产鲁棒调度问题的基础上，建立了问题的半无限数学规划模型。为降低求解复杂性，证明了问题的简化性质和占优性质，并设计了用于求解该问题的分支定界-遗传混合算法。仿真实验表明，提出的方法对该鲁棒调度问题具有很好的适用性。
科研之友
微信
新浪微博
Facebook
分享链接
