基于遗传算法的配作齐停类调度约束处理技术
기우유전산법적배작제정류조도약속처리기술
Matching and same time stop scheduling constraint processing technology based on genetic algorithm
  • 万方数据
    计算机集成制造系统 계산궤집성제조계통
    COMPUTER INTEGRATED MANUFACTURING SYSTEMS
    2014年 11期 2788-2797 ,共10页

    王晓圆%王爱民%范瑞成%李铁成

    왕효원%왕애민%범서성%리철성

    遗传算法%动态工序组合%批处理%配作约束%齐停约束%调度 遺傳算法%動態工序組閤%批處理%配作約束%齊停約束%調度
    유전산법%동태공서조합%비처리%배작약속%제정약속%조도
    genetic algorithms%dynamic process combination%batch processing%matching constraint%same time stop constraint%scheduling
    针对离散作业车间调度中的工序作业非独立以及资源非独占式占用的作业排产需求,提出面向配作及批处理的基于改进遗传算法的配作齐停类调度约束处理技术.通过分析配作、批处理、工艺顺序和设备能力等约束,建立了综合批处理设备的利用率和订单平均延误时间的目标模型.设计了一种综合适应配作和批处理约束的二维染色体编码方式,提出基于遗传算法的配作齐停类调度约束处理流程.结合配作和批处理约束所要求的工序级协调需求,提出一种面向配作约束的加工序列染色体调整机制,以及面向动态分批的合批染色体调整机制,解决了多工序间的加工时间齐停控制问题.最后结合工程实例验证了技术的有效性.
    침대리산작업차간조도중적공서작업비독립이급자원비독점식점용적작업배산수구,제출면향배작급비처리적기우개진유전산법적배작제정류조도약속처리기술.통과분석배작、비처리、공예순서화설비능력등약속,건립료종합비처리설비적이용솔화정단평균연오시간적목표모형.설계료일충종합괄응배작화비처리약속적이유염색체편마방식,제출기우유전산법적배작제정류조도약속처리류정.결합배작화비처리약속소요구적공서급협조수구,제출일충면향배작약속적가공서렬염색체조정궤제,이급면향동태분비적합비염색체조정궤제,해결료다공서간적가공시간제정공제문제.최후결합공정실례험증료기술적유효성.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문