【美赛热点】具有学习效应的两台机上最优混合流水作业算法

qq_1537237806

调度规划问题一直是美赛的热点话题之一，如何通过运筹学知识建立调度系统数学模型是关键，好的数学模型能够在节省人力资源成本的条件下尽可能地发挥所有机组的功能。

: S+ c) s, |! f; _+ b) w研究相同工件在两台机器（分别称为机器M1和M2）上的混合流水作业问题,每个给定工件有两个任务,分别称之为任务A和任务B,任务B只能在任务A完工后才能开始加工,每个工件有两种加工模式供选择:模式1是将两个任务都安排在机器M2上加工;模式2是将任务A和B分别安排在机器M1和M2上加工.假设在加工工件时,机器具有学习效应,即工件的实际加工时间与工件的加工位置有关.目标函数是最小化最大完工时间.分别讨论了具有无缓冲区与无限缓冲区两种加工环境情况,两种情况下都得到了最优算法.

' K. x! j5 n, A, ~( L' y
8 }! S6 M; s% ~" [2 O/ O6 j! }/ I