数学建模社区-数学中国

标题: 【美赛热点】具有学习效应的两台机上最优混合流水作业算法 [打印本页]

作者: qq_1537237806 时间: 2020-12-20 10:16
标题: 【美赛热点】具有学习效应的两台机上最优混合流水作业算法
调度规划问题一直是美赛的热点话题之一，如何通过运筹学知识建立调度系统数学模型是关键，好的数学模型能够在节省人力资源成本的条件下尽可能地发挥所有机组的功能。

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

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

1.42 MB, 下载次数: 0, 下载积分: 体力 -2 点

售价: 1 点体力 [记录] [购买]

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)