期刊
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
卷 52, 期 13, 页码 3877-3887出版社
TAYLOR & FRANCIS LTD
DOI: 10.1080/00207543.2013.848487
关键词
production scheduling; multi-level job structure; flexible job shop; genetic algorithm
资金
- Ministry of Trade, Industry and Energy (MOTIE) grant - Korean government [10033895]
This study deals with a scheduling problem with multi-level job structures in a flexible job shop environment. This scheduling process arises after the part production plans are created by the MRP (material requirement planning) system, therefore the total tardiness measure is considered as an objective function in order to complete the parts by the set due dates. MILP (mixed integer linear programming) model is introduced to mathematically represent the target problem. Owing to the high complexity of the target problem, GA (genetic algorithm) is proposed to solve the problem and additional methods, such as priority rules and local search rules, are applied to improve the performance of GA. Computational examples are shown and the results are discussed in comparison with the results of IBM ILOG CPLEX and IBM ILOG CP Optimizer.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据