排列流水车间提前/延期惩罚调度问题的启发式算法 |
| |
引用本文: | 宁维巍,闫光荣,仲华惟,雷毅.排列流水车间提前/延期惩罚调度问题的启发式算法[J].建筑,2012(6). |
| |
作者姓名: | 宁维巍 闫光荣 仲华惟 雷毅 |
| |
作者单位: | 北京航空航天大学,机械工程及自动化学院,北京,100191 |
| |
摘 要: | 在满足了工序中间无储存能力、每一个任务必须连续加工和任务的交货期相同等假设条件后,提出了一种排列流水车间提前/延期惩罚调度问题的启发式算法.该算法首先按照任务的延期惩罚系数与任务加工时间的比值升序排序,得到较优次序,然后使用NEH算法寻找优化解,最后再进行邻域搜索进一步优化解决方案.在中小规模问题的数据实验中,该算法求解与最优解的相近程度达到97%以上,并且通过大量数据样本的标准差验证,求解的稳定性也非常好.在大规模问题的数据实验中,该启发式算法体现出非常好的优化性能,优化结果明显好于其他的启发式算法,并且算法在大规模问题中的运算时间也较短,在大规模的调度应用中可以代替精确的数学算法.
|
关 键 词: | 排列流水车间 提前延期惩罚 调度算法 |
A Heuristic Algorithm for the Earliness and Tardiness Penalties Scheduling Problem in Permutation Flow Shop |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 万方数据 等数据库收录! |
|