与模糊五角流水车间调度问题处理时间

文摘

调度涉及到规划和安排工作岗位一套协调的事件,以满足客户的要求。在本文中,我们提出一个简单的方法为流水车间调度问题(FS)模糊环境下处理时间的工作是由五角模糊数表示。本研究旨在降低租金成本的机器符合租赁政策。模糊FS调度问题解决没有将处理时间转换为其等效的数字使用健壮的排名技术和模糊算术五角模糊数字。数值例子表明,该方法是可行的、准确的,并且相关。

1。介绍

调度需要各种各样的活动来完成一个特定的目的与时间和预算。流经的工作安排和管理规划步骤任何工业生产过程的最基本的方面。一定数量的机器或设备管理为一定数量的任务或就业困难之一。人员以任何方式构成的控制很大程度上未解决的障碍来完成一个特定的目标。在规划一个生产或计划,决策者已经困难鼓励促使实现和减少流时间或完成时间等要求。调度程序的目标是设置开始时间达到最大性能受能源和技术约束。流水车间准备的问题是简单版的所有员工在同一序列在所有机械是生产管理的最重要的问题之一。减少机器的完成时间,Argawal et al。1遇到三个FS设备调度问题。Vahedi-Nouri et al。2)提出了一个更广泛的版本FS策略来最小化平均流量。为了优化出版时间,任et al。3FS编程的主题进行了探讨。Laribi et al。4)引入了一个数学模型两个FS-limited机器地址FS时间减少问题,可再生能源没有限制。Yazdani和Naderi5)被认为是与不是无所事事的混合流水车间调度问题和应用一个混合整数线性规划来制定这个问题。瞿et al。6)设计了一个花授粉算法基于激素调制机制不流水车间调度问题,在可用的方法使用基于动态自适应邻域搜索策略变量在本地搜索工件。

这是通过一个蓝图等研究领域计算机分析和组织科学。决策在模糊环境中,由更夫和德(7),有一个改善和一个伟大的帮助管理决策问题。模糊数字数据可以通过模糊子集的线,称为模糊数。杜波依斯和布雷德8)传播代数操作的扩张为模糊数的模糊假设实数。熊猫和Pal发达五角行板模糊数理论(2016)。Chakraborty et al。9]扩展五角模糊数的属性区间值模糊和五角模糊数。许多科学家(10,11)参与FS准备的问题。包含各种各样的统计方法和模糊流水车间集引入了姚明和林(12]。Hejari et al。13)增强McCahon和李的(14)算法与模糊处理时间序列(1990)。平滑处理时间,Ishibuchi和李建立FS调度问题(15]。Temiz和Erol16)也使用FS的模糊调度原则,更新和Ignall和施拉格(17),并重新分配Ignall和施拉格三FS框架问题的算法。古普塔et al。18]应用启发式算法最小化的租赁成本的机器流水作业加工总长问题特殊结构的调度,三角模糊数表示机器的处理时间。Neira et al。19]提供了一个总体概述下FS调度问题的不确定性,并在生产物流中的角色的进一步研究的机会。等小牧市。20.)进行了联合调查的模板组装流动商店。Janaki和伊斯梅尔21探索间隔,使用一个有效的和启发式化妆方法的建模工作。哈利法塔(2]分析了单机在碳酸日期设置准备问题。哈利法等。23)提出了一种模糊绑定方法求解约束流水车间调度问题,没有将问题转化为其脆。

在本文中,我们考虑的流水车间调度问题模糊环境中处理时间表示为五角模糊数。我们调查的方法来找到机器的租金成本没有把五角模糊数转换成其经典数字。

本研究旨在减少机器的租金成本按照租赁政策。本文的其余部分组织如下。部分2解决一些开场白。部分3包括一些基本假设和概念的核心问题。部分4包含五角模糊数处理时间的FS断言编程问题。部分5提供了一个模糊流水车间调度问题的方法。部分6包括一个数值例子的例子。部分7提出了一种比较从别人的建议的方法的解决方案。最后,结束语中包括部分8。

2。预赛

为了方便地讨论这个问题,它回忆基本规则和结果与模糊数有关,五角模糊数,五角模糊数算术运算及其排名。

定义1。(见[21- - - - - -24])。一个模糊集一组实数R如果它的隶属函数被称为模糊 有以下属性:(1) 是一个上半隶属函数(2) 是凸模糊集,即 对所有 (3) 是正常的,也就是说, 的 (4) 的支持 ,和闭包是紧集

定义2。(见[8,22,23来9,25,26])。一个模糊数 在据说是一个五边形的模糊数的隶属函数是什么 图1显示了五角模糊数的图形表示 。

定义3。让 和 两个五角模糊数和 。的算术运算和是(我) (2) (3) (iv) (v)

定义4。(见[25])。的排序功能 被定义为

定义5。之间的顺序关系和基于排名函数被定义为(我) (2) (3)

3所示。假设、符号和租赁政策

在这流水车间调度问题,以下假设。

3.1。假设

(我)没有工作优先购买权是被允许的(2)只有一个函数可以由机器执行的(3)所有的工作都可以在安排时间的开始(iv)初始化机器的时代,是微不足道的(v)处理所有工人在决定性的阶段(七)截止日期是五角模糊数(八)这台机器可能闲置(八)生产周期是独立于时间表(第九)第一台机器必须完成为第二个设备提供喂食(x)对于每个任务,米业务需要(十一)任何工作必须完成,因为它已经开始

3.2。符号

以下符号允许在流水车间调度问题。 序列是通过应用约翰逊的过程, 机 机器使跨 五角模糊的处理时间工作机 , 和 完成的时间序列的工作在机 空闲时间的机器 ,为工作 序列中的 利用时间的机器 是必需的 租赁总成本的序列对所有机器 租金成本机 工作的总完工时间序列

3.3。租赁政策

第一台机器将在租的开始的处理工作;第二个机器将租金第一份工作完成时第一个机器和运输第二个机器上。第三台机器将房租,第二台机器上的第一份工作完成时和运输第三机等等。

4所示。问题公式化

假设工作 处理机器吗 在指定的租赁政策的存在。让 的处理时间我th工作j机器特点是五角模糊数。这个问题可以制定 哪个科目租赁政策 。

5。解决方法

在本节中,该方法利用时间然后租赁成本最小化模糊环境下的流水车间调度问题中提供以下步骤。步骤1:将问题转化为两台机器的问题如果达到下列条件之一:(我) (2) 步骤2:这个问题转换为一个问题的两个机器和添加两个虚构的H 1和H 2机器, ,和 ,在哪里和模糊五角处理时间的工作吗机器上和 ,分别。步骤3:应用算法引入的27机器上的)和 ,获得序列 。

6。数值例子

考虑5工作和3机器的流水车间调度问题在模糊处理时间由五角模糊数如表1。租赁单位成本的时间机器 ,和5、3、4单元,分别。我们的目标是最小化总租金成本(28]。

表1说明了三台机器调度问题处理时间五角模糊数的特征。(1)为 处理时间最小值是(2)为 处理时间最多是(3)为 处理时间最小值是

在这里,所有的决定参数由五角模糊数表示。

很明显,最小的时候 最大的时间 。让和两个虚拟机

然后,表2显示了虚拟机和 。

基于该算法引入的(27),排序的顺序

因此,表3提供了时间的机器。

此外,《纽约时报》闲置和租赁费用计算表4。总运行时间=单位的时间。

因此,租赁总成本 单位成本。

7所示。比较研究

从表5,很明显,目标函数值导致Sathish Ganesan算法与建议的方法是一样的,和机器的整体租金成本造成这种策略很明显低于发现Gupta et al。18]。

8。结束语

在本文中,我们提供了一个清晰的方法制备的流水车间问题模糊环境下处理时间的工作是由五角模糊数表示。模糊FS调度问题解决了没有处理时间转换为其等效的数字使用健壮的排名技术和模糊算术五角模糊数字。该战略旨在减少机器的租金成本按照租赁系统。这种方法的优点是更灵活,它允许决策者选择目标他/她愿意和有用的潜在研究大范围的波动。

数据可用性

使用的数据来支持本研究的发现可以从相应的作者。

的利益冲突

作者宣称没有利益冲突。

引用

1. s . Argawal A . Gautain d . k . Chauhan l . m . Twari和s·卡普尔,”一个流,运输时间和车间调度问题分开设置的时间工作,“Procedia工程,38卷,第1332 - 1327页,2012年。视图:谷歌学术搜索
2. b . Vahedi——努里·p . Fattahi r . Tavakkoli -穆贾达姆,和r . Ramezanian“流水车间调度问题考虑的算法定位学习效果和多个可用性限制,”国际先进制造技术杂志》上,卷73,不。5 - 8,601 - 611年,2014页。视图:出版商的网站|谷歌学术搜索
3. t . Ren, m .郭l·林和y苗族,”当地的搜索算法——流车间调度问题发布日期,“离散动力学性质和社会ID 320140条,卷。2015年,8页,2015。视图:出版商的网站|谷歌学术搜索
4. f . Belkaid Laribi, f . Yalaoui, z纱丽,“启发式求解流水车间调度问题在资源约束下,“IFAC-PapersOnLine卷,49号12日,第1483 - 1478页,2016年。视图:出版商的网站|谷歌学术搜索
5. m . Yazdani和b . Naderi建模和混流车间调度不——闲置的问题,“工业工程的优化》杂志上卷。21日,59 - 66年,2017页。视图:谷歌学术搜索
6. c .曲,傅y, z易,j . Tan“解决方案-等待流车间调度问题没有使用花授粉算法基于激素调制机制,“复杂性卷,2018篇文章ID 1973604, 18页,2018年。视图:出版商的网站|谷歌学术搜索
7. r . Bellmann和l .枝”,决策在模糊环境中,“管理科学,17卷,第164 - 141页,1970年。视图:谷歌学术搜索
8. d·杜布瓦和h·布雷德模糊集和系统;理论和应用、学术出版社,纽约,纽约,美国,1980年。
9. a . Chakraborty s . p . Mondal美国阿拉姆et al .,”五角模糊数:不同的表示,属性,排名,去模糊化,在游戏和应用程序的问题,“对称卷,11日至31日,2019页。视图:出版商的网站|谷歌学术搜索
10. r . r .狙击兵”,程序订购单位间隔的模糊子集,”信息科学,24卷,第161 - 143页,1981年。视图:出版商的网站|谷歌学术搜索
11. l·马丁和t·罗伯特,“模糊调度与实时应用系统”,模糊集和系统,卷121,不。3、523 - 535年,2001页。视图:谷歌学术搜索
12. js。姚明和这。林”,构建一个模糊流水车间排序模型基于统计数据,”国际期刊的近似推理卷,29号3、215 - 234年,2002页。视图:出版商的网站|谷歌学术搜索
13. s . r . Hejari s Emami, A . Arkan”的启发式算法最小化预期使得跨在两个机器流模糊加工时间,商店,”《不确定系统,3卷,不。2、114 - 122年,2009页。视图:谷歌学术搜索
14. 美国McCahon e·s·李,“工作”与模糊处理时间序列,计算机和数学应用,19卷,不。7,294 - 301年,1990页。视图:出版商的网站|谷歌学术搜索
15. h . Ishibuchi和k·h·李”,制定模糊流——模糊处理时间,车间调度问题”《IEEE国际会议上模糊系统新奥尔良,页199 - 205年,洛杉矶,美国,2001年8月。视图:谷歌学术搜索
16. 即Temiz和美国Erol模糊分支——和——流车间调度算法,”《智能制造,15卷,不。4、449 - 454年,2004页。视图:谷歌学术搜索
17. 大肠Ignall l·施拉格,“分支定界法的应用一些流水车间调度问题,“运筹学,13卷,不。3、400 - 412年,1965页。视图:出版商的网站|谷歌学术搜索
18. d·古普塔s Aggarwal,沙玛,“基于模糊逻辑的方法来减少租赁特殊结构的三个阶段的机器成本流车间调度,“应用科学研究的进步,3卷,不。2、1071 - 1076年,2012页。视图:谷歌学术搜索
19. e·m·g . Neira j . r . Montoyao -托雷斯和d·巴雷拉,“流水车间调度问题在不确定性:审查和趋势,“国际期刊的工业工程计算,8卷,不。4、399 - 426年,2017页。视图:谷歌学术搜索
20. 通用汽车,小牧市美国酋长,b . Malakooti“流水车间调度问题,组装操作:审查和新趋势,”国际期刊的生产研究卷,57号10日,2926 - 2955年,2019页。视图:出版商的网站|谷歌学术搜索
21. 大肠Janaki和a·穆罕默德·伊斯梅尔“流车间调度,处理时间与概率和工作延迟由于维护MN机。”信息和通信技术的可持续发展,2卷,第657 - 651页,2020年。视图:出版商的网站|谷歌学术搜索
22. h·a·哈利法”,在单机调度问题不同的截止日期在模糊环境下,“国际期刊的供给和运营管理,7卷,不。3、272 - 278年,2020页。视图:谷歌学术搜索
23. h·a·哈利法、s . a .苏丹和p . Kumar“解决限制流量,通过多级模糊绑定方法与模糊车间调度问题由于日期,“模糊系统的进步卷,2021篇文章ID 6697060、8页,2021。视图:出版商的网站|谷歌学术搜索
24. 洛杉矶德,“模糊集”,信息和控制,8卷,不。3、338 - 353年,1965页。视图:出版商的网站|谷歌学术搜索
25. 美国Abbasbandy和t . Hajjari排名梯形模糊数的新方法,”计算机和数学与应用程序57卷,第419 - 413页,2009年。视图:出版商的网站|谷歌学术搜索
26. 答:熊猫和m .朋友,”一个研究五角模糊数及其相应的矩阵,”太平洋科学评论B:人文和社会科学,10卷,1 - 9,2016页。视图:谷歌学术搜索
27. s·m·约翰逊:“最优两个,三级生产计划包括设置倍”海军研究物流的季度,1卷,不。1,第68 - 61页,1954。视图:出版商的网站|谷歌学术搜索
28. Sathish和k . Ganesan“流车间调度问题降到最低租赁成本模糊环境下,“自然科学研究杂志》上,卷2,不。10日,62 - 68年,2012页。视图:谷歌学术搜索

版权

版权©2021马吉德·g·Alharbi Hamiden Abd El-Wahed哈利法。这是一个开放的分布式下文章知识共享归属许可,它允许无限制的使用、分配和复制在任何媒介,提供最初的工作是正确引用。