具有等势并联机器的双目标流水车间调度

IF 0.5 Q3 MATHEMATICS Malaysian Journal of Mathematical Sciences Pub Date : 2022-09-26 DOI:10.47836/mjms.16.3.04
K. Malhotra, D. Gupta, S. Goel, A. K. Tripathi
{"title":"具有等势并联机器的双目标流水车间调度","authors":"K. Malhotra, D. Gupta, S. Goel, A. K. Tripathi","doi":"10.47836/mjms.16.3.04","DOIUrl":null,"url":null,"abstract":"Scheduling is very important concept in each and every field of life especially in case of manufacturing process. Actually, a production schedule is the time table that tells the time at which an assignment will be processed on various machines. The Schedule also gives the information about starting and finishing of a work on one machine. This paper also deals with the theory of Scheduling. The main attraction of this study is the optimization done on like Parallel machines with the help of Fuzzy Processing Times. Here the problem of optimization on Two Stage Flow Shop Model has been taken into consideration. This paper reveals an algorithm using Branch and bound method for scheduling on three like parallel machines available at initial stage and solo machine at next stage having processing period of all works as fuzzy triangular numbers involving transportation time from first stage to second stage. Algorithm provides an optimal sequence of jobs for minimizing make span as well as the unit operational cost of each job on all three parallel machines. Numerical example has also been discussed for elaborating this situation. The proposed model is the extension of model presented by Deepak Gupta and Sonia Goel [18].","PeriodicalId":43645,"journal":{"name":"Malaysian Journal of Mathematical Sciences","volume":" ","pages":""},"PeriodicalIF":0.5000,"publicationDate":"2022-09-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Bi-Objective Flow Shop Scheduling with Equipotential Parallel Machines\",\"authors\":\"K. Malhotra, D. Gupta, S. Goel, A. K. Tripathi\",\"doi\":\"10.47836/mjms.16.3.04\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Scheduling is very important concept in each and every field of life especially in case of manufacturing process. Actually, a production schedule is the time table that tells the time at which an assignment will be processed on various machines. The Schedule also gives the information about starting and finishing of a work on one machine. This paper also deals with the theory of Scheduling. The main attraction of this study is the optimization done on like Parallel machines with the help of Fuzzy Processing Times. Here the problem of optimization on Two Stage Flow Shop Model has been taken into consideration. This paper reveals an algorithm using Branch and bound method for scheduling on three like parallel machines available at initial stage and solo machine at next stage having processing period of all works as fuzzy triangular numbers involving transportation time from first stage to second stage. Algorithm provides an optimal sequence of jobs for minimizing make span as well as the unit operational cost of each job on all three parallel machines. Numerical example has also been discussed for elaborating this situation. The proposed model is the extension of model presented by Deepak Gupta and Sonia Goel [18].\",\"PeriodicalId\":43645,\"journal\":{\"name\":\"Malaysian Journal of Mathematical Sciences\",\"volume\":\" \",\"pages\":\"\"},\"PeriodicalIF\":0.5000,\"publicationDate\":\"2022-09-26\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Malaysian Journal of Mathematical Sciences\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.47836/mjms.16.3.04\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Malaysian Journal of Mathematical Sciences","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.47836/mjms.16.3.04","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 0

摘要

调度是一个非常重要的概念,在生活的各个领域,特别是在制造过程中。实际上,生产计划是一个时间表,它告诉我们在不同的机器上处理任务的时间。时间表还提供了关于在一台机器上开始和完成工作的信息。本文还讨论了调度理论。本研究的主要吸引力在于利用模糊处理时间在类似的并行机器上进行优化。本文研究了两阶段流水车间模型的优化问题。本文提出了一种用分支定界法求解初始阶段可用的三台类并行机和下一阶段可用的单机的调度算法,其中所有作业的加工周期为包含从第一阶段到第二阶段运输时间的模糊三角数。该算法提供了一个最优的作业序列,以最小化制造跨度以及所有三台并行机器上每个作业的单位操作成本。为了说明这种情况,文中还讨论了数值算例。本文提出的模型是对Deepak Gupta和Sonia Goel提出的模型的扩展。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
Bi-Objective Flow Shop Scheduling with Equipotential Parallel Machines
Scheduling is very important concept in each and every field of life especially in case of manufacturing process. Actually, a production schedule is the time table that tells the time at which an assignment will be processed on various machines. The Schedule also gives the information about starting and finishing of a work on one machine. This paper also deals with the theory of Scheduling. The main attraction of this study is the optimization done on like Parallel machines with the help of Fuzzy Processing Times. Here the problem of optimization on Two Stage Flow Shop Model has been taken into consideration. This paper reveals an algorithm using Branch and bound method for scheduling on three like parallel machines available at initial stage and solo machine at next stage having processing period of all works as fuzzy triangular numbers involving transportation time from first stage to second stage. Algorithm provides an optimal sequence of jobs for minimizing make span as well as the unit operational cost of each job on all three parallel machines. Numerical example has also been discussed for elaborating this situation. The proposed model is the extension of model presented by Deepak Gupta and Sonia Goel [18].
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
CiteScore
1.10
自引率
20.00%
发文量
0
期刊介绍: The Research Bulletin of Institute for Mathematical Research (MathDigest) publishes light expository articles on mathematical sciences and research abstracts. It is published twice yearly by the Institute for Mathematical Research, Universiti Putra Malaysia. MathDigest is targeted at mathematically informed general readers on research of interest to the Institute. Articles are sought by invitation to the members, visitors and friends of the Institute. MathDigest also includes abstracts of thesis by postgraduate students of the Institute.
期刊最新文献
Pricing Quanto Options in Renewable Energy Markets The Efficiency of Embedding-Based Attacks on the GGH Lattice-Based Cryptosystem A Study of Families of Bistar and Corona Product of Graph: Reverse Topological Indices Invariance Analysis and Closed-form Solutions for The Beam Equation in Timoshenko Model The Effect of GeoGebra Software on Achievement and Engagement Among Secondary School Students
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1