| 公共交货期窗口待定的单机成组分批排序 |
| |
| 引用本文： | 赵洪銮,王骁力,亓兴勤.公共交货期窗口待定的单机成组分批排序[J].山东大学学报(理学版),2006,41(1):74-77. |
| |
| 作者姓名： | 赵洪銮 王骁力 亓兴勤 |
| |
| 作者单位： | 1. 山东大学,数学与系统科学学院,山东,济南,250100
2. 南阳师范学院,数学系,河南,南阳,473061 |
| |
| 摘 要： | 研究有组安装任务的单机窗时排序问题,所有工件的提前/延误惩罚费用相同;公共交货期窗口大小给定但位置待定,由线性定位费用衡量;最优排序是使所有这些费用的和最小.给出了最优排序的一些性质,提出一个多项式时间算法.
|
| 关 键 词： | 分批排序 交货期窗口 组安装任务 窗时排序 最优排序算法 |
| 文章编号： | 1671-9352（2006）01-0074-04 |
| 收稿时间： | 2005-01-11 |
| 修稿时间： | 2005-01-11 |
Single processor scheduling with batching and with penalty of common due window location |
| |
| ZHAO Hong-luan,WANG Xiao-li,QI Xing-qin.Single processor scheduling with batching and with penalty of common due window location[J].Journal of Shandong University,2006,41(1):74-77. |
| |
| Authors: | ZHAO Hong-luan WANG Xiao-li QI Xing-qin |
| |
| Institution: | 1. School of Math. and System Sci., Shandong Univ., Jinan 250100, Shandong, China; 2. Depart. of Math., Nanyang Normal Univ., Nanyang 473061, Henan, China |
| |
| Abstract: | Single processor scheduling with a common due window and family setups is studied. All jobs have common earliness cost and common tardiness penalty, but the window location with linear cost is a decision variable. The objective is to minimize the sum of all the costs. Following some properties of the optimal scheduling, a polynomial algorithm is proposed. |
| |
| Keywords: | batch scheduling due window family setup window-time scheduling optimal scheduling algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《山东大学学报(理学版)》浏览原始摘要信息 |
| 点击此处可从《山东大学学报(理学版)》下载免费的PDF全文 |
