无空闲占优机器的加工时间可变流水作业排序
무공한점우궤기적가공시간가변류수작업배서
Flow Shop Scheduling with Start Time-Dependent Processing Times on No-Idle Dominant Machines
  • 万方数据
    工业工程 공업공정
    INDUSTRIAL ENGINEERING JOURNAL
    2010年 3期 61-65,88 ,共6页

    程明宝%张毕西

    정명보%장필서

    排序%流水作业%占优机器%依赖于开始时间的加工时间 排序%流水作業%佔優機器%依賴于開始時間的加工時間
    배서%류수작업%점우궤기%의뢰우개시시간적가공시간
    研究了基于实际应用背景提炼出的工件加工时间是其开工时间的线性函数的无空闲流水作业排序问题.在机器分别具有某些优势关系的情形下,探讨了目标函数为极小化最大完工时间和极小化总完工时间之和的情况.对于每种情况,分别给出了工件按某种规则排序为最优序的多项式时间算法.
    연구료기우실제응용배경제련출적공건가공시간시기개공시간적선성함수적무공한류수작업배서문제.재궤기분별구유모사우세관계적정형하,탐토료목표함수위겁소화최대완공시간화겁소화총완공시간지화적정황.대우매충정황,분별급출료공건안모충규칙배서위최우서적다항식시간산법.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문