分支定界法在制丝多线排产优化中的应用

为优化制丝多生产线排产,设计了带约束限制、以总生产成本为优化目标的排产数学模型.该模型使用分支界定优化算法进行求解,并针对实际的制丝任务排产,改进了算法流程和求解策略.采用.NET编程实现了制丝多线生产的整数规划优化.通过制丝生产任务分配实例,验证了分支定界算法的有效性.该算法在满足实际生产约束条件下,获得了优化的制丝多线任务分配方案,从而降低了制丝生产总成本和烟丝库存.     

柔性车间生产排产调度优化方法

为满足柔性制造企业在车间生产中合理安排生产排产调度的需要,提出柔性车间生产排产调度优化方法。首先,通过分析车间生产排产问题的特点,制定满足车间应用需求和各种资源限制的生产排产总体流程,从而设计基于约束条件的生产对象关系模型;其次,提出一种动态策略差分进化算法,根据个体之间的拥挤度动态选择变异策略,设计基于工序位置的编解码方案,其能快速有效地进行求解,从而得到最佳调度方案,提高设备运行效率,实现资源利用的最大化;最后,通过6个标准测试函数、FT6-6测试问题及生产调度应用实例验证了算法的有效性。     

基于Multi-agent的优化排产系统的分析与设计

以石化企业为背景，从智能性和灵活性入，着重研究了基于Multi-agent的流程企业优化排产系统的流程分析和结构控制技术，构建了基于对象设计技术的流程企业优化排产系统框架，并结合可视化实现技术，阐明了系统的应用前景。     

卷烟生产计划排产模型建立与优化

为了对卷烟生产进行自动优化排产,构建出卷烟排产分层递阶优化流程,对流程的关键环节设计了自动优化模型;分别建立了带约束限制的卷烟多点生产任务分配和生产点详细排产数学模型。对两个模型分别设计了改进的遗传优化算法。对多点生产模型,提出了一种基于遗传算法-模式搜索法的任务分配优化算法,改善了单独使用遗传算法局部搜索能力差的缺陷;对详细排产最大完工时间数学模型,设计了相应的算法操作策略,将牌号优先规则、生产约束嵌入到遗传算法中,满足了实际生产限制。通过卷烟生产排产实例,验证了算法的有效性,给出了优化的卷烟精确排产计划,降低了卷烟生产总成本和库存,缩短了总生产流程时间,提高了设备效率。     

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

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

面向铝挤压的作业排产优化

在深入研究铝挤压生产特点的基础上,以最小化加工总流经时间（total flow time,TFT）为目标建立了两类铝挤压作业排产优化模型,采用改进的人工蜜蜂群算法对其求解．该算法根据铝挤压排产问题的特点重新设计了解的表达与新解的产生方式．仿真实验结果表明,提出的方法能够有效减少产品加工的总流经时间．     

遗传算法在刹车片生产计划排产中的应用与实践

生产计划的排产问题是影响车间生产效率的主要因素之一.合理的排产计划能够高效地使用车间现有的生产资源,提高车间生产能力,降低生产成本.本文首先分析了刹车片生产运行状况,针对热压成型生产车间的多品种变批次生产模式,建立了排产数学模型;其次,设计了一种联合均值-遗传算法,对热压成型车间的排产数学模型进行求解;最后通过实验仿真,对本文设计的算法进行验证,实验结果表明联合均值-遗传算法能够很好的解决当前刹车片生产计划的排产问题.     

基于量子遗传算法的染缸排产问题研究

根据染缸排产过程中产品种类多、加工设备多、批量小、调度复杂等特性,建立染缸排产调度模型,提出一种新的并单、拆单方法,用于问题预处理,并采用量子遗传算法加以求解。仿真实验结果表明,该方法对于求解染缸排产问题简单有效,且采用量子遗传算法的求解结果优于传统遗传算法,能够有效减少企业生产成本。     

启发式算法在计划排产中的应用

面向单件生产的车间生产作业计划排产问题一直是研究的热点和难点。文中结合汽车模具行业生产管理特点和实际生产状况,针对有限能力排产问题,提出了具体的排产方法和步骤,并建立了基于启发式算法的车间作业优化排序函数。上述研究成果将提高排产的有效性,解决我国单件生产企业在计划排产中普遍存在的问题,对于加强车间生产控制和管理起到促进作用。     

MRPⅡ实施中面向有限能力的车间排产问题研究

MRPⅡ系统是提高我国制造业管理水平和生产能力的有效手段。车间作业控制模块是离散制造业实施MRPⅡ的一个重点，其中车间作业的排产问题又是一个难点，只有很好地解决了车间作业的排产问题，才能有效地对车间作业进行控制。本文以柳工实施的MRPⅡ软件TCM为具体对象，TCM中面向有限生产能力的车间排产问题，给出了具体的排产逻辑和方法，提出了压缩排队时间处理流程和工序优先级计算方法，以及按有限能力排产与压缩排队时间之间协同工作的流程图，并以具体排产实例分析说明了选用不同的排产方法和不同的参数设置按有限能力进行排产的方法及结果。上述研究成果对于我国离散制造业成功实施MRPⅡ具有普适性和重要参考价值。     

分时EDF算法及其在多媒体操作系统中的应用

提出了一种新的CPU调度算法－－分时EDF（Earliest Deadine First)算法,该算法能保证硬实时任务不丢失死线,并易于在分时系统中实现。以分时EDF算法为基础,提出一种新的CPU层次调度算法－－HRFSFQ,该算法用于多媒体操作系统时能保证各类任务的QoS。最后通过大量实验证明了上述算法的有效性和正确性。     

航班过站地面服务的优化调度算法

航班过站服务流程是定位型和零工型的混合流程，其调度问题是一个有时间窗和作业调整时间的多目标多设备并行作业动态排序问题．在分析其区别于一般制造业生产作业排序特点的基础上，给出一个考虑了不同设备加工能力的新的启发式算法——设备能力差分配法．通过对服务作业分类，将多目标优化问题转化为服务类作业排序最优化问题．算例分析显示，能力差分配算法在减少航班延误数量、时间上以及平衡设备生产能力上均优于现有的先到先服务和最小负荷调度算法．     

Scheduling of computational processes in real-time distributed systems with uncertain task execution times

An approach to scheduling computational processes in real-time distributed computing systems is considered. It is assumed that the task execution time is inexactly; more precisely, it is assumed to belog to a certain time interval. The problem is formulated as the scheduling of jobs of which each is characterized by its priority and consists of a set of tasks (with respect to the number of processors) executing on different processors and associated by a hierarchical precedence relationship. The proposed approach is based on algorithms with low computational complexity for suboptimal scheduling of equal-priority tasks.     

基于任务分类的延迟调度算法

MapReduce已经成为主流的海量数据处理模式,任务调度作为其关键环节已受到业界广泛关注。针对已有的延迟调度算法存在的问题,即建立在任务都是短任务的理论假设有一定限制,当节点处理不同长度的任务时算法性能严重下降和基于静态的等待时间阈值不能适应不同用户的作业需求,提出了一种基于任务分类的延迟调度算法。该算法通过给不同长度的任务设置不同的等待时间阈值,以适应不同作业的响应需求。通过分析各动态参数,根据所建任务模型调整任务的等待时间阈值。仿真验证该算法在响应时间及负载均衡性方面优于已有的延迟调度算法。     

Modeling and Solving Lot-Splitting Scheduling Problem Based on Process

In flexible job-shop batch scheduling problem, the optimal lot-size of different process is not always the same because of different processing time and set-up time. Even for the same process of the same workpiece, the choice of machine also affects the optimal lot-size. In addition, different choices of lot-size between the constrained processes will impact the manufacture efficiency. Considering that each process has its own appropriate lot-size, we put forward the concept of scheduling with lot-splitting based on process and set up the scheduling model of lot-splitting to critical path process as the core. The model could update the set of batch process and machine selection strategy dynamically to determine processing route and arrange proper lot-size for different processes, to achieve the purpose of optimizing the makespan and reducing the processing batches effectively. The experiment results show that, comparing with lot-splitting scheduling scheme based on workpiece, this model optimizes the makespan and improves the utilization efficiency of the machine. It also greatly decreases the machined batches(42%) and reduces the complexity of shop scheduling production management.     

最小化空闲时间的Job-shop调度进化算法

为了研究Job-shop调度问题,分析了调度结果和调度过程,认为传统Job-shop调度模型的调度过程,实质是减少并减小空闲时间的组合优化过程,而且不同空闲时间对调度结果的影响程度不同。据此提出了最小化空闲时间的两个处理过程和不同空闲时间的处理顺序规则;并设计了进化算法中最小化空闲时间的初始种群生成过程、重组算子和变异算子。经典的调度基准问题对比测试表明最小化空闲时间的分析结论是正确的;最小化空闲时间过程高效可靠;最小化空闲时间的进化算法缩小了算法的搜索空间,大大提高了搜索效率,有效避免了早熟收敛现象,稳定可靠。     

实时系统中的非定期任务调度算法综述

非定期任务调度是实时系统中的一个重要研究内容，综述了实时系统中非定期任务调度算法的研究与进展，按照这些算法的特征分为基于服务器的算法与基于空闲时间的算法两大类别，并着重对每个类别中的不同算法的特征与性能进行了分析，通过对这些算法的比较与分析，希望为实时系统的研究与开发者提供有意义的参考，最后还给出了非定期任务调度进一步研究的思路与建议。     

基于订单更改的间歇多产品厂调度在线调整研究

针对间歇化工厂产品市场变化快的特点,提出了基于订单更改的多产品厂调度在线调整模型：该模型根据生产进度对产品进行分类,并结合原调度采取相应的调整策略,得到满意的调整方案。模型基于原调度,不需增加太多变量,故在建模和实际应用中易于实现。文中将该模型用于无限中间储罐的间歇多产品厂调度在线调整实例,并通过调度调整方案对订单更改时刻的灵敏度分析找出了目标函数的影响因素。     

一种适合实时变比特率视频传输的IP区分服务调度算法

在建立的区分服务网络模型的基础上，提出一种针对实时变比特率突发业务的调度算法，称为加权开关赤字轮循(weighted switch deficit round robin，WSDRR)算法．根据不同的队列等级分配加权的带宽，并根据队列中分组状况动态调节服务量．该策略是针对网络拥塞下传输实时突发视频业务而提出的．基于一种吞吐量公平测度的比较，WSDRR算法与传统赤字轮循DRR算法具备相同的公平性．实验结果表明，与DRR算法相比，WSDRR算法能够降低实时突发视频业务的端对端延时和延时抖动，从而进一步使实时视频传输的要求得到满足．     

面向多停泊基地的港口拖轮调度优化研究

拖轮调度是典型的多处理器任务调度问题,针对多停泊基地和不同作业模式下的拖轮调度,以最大完工时间和总作业油耗最小化为目标,建立了拖轮调度多目标优化模型。采用演化策略算法对多停泊基地拖轮调度优化问题进行计算,提出一种基于轮盘赌概率分配的编码和解码方法。计算结果表明了演化策略算法的有效性和可行性,优化后的最大完工时间最小值相比仿真运行结果取得较大的改善,不同作业模式下均减少了约16%;计算结果还表明不同作业模式对拖轮调度结果会产生较大影响。