基于生产成本的作业调度

被引：8

作者：

潘全科

王化明

孙志峻

朱剑英

机构：

[1] 山东聊城大学计算机系

[2] 南京航空航天大学机电学院

[3] 南京航空航天大学机电学院聊城

[4] 南京

来源：

南京航空航天大学学报 | 2004年 / 01期

关键词：

作业调度; 混合遗传算法; 净现值;

D O I：

10.16356/j.1005-2615.2004.01.025

中图分类号：

F406.2 [生产管理、生产过程组织];

学科分类号：

1201 ;

摘要：

提出了一个基于净现值的调度指标 ,该指标充分考虑到影响调度决策的各项费用 ,如在制品库存费用、机床工时费、直接工人的工资、工件提前或拖期完工造成的损失等。然后以遗传算法为工具 ,研究了作业调度问题 ,设计了一种很实用的算法。该算法采用基于工序的编码方法把调度编码成染色体 ,并通过遗传操作来搜索最佳染色体。解码算法根据工序在染色体中的次序和最短加工时间 -紧迫度规则得到调度。仿真结果表明该方法是可行的 ,并有一定的优越性

引用

页码：121 / 124

页数：4