Landsat still contributing to environmental research

详细信息	查看全文 | 推荐本文 |

• 作者：Thomas R. Lovel ; Mark A. Cochrane ; Geoffrey M. Henebry
• 关键词：Scheduling ; Single machine ; Lateness ; Due date assignment
• 刊名：Trends in Ecology and Evolution
• 出版年：2008
• 期刊代码：148_01695347
• 类别：bio
• 出版时间：April 2008
• 卷：23
• 期：4
• 页码：182-183
• 文件大小：81 K

摘要

We consider a single-machine scheduling problem in which due dates are linear functions of the job waiting-times and the objective is to minimize the maximum lateness. An optimal sequence is constructed by implementing an index-based priority rule for a fixed value of the due date normalizing constant k. We determine in polynomial time all the k value ranges so that the optimal sequence remains the same within each range. The optimal due dates are computed as linear functions of the global optimal value of k. The overall procedure is illustrated in a numerical example.