基于生产成本的作业调度

作     者：潘全科 王化明 孙志峻 朱剑英 

作者机构：山东聊城大学计算机系聊城252000 南京航空航天大学机电学院南京210016 

基　　金：国家自然科学基金 ( 59990 4 70 )资助项目 

出 版 物：《南京航空航天大学学报》 (Journal of Nanjing University of Aeronautics & Astronautics)

年 卷 期：2004年第36卷第1期

页      码：121-124页

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

主 题 词：生产成本 作业调度 净现值 混合遗传算法 生产费用 染色体解码 仿真 优化调度 

学科分类：0711[理学-心理学类] 07[理学] 081104[081104] 08[工学] 0811[工学-水利类] 071102[071102] 081103[081103] 

核心收录：

D　O　I：10.3969/j.issn.1005-2615.2004.01.025

馆 藏 号：203741556...