| 与开工时间有关的加工时间的超前有奖迟后受罚的排序问题的动态规划算法 |
| |
| 引用本文： | 余英,孙世杰,何龙敏.与开工时间有关的加工时间的超前有奖迟后受罚的排序问题的动态规划算法[J].上海大学学报(英文版),2008,12(3):204-209. |
| |
| 作者姓名： | 余英 孙世杰 何龙敏 |
| |
| 作者单位： | YU Ying（Department of Mathematics, College of Sciences, Shanghai University, Shanghai 200444, P. R. China）
SUN Shi-jie（Department of Mathematics, College of Sciences, Shanghai University, Shanghai 200444, P. R. China）
HE Long-min（Department of Mathematics, College of Sciences, Shanghai University, Shanghai 200444, P. R. China） |
| |
| 摘 要： |
|
| 关 键 词： | scheduling single-machine linear decreasing processing time earliness tardiness 开工时间 加工时间 排序问题 动态 规划算法 polynomial time processing penalty tardiness award earliness problems scheduling algorithm dynamic programming general cases provided properties solvable |
| 收稿时间： | 2006-09-12 |
| 修稿时间： | 2006年9月12日 |
A dynamic programming algorithm for scheduling problems on earliness award and tardiness penalty with time-dependent processing time |
| |
| Ying Yu,Shi-jie Sun,Long-min He.A dynamic programming algorithm for scheduling problems on earliness award and tardiness penalty with time-dependent processing time[J].Journal of Shanghai University(English Edition),2008,12(3):204-209. |
| |
| Authors: | Ying Yu Shi-jie Sun Long-min He |
| |
| Institution: | Department of Mathematics, College of Sciences, Shanghai University, Shanghai 200444, P. R. China |
| |
| Abstract: | In this paper, a single-machine scheduling model with a given common due date is considered. Job processing time is a linear decreasing function of its starting time. The objective function is to minimize the total weighted earliness award and tardiness penalty. Our aim is to find an optimal schedule so as to minimize the objective function. As the problem is NP-hard, some properties and polynomial time solvable cases of this problem are given. A dynamic programming algorithm for the general case of the problem is provided. |
| |
| Keywords: | scheduling single-machine linear decreasing processing time earliness tardiness |
| 本文献已被 维普 万方数据 SpringerLink 等数据库收录！ |
| 点击此处可从《上海大学学报(英文版)》浏览原始摘要信息 |
| 点击此处可从《上海大学学报(英文版)》下载免费的PDF全文 |
