抽象性
论文处理受限多级机器流序调度模型,处理时间、作业权值和拆卸机时间特征为散乱数字,分片分之和四叉式性质避免模型转换成芯片时段近似推荐方法引导非交叉最优顺序解决深思熟虑的问题并最小化模糊性下总长度拟方法帮助决策人寻找现实世界问题相关适用解决方案并最大限度地减少全部模糊时间提供数值示例说明建议方法
开工导 言
调度包含作业序列并附时限并带具体目标工作调度和通过生产控制在任何工业制造单元中都起着重要作用。FS调度模型简单化,所有作业都按序操作,是生产控制领域最近问题之一,确定机器作业序列以最小化macspan调度模型通常由三大构件组成:运输时间、工作重量和机器拆分时间
工作调度问题通常会发生,例如程序使用计算机操作员按序运行并排序工作处理制造厂多研究者研究各种FS调度问题和工作调度问题一号,2..由Aggarwal等介绍一种新的启发式算法[3获取最优(近最优)三级FS调度法[4..Abdullah和Abdolrazzgh-Nezhad5开发算法解题模型
fs调度模型模糊处理时间由Isibuchi等设计[6..数位研究者考虑机序处理时间阿洪和德阿尔瓦伦加7设计并提出了FS调度模型解决方案,同时考虑回转和机序排列处理时间Qu等[8算法解决不等待FS调度问题 基于荷尔蒙调制程机制Komaki等[九九介绍集成FS模型综合调查并使用求解法Belabid等[10推荐三种方法用独立搭建时间解决轮廓FS问题:混合整数LP模型和二类启发学,以最大限度地减少工作竞争时间
文献中写作者,例如Zadeh11和杜波斯和普拉德12考虑运输成本后再考虑FS问题Hnaien等[13service最小化问题 描述二机FS 约束 第一机可用性双级多处理器FS调度问题在清洁生产维护变质[14万事通.Khatami和Zegordi15推荐弹性维护时间间隔
Yang等[16研究FS调度多行预播制作图米等人[17介绍分支约束技术解决FS调度问题Yu等人[18号介绍迭代分批问题和调度问题以尽量减少二级混合FS总工作延迟Shavari和Logendran19号比较混合FS批量调度问题混合算法使用集群算法技术
特殊类型FS问题称为FS调度问题,处理顺序与处理后的每一步相同20码..数位作者研究变换FS问题Damodaran等[21号微粒群优化程序解决排列FS考虑调度批处理机模型多目标方法也为许多研究者推荐李和马22号人造蜜蜂聚域算法多目标变换FS问题Chaouch等[23号表示修改蚁群优化算法以确定分配工作商店问题最优调度哈利法24码分析单机准备问题
数位研究人员研究模糊方法解决轮廓FS问题,例如Tirkolaee等[25码sioud和Gagne26和库马尔27号..Tirkolaee等[25码研究多轨绿色电弧路由问题 并应用到城市服务使用混合遗传算法苏德加涅26特殊类型求解法基于增强迁移鸟变换FS问题并假设依序搭建时间Goli等[28码提议FS调度问题分包商外包选项他们考虑了定时模型配方标准Tirkolaee等[29调查交叉船坞选择的污染路由问题使用基于Pareto算法处理多目标优化问题后,Khalifa和Kumar30码拟用模糊解法解决全中线性编程问题并提交股票组合选择应用.最近Tirkolaee等[31号提供FS调度问题外包选项使用模糊编程和人工鱼群算法Goli等[32码调查模糊制作调度模型他们既考虑人的因素,也考虑自动化引导飞行器
本文称多级模糊绑定法解决所考虑问题,即工作处理时间、权重和拆卸机定性为分片四叉式模糊数建议假设处理断电没有断电,因为假设生产单元仍然是小单元推荐方法取决于Pandian和Rajendran应用的绑法三十三提供非交叉最优序列
其余研究工作组织如下:与模糊数及其算术运算有关的基本概念和算术运算见节描述2.3节描述建议问题数学配方中需要的一些假设和表示第4节开发模糊多级FS调度问题第五节多级模糊绑定法获取非交叉最优序列内6节中引入数值示例说明方法最后,部分结束语报告第七节.
二叉初创性
本节介绍一些基本概念和结果与模糊数字、片度二次混淆数和算术运算重记相关
定义一(见[34号))片段二次混淆数表示 ,去哪儿 实数定义 详解图一号: 置信度区间 PQFN定义如下:
定义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调度问题假设如下:i)禁止传递二)所有作业均可用零时处理三)所有作业都可用调度时间跨度四)机器搭建时间可忽略不计第五大类所有作业都有确定处理时间委 员 会到期日期为PQF数七)机器可能闲置八)处理时间无关调度九)第二机填充作业 必须在第一机上完成(x)每项作业都 运维(十一)每项作业启动后必须完成
4级问题声明
问题的目的是最小化整片四叉尾发散时间,即查找最优作业序列假设作业 待机处理 内存指定租约等一等 处理时间作业 上机 PCF数字特征可归为三大类:(1)流程需要不间断电源,不允许拆解 )(2)流程需要供电并允许拆分 )3级流程不需要供电,可以在拆解期间继续任由他们 .
并发工作 配有模糊权数 相对性能在序列中的重要性测量模糊性能定义为 去哪儿 流时间 作业混淆分解近似区间 .我们的目标是确定最优工作序列,以尽量减少全部模糊时间问题可如表解一号.
假设深思熟虑问题满足下列条件或条件并存
5级提议方法
方法步骤如下:步骤1:考虑小片四叉式多级约束机FS调度问题步骤2:将PQFCMFSS问题转换为对应近似闭合CMFSS问题3步CMFSS问题转换成双机FS调度问题 并 带 来 并 关闭区间处理作业时间 上机 并 ,互斥步骤4:应用Pandian和Rajendran介绍法三十三获取最优序列第五步:识别拆分区间效果 或 工作互不相同如果受影响的作业归根结底 ,无需修改并可能被忽略步骤6:识别类别下不同作业修改处理时间 ,并 .步骤7分类作业后修改模糊处理时间如下:等一等 区间处理时间 新建区间处理时间等一等 区间处理时间段启动 拆分时间段结束等一等 区间现有处理时间段启动 即现有区间处理时间段结束i)第1类:如果过程连续性,无论如何不中断焊接和仿造,再加 区间处理时间 获取 .二)第2类:如果进程非连续进程不可并不受打包、钻井和线程等中断影响,然后是现有区间处理时间 转换为新间段处理时间 .有两个案例:例1:如果拆散启动或/和星端 添加到间隔处理时间例2:如果分解结束星际间或/和星际间或间断结束 添加到间隔处理时间8步确定最小总时间和加权人流解决FS调度问题
6级数值示例
本节解决数值示例以说明建议方法步骤1:考虑表中的PQFCMFSS问题2.考虑拆分区间 .步骤2:使用近似闭合间距对应表中的片度二次混淆数3. 满足将问题转换成二机问题步骤3:将问题转换成二机问题4.步骤4:使用Pandian和Rajendran介绍的绑定法三十三万事通修改处理时间与表相同5.PQF约束多级机器FS调度问题由下列序列提供: PQF过期时间为(105、106、107、108、109)。步骤5:表表表表列受影响作业拆分区间[[30、31、32、33、34)、(34、35、36、37、386.步骤6:我们观察 工作2:(34343434)至(3536373839)被忽视7步修改表内所有处理时间7中除第6步2号作业和第5号作业 :30,30,30,30至33,34,35,36,37 :17 17 17 30 31 32 3334拆分开始介于中间,3加到PCF处理时间新的PQF处理时间变换 工作2和工作1 :(37,37,37)至(44,45,46,47,48) :343434至4647484950分解端隔间,处理时间启动时向PQF处理时间加一新建PQF处理时间 基于定义6中表8修改表九九详解显而易见,模糊环境最优序列 依次表九九修改表10详解步骤8PQF总时间(105、106、107、108、109),结果如下:
作业2 .
作业5 .
作业1: .
工作4 .
闭合区间加权平均流 时段
PQF总流时间和权流比Thangaraj和Rajendran所得方法小38号..所有计算都由Windows10下MATLAB2020a分享计算机的CPU频率为2.3GHz,内存尺寸为8GB
7结论
研究文章中,新方法即多级模糊绑定法应用解决PQF多级FS约束调度问题,处理时间和作业权重特征为PQF数方法的长处是决策人没有风险,它更容易适用于现实问题,易易易理解,它对于处理流程作业问题管理者来说是重要的工具,以便提供非交叉最优顺序。主发现对模糊FS调度问题特别有用,而处理时间和作业权值则含混参数从这项拟议研究中可以提取一些实用意义和管理洞察力,介于模糊到期日工商部门决策人可申请工作坊流程工厂优化机器使用量并因此优化公司收入未来研究可扩展问题范围,即考虑随机变量处理时间和作业权重
数据可用性
支持这项研究结果的数据可应请求从相关作者处获取。
利益冲突
作者声明不存在利益冲突
感知感知
作者想感谢VitBopal大学和Qassim大学主管-SASL