Hongchang Zhang, S. Collart-Dutilleul, K. Mesghouni
{"title":"Cyclic Scheduling Steady-State Analysis and Improved Mathematical Models","authors":"Hongchang Zhang, S. Collart-Dutilleul, K. Mesghouni","doi":"10.3182/20140824-6-ZA-1003.01038","DOIUrl":null,"url":null,"abstract":"Abstract This paper gives a new viewpoint for steady-state analysis of classical job-shop cyclic scheduling (CJCS). After refining the constraints in the analysis of steady-state, improved models are achieved. By using the improved models, two kinds of problems can be solved, which are minimizing work-in-progress (WIP) with optimal cycle time and minimizing the cycle time with limited WIP. Moreover, the mathematical models are programmed in CPLEX 12.5 and good experimental results are presented.","PeriodicalId":13260,"journal":{"name":"IFAC Proceedings Volumes","volume":"49 1","pages":"8947-8952"},"PeriodicalIF":0.0000,"publicationDate":"2014-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"IFAC Proceedings Volumes","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.3182/20140824-6-ZA-1003.01038","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 3
Abstract
Abstract This paper gives a new viewpoint for steady-state analysis of classical job-shop cyclic scheduling (CJCS). After refining the constraints in the analysis of steady-state, improved models are achieved. By using the improved models, two kinds of problems can be solved, which are minimizing work-in-progress (WIP) with optimal cycle time and minimizing the cycle time with limited WIP. Moreover, the mathematical models are programmed in CPLEX 12.5 and good experimental results are presented.