几类加工时间可控的单机排序问题

发布时间：2022-01-22 10:25

　　在现实生产制造中,因时常受到多种因素的影响从而导致其实际加工时间发生改变。不同的因素对工件的影响也不尽相同,例如维修活动、学习效应、退化效应等。本文研究几类加工时间可控的单机排序问题。其中工件的实际加工时间与开始加工时间、工件位置及凸性或线性资源分配相关,并考虑了维修活动。具体内容如下:1.对于加工时间可控的凸性资源分配的情况,从公共工期、松弛工期、随意工期三种不同的工期分配角度讨论了单机排序问题。目的是确定最优排序,使包含提前、延误、工期、总资源消耗的函数最优。证明这些问题都是多项式时间可解的。2.对于加工时间可控的线性资源分配的情况,为了缩短工件的加工时间,给工件分配资源的同时对机器进行退化维修活动。维修活动时间的长短与开始维修的时间相关,并且是线性退化的。目的是确定最优排列顺序,使包括提前、延误、窗口开始时间、窗口大小、资源分配的函数最优。给出了最优多项式算法。3.对于加工时间可控的线性资源分配的情况,考虑与时间和资源都相关的维修活动。目的是确定最优排序使目标函数最优,目标函数包含提前、延误、窗口开始时间、窗口大小、工件的资源分配量、维修活动的资源分配。给出多项式时间算法。 

【文章来源】：沈阳师范大学辽宁省

【文章页数】：41 页

【学位级别】：硕士

【部分图文】：

主要研究路线图

几类加工时间可控的单机排序问题72)松弛工期（SLK）：jjdpq，j1,2,,n，其中q0为决策变量；3)随意工期（DIF）：每个工件都有不同的工期，且工期的分配不受限。本章研究的问题用三参数表示法可表示为：1｜1crjjrjpapbtu｜1njjjjjjETdGu.2.3主要结论关于CON、SLK及DIF三种工期分配问题，与文献［11］类似结论如下：引理2.1对于1｜1crjjrjpapbtu｜1njjjjETd问题，CON、SLK及DIF三种不同工期分配问题，均存在最优排序*π。引理2.2对于1｜1crjjrjpapbtu｜1njjjjjjETdGu问题，有如下结论：1o对于CON工期，最优工期的值与某个工件的完工时间相同，即kdC；2o对于SLK工期，决策变量k1qC；3o对于DIF工期，如果当有0jd；当有jjdC.证明：对于CON工期，假设d在第k个工件加工过程中。即10kdC.图2.1排序*π的甘特图此时目标函数为：1(,π)njjjjjjfdETdGu1111()()knnnjjjjjjkjjdCCddGu1111(1)kjjknknjnp

【参考文献】：
期刊论文
[1]具有恶化效应与可控加工时间的工期指派排序问题研究[J]. 王吉波,张博,刘巍巍.  沈阳航空航天大学学报. 2019(05)
[2]带有安装时间与维修活动的单机排序问题[J]. 赵玉芳,葛秋利.  沈阳师范大学学报(自然科学版). 2018(05)
[3]在工件恶化及维修区间限制下带有潜在扰动的平行机问题[J]. 叶拥军.  周口师范学院学报. 2018(05)
[4]带有维修活动和交货期窗口的单机排序问题[J]. 张蕾,赵传立.  重庆师范大学学报(自然科学版). 2017(03)
[5]带有多次维修的多窗口单机排序[J]. 陈耀宁.  周口师范学院学报. 2017(02)
[6]带有学习效应的加工时间可控退化工件单机排序问题[J]. 隋敏,赵传立.  沈阳师范大学学报(自然科学版). 2015(04)
[7]带有线性位置恶化及维修区间的单机排序问题[J]. 谢秋莲,张新功.  重庆师范大学学报(自然科学版). 2015(05)
[8]加工时间可控的单机排序问题[J]. 高洁,赵玉芳.  沈阳师范大学学报(自然科学版). 2014(04)
[9]同时具有学习和恶化效应的不同工期指派问题研究[J]. 王吉波,牛玉萍,刘璐,郭倩.  沈阳师范大学学报(自然科学版). 2014(03)



本文编号：3602026