同类机成本限制下的延迟时间优化调度

发布时间：2021-02-17 15:21

　　本文研究的内容是考虑机器使用成本的最大延迟时间同类机调度问题。机器调度问题在生产制造领域一直是研究的重点课题,而同类机作为日常生活中很常见的一类机器更加需要我们的关注。最大延迟时间是指客户的等待时间与既定时间的差值,是顾客满意度的重要体现。因此,本文所研究问题具有重要的理论和现实意义。在本文中,先研究了机器具有固定使用成本的情况,调度的目标是在给定加工完所有作业的总预算的成本限制下最小化最大作业延迟时间。对于作业不可中断的问题,构建了混合整数规划模型。通过设计相关规则在机器成本预算内来选择加工机器,以及对传统的LPT（最长加工时间优先）、ECT（最早完工时间优先）、EDD（最早工期优先）等算法进行改进,提出了一个启发式算法A₁,并理论证明了该算法在同型机和同类机下的最坏误差界。通过算例说明了算法的执行情况,同时也考虑了给定总预算不同的多种情形,采用大量随机数据实验验证了算法的有效性。作业可中断情况下,同样也设计了相关算法A₂进行调度,并给出算例进行验证。在前一部分的基础上,进一步拓展了机器使用成本的条件。假设机器的使用成本是与机器加工时间相关... 

【文章来源】：合肥工业大学安徽省 211工程院校 教育部直属院校

【文章页数】：61 页

【学位级别】：硕士

【部分图文】：

算例1的调度序列

图 3. 2 算例 2 的调度序列Fig 3.2 The solution of Example 2计算可得maxL = 2.25，用 Lingo 得到的最优解结果选择 M1、M3、M4三台机器，最优解的甘特图如图 3.3 所示

图 3. 3 算例 2 的最优调度序列Fig 3.3 The optimal solution of Example 2计算可知()maxL OPT为 1.8，所以 ()/[()]185/17maxmaxmaxmaxL dLOPT d 3.2.3 实验数据及分析

【参考文献】：
期刊论文
[1]可中断制造期的并行机调度问题的多目标优化研究[J]. 王公臻,陆一平.  制造业自动化. 2018(08)
[2]基于优先规则的复杂并行机调度问题研究[J]. 王东军,刘翱,刘克,刘波.  系统工程理论与实践. 2016(03)
[3]新工件到达干扰下单机最大延迟时间重调度[J]. 刘乐,周泓.  系统工程学报. 2014(04)
[4]具有学习效应的平行机排序问题[J]. 刘春来,王建军,赵传立.  系统管理学报. 2014(01)
[5]带机器准备时间的同类机调度问题的启发式算法[J]. 马英,杨善林,汤大为.  系统工程理论与实践. 2012(09)
[6]最小化时间表长的平行机调度近似算法研究[J]. 程贞敏,李洪兴,谷敏强.  北京师范大学学报(自然科学版). 2012(01)
[7]考虑机器开关的并行机调度研究[J]. 侯彬.  工业工程与管理. 2011(02)
[8]同类机的供应链排序[J]. 陈荣军,唐国春.  系统工程学报. 2010(01)
[9]钢管生产调度中可中断Job-Shop问题的数学模型[J]. 霍佳震,钟海嫣,吴群,刘桂林.  系统仿真学报. 2008(11)
[10]分批排序的“转换引理”及其应用[J]. 张玉忠,王忠志,王长钰.  系统科学与数学. 2002(03)



本文编号：3038172