对Flowshop排序问题启发式方法的评价与改进

在对Ｆｌｏｗｓｈｏｐ排序问题的几种主要的启发方式法进行深入剖析的基础上，提出了一种新的启发式方法，这种方法不仅简单适用，工作量小，能迅速求得排序问题的解，而且优度较高，能得到近似最优的排序方案。     

采购与多层生产计划问题的协同优化

针对生产与采购这两项企业的重要活动,建立了一种采购计划和多层生产计划的集成优化模型,将采购计划、批量计划以及作业排序这三层计划问题进行综合决策。为求解该问题,设计了一种遗传算法和网络优化方法相结合的协同优化策略,遗传算法中每一个个体同时包含了批量计划和作业排序,并调用网络优化模型得出订购策略。数值仿真实验显示了提出的方法求解该类集成优化问题的良好性能。通过与独立优化方法进行比较,显示了协同优化策略的优越性。     

多任务在多处理机上执行的排序问题研究

随着网络的日益普及，研究如何合理地安排网络资源的下载具有重要的理论意义和实际应用价值。本文首先建立的解决网络资源下载排序问题的数学模型；然后结合具体的实例给出了具体的下载方案，并指出贪婪算法排序有时并非是最优的排序；最后给出了采用贪婪算法需要的下载时间与最小下载时间之间的关系。该种分析过程对于解决最优排序问题具有一定的参考价值。     

基于YL235A丁件排序生产程序设计与实现

本文主要通过在MCGS（TPC7062K）触摸屏上设置优质产品的组合方式，程序中使用三菱PLC中“先人先出”功能指令的SRWR写入指令对三个工件进行识别，然后通过机械手和传送带利用冒泡法将兰个工件按照一定的排序要求进行排序，排序完成后按照一定的要求将工件推到指定的斜槽中。通过测试结果表明，程序运行稳定，可靠性较高。     

提高交付安全性的瓶颈工序作业排序方法

多工序Job-Shop排序问题是困难的NP问题。但是实际生产中，瓶颈工序比较固定和明显，并且连续满负荷运转，在瓶颈工序上控制住作业次序，对快速交货型订单的交付起关键作用。针对瓶颈工序有多台设备的作业排序模型，采用动态规划的原理，先找到交货期和产能矛盾最突出的阶段，分段用隐枚举法排序，得到交付最安全的排序方案。该算法简单，计算量小。     

首次推出RFID钢制品标签

为了帮助解决这些问题，国际编码技术公司推出了面向刚制品的坚固耐用的RFID识别系统。钢铁工业一直以来都极为重视工作流追踪以及工作现场定位和排序等。目前所使用的系统很少或根本没有提供实时定位或生产数据。很多时候，这样就导致了由于丢失部件所产生的昂贵重建等。     

多生产线且多节点环境下的订单选择模型

由于有限资源的约束,企业经常拒绝接受一些不能保证能按时交付的订单。因为延迟交付带来的惩罚往往使这些订单无利可图,其罚金一般与延期时间长度相关。Slotnick等人提出的延迟惩罚订单选择模型是优化决策此类问题的常用模型。本文将原模型由单节点扩展到较复杂的多节点且多生产线应用环境下,给出了相应的订单选择模型。并设计了多维交替优化的模拟退火算法来同时优化选择和排序两个维度,给出了详细的算法步骤。然后对模拟数据进行了仿真算例求解,验证算法的求解效果和计算效率。同时对比了两种不同订单排序策略,算例结果也表明：跨生产线的混合订单排序方式能比传统的订单不跨线同步方式获得更好的目标收益。     

露天矿生产的车辆安排

本文以总运量最小为目标建立整数规划模型，求解中用连续松弛把该问题转化为线性规划模型，使解题难度降低。在满足约束条件的情况，使总运量增加最小的前提下，通过变量的取整改进，使逐渐逼近最优解，本文采用装箱问题来解决此问题，即车辆的调度。模型二在模型一的基础上。对矿石产量最大，总产量最大，总运量最小按优先级高低进行排序，运用目标规划方法建立模型，然后对目标规划进行线性转换，利用Lindo软件求解。     

寻求平面上线段集凸壳的扫描算法

首先证明寻求平面上线段集凸壳问题的下界是O(nlogn)，其方法是将平面上线段集凸壳问题与排序问题联系起来，由排序问题的下界推得平面上线段集凸壳问题的下界。然后提出一个算法，计算平面上线段集凸壳问题，其基本思想是将不交线段集中的线段按其端点的x，y坐标排序，并重排线段序。然后用平面扫描方法分段完成凸壳的构造。该算法的时间复杂性是O(nlogn)。     

一个改进的单抓钩周期性排序模型及其在自动化学处理线中的应用

计算机控制的抓钩广泛用于自动化学处理线的工件的运送。抓钩的排序直接影响系统的生产率，抓钩排序的目标是对运送进行排序以极大化生产率。当某工序处理时间非常长时，该工序成为瓶颈。为了去除该瓶颈，系统可以为该工序设计多个处理槽，这称为“多重处理槽”问题。本文提出一个改进的混合整数规划模型以求解有“多重处理槽”的单抓钩周期性排序问题的最优解。实例表明所提出的方法是有效的。     

成组作业排序新方法——流程法

本文分析了非同工艺顺序掉序的特点,在此基础上提出了一种新的排序方法——流程法。此法是根据需在同一设备上加工的各种零件工艺流程作为排序的主要依剧,极为简便,很快就能求得较优加工顺序。     

C语言常见排序算法分析和探讨

随着计算机技术不断的发展，计算机编程也在不断的变化和发展。C语言作为常见计算机编程程序，在计算计发展中有着重要作用。C语言不仅能实现不同数据类型的数据查找，同时也能实现不同而类型数据的排序，能使计算机更好的运行。在这种情况下，有必要对C语言排序算法进行分析，以解决计算编程中出现的问题。本文主要从排序算法概况、对C语言排序方法进行分析等方面出发，对C语言常见排序算法进行相应分析。     

基于阵元接收信号幅度信息的频域盲分离排序算法

排序模糊性问题是影响频域盲源分离算法分离性能的主要原因之一。对于提出了一种新的解决频域盲源分离排序模糊性问题的算法。该算法通过提取阵元接收信号每个频率点上的幅度衰减信息,采用k—means聚类算法将线性分离算法所得分离信号进行归类,来解决排序模糊性问题。该排序算法对阵列阵元排布方式,阵元间距等没有特殊的要求,并且适用于任意数量混合信号的盲分离系统。仿真实验证实了这种开发阵元接收信号幅度衰减信息的排序算法在绝大多数频率点上有效地解决了排序模糊性问题,是一种计算量相对较小而又简单有效的排序算法。     

遗传禁忌搜索算法在混流装配线排序中的应用

针对混流装配线排序问题，提出了一种混合遗传禁忌搜索算法，在每一代遗传演化之后，按一定比例随机选择部分解进行禁总搜索，以提高算法的全局搜索能力和收敛性。通过一个混流装配线排序实验，分别利用遗传算法和遗传禁忌搜索算法进行求解，结果表明遗传禁忌搜索算法具有更好的全局搜索能力和收敛性能。     

RTU的实时多任务监控程序设计

本文研究了ＲＴＵ微机终端在程序设计时所遇到的问题，并提出一种通用的考虑多任务下实时监控程序设计，着重讨论了程序设计中任务的启动，转换及排序，硬件互斥问题以及抗干扰措施等方法。     

寻求平面上线段集凸壳的算法

首先证明寻求平面上线段集凸壳问题的下界是O（nlogn)，其方法是将平面上线段集凸壳问题与排序问题联系起来，由排序问题的下界推得平面上线段集凸壳问题的下界。然后提出一个算法，计算平面上线段集凸壳问题，其基本思想是将线段集中的线段转换成平面上的简单多边形链，接着计算该简单多边形链的凸壳即得到所要求的凸壳。该算法的时间复杂性是O（nlogn)。     

基于车型相似度的装配线排序

通过总结混流装配线排序问题,提出了一种新的装配线排序模型.根据装配车型的关键件不同,引入车型相似度的概念,应用遗传算法解决以最大化相似度总和为目标的混流装配线优化排序问题.经实践中应用,关键件装配更换次数减少了70%.     

截面多轮廓数据排序算法

针对逆向工程领域截面数据预处理中的多轮廓排序问题,提出了一种简便有效的链表法.该算法分为粗排序和精确排序两步,首先通过极角进行粗排序,然后利用带有访问标记的链表来完成精确排序.通过实例表明,链表法能够对截面单轮廓数据和多轮廓数据实现有效地排序.这为逆向工程中后续的曲线拟合和曲面重构奠定了基础.     

层次分析法(AHP)在驾驶疲劳致因分析中的运用

在分析驾驶疲劳致因的基础上，运用层次分析法原理，建立了驾驶疲劳致因递阶层次结构模型，并确定了各层元素的单排序权重和总排序权重，对驾驶疲劳致因因素相对重要性进行了排序。模型分析结果为驾驶疲劳致因分析评价提供了科学依据。     

平面散乱点集凸包的快速生成算法

凸包问题是计算几何的基本问题,在实际工程中得到了广泛的应用。传统的凸包生成算法一般需要两个步骤,首先将离散点按照某种特性排序,然后进行凸包生成。依据快速排序算法的思想,提出一种“一步法”构建平面点集凸包的算法,将构建平面点集的凸包问题与排序问题结合起来,在排序过程中快速生成点集凸包。整个过程达到时间复杂度下限O（nlogn）。该算法在“河北省蓄滞洪区信息管理系统”中得到了实际应用,效果理想。