{"title":"蚁群优化算法及其在生产调度中的应用综述","authors":"You-xin Meng, Zhang Jie, Chen Zhuo","doi":"10.1109/ICIM.2009.42","DOIUrl":null,"url":null,"abstract":"This paper analyses the type and characteristics of several typical production scheduling problems, including multiprocessor scheduling, flow shop scheduling, job shop scheduling and flexible job shop scheduling. It reviews improved ant colony algorithm and its application on several scheduling problems, and the characteristics of the improved strategy. Finally, the development trend and existence problems of production scheduling are discussed.","PeriodicalId":126685,"journal":{"name":"2009 International Conference on Innovation Management","volume":"15 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2009-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"4","resultStr":"{\"title\":\"An Overview of Ant Colony Optimization Algorithm and Its Application on Production Scheduling\",\"authors\":\"You-xin Meng, Zhang Jie, Chen Zhuo\",\"doi\":\"10.1109/ICIM.2009.42\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This paper analyses the type and characteristics of several typical production scheduling problems, including multiprocessor scheduling, flow shop scheduling, job shop scheduling and flexible job shop scheduling. It reviews improved ant colony algorithm and its application on several scheduling problems, and the characteristics of the improved strategy. Finally, the development trend and existence problems of production scheduling are discussed.\",\"PeriodicalId\":126685,\"journal\":{\"name\":\"2009 International Conference on Innovation Management\",\"volume\":\"15 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2009-12-08\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"4\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2009 International Conference on Innovation Management\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICIM.2009.42\",\"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 Conference on Innovation Management","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICIM.2009.42","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
An Overview of Ant Colony Optimization Algorithm and Its Application on Production Scheduling
This paper analyses the type and characteristics of several typical production scheduling problems, including multiprocessor scheduling, flow shop scheduling, job shop scheduling and flexible job shop scheduling. It reviews improved ant colony algorithm and its application on several scheduling problems, and the characteristics of the improved strategy. Finally, the development trend and existence problems of production scheduling are discussed.