流水作业排序问题

作品数：23被引量：37H指数：3
导出分析报告
相关领域：理学经济管理更多>>
相关作者：时凌程明宝陈荣军赵传立唐国春更多>>
相关机构：湖北民族大学沈阳师范大学广州工商学院上海大学更多>>
相关期刊：《石河子大学学报（自然科学版）》《系统工程理论与实践》《中国科技博览》《杭州电子科技大学学报（自然科学版）》更多>>
相关基金：国家自然科学基金中国博士后科学基金湖北省教育厅科学技术研究项目安徽省教委科研基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
带单服务器的流水作业排序问题的复杂性
《延边大学学报（自然科学版）》2022年第4期332-335,共4页时凌 张琼 龙彩燕 
国家自然科学基金(61763009);广州工商学院院级科研课题立项项目(KA201831);广州工商学院校级科研项目(KAZX2021008)。
研究了一个带单服务器且加工时间相等的两机流水作业排序问题,其目标函数是使总完工时间达到最小.研究表明,该流水作业排序问题是强NP-困难的.针对该流水作业排序问题构造了一种新的加工顺序,并证明该加工顺序的紧界为7/6.
关键词：流水作业排序问题 总完工时间 单服务器 最坏性能比 
费用有限的柔性两机自由作业与流水作业排序问题被引量：2
《数学的实践与认识》2022年第4期12-18,共7页陈荣军 唐国春 
国家自然科学基金(71371120)。
研究制造商加工环境为两机自由作业和流水作业柔性排序问题,即工件既可以在制造商两台机器上加工,又可以转包给承包商机器加工.承包商有足够多机器,使得每台机器至多加工一个工件.工件在制造商及承包商机器上所需加工时间及费用均不同....
关键词：排序 转包 近似算法 自由作业 流水作业 
带单机器人的流水作业排序问题的复杂性被引量：1
《内蒙古民族大学学报（自然科学版）》2021年第6期461-464,共4页时凌 张琼 龙彩燕 
国家自然科学基金项目(61763009)。
研究n个工件在2台机器上加工的流水作业排序问题,目标函数是使完工时间达到最小.当一个工件在一台机器上完工后到下一台机器上加工之前的时间间隔,称之为运输时间的时间间隔,所有运输均由单运输机来完成,机器人在同一时间只运输一个工件...
关键词：流水作业排序问题 复杂性 单机器人 
具有DeJong学习效应的两台机器流水作业排序问题被引量：1
《重庆师范大学学报（自然科学版）》2021年第5期1-5,共5页柏孟卓 温学兵 
国家自然科学基金(No.11572146);辽宁省教育厅科学研究项目(No.LJC202002)。
【目的】讨论具有DeJong学习效应的两台机器流水作业排序问题。【方法】目标函数是极小化总完工时间。【结果】首先对一般情况,证明了SPT算法的界为2。然后考虑了两种特殊情况:(1)两个工序的加工时间和与第2台机器工序实际加工时间同序;...
关键词：排序 DeJong学习效应 流水作业 SPT规则 
使总完工时间达到最小的流水作业排序问题被引量：2
《西南民族大学学报（自然科学版）》2020年第6期638-642,共5页时凌 龙彩燕 张琼 
国家自然科学基金项目(61763009);广州工商学院2018院级科研课题立项项目(KA201831)。
研究带单服务器且服务时间相等的流水作业排序问题,该流水作业排序问题的目标函数是使总完工时间达到最小.利用目标和的数字匹配这个强NP-困难问题到带单服务器且服务时间相等的流水作业排序问题的归约,证明带单服务器且服务时间相等的...
关键词：总完工时间 流水作业排序问题 最坏性能比 单服务器 
一类带特殊序约束的三台机流水作业排序问题
《杭州电子科技大学学报（自然科学版）》2020年第3期88-91,共4页陈占文 张安 陈永 陈光亭 
国家自然科学基金资助项目(11571252,11771114)。
研究单位工件、有序约束的三台机流水作业排序问题,目标是极小化工件的最大完工时间。在序约束关系形成最长链图结构的情形下,首先对其顶点(工件)集进行自然分层,然后在相邻顶点层之间尽可能寻找一对相容工件,最后将每一层工件在三台流...
关键词：流水作业 序约束 最长链图 近似算法 最坏情况分析 
转包费用有限的两机流水作业排序问题（英文）
《系统科学与数学》2019年第9期1462-1470,共9页陈荣军 唐国春 
手术资源管理的运行机制及其优化研究(71371120)资助课题
考虑工件可以转包的两机流水作业排序问题,假设转包费用有一个上限,极小化未转包工件最大完工时间或未转包工件总完工时间与转包费用之和,分析问题的复杂性并设计拟多项式时间算法.
关键词：流水作业 转包 拟多项式时间算法 
带运输时间和单自动机的流水作业排序被引量：1
《石河子大学学报（自然科学版）》2018年第4期524-528,共5页时凌 张琼 时义梅 刘丁酉 
国家自然科学基金(6134030),广州工商学院2018院级科研(KA201831)项目
本文研究n个工件在2台机器上加工的流水作业排序问题。同一工件在一台机器上完工后在下一台机器加工之前有一个时间间隔即运输时间,所有运输时间都是由单自动机来完成运输,同一时间自动机只能运输一个工件,本文主要研究所有加工时间均...
关键词：流水作业排序问题 复杂性 运输时间 单自动机 
带有运输且加工具有灵活性的无等待流水作业排序问题被引量：2
《运筹学学报》2016年第4期93-101,共9页仲维亚 马晓茹 
国家自然科学基金(Nos.11571221;11301327)
研究一类带有运输且加工具有灵活性的两阶段无等待流水作业排序问题,其中每阶段只有一台机器,每个工件有两道工序需要依次在两台机器上加工,工件在两台机器上的加工及两道工序之间不允许等待.给出两种近似算法,并分别分析其最坏情况界....
关键词：排序 运输 流水作业 近似算法 
具有依赖开工时间恶化工件的流水作业排序问题研究综述被引量：12
《沈阳航空航天大学学报》2016年第3期1-10,共10页王吉波 郭苗苗 刘桓 李琳 王丹 
国家自然科学基金(项目编号:61403260;71471120)
具有恶化工件的排序问题是制造业、运筹学、管理科学与工程中的一类重要问题,在钢铁工业、塑料工业、军事以及医疗等方面有着广泛的应用。分析了带有依赖开工时间恶化工件的流水作业排序问题的特点,目标函数主要包括时间表长、总完工时...
关键词：排序 流水作业 恶化工件 
全选清除导出
共3页<123>
检索报告 对象比较 聚类工具 使用帮助 返回顶部