作者：窦文卿; 范静排序平行机资源费用可中断
摘要：研究了资源费用可变的排序问题起源于服务系统和某些特定的生产系统,在这些服务系统中均存在着随着资源使用时段的不同而产生不同的费用。在资源费用可变的排序问题中,工件具有整数加工时间,工件在加工过程中允许中断。假定把机器的时间窗口划分为T个单位时间段,在某个时间段使用机器加工工件就要付出相应的费用,要求在给定的时间窗口内加工完所有的工件。问题的目标函数是经典排序的目标函数与所使用的总资源费用之和。对于目标函数为完工时间和与所使用的总资源费用之和的排序问题,给出了2个近似算法。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《上海第二工业大学学报》（季刊）创刊于1984年，由上海市教育委员会主管，上海第二工业大学主办，CN刊号为：31-1496/T，自创刊以来，颇受业界和广大读者的关注和好评。 《上海第二工业大学学报》坚持贯彻“百家争鸣”的方针，发扬学术民主的风尚，主要发表我校有关专业的学术论文，报道科学研究成果（基础理论和应用技术的研究），交流教学研究及教学实践经验，传递科技信息，充分运用学报这块园地，加强学术交流，促进我校科研和教学水平的迅速提高。
杂志详情
