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

IF 0.5 Q3 MATHEMATICS
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提出的模型的扩展。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
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.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信