| 最小化提前/延误赋权工件数及时窗惩罚的排序问题 |
| |
| 引用本文： | 赵洪銮,王琦,李曙光.最小化提前/延误赋权工件数及时窗惩罚的排序问题[J].应用数学,2006,19(2):336-341. |
| |
| 作者姓名： | 赵洪銮 王琦 李曙光 |
| |
| 作者单位： | 1. 山东大学数学与系统科学学院,山东,济南,250100
2. 山东大学数学与系统科学学院,山东,济南,250100;烟台大学数学与信息科学系,山东,烟台,264005 |
| |
| 摘 要： | 研究赋权提前/延误工件数的公共时窗单机排序问题,时窗的位置和大小待定且由惩罚费用衡量.首先给出最优排序的一些性质,进而提出一个多项式时间算法以最小化这些费用的和.
|
| 关 键 词： | 排序 时窗 提前 延误 |
| 文章编号： | 1001-9847(2006)02-0336-06 |
| 收稿时间： | 2005-06-21 |
| 修稿时间： | 2005年6月21日 |
Determination of the CDW to Minimize the Weighted Number of Early and Tardy Jobs |
| |
| ZHAO Hong-luan,WANG Qi,LI Shu-guang.Determination of the CDW to Minimize the Weighted Number of Early and Tardy Jobs[J].Mathematica Applicata,2006,19(2):336-341. |
| |
| Authors: | ZHAO Hong-luan WANG Qi LI Shu-guang |
| |
| Institution: | 1. School of Mathematics and System Sciences, Shandong University, Jinan 250100, China ; 2. Department of Mathematics and Information Science , Yantai University , Yantai 264005, China |
| |
| Abstract: | Concerning the weighted number of early and tardy jobs,a single machine scheduling problem with a common due window is investigated.The window location and size are decision variables with penalties.Following several properties of an optimal schedule,a polynomial algorithm is proposed to minimize the sum of all the penalties. |
| |
| Keywords: | Scheduling Due window Early Tardy |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
