摘要
基于对飞机移动装配线作业多重约束的分析,建立了作业调度优化问题的整数规划模型,提出了组合优先规则WRST以及基于此规则的启发式算法。WRST综合考虑了最迟完成时间、资源以及空间稀缺度三个指标;而算法设计包括基于WRST规则的作业拓扑排序和作业资源分配两阶段。数值试验结果显示基于WRST规则的启发式算法求解质量高,求解速度快,可以用于飞机装配等大规模问题的求解。
In this paper,an integer programming model with the objective of minimizing the makespan is established based on the analysis of the multiple constraints in the aircraft moving assembly line.To solve the job scheduling problem,a composite priority rule-WRST and a WRST based heuristic algorithm are presented.WRST is the combination of the indexes of the latest start time,the resource scarcity and the space scarcity.The algorithm includes job topological sort algorithm and job scheduling algorithm.The numerical experiments show that the result of the algorithm is excellent,the algorithm run faster,and is also applicable for large scale problems.
出处
《工业工程与管理》
北大核心
2011年第6期115-120,共6页
Industrial Engineering and Management
基金
国家自然科学基金资助项目(71171130)
863计划重点项目(2009AA043000-2009AA043001)
关键词
优先规则
装配线
作业调度
启发式算法
priority rule
assembly line
job scheduling
heuristic algorithm
