一台串行批处理机上的一类有主次指标的排序问题
일태천행비처리궤상적일류유주차지표적배서문제
A Bicriteria Batch Scheduling on A Serial-batching Machine
  • 万方数据
    曲阜师范大学学报（自然科学版） 곡부사범대학학보（자연과학판）
    JOURNAL OF QUFU NORMAL UNIVERSITY (NATURAL SCIENCE EDITION)
    2009年 3期 1-4 ,共4页

    焦李超%朱路宁%张玉忠

    초리초%주로저%장옥충

    串行批%双目标%动态规划%排序 串行批%雙目標%動態規劃%排序
    천행비%쌍목표%동태규화%배서
    serial-batch%bicriteria batching%dynamic programming%scheduling
    考虑一类带机器安装时间的单机双目标串行分批排序问题.对这样两个问题1, s|s-batch, Bn, Cmaxu|∑Cj和1, s|s-batch, Bn, ∑Cjv|Cmax,通过动态规划给出了多项式时间最优算法.
    고필일류대궤기안장시간적단궤쌍목표천행분비배서문제.대저양량개문제1, s|s-batch, Bn, Cmaxu|∑Cj화1, s|s-batch, Bn, ∑Cjv|Cmax,통과동태규화급출료다항식시간최우산법.
    In this paper, a kind of bicriteria model on a single serial-batching machine with machine setup times is considered. For the following two problems:1, s|s-batch, Bn, C maxu|∑Cj and 1, s|s-batch,Bn, ∑Cjv|Cmax, the optimal algorithms of polynomial dynamic programming is given.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문