带分批的一类具有恶化加工时间的排序问题的算法研究
대분비적일류구유악화가공시간적배서문제적산법연구
The Algorithm of a Batching Scheduling Problem with Deteriorating Processing Time
  • 万方数据
    湘潭大学自然科学学报 상담대학자연과학학보
    NATURAL SCIENCE JOURNAL OF XIANGTAN UNIVERSITY
    2013年 2期 14-16 ,共3页

    余英%罗永超%程明宝

    여영%라영초%정명보

    排序%分批%NP-难%超前%延误 排序%分批%NP-難%超前%延誤
    배서%분비%NP-난%초전%연오
    scheduling problem%batch%NP-hard%earliness%tardiness
    研究了具有恶化加工时间和批处理机的一类超前有奖延误受罚的排序问题.由于1││∑nj＝1(αjTj-βjEj)是NP-难的,主要研究了单机和平行机的多项式时间可解情形,并给出了相应的算法.
    연구료구유악화가공시간화비처리궤적일류초전유장연오수벌적배서문제.유우1││∑nj＝1(αjTj-βjEj)시NP-난적,주요연구료단궤화평행궤적다항식시간가해정형,병급출료상응적산법.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문