| 带权的误工排序问题的最优算法 |
| |
| 引用本文： | 陈小林.带权的误工排序问题的最优算法[J].运筹与管理,2009,18(3):41-45. |
| |
| 作者姓名： | 陈小林 |
| |
| 作者单位： | 重庆师范大学数学与计算机科学学院,重庆,400047 |
| |
| 基金项目： | 重庆市教委科技资金资助项目 |
| |
| 摘 要： | 研究工件有不同的权(重要性)、但是与工件加工时间有反向"一致性"关系,并且在保证工件的一个子集T中的工件必须不误工的前提下,使得带权的误工工件的个数(误工造成损失的费用)为最少的排序问题1∣T,(pi≤pj ) (wi≥wj)∣∑wjUj ;提出该问题的最优算法,证明提出的算法得到的排序是最优排序,而且证明这个最优排序在所有最优排序中不误工工件总的加工时间为最小.
|
| 关 键 词： | 运筹学 排序 最优性 算法 |
The Optimal Algorithm to Minimize the Weighted Number of Late Jobs both for Reverse Agreeability of Processing Times with Weights When a Subset of Jobs Must Be on Time |
| |
| CHEN Xiao-lin.The Optimal Algorithm to Minimize the Weighted Number of Late Jobs both for Reverse Agreeability of Processing Times with Weights When a Subset of Jobs Must Be on Time[J].Operations Research and Management Science,2009,18(3):41-45. |
| |
| Authors: | CHEN Xiao-lin |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
