循环调度稳态分析及改进数学模型

IFAC Proceedings Volumes Pub Date : 2014-01-01 DOI:10.3182/20140824-6-ZA-1003.01038

Hongchang Zhang, S. Collart-Dutilleul, K. Mesghouni

{"title":"循环调度稳态分析及改进数学模型","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":"{\"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}","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

摘要

摘要本文为经典作业车间循环调度的稳态分析提供了一种新的观点。在对稳态分析中的约束条件进行细化后，得到了改进模型。利用改进的模型，可以解决两类问题，即以最优周期时间最小化在制品(work-in-progress)和以有限的在制品(work-in-progress)最小化周期时间。并在CPLEX 12.5中编制了数学模型，得到了良好的实验结果。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Cyclic Scheduling Steady-State Analysis and Improved Mathematical Models

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.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

IFAC Proceedings Volumes

自引率

0.00%

发文量