{"title":"A Hybrid Algorithm for Flow Shop Scheduling Problem with Unavailable Time Periods and Additional Resources","authors":"F. Özçeli̇k, T. Saraç","doi":"10.35378/gujs.1108155","DOIUrl":null,"url":null,"abstract":"In machine scheduling problems, not all machines are always available. They may be interrupted periodically for reasons such as planned maintenance, lunch and rest breaks. However, this situation is often ignored in the literature or these time periods are considered as fixed. In this study, flow shop scheduling problem with unavailable time periods is discussed. In the considered problem, unavailable time periods are not fixed, they can be pulled forward to prevent the idle times. A MIP model and a genetic algorithm have been developed for the considered problem. The performance of the proposed solution methods is demonstrated using randomly generated test problems. With the developed genetic algorithm, GAMS results are improved by an average of 26,82%.","PeriodicalId":12615,"journal":{"name":"gazi university journal of science","volume":null,"pages":null},"PeriodicalIF":1.0000,"publicationDate":"2022-12-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"gazi university journal of science","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.35378/gujs.1108155","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"MULTIDISCIPLINARY SCIENCES","Score":null,"Total":0}
引用次数: 0
Abstract
In machine scheduling problems, not all machines are always available. They may be interrupted periodically for reasons such as planned maintenance, lunch and rest breaks. However, this situation is often ignored in the literature or these time periods are considered as fixed. In this study, flow shop scheduling problem with unavailable time periods is discussed. In the considered problem, unavailable time periods are not fixed, they can be pulled forward to prevent the idle times. A MIP model and a genetic algorithm have been developed for the considered problem. The performance of the proposed solution methods is demonstrated using randomly generated test problems. With the developed genetic algorithm, GAMS results are improved by an average of 26,82%.
期刊介绍：
The scope of the “Gazi University Journal of Science” comprises such as original research on all aspects of basic science, engineering and technology. Original research results, scientific reviews and short communication notes in various fields of science and technology are considered for publication. The publication language of the journal is English. Manuscripts previously published in another journal are not accepted. Manuscripts with a suitable balance of practice and theory are preferred. A review article is expected to give in-depth information and satisfying evaluation of a specific scientific or technologic subject, supported with an extensive list of sources. Short communication notes prepared by researchers who would like to share the first outcomes of their on-going, original research work are welcome.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
