郑州大学学报(工学版)
鄭州大學學報(工學版)
정주대학학보(공학판)
JOURNAL OF ZHENGZHOU UNIVERSITY(ENGINEERING SCIENCE)
2015年
2期
125-128
,共4页
排序%退化工件%运输
排序%退化工件%運輸
배서%퇴화공건%운수
scheduling%deteriorating jobs%delivery
本文研究了单台机器上工件具有退化效应并且需要考虑工件运输的在线排序问题.目标函数是最小化最大运输完工时间.对于这个在线排序问题,主要是设计一个有效的在线算法.首先采用对手法找到问题的下界,即设计一个坏实例,使得算法得到的目标值与离线最优目标值的比尽可能的大,之后依据下界设计给出一个在线算法.通过对手法的应用,给出问题的下界,并设计了一个竞争比为2的在线算法.
本文研究瞭單檯機器上工件具有退化效應併且需要攷慮工件運輸的在線排序問題.目標函數是最小化最大運輸完工時間.對于這箇在線排序問題,主要是設計一箇有效的在線算法.首先採用對手法找到問題的下界,即設計一箇壞實例,使得算法得到的目標值與離線最優目標值的比儘可能的大,之後依據下界設計給齣一箇在線算法.通過對手法的應用,給齣問題的下界,併設計瞭一箇競爭比為2的在線算法.
본문연구료단태궤기상공건구유퇴화효응병차수요고필공건운수적재선배서문제.목표함수시최소화최대운수완공시간.대우저개재선배서문제,주요시설계일개유효적재선산법.수선채용대수법조도문제적하계,즉설계일개배실례,사득산법득도적목표치여리선최우목표치적비진가능적대,지후의거하계설계급출일개재선산법.통과대수법적응용,급출문제적하계,병설계료일개경쟁비위2적재선산법.