No-Wait流水车间调度问题的MDIS算法研究
No-Wait류수차간조도문제적MDIS산법연구
Study on MDIS algorithm for the no-wait flow-shop scheduling
  • 万方数据
    辽宁师范大学学报（自然科学版） 료녕사범대학학보（자연과학판）
    JOURNAL OF LIAONING NORMAL UNIVERSITY(NATURAL SCIENCE)
    2008年 1期 21-24 ,共4页

    闫萍%洪宗友%庞哈利

    염평%홍종우%방합리

    流水车间调度%启发式算法%No-Wait 流水車間調度%啟髮式算法%No-Wait
    류수차간조도%계발식산법%No-Wait
    No-Wait流水车间调度问题的特性是工件加工一旦开始,必须连续进行,不允许工件完成某一加工工序后在机器上滞留等待.本文针对目标函数为Makespan的No-Wait流水车间调度问题,从对目标函数结构的分析入手,提出了一种基于最小化工件间距离的初始排序策略和插入方法的启发式算法.通过对大量典型算例的实验后验证了提出的算法的有效性.
    No-Wait류수차간조도문제적특성시공건가공일단개시,필수련속진행,불윤허공건완성모일가공공서후재궤기상체류등대.본문침대목표함수위Makespan적No-Wait류수차간조도문제,종대목표함수결구적분석입수,제출료일충기우최소화공건간거리적초시배서책략화삽입방법적계발식산법.통과대대량전형산례적실험후험증료제출적산법적유효성.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문