摘要
研究了在轧辊热处理过程中加热炉体积相同的情况下,具有组批的并行机调度问题.以使最长完成时间最小化为目标建立了该问题的数学模型.提出了辊坯组批启发式算法和批次调度启发式算法,并将二者结合形成了一个两阶段启发式算法,对模型进行求解.通过对实验结果的比较与分析,验证了方法的有效性.针对不同规模的问题给出了相应的最优求解方法,提高了轧辊的生产效率,为决策者合理安排生产提供了有效的策略.
The batch loading and parallel scheduling(BLPS) with the identical heating furnace for roller heat-treatment was considered for the relevant cast steel plant. A mathematical model of BLPS was developed to minimize makespan.Then,a two-stage heuristic algorithm was proposed combining both the heuristic algorithms for roll billet batching and batch scheduling together,thus solving the model.The effectiveness of the method has been verified in comparison with simulation results.Furthermore,the solution to the BLPS problem is optimized on different scales to improve the productivity of rollers,which will benefit the decision-makers by scheduling the roll production reasonably.
出处
《东北大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
2010年第8期1089-1092,共4页
Journal of Northeastern University(Natural Science)
基金
国家自然科学基金资助项目(70721001
70625001)
教育部新世纪优秀人才支持计划项目(NCET-04-280)
关键词
轧辊热处理
辊坯组批
批次调度
并行机
启发式算法
roller heat-treatment
roller billet batching
batch scheduling
parallel machines
heuristic algorithm