收藏本站
收藏 | 投稿 | 论文排版

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

窦文卿  范静  
【摘要】:研究了资源费用可变的排序问题起源于服务系统和某些特定的生产系统,在这些服务系统中均存在着随着资源使用时段的不同而产生不同的费用。在资源费用可变的排序问题中,工件具有整数加工时间,工件在加工过程中允许中断。假定把机器的时间窗口划分为T个单位时间段,在某个时间段使用机器加工工件就要付出相应的费用,要求在给定的时间窗口内加工完所有的工件。问题的目标函数是经典排序的目标函数与所使用的总资源费用之和。对于目标函数为完工时间和与所使用的总资源费用之和的排序问题,给出了2个近似算法。

知网文化
【相似文献】
中国重要报纸全文数据库 前2条
1 徐秀峰 王述杰;创下三个第一[N];吉林日报;2005年
2 赵凤高;人人都是“经营者”[N];工人日报;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978