期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
具有优势机器和恶化工件的流水作业排序问题 被引量:1
1
作者 潘明 赵传立 《系统管理学报》 北大核心 2008年第6期686-692,共7页
针对流水作业排序问题,建立了具有优势机器和恶化工件并且有无空闲限制的排序模型。在该排序模型中,机器加工工件时,工件的相邻加工工序之间不允许出现空闲,工件的加工时间是其开工时间的严格增加线性函数。其中讨论的优势机器有2种情况... 针对流水作业排序问题,建立了具有优势机器和恶化工件并且有无空闲限制的排序模型。在该排序模型中,机器加工工件时,工件的相邻加工工序之间不允许出现空闲,工件的加工时间是其开工时间的严格增加线性函数。其中讨论的优势机器有2种情况:机器形成增减增优势关系和机器形成减增减优势关系。考虑了多台机器的流水作业排序问题,其中,目标函数分别为极小化最大完工时间和极小化总完工时间,对于这两类问题分别给出了求解最优排序的多项式算法和它们的计算复杂性,并通过证明证实了算法的有效性。 展开更多
关键词 排序 流水作业 优势机器 无空闲 恶化工件
在线阅读 下载PDF
机器具有优势关系下的工件加工时间可控的流水作业排序问题(英文)
2
作者 程明宝 孙世杰 张毕西 《运筹学学报》 CSCD 2009年第2期33-40,共8页
本文主要研究机器具有优势关系下的工件加工时间可控的流水作业排序问题.我们主要对以下两种情形进行了讨论:工件加工时间为线性恶化和线性学习.对于每一种加工模型,我们分别研究了几类不同的优势机器,并且对每种情况均给出了多项式时... 本文主要研究机器具有优势关系下的工件加工时间可控的流水作业排序问题.我们主要对以下两种情形进行了讨论:工件加工时间为线性恶化和线性学习.对于每一种加工模型,我们分别研究了几类不同的优势机器,并且对每种情况均给出了多项式时间算法. 展开更多
关键词 运筹学 排序 流水作业 优势机器 时间可控 算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部