原创力文档- 1、本文档共6页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
到达时间依赖于资源分配的单机排序问题资料
No．7
第27卷第7期 计算机应用研究 V01．27
2010年7月 Researchof Jul．2010
Application Computers
到达时间依赖于资源分配的单机排序问题
张新功1，严广乐1，唐国春2，唐海波1
(1．上海理工大学管理学院，上海200093；2．上海第二工业大学管理工程研究所，上海201209)
摘要：研究了具有线性退化及学习效应作用下的单机排序问题，对于工件的到达时间是其资源消耗量的正的
严格单调递减函数时，考虑了总资源消耗量限定情形下最大完工时间极小化问题，给出了相应的最优算法；也考
虑了满足工件最大完工时间限制的条件下极小化资源消耗的总量问题，提出最优资源分配方案。
关键词：单机排序；学习与退化效应；资源限制；资源消耗量；最大完工时间
中图分类号：0223 文献标志码：A 文章编号：1001—3695(2010)07·2455—03
doi：10．3969／j．issn．100l—3695．2010．07．014
machine arrive of
with time
Single schedulingproblems
onresourceallocated
jobsdepending
ZHANG Hal—Ix,1
Guo．chun2，TANG
Xin．gon91，YANGuang-lel，TANG
(1．Businesshool，UniversityofShanghai如ScienceTechnology，肌∞咖i200093，China；2．ManagerialEngineedngInstitute，Shang-
haiSecond
PolytechnicUniversay，Shangha／201209，China)
Abstract：Thisconsideredthe machine with effectand
paper single schedulingproblemslearning deterioratingjobs．Arrive
wasa and decreasefunctionabout the forthe
timeof resource
jobs positivestrictly consumption．Itpresentedoptimalalgorithms
tominimizethe withthetotalresource constraints．Itan allocationscheme
problems makespan consumption presentedoptimal
alsoforthe tominimizethetotalresource withthe constraints．
problems consumptionmakespan
and reso
文档评论（0）