赵琨
- 作品数:5 被引量:12H指数:3
- 供职机构:沈阳师范大学数学与系统科学学院更多>>
- 发文基金:辽宁省教委科研基金辽宁省教育厅高等学校科学研究项目更多>>
- 相关领域:理学经济管理更多>>
- 一类加工时间依赖资源的排序问题被引量:3
- 2004年
- 讨论一类工件的加工时间受资源约束的单机排序问题1pj=bj-ajuj,∑uj≤U∑wjCj,给出它的最优解的两个性质,证明该类问题是NP-难的。
- 唐恒永赵传立赵琨
- 关键词:排序资源约束
- 资源有限的加权总完工时间单机排序问题被引量:5
- 2004年
- 本文讨论资源有限的加权总工时间单机排序问题,对现在仍为OPEN问题1|pj=bj-ajuj,∑uj ^U|∑wjCj给出了一个有关最优解中最优资源分配的重要性质,并利用该性质分别给出了三种情况bj=b,wj=w,aj=a;bj=b,wj=w,^uj=^u;aj=a,wj=w,^uj=^u的最优算法。
- 唐恒永赵琨
- 关键词:运筹学资源约束
- 无空闲Flowshop带折扣加权排序的算法被引量:2
- 2003年
- 讨论了目标函数为带折扣的加权总完工时间的无空闲Flowshop排序问题,对其中四种特殊情况给出了最优算法.第一种问题是机器满足单调递增优势关系,第二种问题是机器满足单调递减优势关系,第三种问题是机器满足先递减、后递增的优势关系,第四种问题是机器满足先递增、后递减的优势关系.
- 赵琨唐恒永
- 关键词:折扣率
- 加权总完工时间有限的资源约束单机排序问题被引量:2
- 2004年
- 讨论工件加工时间依赖于分配给它的一类资源,且加权总完工时间有限,目标函数为极小化资源总量的单机排序问题,对问题1,给出了一个有关最优解中最优资源使用的重要性质并利用该性质,对于bj=b,wj=w,aj=a这种特殊情况给出了最优算法.
- 赵琨唐恒永
- 关键词:运筹学排序资源约束加权总完工时间
- 带有资源消耗的加权总完工时间单机排序问题被引量:4
- 2004年
- 讨论了带有资源消耗的加权总完工时间单机排序问题,其加工时间是资源量的线性函数,目标函数是完工时间和消耗资源量的加权总和。由于该问题是NP 难问题,所以给出了一个非常有效的局部搜索算法及其算法复杂性和一个算例。利用有关资源分配的性质分别对单位资源分配量的消耗相等、工件的权因子相等、工件的资源分配上限相等和单位资源分配量的消耗相等、工件的权因子相等、工件的正常加工时间相等两种特殊情况给出了最优算法。
- 唐恒永赵琨
- 关键词:运筹学排序资源约束