线性加工时间

作品数：10被引量：33H指数：4
导出分析报告
相关领域：理学更多>>
相关作者：赵传立唐恒永许川容张庆灵王吉波更多>>
相关机构：沈阳师范大学东北大学国防科学技术大学中国人民解放军后勤工程学院更多>>
相关期刊：《数学的实践与认识》《吉林师范大学学报（自然科学版）》《自动化学报》《后勤工程学院学报》更多>>
相关基金：国家自然科学基金国家教育部博士点基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
线性加工时间的成组排序问题被引量：1
《吉林师范大学学报（自然科学版）》2008年第3期141-143,共3页孙丽 
本文讨论了一类线性加工时间的成组排序问题,考虑了各工件的加工时间是其开工时间的线性增加函数,同组工件之间连续加工时没有安装时间,各组间工件连续加工时有与顺序无关的安装时间,同组工件必须连续加工.目标函数为极小化最大完工时...
关键词：线性加工时间 成组排序 时间表长 总完工时间 
树约束线性加工时间的单机排序问题被引量：1
《系统工程理论方法应用》2006年第5期471-474,共4页许川容 谢政 张洁 
讨论工件具有线性加工时间,工件间优先约束为树约束的单机排序问题。当目标函数为极小化加权完工时间和时,问题比相应的经典排序问题复杂,在工件间优先约束为出、入树2种情况下,分别给出了该问题最优排序的多项式算法。
关键词：排序 线性加工时间 树约束 加权完工时间和 
链约束下加工时间恶化的Flow Shop排序问题
《后勤工程学院学报》2006年第4期93-97,共5页许川容 杨秀文 张洁 
讨论作业具有线性加工时间，作业间具有链约束的两台处理机流水作业排序问警，目标函数为极小化完工时间。在作业加工时间简单线性恶化下，提出作业的非负开始和停止延迟恶化率，构造了满足约束条件的复合作业。在此基础上，给出作业间...
关键词：排序 线性加工时间 链约束 延迟恶化率 多项式算法 
线性加工时间的树约束单机排序问题被引量：4
《系统工程》2005年第4期93-96,共4页许川容 谢政 
研究工件具有线性加工时间、工件间优先约束为树约束的单机排序问题。目标函数为极小化加权完工时间和。在工件加工时间是其开工时间的线性函数的条件下,本文证明了最大家庭树中的工件优先于家庭树中的其它工件的加工,并且其工件连续加...
关键词：排序 线性加工时间 树约束 最大家庭树 
线性加工时间单机成组排序问题被引量：5
《沈阳师范大学学报（自然科学版）》2005年第3期236-239,共4页赵又里 赵传立 
国家自然科学基金资助项目(10471096).
讨论一类线性加工时间成组排序问题.在这一模型中,工件的加工时间是其开工时间的线性函数,全部工件分成若干组.工件的加工必须满足成组技术限制,同组工件间没有安装时间,各组间有与顺序无关的安装时间.目标函数为极小化最大完工时间.基...
关键词：排序 线性加工时间 单机 成组技术 
具有优先约束和加工时间依赖开工时间的单机排序问题被引量：6
《中国管理科学》2005年第2期51-55,共5页王吉波 
教育部博士点基金资金资助项目(20020141013)
研究工件间的优先约束为串并有向图的单机加权总完工时间问题,通过证明在工件加工时间是开工时间的线性函数的情况下,模块M的ρ因子最大初始集合I中的工件优先于模块M中的其它工件加工,并且被连续加工所得的排序为最优排序,从而将Lawle...
关键词：排序 单机 线性加工时间 串并有向图 加权总完工时间 
恶化率与工件无关的线性加工时间调度问题被引量：4
《数学的实践与认识》2005年第3期20-27,共8页赵传立 唐恒永 
讨论恶化率与工件无关的线性加工时间调度问题 .对于工件间具有平行链约束 ,目标函数为极小化最大完工时间的单机问题 ,分别就链不允许中断和链允许中断两种情况给出了最优算法 .对于工件间没有优先约束 ,目标函数为极小化完工时间和的...
关键词：恶化率 线性加工 时间调度 平行链约束 运筹学 单机问题 
链约束线性加工时间单机排序问题被引量：7
《系统工程理论方法应用》2004年第5期474-477,共4页赵传立 唐恒永 
讨论工件具有线性加工时间,工件间具有链约束的单机排序问题。目标函数为极小化加权完工时间和。在这类问题中,工件的加工时间是其开工时间的线性函数。对链不允许中断和链允许中断两种情况分别给出了最优算法。
关键词：排序 单机 链约束 线性加工时间 
一类线性加工时间单机调度问题(英文)被引量：10
《自动化学报》2003年第5期703-708,共6页赵传立 张庆灵 唐恒永 
SupportedbyDoctorThesisFoundationofNortheasternUniversity(2 0 0 2 0 8)
讨论一类线性加工时间单机调度问题 .在这类问题中 ,工件具有相同的基本加工时间 ,但每个工件的实际加工时间以其开工时间线性增长 .对满足无延迟工件条件下极小化提前惩罚和问题 ,满足最大完工时间限制条件下极小化资源消耗总量的问题...
关键词：单机调度问题 线性加工时间 最优算法 提前惩罚问题 
加工时间依赖开工时间的Flow Shop调度问题被引量：3
《系统工程与电子技术》2003年第3期292-294,共3页赵传立 张庆灵 唐恒永 
东北大学博士学位论文基金(200208)
讨论了加工时间依赖开工时间的Flow shop 调度问题。在这类问题中,工件的加工时间是开工时间的简单线性函数,机器间满足某种优势关系。对于这类问题,当目标函数是极小化最大完工时间时,尽管比相应的经典问题复杂,但仍存在多项式算法。...
关键词：调度 线性加工时间 Flow SHOP 线性函数 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部