{"title":"基于三级启发式算法的多资源约束作业车间调度优化","authors":"Xiaoying Xi, Lili Jiang, Qiang Zhang","doi":"10.1109/CAR.2009.28","DOIUrl":null,"url":null,"abstract":"For the model limitation of classic job-shop scheduling, combined with actual production conditions, multi-resources-constrained scheduling optimization model with machine and mold constraints is established. According to this model, three-level optimization heuristic algorithm of parts level, resources level and optimization level is designed, and using an example to verify its feasibility and effectiveness. The result shows that the algorithm has a good optimizing performance and higher operation speed, with the ability to solve large-scale scheduling problems.","PeriodicalId":320307,"journal":{"name":"2009 International Asia Conference on Informatics in Control, Automation and Robotics","volume":"85 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2009-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"4","resultStr":"{\"title\":\"Optimization for Multi-Resources-Constrained Job Shop Scheduling Based on Three-level Heuristic Algorithm\",\"authors\":\"Xiaoying Xi, Lili Jiang, Qiang Zhang\",\"doi\":\"10.1109/CAR.2009.28\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"For the model limitation of classic job-shop scheduling, combined with actual production conditions, multi-resources-constrained scheduling optimization model with machine and mold constraints is established. According to this model, three-level optimization heuristic algorithm of parts level, resources level and optimization level is designed, and using an example to verify its feasibility and effectiveness. The result shows that the algorithm has a good optimizing performance and higher operation speed, with the ability to solve large-scale scheduling problems.\",\"PeriodicalId\":320307,\"journal\":{\"name\":\"2009 International Asia Conference on Informatics in Control, Automation and Robotics\",\"volume\":\"85 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2009-02-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"4\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2009 International Asia Conference on Informatics in Control, Automation and Robotics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/CAR.2009.28\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2009 International Asia Conference on Informatics in Control, Automation and Robotics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CAR.2009.28","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Optimization for Multi-Resources-Constrained Job Shop Scheduling Based on Three-level Heuristic Algorithm
For the model limitation of classic job-shop scheduling, combined with actual production conditions, multi-resources-constrained scheduling optimization model with machine and mold constraints is established. According to this model, three-level optimization heuristic algorithm of parts level, resources level and optimization level is designed, and using an example to verify its feasibility and effectiveness. The result shows that the algorithm has a good optimizing performance and higher operation speed, with the ability to solve large-scale scheduling problems.