加工时间线性递减的链约束单机排序问题
가공시간선성체감적련약속단궤배서문제
Single Machine Scheduling Problem with Linear Decreasing Processing Time and Chains Constrains
  • 万方数据
    兰州工业高等专科学校学报 란주공업고등전과학교학보
    JOURNAL OF LANZHOU POLYTECHNICAL COLLEGE
    2010年 3期 16-18 ,共3页

    石国春

    석국춘

    单机%排序%链约束%总完工时间%最优算法 單機%排序%鏈約束%總完工時間%最優算法
    단궤%배서%련약속%총완공시간%최우산법
    讨论了工件的加工时间是开工时间的线性递减函数、工件之间有平行链约束的单机排序问题.对于链可中断和不可中断两种情况,给出了极小化总完工时间的最优算法.
    토론료공건적가공시간시개공시간적선성체감함수、공건지간유평행련약속적단궤배서문제.대우련가중단화불가중단량충정황,급출료겁소화총완공시간적최우산법.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문