调整时间与搬运时间可分离的多目标流水车间成组调度
조정시간여반운시간가분리적다목표류수차간성조조도
Multi-objective flow shop group scheduling with separable setup time and handling time
  • 万方数据
    计算机集成制造系统 계산궤집성제조계통
    Computer Integrated Manufacturing Systems
    2015年 10期 2694-2703 ,共10页

    孔继利%苑春荟%杨福兴%贾国柱

    공계리%원춘회%양복흥%가국주

    流水车间成组调度%多目标决策%调整时间%搬运时间%遗传算法 流水車間成組調度%多目標決策%調整時間%搬運時間%遺傳算法
    류수차간성조조도%다목표결책%조정시간%반운시간%유전산법
    flow shop group scheduling%multi-objective decision%setup time%handling time%genetic algorithms
    为解决调整时间与搬运时间可分离的流水车间成组调度问题,建立了以生产周期为主要目标、以停机次数和总搬运次数为次要目标的基于理想点法的多目标决策模型.针对成组零件生产周期求解和作业计划制定问题构建了三类时间模型.为有效对成组零件进行调度,设计了调整时间与搬运时间可分离的遗传算法.通过两个小规模仿真实验验证了该算法的有效性.为进一步评估该算法对较大规模算例的求解效果,将该算法与基本遗传算法进行了对比.研究结果表明:本研究可确定成组零件的最优排序方案,并能为工艺工序的加工、设备的调整以及运输工序的搬运制定精确的作业计划;同时,新设计的遗传算法在可接受的计算时间内能获得理想解.
    위해결조정시간여반운시간가분리적류수차간성조조도문제,건립료이생산주기위주요목표、이정궤차수화총반운차수위차요목표적기우이상점법적다목표결책모형.침대성조령건생산주기구해화작업계화제정문제구건료삼류시간모형.위유효대성조령건진행조도,설계료조정시간여반운시간가분리적유전산법.통과량개소규모방진실험험증료해산법적유효성.위진일보평고해산법대교대규모산례적구해효과,장해산법여기본유전산법진행료대비.연구결과표명:본연구가학정성조령건적최우배서방안,병능위공예공서적가공、설비적조정이급운수공서적반운제정정학적작업계화;동시,신설계적유전산법재가접수적계산시간내능획득이상해.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문