一类资源约束的单机成组调度问题
闫杨
王大志
汪定伟
王洪峰
1.东北大学信息科学与工程学院,辽宁,沈阳,1100042.东北大学信息科学与工程学院,辽宁,沈阳,1100043.东北大学信息科学与工程学院,辽宁,沈阳,1100044.东北大学信息科学与工程学院,辽宁,沈阳,110004
摘要：本文讨论具有连续资源的单机成组调度问题.在这一模型中,工件组的安装时间是所消耗资源的非负严格减少连续函数,工件的加工时间是开工时间的严格增加函数.考虑两个问题,第1个问题是在满足资源消耗总量限制条件下,极小化最大完工时间.第2个问题的目标函数是在满足最大完工时间限制条件下,极小化资源消耗总量.分别对两个问题讨论了最优调度的某些特征,分别给出了求解最优资源分配的方法,并通过数值例子进行说明.
关键词：单机调度成组技术资源约束安装时间算法
分类号：O223(运筹学)
资助基金：国家自然科学基金(70431003)国家自然科学基金(60521003)国家科技支撑计划(2006BAH02A09)
论文发表日期：2008-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 901-904 )
英文信息