计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2010年
11期
4144-4148
,共5页
混合调度%遗传算法%作业计划%最大完工时间
混閤調度%遺傳算法%作業計劃%最大完工時間
혼합조도%유전산법%작업계화%최대완공시간
研究了一种新的生产调度问题的优化问题,针对这种新的调度模式,设计了一种两层遗传算法进行优化求解.算法采用了上下两层共同进化,上层遗传算法优化产品生产过程中每类产品对应每台设备所生产的物料类型的分配,下层遗传退火算法优化了所有产品子批量的一个排序.在算法的求解过程中,引入了针对该问题的一个新的批量加工时间计算方法来求得最大完成时间指标的值.最后通过系统仿真论证了算法以及批量完工时间计算的有效性.
研究瞭一種新的生產調度問題的優化問題,針對這種新的調度模式,設計瞭一種兩層遺傳算法進行優化求解.算法採用瞭上下兩層共同進化,上層遺傳算法優化產品生產過程中每類產品對應每檯設備所生產的物料類型的分配,下層遺傳退火算法優化瞭所有產品子批量的一箇排序.在算法的求解過程中,引入瞭針對該問題的一箇新的批量加工時間計算方法來求得最大完成時間指標的值.最後通過繫統倣真論證瞭算法以及批量完工時間計算的有效性.
연구료일충신적생산조도문제적우화문제,침대저충신적조도모식,설계료일충량층유전산법진행우화구해.산법채용료상하량층공동진화,상층유전산법우화산품생산과정중매류산품대응매태설비소생산적물료류형적분배,하층유전퇴화산법우화료소유산품자비량적일개배서.재산법적구해과정중,인입료침대해문제적일개신적비량가공시간계산방법래구득최대완성시간지표적치.최후통과계통방진론증료산법이급비량완공시간계산적유효성.
