极小化加权完工时间和的Flowshop问题的算法(英文)

本文讨论了极小化加权完工时间和的Flowshop问题.我们给出了一个最坏情况误差界为m的启发式算法,对于m=2的情况,如果工件具有一致权因子,即pi<pj意味着wi≥wj,(i,j=1,2,…,n).最坏情况误差界为2β/α+β,其中α和β分别是全部工序加工时间的最小值和最大值.此外,分析了m=2的两种特殊情况,给出了多项式算法.

Flow Shop排序问题Fm|prmu|∑w_jC_j的分枝定界法

本文讨论FlowShop排序问题Fm|prmu|∑ωjCj给出了求解该问题的一个分枝定界法．

软件定义网络拓扑管理关键技术研究

为解决传统管理技术无法满足当前网络拓扑发展需求的问题,开展了管理关键技术研究。通过建立基于NFV的软件定义网络管理模型、构建对等模式的服务功能链、补偿与管理时限流的软件定义网络拓扑资源收益,提出了一种管理关键技术。实例分析可知,新的技术应用后,软件定义网络拓扑管理性能优势显著。

具有切换后效性的印刷电路板组装生产线调度优化

针对多品种小批量生产环境下的印刷电路板组装调度优化问题,考虑到在组装时间构成中占有极其重要地位的切换时间不仅具有其他制造业中常见的顺序依赖性,还具有特殊的沿用性,建立了以包括切换时间在内的多品种平均流程时间最小化为目标的调度优化模型,基于问题自身的特点以及这种特殊的切换后效性,分别针对印刷电路板成组、元件负荷分配、供料器切换、以及印刷电路板排序4个子问题开发了相应的算法并基于其内在联系进行了系统集成,通过仿真实验及其与现行研究的对比验证了模型与算法的有效性及可行性。