本发明公开了一种不相关并行机混合流水车间调度的建模方法, 该建模方法以最小化最大完工时间为目标。针对不相关并行机混合流 水车间调度自身的特点,基于机床位置关系、同一机器两工件先后关 系、同一机器两相邻工件间先后关系、同一加工阶段两工件先后关系、 加工阶段位置关系等 5 种建模思想,提出了多个混合整数线性规划模 型。接着,对所提出模型从建模过程、模型尺寸复杂度、计算复杂度 等方面进行了详细的对比评估。使用CPLEX求解器对HFSP调度实例 进行求解,验证了本文 MILP&
扫码关注,查看更多科技成果