论文部分内容阅读
研究工件具有线性加工时间、工件间优先约束为树约束的单机排序问题.目标函数为极小化加权完工时间和.在工件加工时间是其开工时间的线性函数的条件下,本文证明了最大家庭树中的工件优先于家庭树中的其它工件的加工,并且其工件连续加工所得到的排序为最优排序.
线性加工时间的树约束单机排序问题
【摘 要】
：
研究工件具有线性加工时间、工件间优先约束为树约束的单机排序问题.目标函数为极小化加权完工时间和.在工件加工时间是其开工时间的线性函数的条件下,本文证明了最大家庭树
【机 构】
：
国防科学技术大学数学与系统科学系
【出 处】
：
系统工程
【发表日期】
：
2005年4期
其他文献
运用回归统计分析方法对中国电子及通信设备制造业R&D能力与国际竞争力的关系进行了实证研究.认为,要全面考察R&D能力与国际竞争力的关系,应从投入、产出两方面选择R&D能力指
以同质产品企业为研究对象,从供应链的角度,对这些企业采取横向兼并行为以获取竞争优势的有关问题.研究结果表明,在零售商兼并获得定货决策优先权、变成Stackelberg领导者的
龙门吊是集装箱港口装卸过程中的重要机械,其配置情况关系到整个港口的作业效率.讨论集装箱港口装卸过程中的龙门吊数量配置问题,建立龙门吊的数量配置网络流模型.给出模型的
通过信号博弈的方式对科技型企业家隐性资本参与企业家市场的选聘行为进行博弈分析,以期解决企业家市场的现实选聘行为中科技型企业对科技型企业家选聘不当以及科技型企业家
研究证券市场复杂性产生的机理,将有助于人们了解其发展的动因及规律,以便更好地对其进行适应、调节与控制.从复杂性科学的观点看来,投资者的群体心理会引起证券市场复杂性;
"合理物流配送"是敏捷物流得以实现的根本保证.但是,传统的车辆配送模型不适应敏捷物流的需要.在分析敏捷物流的特点和各种各样的复杂信息的基础上,提出复杂信息条件下的敏捷
运用GM(1,1)模型对企业的未来收益进行预测,然后提出了 '企业相对收益能力'的概念,在综合考虑与企业的核心竞争能力密切相关的各种财务与非财务因素的基础上,建立综
粒子群算法是一种新出现的群智能优化算法.本文针对柔性工作车间调度问题的特点构造了此问题的粒子表达方法,给出了具体的算法应用过程,并与遗传算法做了对比实验.实验结果表
混合整数非线性规划问题为一类富有挑战性的难解问题.本文设计一个混合演化算法求解混合整数非线性规划问题,对于不同变量分别使用二进制和实数编码策略,将约束优化问题转换
提出一种基于IMU/GPS车辆组合导航系统故障检测与隔离的新方法。该方法两次构造奇偶向量,根据奇偶向量服从的统计分布来逐次完成故障子系统的检测与隔离,并采用极大似然估计法对故障向量进行了估计与修复校正。仿真结果表明,该方法能够准确及时地检测与隔离出故障子系统,并有效地提高了组合系统的容错性能。