文献类型：期刊文章

作　　者：潘全科[1] 罗翔[2] 朱剑英[1]

机构地区：[1]南京航天航空大学机械电子工程研究所,南京210016 [2]东南大学机械工程系,南京210096

出　　处：《东南大学学报（自然科学版）》

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

年　　份：2003

卷　　号：33

期　　号：1

起止页码：97-101

语　　种：中文

收录情况：AJ、BDHX、BDHX2000、CAS、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI(收录号：2003277532998)、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、ZMATH、核心刊

摘　　要：提出了一种基于混合遗传算法的以生产周期和生产成本为优化目标的作业调度方法 .该方法采用Giffler Thompson启发式调度算法产生活动的调度 ,基于工序编码的染色体决定了工序调度的优先级 ,在启发式调度算法产生的冲突集合中 ,根据工序的优先级选择下一步安排加工的工序 .混合遗传运算在全局范围内搜索具有最优调度工序优先级的染色体 .同时 ,在Giffler Thompson的启发式算法中 ,采用了反向调度的策略 ,即从工件的交货期开始 ,先安排最后一道生产工序 ,然后依次安排前一道生产工序 ,直到工件的第一道工序调度完毕 ,形成一个完整的调度方案 .在算法中 ,不仅考虑了工件的生产周期和多个工艺计划 ,而且考虑了库存费用和加工费用 ,设计了基于生产周期和生产成本的双目标适应度函数 .

关 键 词：作业车间调度 混合遗传算法 双目标优化  准时制 生产周期  生产成本  企业管理

分 类 号：F273[工商管理类] F270.7]