共查询到19条相似文献,搜索用时 947 毫秒
1.
具有固定顺序的重新排序问题 总被引:1,自引:1,他引:0
在生产实际中经常会出现顾客订单不同时到达的情况,为了保证先来顾客的需求和工件本身的要求,往往是先安排好的工件保持相对顺序不变,使其与后来顾客的工件重新排序.本文着重研究了这种使先来顾客的工件保持相对固定顺序,在有限错位限制的条件下使总目标函数值最优的重新排序问题。 相似文献
2.
基于ε-约束的方法,研究了重新排序中目标函数与错位量的Pareto最优解问题,对于总完工时间或最大完工时间与时间错位量或序列错位量的Pareto最优解问题,本文给出了这些问题的多项式或拟多项式时间的算法. 相似文献
3.
讨论了时间错位和序列错位呈线性关系,即最大时间错位与最大序列错位之和、最大时间错位与总序列错位之和、总时间错位与最大序列错位之和、总时间错位与总序列错位之和限制下,以使总完工时间最小为目标的重新排序问题。重新排序就是原始工件已经按照某种规则使目标函数值达到了最优,但还没有开始加工,这时又有一批新工件到达,要求将新工件与原始工件一起重排使目标函数为最优的排序问题。根据经典排序理论,证明了原始工件与新工件按最短加工时间优先规则可以使目标函数达到最优。由动态规划原理,对每个问题设计并证明了不同的算法及其时间复杂性,最后结合实例作了进一步论证。 相似文献
4.
5.
王静茹 《北华大学学报(自然科学版)》2015,(6):841-844
针对两连杆桁架的多目标最优化设计问题,提出一种利用遗传算法和模糊理论来求解多目标优化问题的Pareto最优解算法,并通过实验进行验证;讨论遗传算法和模糊理论产生Pareto最优解的差异.结果显示:通过遗传算法配合近似分析的方法可以更有效率地寻找到更多的Pareto最优解. 相似文献
6.
面向Pareto最优遗传算法的服务组合方法 总被引:1,自引:0,他引:1
为了解决Pareto遗传算法在每一次进化操作中都要构造当前进化群体最优解集而影响运行效率的问题,提出了一种面向Parfto最优遗传算法的服务组合方法,以实现Web服务组合的全局优化.用伪二叉树法则构造目标函数的Pareto最优集合,再进行Pareto最优解集排序,最后采用个体相似度计算来确定遗传算法的适应度函数,由此获得一组满足约束条件的Pareto最优解服务集合.实验验证表明,所提方法可以提高多目标遗传算法处理服务组合效率的问题,即使在服务规模较大的情况下,所获得的解与最优值的比率仍能接近90%的水平. 相似文献
7.
8.
《天津大学学报(自然科学与工程技术版)》2017,(2)
针对数控装备加工参数优化问题,提出了一种基于Pareto遗传算法结合TRIZ理论的优化算法.首先建立优化目标为切削效率和刀具耐用度的多目标优化模型,基于Pareto遗传算法实现先寻优后决策的求解模式,并得到Pareto最优解集;其次,基于TRIZ发明问题解决理论,从最优解集中分析技术矛盾并建立矛盾矩阵表,根据技术问题解决原理进行最优解的决策,有效地避免了基于经验和偏好选择的弊端,实现合理寻优和理性决策的良好组合.最后,通过采用4组切削参数分别进行铣削后的表面粗糙度实验验证了该方法的可行性和有效性. 相似文献
9.
10.
研究了多目标柔性作业车间调度问题(FJSP),提出了一种基于Pareto的混合遗传算法,并建立了包括生产周期、总拖期时间和机床负载在内的多目标优化模型.该算法采用基于工序的编码方式和活动化解码方法,将Pareto排序策略与Pareto竞争方法结合起来.为了保证解的多样性,采用小生境技术并同时使用多种交叉方法,用Pareto解集过滤器保存进化过程中的最优个体,防止最优解的遗失.算法最后给出问题的Pareto最优解集.仿真试验证明,提出的混合遗传算法可以有效解决多目标FJSP. 相似文献
11.
为解决物流配送过程中顾客时间窗变化而导致的物流配送计划无法实现的难题,运用干扰管理方法,以干扰事件发生时的问题状态为基础,提出了新车增派策略和多车协作策略及其实施条件,并在此基础上建立了问题扰动救援的一种启发式算法.该算法针对受扰车辆路线上的所有顾客,根据新车增派策略和多车协作策略,依次将每一顾客在原计划的送货车辆、其他在途车辆,以及增派的新车之间分配,并重新规划分配之后的车辆路线.最后在标准算例上使用该算法与文献遗传算法进行了比较分析,结果表明该算法对于干扰事件发生后的车辆路线重排结果在系统整体扰动程度方面明显优于文献算法. 相似文献
12.
范嘉 《天津师范大学学报(自然科学版)》2009,29(2):69-72
以发酵酵母为研究对象,采用超声波空蚀和高压均质方法对细胞进行机械细胞分裂,研究了热预处理对微生物细胞分裂效率的作用。结果表明:酵母悬浮液的温度经热预处理从室温(22±1)℃上升到40-50℃时,达到相同程度的细胞分裂效率所需的能量降低了;当酵母悬浮液的温度经热预处理上升到50℃时,蛋白质浓度达到最大值,蛋白质发生变质的热预处理温度≥52℃。 相似文献
13.
供应链网络设计的健壮性指标 总被引:1,自引:0,他引:1
为了建立供应链健壮性和基本网络参数之间的关系,介绍了一种系统化方法来量化供应链网络的健壮性指标设计.在供应链总连通矩阵和可到达性矩阵基础上,提出了系统化的网络健壮性指标设计方法,该方法同时考虑了网络结构的健壮性和网络功能的健壮性.研究结果表明,所提出的方法是有效的. 相似文献
14.
A plasmid (pTU9) containing the lambda (λ) phage lysis genes S(-)RRz and the biosynthetic genes phbCAB of poly-β-hydroxybutyrate (PHB) was constructed and transformed into E.coli JM109. Cultured in Luria-Bertani (LB) medium with 20 g/L glucose, E.coli JM109 (pTU9) could accumulate PHB in cells up to 40% (g PHB per g dry cells). A chelating agent EDTA was applied to induce a complete cell lysis and PHB granules were released. This method has a potential application in PHB separation. 相似文献
15.
研究了市场需求预测偏差下买卖双方协调订货问题。基于Stackelberg博弈模型,通过设计数量折扣定价政策和限量定价政策,给出了市场需求预测偏差下,实现供应链上最大利润时的买卖双方合作博弈批量模型。 相似文献
16.
中国聚变工程试验堆等离子体电流高达14 MA,等离子体破裂将产生大量逃逸电子,形成巨大的逃逸电流,如不抑制将对装置造成极大的损伤。本文利用托卡马克等离子体破裂的零维模型,数值计算了中国聚变工程试验堆在电流猝灭阶段Dreicer机制产生逃逸种子的雪崩倍增,获得了逃逸电流和逃逸动能随时间的演化关系,并与解析结果进行了对比。研究了影响电子雪崩过程逃逸电流的关键物理因素,发现破裂后等离子体电子温度、密度和有效电荷对逃逸种子电流的产生和逃逸电流的抑制有巨大影响。通过增加电子密度,从而增强碰撞耗散,可以有效抑制破裂后逃逸电流,这对选择合适的方法抑制破裂后的逃逸电子具有积极的意义。 相似文献
17.
构建了处于领导地位的零售商以及由主供应商和备份供应商组成的两级供应链, 研究供应中断下零售商仅向备份供应商采购及同时为主供应商提供贷款援助进行生产 恢复(贷款援助和备份供应商采购结合) 的策略选择问题. 考虑上游主供应商生产恢复遭受资金短缺, 通过构建Stackelberg博弈模型, 探讨了零售商的两种中断应对策略下零售商和主供应商的最优决策, 并分析了备份供应商批发价格、主供应商自身承担的单位 生产恢复成本, 以及贷款利率对主供应商产能恢复的供货决策和零售商订购决策的影响. 数值实验结果表明, 贷款援助和备份供应商采购结合策略更能增强零售商的抗风险能力, 降低备份供应商批发价格波动对零售商利润的不利影响. 相似文献
18.
酵母胞内海藻糖微波破细胞提取与传统提取比较 总被引:7,自引:0,他引:7
酵母胞内海藻糖大都采用 50 %乙醇 -水溶液回流提取得到 .但酵母经微波破细胞处理后 ,以水为溶剂在室温下提取 1 0 min,就能把海藻糖充分溶出 .与传统浸取相比较 ,微波破细胞提取具有提取时间短、不需有机溶剂、不需加热、海藻糖收率高、杂质溶出少等优点 相似文献