摘要
根据实际生产中订单收益随加工长度变化的一般规律,建立了占线订单加工模型,构建一种贪婪策略并分析它在本模型中的竞争性能。具体证明它在中断订单有、无惩罚两种情形下的竞争比,并讨论了模型中收益函数的参数对竞争比结果的影响。
The set up an online revenue in pract sit en greedy strategy performs well in various kinds of order scheduling model, which reflects the general ice. Then a gree uations with or without the ue function in the greedy＇s practical applications. variation rule between In this paper we order length and dy strategy is put forward and proved to be competitive in two different ortion penalty. Finally, discuss the influence of the parameters of the revcompetitive ratios.
出处
《系统管理学报》
北大核心
2007年第4期417-421,共5页
Journal of Systems & Management
基金
国家自然科学基金资助项目(70525004
70121001
70471035)
关键词
贪婪策略
占线问题
订单排序
竞争比
greedy strategy
online problem
order scheduling
competitive ratio
