基于产线平衡多目标优化的制丝高级排产研究与应用

针对制丝车间排产多目标多约束的问题,提出了基于产线平衡多目标优化的制丝高级排产方法,研发了制丝高级排产系统。以产线平衡为目标,通过模型仿真及协同调度应用,结果表明该排产方法是有效的。     

混流生产线的排产方法

1　引言混流固定比例流水线 (简称为混流生产线 )是一种广泛应用于冰箱、电热水器等家用电器生产的流水线生产方式 ,其排产问题是指确定在一定时间段上 (通常在冰箱行业中为一周或两周 )各条生产线上各种产品的生产数量 .混流生产线的主要特点是多种产品在多条流水线上同时生产     

整数线性规划的改进分支定界算法

分支定界(B&B)算法是求解整数线性规划(ILP)问题的一种最常用的方法,如何划分问题(分支)和按何种策略选择子问题进行扩展是影响算法效率的两个重要因素.提出了一种改进的分支定界算法,采用伪费用分支策略划分问题,采用深度优先搜索(DFS)策略选择子问题进行扩展,并在Matlab中编程实现.数值实验表明,改进的算法能够有效提高求解效率,当问题规模较大时,改进效果尤其明显.     

基于K-MEANS聚类的分支定界算法在网络异常检测中的应用

网络异常检测技术是入侵检测领域研究的热点之一。在异常检测中,针对其存在的对训练集中关键数据的 选取不准确、选取过程耗时较长、检测的误报率过高等问题,结合经典的K-MEANS算法和分支定界算法,建立起一 种网络异常检测模型,以有效地提高在大量训练集中选取关键数据的准确率,同时降低数据选取的时耗。通过大量基 于著名的KDD Cup 1999数据集的实验,表明此模型能够达到较高的检则准确性,并能有效地控制检测错误报警的发 生。     

基于分支定界法的关键链项目计划重排*

通过举例说明在关键链项目计划中插入输入缓冲后,可能出现资源冲突和紧前关系冲突。从局部和全局两个方面采用分支定界法对项目计划进行重排来解决冲突问题。通过举例说明基于分支定界法的计划重排算法是有效和可行的。通过模拟仿真,从三个不同层次分析项目活动任务的不确定性对项目完工率和项目惩罚成本的影响。结果显示,保留原始关键链的基于分支定界法的全局性关键链计划重排方法较之其他方法要好,不确定性更低,项目的完工率更高,项目的惩罚成本更低。     

整数线性规划的切割与分支算法

基于整数线性规划问题的分支定界方法,以子问题或根问题的目标最优值作为参数,构造了一种新的切割不等式,能够方便地切割子问题或根问题的非整数最优解.在分支之前进行这种切割,产生了一种新的求解整数线性规划问题的切割与分支算法.将该算法应用于求解一些经典的数值例子,实验结果表明,与经典的分支定界方法相比,该算法大大减少了分支的数量,提高了计算效率.随着问题规模的增大,该算法的计算优越性体现得更加明显.     

结合分支定界法和线性规划的摄像机位姿估计

介绍了一种新的利用对应点估计摄像机位姿的算法。通常情况下,摄像机位姿估计可以转化为一个最优化问题,现有算法将问题转换成一个序列二阶锥规划问题,通过对旋转矩阵所在空间进行分支定界搜索来求取全局最优解。对现有算法进行改进,通过将二阶锥约束松弛为线性约束,提出了一种结合分支定界法和线性规划方法的全局优化算法。该算法不仅能够求得全局最优解,而且算法速度较现有算法提高了一倍以上。最后通过模拟数据和真实数据对该算法进行了验证,结果表明了该算法的准确性和高效性。     

求解整数线性规划问题的定界阻止算法的改进*

在现有求解整数线性规划问题的定界阻止算法的基础上提出了一种改进。该算法通过目标函数超平面截线性规划松弛问题的有效约束锥而形成一个单纯形;然后,引入一串平行片来切割该单纯形产生更低维的凸多面体;最后,在片上的这些凸多面体上执行阻止搜寻程序。由于单纯形和片上凸多面体的极顶点可以直接通过公式计算,且变量在片上凸多面体上的取值区间更窄,改进的定界阻止算法既方便又高效,这得到了一些经典算例和随机产生的算例的验证。     

基于分支定界法筛选完整性的分散控制结构

针对分散控制系统的完整性问题,应用分支定界法对其进行判定并筛选合适的分散控制结构.定义了分散控制系统的子系统这一概念,提出检验分散控制系统完整性的一个判定引理和相邻两个分散控制系统之间的递推关系.基于分支定界法给出了相应的算法以处理输入输出配对问题,并给出具备完整性的分散控制结构.对随机系统的测试显示,所提出的算法能大幅度减小计算量,快速寻找满足完整性要求的分散控制结构.     

基于分支定界-改进AO~*算法的序贯测试策略优化

针对经典AO*算法在求解序贯测试问题中复杂度太大的难题,提出测试选择与策略优化联合的方法;首先基于解析冗余关系(ARRs)把测试选择问题映射为一个特殊的0-1整数规划(IP)模型并用分支定界法求解之,得到最优测试;然后通过两步回溯改进的AO*算法确定最优测试顺序;在一个组合电路的应用表明算法优化了测试点数,减少了扩展节点数,降低了经典算法的复杂度。     

基于制丝生产单元的智能调度模型研究与应用

随着智能制造理念在烟草制造行业的普及,本文针对红河烟厂的实际生产情况进行研究,对烟草制丝生产流程中的关键生产单元——烟片预处理生产单元的调度排产进行研究,将其抽象成为求解流程型有限缓冲区的流水线调度问题,通过模拟退火算法优化的遗传算法求解最优解,最后通过模拟不同规模的订单调度过程,验证了经过调度后的结果比未经过调度的结果更优,从而体现了模型的实用性。     

基于遗传分枝定界算法的Flow-shop调度问题

Flow shop调度问题属于NP难题,传统的方法很难求出精确最优解,提出了一种遗传分枝定界算法,即在遗传算法中引入分枝定界算法保持对优化解有贡献的工件部分顺序,求解3机Flow shop调度问题,该算法与常用的遗传局部算法和遗传动态规划算法类似,用随机方法测试例子,与目前著名的Taillard的禁忌搜索算法和Reeves的遗传算法两种改进算法进行比较,大量的数据实验证实了遗传分枝定界算法的有效性。     

Revisiting Branch and Bound Search Strategies for Machine Scheduling Problems

In the design of exact methods for NP-hard machine scheduling problems, branch and bound algorithms have always been widely considered. In this work we revisit the classic search strategies for branch and bound schemes. We consider a systematic application of the well known dynamic programming dominance property for machine scheduling problems. Several conditions concerning the application of the proposed property with respect to best first, depth first, breadth first search strategies and problem characteristics are presented. Computational testing on single machine and flow shop problems validate in practice the efficiency of the considered approach and suggest that the traditional choice of depth first search with respect to best first and breadth first is strongly questionable.     

多约束条件下生产排程智能优化技术

针对当前企业智能化生产中,多条工艺路线共享工序以及工单在生产过程中具有多个约束条件(如工期、优先级、产量等)的问题,提出了一种以"等待时间最短"为主的生产排程智能优化算法.综合考虑工单优先级、工期长短和紧急任务插单等因素,通过一种递归算法来计算工单等待时间,以最小化工单完成时间、最大化资源利用率为优化目标,建立了多约束...     

ISA 88标准在烟草行业制丝线分组加工中的应用

本文介绍了S88标准的基本理论,同时结合理论,阐述了如何将理论用于烟草行业制丝线的控制系统中。通过在网络和编程方面采用S88标准的体系结构,实现了制丝线的柔性化生产,达到了卷烟行业分组加工的目的。     

新型管控系统在烟草制丝线上的应用

本文主要结合常德芙蓉王制丝线电控系统,介绍了其网络结构,并重点对该系统的新功能和特点作了描述。     

基于规则的烟草计划与排产系统

为提高烟草行业计划排产的实时性, 提出了符合卷烟生产特点的生产计划与调度系统, 并阐述了生产计划与调度系统的体系结构、功能模块、系统工作流程, 设计了基于规则的调度算法. 所设计的系统能够持续稳定的运行, 企业客户可应用本系统软件快速准确地根据销售合同和调度计划制定科学合理的生产调度计划, 真正实现管理与控制一体化操作.     

Interval Branch and Bound Algorithm for Finding the First-Zero-Crossing-Point in One-Dimensional Functions

In this paper, new ideas have been incorporated to a basic interval branch-and-bound algorithm which solves the problem of finding zeros in one-dimensional functions. These new ideas are based on the combination of a new rejection criterion, a selection strategy and an easy-to-obtain precondition of the problem at hand. The methodology described here focuses on finding the first zero crossing point, allowing the search of other zero crossing points to be avoided. In addition, a heuristic subdivision criterion has been proposed that, compared to bisection rule, provides improvements in most of the forty problems that have been tested.     

基于TPU-tree的Skyline分支定界查询算法(英文)

提出了一种新的限定性skyline查询理念,并给出了高效的处理技术。分支定界方法是当前skyline查询处理效率较高的技术之一,在一种不确定移动对象的索引策略TPU-tree之上,基于分支定界方法提出了B2CPS可限定性skyline查询处理算法。实验结果表明,提出的基于TPU-tree的B2CPS算法可以很大程度地提高限定性skyline查询的效率,在移动对象频繁更新的情况下亦能保持较高的查询性能,因此具有较好的实用价值。