| 贪婪策略在占线订单加工问题中的竞争分析 |
| |
| 引用本文： | 郑斐峰,徐寅峰. 贪婪策略在占线订单加工问题中的竞争分析[J]. 系统管理学报, 2007, 16(4): 417-421 |
| |
| 作者姓名： | 郑斐峰 徐寅峰 |
| |
| 作者单位： | 1. 西安交通大学,管理学院,西安,710049
2. 西安交通大学,管理学院,西安,710049;西安交通大学,机械制造系统工程国家重点实验室,西安,710049 |
| |
| 摘 要： | 根据实际生产中订单收益随加工长度变化的一般规律,建立了占线订单加工模型,构建一种贪婪策略并分析它在本模型中的竞争性能.具体证明它在中断订单有、无惩罚两种情形下的竞争比,并讨论了模型中收益函数的参数对竞争比结果的影响.
|
| 关 键 词： | 贪婪策略 占线问题 订单排序 竞争比 |
| 文章编号： | 1005-2542(2007)04-0417-05 |
| 修稿时间： | 2006-04-24 |
Competitive Analysis of Greedy Strategy in Online Order Scheduling Problem |
| |
| ZHENG Fei-feng,XU Yin-feng. Competitive Analysis of Greedy Strategy in Online Order Scheduling Problem[J]. Systems Engineering Theory·Methodology·Applications, 2007, 16(4): 417-421 |
| |
| Authors: | ZHENG Fei-feng XU Yin-feng |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
