一类资源费用可变的平行机排序问题

来源 :上海第二工业大学学报 | 被引量 : 0次 | 上传用户:walkeronmoon
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究了资源费用可变的排序问题起源于服务系统和某些特定的生产系统,在这些服务系统中均存在着随着资源使用时段的不同而产生不同的费用。在资源费用可变的排序问题中,工件具有整数加工时间,工件在加工过程中允许中断。假定把机器的时间窗口划分为T个单位时间段,在某个时间段使用机器加工工件就要付出相应的费用,要求在给定的时间窗口内加工完所有的工件。问题的目标函数是经典排序的目标函数与所使用的总资源费用之和。对于目标函数为完工时间和与所使用的总资源费用之和的排序问题,给出了2个近似算法。
其他文献
2015年5月17日至5月27日,在研究生部主任徐玲老师、环境工程专业硕士点负责人王景伟老师等带领下,环境工程2013级22名研究生赴德国进行了为期10天的访学活动。此次访学,由我
2010年9月8日,自治区林业厅在南宁召开了建设学习型党组织和创先争优活动推进会。自治区林业厅党组副书记、副厅长莫一平强调建设学习型党组织和开展创先争优活动六点要求。
被称为"新土改"的集体林权制度改革,从国家到省、市、县直至乡村,工程浩大;林改牵涉每个农户、每片山林乃至每一棵树,错综复杂。如今已是金秋时节,层林尽染,回望即将过去的一年
通过培训,我们更深地了解了林改政策,掌握了种树技术。这下造林致富更有信心啦12月26日中午,浦北县官垌镇政府门前,一个刚从镇政府五楼会议室参加完培训出来的韦姓林农如是对记者
10月18日,全区营林工作会议在南宁召开。自治区林业厅总工程师蒋桂雄提出,全区营造林工作要努力实现五个转变,“十二五”期间要重点抓好“绿满八桂”造林绿化工程、各项重点林业
2008年11月28日至30日,博白林场组织人员到罗城分场开展学习实践科学发展观研讨活动。场领导班子、退休老领导、机关科室主要负责人、博白县范围各分场党政负责人共计38人参加
办公室主任角色因其特定的工作职能,特定的服务对象,特定的工作环境,其自身形象就更显重要,必须注意多方面的修养,全面提高综合素质,塑造自身的良好形象至关重要.
"我们林场刚刚通过森林经营认证专家的评审,就已有五家国内外商客找上门洽谈生意,订购森林认证的林产品。我们按照生态环保要求,在林下喂养的八角香鸡价格也比市场上的普通土
近日,教育部2019年第十三届“西门子杯”中国智能制造挑战赛全国总决赛获奖名单揭晓,由我校朱弘峰、何玉安老师指导,尹志浩、夏明火组成的研究生队荣获数控数字化双胞胎-虚拟
进入新世纪,作为我国高等教育重要组成部分的管理干部学院遇到了前所未有的困难和挑战。要战胜困难和挑战,必须进行教育创新。通过更新教育观念,改革培养模式、办学体制和办学机