{"title":"2个特殊结构的流程车间调度中作业总等待时间的最小化,其中设置时间与处理时间分开,并且每个都与概率相关","authors":"D. Gupta, B. Goyal","doi":"10.9790/9622-0706072733","DOIUrl":null,"url":null,"abstract":"One of the most noteworthy issues in the setting up and function of programmed systems is scheduling but the creation of frequently admirable schedules has proven to be extremely complicated. In this paper an attempt is made to study specially structured n x2 flow shop scheduling in which set up time is detached from processing time both coupled by means of probabilities assuming that maximum of the equivalent processing time on first machine is less than or equal to the minimum of equivalent processing time on second machine. The problem conferred here is wider & basically more applicable and has noteworthy use when the goal is to minimize the total waiting time of jobs. The purpose of the study is to get most favorable progression of jobs in order to decrease the total waiting time of the jobs through iterative algorithm. The algorithm is made clear by numerical example.","PeriodicalId":13972,"journal":{"name":"International Journal of Engineering Research and Applications","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2017-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"5","resultStr":"{\"title\":\"Minimization of total waiting time of jobs in n 2 specially structured Flow Shop Scheduling with set up time separated from processing time and each associated with probabilities\",\"authors\":\"D. Gupta, B. Goyal\",\"doi\":\"10.9790/9622-0706072733\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"One of the most noteworthy issues in the setting up and function of programmed systems is scheduling but the creation of frequently admirable schedules has proven to be extremely complicated. In this paper an attempt is made to study specially structured n x2 flow shop scheduling in which set up time is detached from processing time both coupled by means of probabilities assuming that maximum of the equivalent processing time on first machine is less than or equal to the minimum of equivalent processing time on second machine. The problem conferred here is wider & basically more applicable and has noteworthy use when the goal is to minimize the total waiting time of jobs. The purpose of the study is to get most favorable progression of jobs in order to decrease the total waiting time of the jobs through iterative algorithm. The algorithm is made clear by numerical example.\",\"PeriodicalId\":13972,\"journal\":{\"name\":\"International Journal of Engineering Research and Applications\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2017-07-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"5\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"International Journal of Engineering Research and Applications\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.9790/9622-0706072733\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Journal of Engineering Research and Applications","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.9790/9622-0706072733","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Minimization of total waiting time of jobs in n 2 specially structured Flow Shop Scheduling with set up time separated from processing time and each associated with probabilities
One of the most noteworthy issues in the setting up and function of programmed systems is scheduling but the creation of frequently admirable schedules has proven to be extremely complicated. In this paper an attempt is made to study specially structured n x2 flow shop scheduling in which set up time is detached from processing time both coupled by means of probabilities assuming that maximum of the equivalent processing time on first machine is less than or equal to the minimum of equivalent processing time on second machine. The problem conferred here is wider & basically more applicable and has noteworthy use when the goal is to minimize the total waiting time of jobs. The purpose of the study is to get most favorable progression of jobs in order to decrease the total waiting time of the jobs through iterative algorithm. The algorithm is made clear by numerical example.