分批排序问题

作品数：59被引量：69H指数：4
导出分析报告
相关领域：理学更多>>
相关作者：张玉忠李文华王成飞刘丽丽吴翠连更多>>
相关机构：曲阜师范大学郑州大学上海第二工业大学华东理工大学更多>>
相关期刊：《系统科学与数学》《安阳师范学院学报》《凯里学院学报》《工程数学学报》更多>>
相关基金：国家自然科学基金山东省自然科学基金河南省自然科学基金上海市教育委员会创新基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
同时最优化时间表长与总完工时间的双代理单机序列分批排序问题
《工程数学学报》2020年第4期487-494,共8页何程 韩鑫鑫 
河南省高等学校重点科研项目(20A110003);2020河南省留学人员科技活动项目.
本文研究在一台序列分批处理机上同时最优化A代理的时间表长和B代理的总完工时间的双代理排序问题.在序列分批的背景下,工件被分批加工(但不同代理的工件不能在同一批中加工,且每个代理都希望最小化仅依赖于各自工件完工时间的费用函数...
关键词：双代理排序 序列分批 计算复杂性 时间表长 总完工时间 
工件满足一致性的同类机在线分批排序问题
《运筹学学报》2019年第1期111-118,共8页彭南南 张玉忠 柏庆国 王成飞 
国家自然科学基金(Nos.11771251;71771138;71672166;71804089);山东省自然科学基金(No.ZR2017MG009);泰山学者工程专项经费
研究了工件满足一致性,批容量无界的两台同类机在线分批排序问题,目标为极小化工件的最大完工时间和极小化工件的最大流程时间,三元素法分别表示为Q_2|r_i
关键词：分批排序 在线算法 同类机 竞争比 一致性 
具有一致性的双代理有界序列分批排序问题
《安阳师范学院学报》2018年第2期4-7,共4页何程 韩鑫鑫 
国家自然科学基金项目基金项目(11201121);河南省科技厅基础前沿基金项目(162300410221)
本文考虑带有两个代理工件的同时最小化A代理的时间表长和B代理的最大延迟的有界序列分批排序问题。不同代理的工件不可在同一批中加工,且不同代理的费用函数只和自身代理的工件有关。当工件的加工时间和工期具有一致性时,我们给出了找...
关键词：双代理排序 序列分批 时间表长 最大延迟 PARETO最优解 
带有强制工件的单机在线分批排序问题
《中国设备工程》2017年第16期216-217,共2页金世国 张巧利 
河南省教育厅科学技术研究重点项目(15A110003)
本文研究了带有强制工件的单机在线分批排序问题,目标函数为最小化最大完工时间。考虑了和强制工件冲突的批可以中断(pmtn)和需要重启(restart)两种情形。对于每一种情形,给出了问题的下界及相应的近似算法或最好可能的近似算法。
关键词：强制工件 单机 在线 平行分批 
有公共交货期的单机分批排序问题（英文）被引量：2
《重庆师范大学学报（自然科学版）》2017年第2期1-5,共5页刘丽丽 任韩 唐国春 
National Natural Science Foundation of China(No.11601316);The Discipline "Applied Mathematics" of Shanghai Second Polytechnic University(No.XXKPY1604)~~
【目的】单机分批排序问题有着广泛的应用背景,很多问题是NP-困难的。有公共交货期的单机分批排序问题是一个非常重要的研究方向。【方法】利用组合最优化的方法,研究工件有公共交货期的最小化误工工件个数和总延误的单机分批排序问题...
关键词：批处理 公共交货期 动态规划 
工件加工时间非增的并行分批排序问题的最优在线算法
《中国海洋大学学报（自然科学版）》2017年第1期126-130,共5页农庆琴 苗利辉 
国家自然科学基金项目(11201439;11271341);教育部博士点专项基金新教师基金项目(20120132120001);山东省自然科学基金项目(ZR2012AQ12)资助~~
研究以最小化最大完工时间为目标、批容量有界的并行分批在线排序问题。相应排序模型中有n个相互独立的工件要在一台批处理机上加工,每个工件Jj(1≤j≤n)具有一到达时间rj和加工时间p_j,工件的加工时间非增,即对于任意2个工件Ji和Jj,如...
关键词：排序 并行批 在线 算法 竞争比 
提前预知信息的在线分批排序问题被引量：2
《运筹学学报》2016年第1期84-90,共7页王成飞 张玉忠 
教育部高等学校博士学科点专项科研基金(No.20123705110003);山东省自然科学基金(Nos.ZR2015GZ009;ZR2014AM012);曲阜师范大学博士科研启动基金(No.bsqd046000051)
研究工件可提前预知信息的在线分批排序问题,工件的预知信息时间依时间到达,目标为极小化最大完工时间.已知从工件的信息可预知到该工件可加工需要时间a,所有工件的最大加工时间为p_（max）,多个工件可以作为一批被机器同时加工,批的加...
关键词：分批排序 竞争比 在线算法 
一类具有与位置有关的学习效应的分批排序问题被引量：1
《凯里学院学报》2015年第6期14-16,共3页余英 卢圳 曾春花 
凯里学院院级科研重点课题(编号:Z1402);贵州省科技厅;黔东南州科技局;凯里学院科技联合基金(编号:黔科合LKK[2013]30号);贵州省科技厅与凯里学院2014年度省校合作协议项目(编号:黔科合LH字[2014]7232)
探讨了以最小化提前有奖延误受罚之和为目标函数,且工件加工时间具有学习效应的分批排序模型.在对该模型的复杂性分析的基础上,讨论了8类算法复杂性为多项式时间的情形.
关键词：单机排序 分批 学习效应 
容量有限且重启的在线分批排序问题被引量：1
《内江科技》2015年第9期52-53,40,共3页王申重 耿范 
本文研究了单机批容量b=3时有限重启且工件长度任意的情形,给出了一个竞争比为9/5的最好可能的在线算法。
关键词：在线算法 分批排序问题 容量 竞争比 
带链优先约束的单机分批排序问题被引量：1
《高教学刊》2015年第9期49-50,共2页刘伟 
本文讨论的是排序问题中的分批排序问题1|chains,B=m|Cmax。假设链chains的条数为m,每批的容量为B,本文给出这个问题的算法、算法的多项式复杂性证明,并且在证明过程中推导出将m条链进行分批排序的运算次数公式:(n1+n2+…+nm)!/n1!·n2!...
关键词：链优先约束 排序 目标函数 
全选清除导出
共6页<123456>
检索报告 对象比较 聚类工具 使用帮助 返回顶部