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