期刊
INTERNATIONAL JOURNAL OF SIMULATION MODELLING
卷 16, 期 3, 页码 497-505出版社
DAAAM INTERNATIONAL VIENNA
DOI: 10.2507/IJSIMM16(3)CO11
关键词
Flexible Job-Shop Scheduling Problem (FJSP); Multi-Objective Optimization; Hybrid Ant Colony Algorithm
资金
- Zhejiang Provincial Natural Science Foundation of China research program [LQ15G020006]
- Philosophy and Social Science Plan of Zhejiang Province [[2015], 7]
For an enterprise to survive the fierce market competition, efficient production scheduling is a must as it improves economic efficiency and reduces cost. As an important branch of production scheduling, the flexible job-shop scheduling problem (FJSP) is a mixed blessing. It accurately reflects the characteristics of the actual production, but adds to the difficulties in problem solving. With the ant colony algorithm as the basic optimization method, this paper proposes the hybrid ant colony algorithm based on the 3D disjunctive graph model by combining the elitist ant system, max-min ant system and the staged parameter control mechanism, optimizes the FJSP problem to minimize the longest completion time, the early/delay penalty cost, the average idle time of the machine, and the production cost, and verifies the effectiveness of the model and algorithm by an example. (Received, processed and accepted by the Chinese Representative Office.)
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据