信阳师范学院学报（自然科学版）
信暘師範學院學報（自然科學版）
신양사범학원학보（자연과학판）
JOURNAL OF XINYANG NORMAL UNIVERSITY(NATURAL SCIENCE EDITION)
2015年
2期
157-159
,共3页
排序%可退化工件%运输%在线算法
排序%可退化工件%運輸%在線算法
배서%가퇴화공건%운수%재선산법
scheduling%deteriorating jobs%delivery%online algorithm
研究了单台机器上工件具有可退化效应并考虑工件运输的在线排序问题。工件按时间在线到达。这些工件先在机器上加工，完工的工件再由一台运输车辆将其运送给顾客。排序问题的目标是最小化最大运输完工时间。对于所讨论的排序模型，给出了问题的下界并给出达到下界的最好可能的在线算法。
研究瞭單檯機器上工件具有可退化效應併攷慮工件運輸的在線排序問題。工件按時間在線到達。這些工件先在機器上加工，完工的工件再由一檯運輸車輛將其運送給顧客。排序問題的目標是最小化最大運輸完工時間。對于所討論的排序模型，給齣瞭問題的下界併給齣達到下界的最好可能的在線算法。
연구료단태궤기상공건구유가퇴화효응병고필공건운수적재선배서문제。공건안시간재선도체。저사공건선재궤기상가공，완공적공건재유일태운수차량장기운송급고객。배서문제적목표시최소화최대운수완공시간。대우소토론적배서모형，급출료문제적하계병급출체도하계적최호가능적재선산법。
The online scheduling on a single machine with deteriorating jobs and job delivery was considered.The jobs arrive over time.The jobs were first processed on the single machine, and then the completed jobs were delivered by a vehicle to some customers.The objective was to minimize the maximum delivery completion time of the jobs.For the given problem, a lower bound was given and the best possible online algorithm was established.
