研究文章|开放获取
Hamiden Abd El-Wahed Khalifa, Sultan S. Alodhaibi, Pavan Kumar, "用模糊交货期多级模糊绑定方法求解有约束流水车间调度问题",模糊系统的研究进展, 卷。2021, 文章的ID6697060, 8 页面, 2021. https://doi.org/10.1155/2021/6697060
用模糊交货期多级模糊绑定方法求解有约束流水车间调度问题
摘要
本文研究了用分段和二次模糊数表征加工时间、任务权重和机器故障时间的有约束多级机器流水车间(FS)调度模型。采用分段二次模糊数的闭区间逼近,避免了模型的简化。该方法将一个非交叉的最优序列引入到所考虑的问题中,并使模糊条件下的总运行时间最小化。该方法有助于决策者寻找与实际问题相关的适用解决方案,并使模糊总消耗时间最小化。给出了一个数值例子来说明所建议的方法。
1.简介
调度包含遵循资源和时间约束的作业顺序,并具有特定的目标。在任何工业制造单位中,通过生产的作业调度和控制都是一个重要的角色。FS调度模型是在所有机器上按顺序操作所有作业的简单版本,是生产控制领域的最新问题之一,它是为了确定机器上的作业顺序以最小化最大完成时间。调度模型通常由三个部分组成:运输时间、作业重量和机器停机时间。
作业调度问题通常发生在使用某些计算机操作员按顺序运行的程序上,以及在制造工厂对作业进行加工的排序。众多研究者研究了各种FS调度问题和作业调度问题,提出了crisp环境下的算法[1,2].Aggarwal等人提出了一种新的启发式算法。[3.],以获得基于启发式技术的双准则三阶段FS调度的最优(近似最优)序列,对此,Patider等人进一步进行了讨论。[4].阿卜杜拉和阿卜杜拉拉扎赫-内扎德[5开发了一种求解模糊车间调度戏剧模型的算法。
Ishibuchi等建立了模糊加工时间下的FS调度模型。[6].随后,一些研究人员考虑了与机器顺序相关的处理时间。阿霍宁和德阿尔瓦伦加[7]提出了FS调度模型的解决方案,考虑了再循环和机器顺序变化的加工时间。曲等人。[8]提出了一种基于激素调节机制的无等待FS调度算法。Komaki等人[9]介绍了装配FS模型及其求解方法的综合调查。贝拉比德等人[10]提出了求解具有独立建立时间的排列FS问题的三种方法:混合整数LP模型和两种启发式,以最小化作业竞争时间的最大值。
在文学上,作家如扎德[11和杜布瓦和普拉德[12],考虑运输成本的FS问题。Hnaien等人[13]通过描述在与第一台机器可用性相关的约束下的双机FS,提出了最大完成时间最小化问题。研究了清洁生产中维护恶化下的两阶段多处理器FS调度问题[14].哈塔米和泽戈尔迪[15]建议灵活的维护时间间隔。
杨等人。[16]研究了预制生产的多条生产线的FS调度。Toumi等人。[17]提出了在最大完成时间准则假设下求解阻塞FS调度问题的分支定界技术。于等人。[18]提出了两级混合FS中作业总延迟最小化的批处理和调度问题的迭代求解方法。沙瓦里和洛根德兰[19]给出了在学习效应假设下求解混合FS批量调度问题的混合算法的比较。他们使用了一种基于聚类-遗传算法的技术。
一种特殊的FS问题被称为排列FS调度问题,其中作业处理顺序对于后续处理的每个步骤都是相同的[20.].在多年的文献中,已有多位作者对排列FS问题进行了研究。达摩达兰等人[21]提出了求解排列FS的粒子群优化算法。他们在模型中考虑了调度批处理机器。许多研究者也提出了一些多目标方法。李和马[22提出了一种求解序列随设置时间变化的多目标排列FS问题的人工蜂群算法。Chaouch等人[23提出了一种改进的蚁群优化算法来确定分布式作业车间问题的最优调度方法。哈利法塔(24]分析了模糊日期设置下的单机准备问题。
一些研究者研究了解决排列FS问题的模糊方法,例如,Tirkolaee等。[25,西乌德和加涅[26]和库马尔[27].Tirkolaee等人[25]研究了多行程绿色容弧路径问题,并将其应用于城市服务。他们使用了混合遗传算法。西乌德和加涅[26]提出了一种基于增强型候鸟排列FS问题的特殊求解方法,并假设其设置时间与序列相关。高利等人[28]提出了在分包商上具有外包选项的FS调度问题。他们在模型制定中考虑了准时标准。Tirkolaee等人[29]研究了交叉码头选择的污染路由问题。他们使用基于pareto的算法来处理多目标优化问题。后来,哈利法和库马尔[30.]提出了全中性性线性规划问题的模糊解法。并给出了股票组合选择的应用.最近,Tirkolaee等人[31]提出了一个带有外包选项的FS调度问题。他们采用模糊规划和人工鱼群算法。高利等人[32]研究了一种模糊生产调度模型。他们考虑了自动引导车辆和人为因素。
本文提出了一种多级模糊绑定的新方法,用于求解作业处理时间、权重和故障机器均为分段二次模糊数的问题。在这里,假定没有电力中断来处理故障电力,因为假定生产单位仍然是小规模的。建议的方法取决于Pandian和Rajendran使用的绑定方法[33为所考虑的问题提供了一个非交叉的最优序列,使模糊总运行时间最小。
其余的研究工作组织如下:与模糊数相关的基本概念和算术运算及其算术运算在第一部分中进行了描述2.第三节描述所提出的问题数学公式中所需的一些假设和符号。第四节提出了模糊约束多级FS调度问题。第五节提出了一种多级模糊绑定方法来获得非交叉最优序列。在第六节,给出了一个算例来说明该方法。最后,本文提出了结束语第七节.
2.预赛
本节介绍模糊数、分段二次模糊数及其算术运算的一些基本概念和有关结果。
定义1。(见[34])。分段二次模糊数用 ,在哪里 都是实数,并由if定义其隶属函数如下图所示1): 置信区间在水平的定义如下:
定义2。(见[34])。区间逼近 的PQFN称为闭区间逼近,如果
定义3。(见[35,36])。上的间隔被定义为 在哪里左边是极限和吗的正确限度是多少 .
定义4。(见[37])。区间也定义为 在哪里 是中心和 的宽度 .
定义5。对应于闭区间逼近的PQFN的相关普通数 是 .
定义6。与PQFN相对应的相关普通(脆)号 被定义为
定义7。(见[34])。让 而且 为PQFN的两个区间逼近。然后,定义算术运算如下:(1)添加: .(2)减法: .(3)标量乘法: .(4)乘法: : (5)部门: : (6)最大: .(7)最低: .
3.符号和假设
3.1.符号
下面的符号可用于所提出的FS调度问题。 :应用约翰逊程序得到的序列, . :工作 . :机 . :二次分段模糊处理时间机器作业 . :需要不间断电源供应和没有故障时间的过程是允许的。 :需要电源供应和故障时间的过程是允许的。 :不需要电源供应且在故障期间可以继续的进程。 :模糊性能度量 , . :流动时间的工作 . :模糊权重 .
3.2.假设
在这个FS调度问题中,我们做了以下假设:(我)禁止通行。(2)所有作业都可以在时间0时进行处理。(3)在计划时间范围的开始,所有的工作都是可用的。(iv)机器的设置时间可以忽略不计。(v)所有作业都有确定的处理时间。(vi)截止日期是PQF编号。(七)机器可能处于空闲状态。(八)处理时间与计划无关。(第九)要把一个作业送到第二台机器上,它必须在第一台机器上完成。(x)每个工作都有操作。(十一)每个作业一旦启动就必须完成。
4.问题陈述
该问题的目标是最小化分段二次模糊总运行时间,即找到作业的最优顺序。接受那份工作 是在机器上加工吗 在存在特定租赁政策的情况下。让 是作业的处理时间在机以PCF数为特征,可分为三类:(1)这些过程需要不间断的电源供应,并且不允许发生故障(例如, ).(2)过程需要电源供应,并且允许分解(例如, ).(3)该过程不需要电源供应,在故障时间内可以继续。随他们去吧 .
此外,让工作 具有模糊权重的分配相对于序列中性能的重要性。模糊性能的度量定义为 在哪里是时间的流动吗的工作。设模糊分解近似区间为 .我们的目标是确定最优的作业顺序,以最小化总模糊运行时间。这个问题如表所示1.
|
假设考虑的问题满足以下一个或两个条件:
5.建议的方法
该方法的步骤如下:第一步:考虑分段二次模糊约束多阶段机器FS调度(PQFCMFSS)问题。第二步:将PQFCMFSS问题转化为相应的近似闭区间CMFSS问题。步骤3:通过引入两台虚拟机器,将CMFSS问题转换为双机FS调度问题而且与 在这里,而且作业的加工时间是封闭的吗机器上而且 ,分别。第四步:应用Pandian和Rajendran介绍的方法[33,以获得最优的序列。步骤5:确定分解时间间隔的效果 或 做不同的工作。如果受影响的工作被列入 ,不需要修改,可以忽略。步骤6:识别类别下不同作业上修改后的处理时间 ,而且 .步骤7:对作业进行分类后,修改模糊处理时间:让 是现有的间隔处理时间和 是一种新的间隔处理时间。让 是间隔处理时间跨度的开始和结束 分解时间跨度间隔结束。让 是间隔现有的处理时间跨度开始和 是现有间隔处理时间跨度的结束。(我)第一类:如焊接、锻造等连续过程,在任何情况下都不能中断,则增加 到间隔处理时间 得到 .(2)第2类:如果加工不需要是连续的,并且不受包装、钻孔和螺纹等任何中断的影响,则为现有的间隔加工时间 是否转换为新的间隔处理时间 .有两种情况:情况1:如果故障开始或/和星星,并在两者之间结束, 添加到间隔处理时间中。情况2:如果分解结束于间隔处理时间跨度之前或/和星星之间,结束于间隔处理时间跨度之后, 添加到间隔处理时间中。步骤8:确定FS调度问题的最小总运行时间和加权人员流量。
|
|
|
|
|
|
|
|
|
6.数值例子
在本节中,我们将解决一个数值示例来说明所建议的方法。步骤1:考虑表中的PQFCMFSS问题2.考虑分解时间间隔为 .第二步:使用分段二次模糊数对应的近似闭区间,如表所示3.. 是满意的。因此,将问题转化为两台机器的问题。步骤3:如表所示,将问题转化为两台机器的问题4.第四步:使用Pandian和Rajendran介绍的绑定方法[33];修改后的处理时间见表5.应用Johnson算法,将PQF约束的多级机器FS调度问题由以下顺序给出: 因此,PQF运行时间为(105,106,107,108,109)。步骤5:受影响作业的故障时间间隔[(30,31,32,33,34),(34,35,36,37,38)]列在表中6.第六步:我们观察到对于作业2:(34,34,34,34,34,34)到(35,36,37,38,39)被忽略。步骤7:修改Table中的处理时间all7对于作业2和作业5,分别为步骤6中的一个。 :(30, 30, 30, 30, 30)到(33,34,35,36,37)和 :(17,17,17,17,17)至(30,31,32,33,34);分解在中间开始,PCF处理时间增加3。新的PQF处理时间变得 同样,对于作业2和作业1, :(37, 37, 37, 37, 37)到(44,45,46,47,48)和 :(34,34,34,34,34,34, 34, 34, 34, 34)到(46,47,48,49,50),分解在两者之间结束,处理时间由PQF处理时间加1开始。新的PQF处理时间变为 基于定义6、表8表格更改9如下。显然,模糊环境下的最优序列为 因此,表9表格更改10如下。步骤8。总的PQF运行时间是(105,106,107,108,109),因此,我们得到以下结果:
对于作业2: .
对于工作5: .
对于工作1: .
对于工作4: .
因此,闭合区间加权平均流量为 个小时。
与Thangaraj和Rajendran [38].所有的计算都在Windows 10下用MATLAB 2020a进行。计算机的CPU频率为2.3 GHz,内存大小为8gb。
7.结论
本文提出了一种新的方法,即多阶段模糊绑定方法,用于求解PQF约束的多阶段FS调度问题,该问题的加工时间和作业权重由PQF数表征。该方法的优点是对决策者没有风险,更适用于现实问题,易于理解,是处理流作业问题的管理者提供非交叉最优序列的重要工具。当加工时间和任务权重为模糊参数时,主要发现对模糊FS调度问题尤其有用。一些实际的意义和管理见解可以从这个拟议的研究,在模糊的截止日期。在工业和商业领域,决策者可以应用模糊交货期来安排车间内机器的流水作业。这将优化机器的使用,从而提高公司的收入。对于未来的研究,提出的问题可以通过考虑加工时间和作业权重的随机随机变量进行扩展。
数据可用性
用于支持本研究结果的数据可根据要求从通讯作者处获得。
利益冲突
作者宣称不存在利益冲突。
致谢
作者要感谢VIT博帕尔大学和卡西姆大学的系主任。
参考文献
- M. Mastrolilli和O. Svensson,“近似流程和作业车间调度问题的硬度”,美国计算机学会学报第58卷第1期。5,第20-32页,2011。视图:出版商的网站|谷歌学者
- N. B. Vahedi, P. Fattahi, M. R. Tavakkoli和R. Ramezanian,“考虑基于位置的学习效果和多可用性约束的流水车间调度问题算法,”国际先进制造技术杂志第73卷第1期。5-8, pp. 601-611, 2014。视图:谷歌学者
- “考虑运输时间和作业块标准的双准则三阶段模糊流水车间调度,”国际应用运筹学杂志, vol. 2, pp. 41-53, 2010。视图:谷歌学者
- S. Patider, N. Kushwah和A. Yadav,“使用粒子群优化的作业车间调度新方法”,国际数字应用与当代研究杂志,第2卷,第1-4页,2014。视图:谷歌学者
- S. Abdullah和M. Abdolrazzagh-Nezhad,“模糊作业车间调度问题:回顾”,信息科学, vol. 278, pp. 380-407, 2014。视图:出版商的网站|谷歌学者
- 石buchi, T. Murata和K. H. Lee,“具有模糊加工时间的模糊流水车间调度问题的制定”,在第5届国际模糊系统学报,第199-205页,美国洛杉矶新奥尔良,1996年9月。视图:出版商的网站|谷歌学者
- H. Ahonen和A. G. de Alvarenga,“具有再循环和机器顺序相关加工时间的柔性流水车间调度:制定和解决程序,”国际先进制造技术杂志,第89卷,no。1-4, pp. 765-777, 2017。视图:出版商的网站|谷歌学者
- 曲锦昌,冯艳明,易志强,“基于激素调节机制的花授粉算法在无等待流水车间调度问题中的应用”,复杂性, vol. 2018,文章ID 1973604, 18页,2018。视图:出版商的网站|谷歌学者
- G. M. Komaki, S. Sheikh和B. Malakooti,“装配作业的流水车间调度问题:回顾和新趋势”,国际生产研究杂志第57卷,no。10,页2926-2955,2019。视图:出版商的网站|谷歌学者
- J. Belabid, S. Aqil和K. Allali,“解决具有序列无关设置时间的排列流车间调度问题”,应用数学学报, vol. 2020, Article ID 7132469, 11页,2020。视图:出版商的网站|谷歌学者
- l·a·扎德,《模糊集》信息与控制第8卷第1期。3, pp. 338-353, 1965。视图:出版商的网站|谷歌学者
- 杜布瓦和普拉德,模糊集与系统;理论与应用,文献出版社,剑桥,马萨诸塞州,1980年。
- F. Hnaien, F. Yalaoui,和a . Mhadhbi,“在第一台机器上有可用性约束的双机流程车间上的最大完成时间最小化”,国际生产经济学杂志, vol. 164, pp. 95-104, 2015。视图:出版商的网站|谷歌学者
- r。黄和s。c。Yu,“清洁生产中的两级多处理器流车间调度与恶化维护,”清洁生产杂志, vol. 135, pp. 276-283, 2016。视图:出版商的网站|谷歌学者
- M. Khatami和S. H. Zegordi,“具有灵活维修时间间隔的协调生产和维修调度问题”,智能制造学报第28卷第1期。4, pp. 857-867, 2017。视图:出版商的网站|谷歌学者
- 杨振中,马振中,吴升,“预制生产多生产线流水线调度优化”,建筑自动化,第72卷,no。第87期,第321-329页,2016年。视图:出版商的网站|谷歌学者
- S. Toumi, B. Jarboui, M. Eddaly, A. Rebaï,“求解带完工时间准则的块流水车间调度问题的分支定界算法”,国际运筹学数学杂志第10卷第1期。1, pp. 34-48, 2017。视图:出版商的网站|谷歌学者
- 人类。于,黄,d - h。Lee,“用于批处理和调度的迭代算法,以最小化两级混合流车间的总工作延迟,”国际生产研究杂志第55卷第5期。11, pp. 3266-3282, 2017。视图:出版商的网站|谷歌学者
- O. Shahvari和R. Logendran,“具有学习效果的混合流水车间批量调度问题的两阶段混合算法的比较”,国际生产经济学杂志, vol. 195, pp. 227-248, 2018。视图:出版商的网站|谷歌学者
- 邓军,王磊,“多目标分布式排列流水车间调度问题的竞争模因算法,”蜂群与进化计算, vol. 32, pp. 121-131, 2017。视图:出版商的网站|谷歌学者
- P. Damodaran, a . G. Rao和S. Mestry,“置换流水车间中批处理机器调度的粒子群优化”,国际先进制造技术杂志,第64卷,no。5-8, pp. 989-1000, 2013。视图:出版商的网站|谷歌学者
- 李晓霞,“具有时序相关设置时间的多目标排列流水车间调度问题的多目标离散人工蜂群算法,”IEEE工程管理汇刊,第64卷,no。2, pp. 149-165, 2017。视图:出版商的网站|谷歌学者
- I. Chaouch, O. B. Driss和K. Ghedira,“分布式作业车间调度问题的改进蚁群优化算法”,程序计算机科学, vol. 112, pp. 296-305, 2017。视图:出版商的网站|谷歌学者
- 《模糊环境下不同交货期单机调度问题研究》国际供应与运营管理杂志第7卷第1期。3, pp. 272-278, 2020。视图:谷歌学者
- E. B. Tirkolaee, A. A. R. Hosseinabadi, M. Soltani, A. K. Sangaiah,和J. Wang,“城市服务范围内多行程绿色容弧路径问题的混合遗传算法”,可持续性第10卷第1期。5, 2018年第1-21页。视图:出版商的网站|谷歌学者
- A. Sioud和C. Gagné,“具有序列相关设置时间的排列流动车间问题的增强候鸟优化算法”,欧洲运筹学杂志第264卷第4期。1, pp. 66-73, 2018。视图:出版商的网站|谷歌学者
- 具有残值的时变线性需求和抛物线持有成本的库存规划问题,克罗地亚业务研究评论第10卷第1期。2, pp. 187-199, 2019。视图:出版商的网站|谷歌学者
- A. Goli, E. Babaee Tirkolaee,和M. Soltani,“带有分包商外包选项的鲁棒准时流车间调度问题”,生产制造研究第7卷第1期。1, pp. 294-315, 2019。视图:出版商的网站|谷歌学者
- E. B. Tirkolaee, A. Goli, A. Faridnia, M. Soltani和g . w。基于pareto算法的可靠污染路由问题的多目标优化与交叉码头选择,清洁生产杂志第276卷,第122927页,2020年。视图:出版商的网站|谷歌学者
- H. a. e - w。Khalifa和P. Kumar,“完全中性线性规划问题在股票投资组合选择中的应用”,克罗地亚业务研究评论,第11卷,no。2, pp. 165-176, 2020。视图:出版商的网站|谷歌学者
- E. B. Tirkolaee, A. Alireza Goli和G. W. Weber,“具有外包选项的实时能量感知流车间调度问题的模糊数学规划和自适应人工鱼群算法,”模糊系统汇刊第28卷第1期。11, pp. 2772-2783, 2020。视图:出版商的网站|谷歌学者
- A. Goli, E. Babaee Tirkolaee和N. S. Aydin,“考虑自动引导车辆和人为因素的模糊集成单元形成和生产调度,”模糊系统汇刊, 2021年。视图:出版商的网站|谷歌学者
- P. Pandian和P. Rajendran,“用三台机器解决受限流-车间调度问题”,国际当代数学科学杂志第5卷第5期。19, pp. 921-929, 2010。视图:谷歌学者
- “模糊分数程序的分段二次模糊数的近区间逼近”,伊朗运筹学杂志,第2卷,no。1, pp. 77-88, 2010。视图:谷歌学者
- “带模糊参数的多目标非线性规划问题的交互式决策”,模糊集与模糊系统第29卷第4期。3,第315-326页,1989年。视图:出版商的网站|谷歌学者
- e·r·摩尔,区间分析的方法与应用工业与应用数学学会,费城,PA,美国,1979。
- 石渊和田中,“区间目标函数的多目标规划优化”,欧洲运筹学杂志, vol. 48, pp. 219-225, 1999。视图:谷歌学者
- M. Thangaraj和P. Rajendran,“模糊环境下受约束多级机器流水车间调度问题的求解”,国际应用工程研究杂志,第11卷,no。1, pp. 521-528, 2016。视图:谷歌学者
betway赞助
betway赞助版权所有©2021 Hamiden Abd El-Wahed Khalifa等人。这是一篇开放获取的文章创作共用授权协议该法律允许在任何媒体上不受限制地使用、分发和复制,前提是必须正确引用原著。