您当前所在位置: 首页 > 学者

谢金星

  • 33浏览

  • 0点赞

  • 0收藏

  • 0分享

  • 42下载

  • 0评论

  • 引用

期刊论文

Polynomial algorithms for single machine scheduling problems with financial constraints

谢金星Jinxing Xie

Operations Research Letters 21(1997)39-42,-0001,():

URL:

摘要/描述

This paper deals with the single machine scheduling problem with multiple financial resource constraints. It: is shown that the problem can be reduced to the two machine flow shop scheduling problem if the financial resources arrive uniformly over time, and it is also shown that the LPT (Largest Processing Time) rule generates an optimal solution to the problem if the financial resources are consumed uniformly by all the jobs. Hence there exist polynomial algorithms for these two special cases of the problem.

【免责声明】以下全部内容由[谢金星]上传于[2006年07月25日 00时31分23秒],版权归原创者所有。本文仅代表作者本人观点,与本网站无关。本网站对文中陈述、观点判断保持中立,不对所包含内容的准确性、可靠性或完整性提供任何明示或暗示的保证。请读者仅作参考,并请自行承担全部责任。

我要评论

全部评论 0

本学者其他成果

    同领域成果