期刊名称：International Journal of Hybrid Information Technology
印刷版ISSN：1738-9968
出版年度：2016
卷号：9
期号：7
页码：29-42
DOI：10.14257/ijhit.2016.9.7.04
出版社：SERSC
摘要：In cloud manufacturing environment, for a scheduling Job, there may be a lot of servicizing manufacturing resources and manufacturing capability that can be used to support for its realizing. Therefore, how to efficiently solve FJSS problem becomes more complex and significant. First, this paper uses disjunctive graph model to analyze the characteristic of FJSS problems, and then, focusing on machine selection sub problem, this paper designs multi-rules to solve machine selection conflicts in different scenarios. Finally, on this basis, an improved multi-rules-based ACO algorithm is proposed. The algorithm is applied to the typical examples of the flexible job-shop scheduling problem. Compared with other algorithms, final experimental results indicate that this algorithm is effective.
