{"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}
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].
期刊介绍:
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.