链优先约束

作品数：10被引量：12H指数：2
导出分析报告
相关领域：理学更多>>
相关作者：邹娟赵传立唐恒永胡祥培刘层层更多>>
相关机构：曲阜师范大学沈阳师范大学大连理工大学日照职业技术学院更多>>
相关期刊：《赤峰学院学报（自然科学版）》《洛阳理工学院学报（自然科学版）》《西安工业大学学报》《系统工程》更多>>
相关基金：国家自然科学基金山东省自然科学基金国家自然科学基金创新研究群体项目教育部“新世纪优秀人才支持计划”更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
蔬果商品B2C直销的拣货包装序列优化研究被引量：4
《管理工程学报》2018年第3期82-91,共10页冯晓春 胡祥培 
国家自然科学基金资助面上项目(71272093;71201055);国家创新研究群体科学基金资助项目(71421001)
针对蔬果类商品B2C直销模式拣货包装环节存在的拣货节拍柔性、订单个性化强、配送时间性要求高、需满足装车时间窗和装车顺序等问题,引入JIT(just in time)准时制生产思想,基于流水作业和生产作业调度原理,以"准时拣货、准时装车"为目标...
关键词：蔬菜B2C直销 拣货包装序列优化 混合遗传算法 交货期窗口 链优先约束 
带链优先约束的单机分批排序问题被引量：1
《高教学刊》2015年第9期49-50,共2页刘伟 
本文讨论的是排序问题中的分批排序问题1|chains,B=m|Cmax。假设链chains的条数为m,每批的容量为B,本文给出这个问题的算法、算法的多项式复杂性证明,并且在证明过程中推导出将m条链进行分批排序的运算次数公式:(n1+n2+…+nm)!/n1!·n2!...
关键词：链优先约束 排序 目标函数 
“合成链”算法与一类链优先约束的单机分批排序问题被引量：1
《洛阳理工学院学报（自然科学版）》2012年第4期79-83,共5页卜宪敏 曹丽霞 刘层层 
国家自然科学基金项目(11071142/A011202)
讨论问题1|chains,B|Cmax具体可描述为:有n条链,其中一条链上有n个工件,其余的n-1条链上的工件数之和为常数k,且工件的加工时间不限制,目标函数为最大完工时间。我们对该问题B=2的情况进行了深入的探讨,在研究过程中首次提出"合成链"算...
关键词：排序 批处理机 链优先约束 算法复杂性 
机械加工中资源约束问题的研究
《机械设计与制造》2009年第6期194-196,共3页郭景石 
具有资源约束的调度问题在实际的机械加工中具有很强的应用背景。这里讨论一类工件间具有平行链优先约束的单机调度问题,同时工件的加工时间受资源约束,目标函数在满足资源消耗总量限制条件下,极小化加权总完工时间。研究考虑了两种情况...
关键词：资源约束 调度 链优先约束 算法 
带有链优先约束工件的平行机排序问题
《西安工业大学学报》2008年第6期598-600,共3页张传林 胡明才 
国家自然科学基金项目(10671108);山东省自然科学基金项目(Y2005A04)
提出一种工件之间带有链优先约束的平行机排序问题,目标函数为极小化最大完工时间,优先约束为n条链Ti(1≤i≤n,n为任意实数),处理机为m台同速机,用三参数法表示为Pm|chains|Cmax.问题Pm|chains|Cmax是强NP完备的,利用启发式算法的最长...
关键词：排序 链优先约束 平行机 最长加工时间优先 多项式时间近似方案 
匹配算法在带链优先约束的分批排序中的应用
《赤峰学院学报（自然科学版）》2008年第7期6-10,共5页邹娟 
本文首次就带有链优先序的分批排序问题进行了讨论.优先约束是:包含有n个工件的一条链,另外有m个孤立点工件(即工件之间无任何优先约束).根据B与m的大小关系,分别讨论了它们的最优算法.优先约束为:工件之间有m条链T1,…,Tm,并且每条链...
关键词：排序 批处理机 链优先约束 算法复杂性 
关于问题P_m|chains|C_(max)的PTAS算法
《北方工业大学学报》2008年第3期49-51,共3页张传林 曹丽霞 郑培华 
国家自然科学基金资助项目(10671108);山东省自然科学基金资助项目(Y2005A04)
对工件之间带有链优先约束的平行机排序问题进行了研究.优先约束是n条链Ti,1≤i≤n,n为任意实数,目标函数为极小化最大完工时间.问题Pm|chains|Cmax是强NP完备的,对于强NP完备问题不可能有全多项式时间的近似方案(FPTAS)(除非P=NP),找...
关键词：排序 平行机 链优先约束 PTAS 
带有链优先约束的分批排序被引量：1
《滨州学院学报》2007年第6期26-29,共4页马冉 张玉忠 邹娟 
国家自然科学基金项目(10171054);山东省自然科学基金项目(Y2005A04)
研究了工件有不同的到达时间和平行链约束(也就是每一个工件至多有一个前驱和一个后继)的情形.考虑有m条链,其中一条链上包含n个工件,其余的m-1条链上的工件数总和为常数,给出了一个多项式算法.同时指出,对于其他正则单目标函数也是多...
关键词：排序 分批排序 优先约束 
单向单交叉并行链优先约束的可靠性系统测试优化
《系统工程与电子技术》2007年第2期324-328,共5页李岳 崔利荣 
国家自然科学基金(70371048);教育部新世纪优秀人才计划(NCET-05-08180J)资助课题
针对具有单向单交叉并行链优先约束的可靠性系统的最优测试序列问题,提出了一种最优测试原则,该测试原则的约束条件更接近复杂的实际情况。通过证明三个相关的定理,分别解决了单向单交叉并行链优先约束的问题转化形式,相交单元在最优测...
关键词：可靠性 最优序列 优化测试 
链优先约束工件单机随机排序问题被引量：7
《系统工程》2003年第5期43-47,共5页赵传立 唐恒永 
讨论单机随机排序问题 ,目标函数为确定工件的排列顺序使工件的加权完工时间和的数学期望最小。设工件间具有平行链优先约束 ,机器发生随机故障。考虑两种情况 ,第一种情况是链不允许中断 ,第二种情况是链允许中断 。
关键词：单机随机排序问题 目标函数 数学期望 链优先约束 最优算法 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部