期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到3篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
带有交货期和加工时间可控的单机排序问题 被引量：5
1
作者 范雁鹏 赵传立 《重庆师范大学学报（自然科学版）》 CAS CSCD 北大核心 2013年第3期5-8,共4页
讨论了带有交货期和工件的加工时间可控的单机排序问题。本文首先根据最优排序的性质确定了最优资源的分配方法,并将问题转化为指派问题,通过构造多项式时间算法确定最优排序。然后,本文将学习效应与加工时间可控问题结合,分别讨论了加... 讨论了带有交货期和工件的加工时间可控的单机排序问题。本文首先根据最优排序的性质确定了最优资源的分配方法,并将问题转化为指派问题,通过构造多项式时间算法确定最优排序。然后,本文将学习效应与加工时间可控问题结合,分别讨论了加工时间是线性资源函数和凸资源函数两种情况,证明了该类问题是多项式时间可解的。最后,讨论了一种特殊情况(学习因子是常数,加工时间是凸资源函数),给出了复杂性为O(nl ogn)的算法,通过运行此算法确定最优资源分配量和工件的最优排序。 展开更多
关键词 排序 单台机器 交货期指派 加工时间可控 资源分配
原文传递
具有学习效应且交货期可指派的单机排序问题
2
作者 任慧敏 《滨州学院学报》 2011年第6期42-49,共8页
探讨了工件具有CON/SLK交货期指派且机器具有与位置有关的学习效应目标为极小化交货期指派费用、无误工工件的提前费用以及误工工件的惩罚费用之和排序问题.所探讨的问题在无误工工件数确定的情况下可以转化为指派问题,由于误工工件数... 探讨了工件具有CON/SLK交货期指派且机器具有与位置有关的学习效应目标为极小化交货期指派费用、无误工工件的提前费用以及误工工件的惩罚费用之和排序问题.所探讨的问题在无误工工件数确定的情况下可以转化为指派问题,由于误工工件数最多有n种可能且指派问题能在O(n3)时间内解决,故排序问题是多项式时间可解的,并给出最优算法;在恶化工件具有CON/SLK交货期指派的基础上同时考虑了机器具有学习效应的排序,并给出了两种问题的多项式时间最优算法. 展开更多
关键词 排序 学习效应 交货期指派
下载PDF
具有退化维护和资源分配的单机排序问题
3
作者 罗成新 王亚男 《沈阳师范大学学报（自然科学版）》 CAS 2018年第5期395-401,共7页
研究具有退化维护和资源分配的单机松弛交货期指派排序问题。工件的实际加工时间是所获得的资源量和与工件位置、时间有关的退化效应的函数。为了消除机器的退化效应,可以对其进行维护,假设在规划范围内最多只能允许执行一次维护活动,... 研究具有退化维护和资源分配的单机松弛交货期指派排序问题。工件的实际加工时间是所获得的资源量和与工件位置、时间有关的退化效应的函数。为了消除机器的退化效应,可以对其进行维护,假设在规划范围内最多只能允许执行一次维护活动,且任何一个工件加工完成之后可以立即进行维护,维护的持续时间依赖于它的开始时间。在资源总量有限的条件下确定最优公共松弛时间、最优维护位置、最优资源分配方案和最优工件排序,使得由工件的提前惩罚、延误惩罚、交货期公共松弛时间、最大完工时间、总完工时间构成的总费用最小。根据凸优化的相关知识,将问题转化为指派问题,证明了该问题在多项式时间内是可解的,给出了多项式时间最优算法。 展开更多
关键词 排序 维护 资源分配 松弛交货期指派 退化效应
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部