带单服务器和相同加工时间的流水作业排序问题
대단복무기화상동가공시간적류수작업배서문제
Scheduling a Single Server and Equal Processing Times in a Two-machine Flow-shop
  • 万方数据
    数学物理学报 수학물이학보
    ACTA MATHEMATICA SCIENTIA
    2012年 6期 1121-1125 ,共5页

    时凌%程学光

    시릉%정학광

    两台机器%流水作业%单服务器%NP-困难%最坏性能比 兩檯機器%流水作業%單服務器%NP-睏難%最壞性能比
    량태궤기%류수작업%단복무기%NP-곤난%최배성능비
    研究带单服务器和相同加工时间的两台机器的流水作业排序问题,证明该问题是强NP-困难的,引入一个简单的贪婪算法证明其紧界是3/2.
    연구대단복무기화상동가공시간적량태궤기적류수작업배서문제,증명해문제시강NP-곤난적,인입일개간단적탐람산법증명기긴계시3/2.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문