具有学习效应的两台机上最优混合流水作业算法

发布时间：2022-01-20 19:20

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

【文章来源】：运筹学学报. 2020,24(02)北大核心

【文章页数】：19 页

【参考文献】：
期刊论文
[1]柔性流水车间调度模型与混合引力算法[J]. 王芳,饶运清.  机械设计与制造. 2016(11)
[2]机器具有学习效应的供应链排序问题[J]. 王磊,张玉忠,王成飞.  系统科学与数学. 2013(07)
[3]同时具有学习效应和退化效应的单机排序问题[J]. 刘洋,唐恒永,赵传立.  运筹与管理. 2012(03)



本文编号：3599378