一个具有退化的两个代理的排序问题

作者： 冯琪 [1,2] ; 孙晓梅 [3] ; 刘瑞芳 [1]

摘要：考虑两个代理的带有退化的单机排序问题．第一个代理J（1）以完工时间和为目标函数，第二个代理J（2）以最大延迟为目标函数，并且两个代理的加工时间是按时间退化的，所谓按时间退化就是每个工件的加工时间是其开始加工时间的函数．问题的目标是寻找一种排序，使得两个代理的目标函数之和达到最小．证明该问题可在O（n1n2（n1＋n2））时间内求解．

关键字： 排序 两个代理 多项式时间算法

上一篇：一种装备维修器材保障准确性计算方法研究
下一篇：两相同部件冷贮备可修系统半离散化的研究