南通职业大学学报
南通職業大學學報
남통직업대학학보
JOURNAL OF NANTONG VOCATIONAL COLLEGE
2009年
4期
66-69
,共4页
企业资源规划%车间作业调度%高级计划与排程
企業資源規劃%車間作業調度%高級計劃與排程
기업자원규화%차간작업조도%고급계화여배정
对于n个工件m台设备的作业调度问题,分析了基于作业工序编码算法存在的不足,提出了基于工作中心编码的遗传算法,即在不同染色体相同工作中心之间进行作业交换,有效扩大搜索解的空间.实验表明,基于工作中心编码算法的调度效果和调度效率均优于基于工序编码的算法.
對于n箇工件m檯設備的作業調度問題,分析瞭基于作業工序編碼算法存在的不足,提齣瞭基于工作中心編碼的遺傳算法,即在不同染色體相同工作中心之間進行作業交換,有效擴大搜索解的空間.實驗錶明,基于工作中心編碼算法的調度效果和調度效率均優于基于工序編碼的算法.
대우n개공건m태설비적작업조도문제,분석료기우작업공서편마산법존재적불족,제출료기우공작중심편마적유전산법,즉재불동염색체상동공작중심지간진행작업교환,유효확대수색해적공간.실험표명,기우공작중심편마산법적조도효과화조도효솔균우우기우공서편마적산법.
