加权总完工时间

作品数：28被引量：79H指数：5
导出分析报告
相关领域：理学自动化与计算机技术更多>>
相关作者：唐恒永赵琨苗翠霞王吉波鲁习文更多>>
相关机构：沈阳师范大学沈阳师范学院曲阜师范大学沈阳航空工业学院更多>>
相关期刊：《重庆师范大学学报（自然科学版）》《北京师范大学学报（自然科学版）》《中国管理科学》《计算数学》更多>>
相关基金：国家自然科学基金辽宁省教育厅高等学校科学研究项目辽宁省教委科研基金国家教育部博士点基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
具有周期维护的最小化加权总完工时间的平行机调度研究
《运筹与模糊学》2021年第3期274-281,共8页周菊 
针对具有周期维护的最小化加权总完工时间的平行机调度问题,首先证明了该调度问题是NP-难问题,并提出最优调度方案的4条性质。然后在WSPT规则的基础上结合工件在多机环境中的分配机制(JCT、MCT、BF)提出了WSPTJCT算法、WSPTMCT算法、WSP...
关键词：周期维护 平行机调度 WSPT规则 加权总完工时间 
一类具有资源约束和优先加工顺序约束极小化加权总完工时间调度优化问题研究被引量：1
《计算数学》2017年第4期421-430,共10页李金权 
国家自然科学基金资助项目(11401030);广东省高等学校优秀青年教师培养计划项目(2014年度;Yq2014228);珠海市智能控制重点实验室建设项目
本文针对工件间具有链状优先约束和relocation资源约束的极小化加权总完工时间调度优化问题展开研究.针对这一NP难问题,利用relocation约束的性质和贪婪算法的思想,设计了一个多项式近似算法,并证明了当链不可中断,每个链具有相同工件...
关键词：Relocation资源约束 优先加工约束 调度 加权总完工时间 
基于截断学习效应的流水作业排序问题研究被引量：6
《重庆师范大学学报（自然科学版）》2017年第5期12-17,共6页王雪茹 白雪莲 王吉波 殷娜 
国家自然科学基金(No.71471120);沈阳航空航天大学基金项目(No.201608Y)
【目的】给出具有截断学习效应的加权总完工时间流水作业排序问题的最优解。【方法】建立具有截断学习效应的加权总完工时间流水作业排序问题的数学模型,给出优势性质、下界和上界,并采用分支定界算法求解该问题的最优解。【结果】数值...
关键词：截断学习效应 流水作业 排序 分支定界算法 加权总完工时间 
一类加工时间依赖资源的单机成组排序问题
《兰州工业学院学报》2016年第4期82-84,共3页石国春 
研究了加工时间依赖资源的成组排序问题.在这类问题中,加工时间是资源的线性函数,工件被分成若干个组,同组内的工件需连续加工,不允许分开,各工件组有固定的安装时间,目标函数为极小化加权总完工时间.针对这类问题构造了一个有效的下降...
关键词：排序 资源约束 成组技术 加权总完工时间 
加工时间可控单机加权总完工时间Pareto优化研究被引量：2
《运筹与管理》2016年第1期35-45,共11页王杜娟 刘锋 王建军 王延章 
国家自然科学基金项目(71501024;71502026;71271039;70902033);教育部"新世纪优秀人才支持计划"项目(NCET-13-0082);中央高校基本科研业务费专项资金资助项目(DUT15QY32;DUT14YQ211)
针对单机环境最优化加权总完工时间问题,当工件加工时间可通过分配资源进行压缩时,研究对工件的加工次序和时间压缩量的优化,从而权衡调度性能目标和资源成本目标。调度性能目标为压缩后工件的加权总完工时间,资源成本目标为工件压缩量...
关键词：加工时间可控 并行混合算法 多样性 收敛性 PARETO优化 
基于加权总完工时间的两人合作排序博弈被引量：1
《重庆师范大学学报（自然科学版）》2014年第6期9-15,共7页邱言玲 高淑萍 张宝玉 
现实活动中,往往存在一方无法独自完成一个项目中全部工件加工任务的情况,这就需要双方或者多方合作共同完成任务。假设每人有一台用于加工工件的机器,通过确定这批工件的一个恰当划分,把工件分配给两台机器,使得双方合作收益最大。本...
关键词：排序博弈 线性恶化 加权总完工时间 
基于l_1、l_2范数度量的单位时间平行机加权总完工时间的逆调度问题(英文)
《广西师范学院学报（自然科学版）》2014年第1期36-40,共5页范洪长 鲁习文 
supported by the Chinese NSF grant(No.11371137)
考虑了两种范数(l1和l2)度量下,单位时间的平行机上加权总完工时间调度问题的逆问题.对于已经给定的加工工序,在不同范数l1和l2下,通过最小限度地调整工件的权值,使得这一给定的加工工序成为最优,并且工件权值的调整不会增加原有的目标...
关键词：排序问题 逆问题 加权 平行机 
平行机上单位加工时间加权总完工时间排序问题的反问题被引量：3
《华东理工大学学报（自然科学版）》2012年第6期757-761,共5页Hongtruong Pham 鲁习文 
国家自然科学基金(11071072)
在给定工序下,排序问题的反问题研究目标是对于预先给定的加工任务,要求确定加工时间或者工件权重的最小调整值,使得给定的工件排序最优。本文研究了平行机上单位加工时间的加权总完工时间排序问题的反问题,即对于给定的加工工序,在不...
关键词：排序问题 反问题 加权 完工时间 平行机 
机器具有可用性限制的加权总完工时间问题被引量：5
《沈阳师范大学学报（自然科学版）》2012年第2期157-163,共7页崔苗苗 赵玉芳 王松丽 
辽宁省教育厅科学研究资助项目(2008z192)
研究一种带有学习和恶化效应,并且机器具有可用性限制的排序问题。讨论的目标函数为加权总完工时间的单机和两台机器的平行机问题。在某些实际生产过程中,工件加工时间的变化既受生产设备长时间使用,导致恶化现象的影响,也受生产设备或...
关键词：排序 学习效应 恶化效应 机器可用性限制 动态规 
一类无界的不相容工件族分批排序加权总完工时间问题被引量：1
《常熟理工学院学报》2009年第4期22-24,共3页曹国梅 
国家自然科学基金(10671183)资助项目
考虑极小化加权总完工时间的一类无界的不相容工件族分批排序问题,给出了最优排序的性质和算法,并加以证明.对工件有k个到达时间的情形,给出了一个复杂性为O(2^(k-1)nlogn)的启发式算法.
关键词：平行批排序 不相容工件族分批排序 加权总完工时间 启发式算法. 
全选清除导出
共3页<123>
检索报告 对象比较 聚类工具 使用帮助 返回顶部