考虑运输的退化工件在线排序问题研究

作     者：刘其佳 张利齐 冯琪 LIU Qi-jia;ZHANG Li-qi;FENG Qi

作者机构：郑州大学数学与统计学院河南郑州450001 河南农业大学信息与管理科学学院河南郑州450003 中原工学院理学院河南郑州450007 

基　　金：国家自然科学基金资助项目(11401604 11401605) 河南省基础与前沿技术研究计划资助(132300410392) 

出 版 物：《郑州大学学报（工学版）》 (Journal of Zhengzhou University（Engineering Science）)

年 卷 期：2015年第36卷第2期

页      码：125-128页

摘      要：本文研究了单台机器上工件具有退化效应并且需要考虑工件运输的在线排序问题.目标函数是最小化最大运输完工时间.对于这个在线排序问题,主要是设计一个有效的在线算法.首先采用对手法找到问题的下界,即设计一个坏实例,使得算法得到的目标值与离线最优目标值的比尽可能的大,之后依据下界设计给出一个在线算法.通过对手法的应用,给出问题的下界,并设计了一个竞争比为2的在线算法.

主 题 词：排序 退化工件 运输 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 07[理学] 070105[070105] 0701[理学-数学类] 

D　O　I：10.3969/j.issn.1671-6833.2015.02.027

馆 藏 号：203820119...