纺织企业生产计划调度方法的研究与实现

针对某企业生产排产混乱的状况,设计了适用于该企业的车间生产计划调度方法．首先将具有相同品种的订单合并,对同品种的订单进行批量生产,将生产完成的订单从合并订单中分离,方便后期对订单进行管理;其次设计了订单计划排产优先级算法,实现了订单自动排产优先级顺序;最后,通过对机台的实时监控,掌握机台的上机情况,为计划调度提供了有力的依据．该生产计划调度方法的应用,明罩改善了企业生产排产混乱的状况,使企业的生产管理效率显著提高．     

区域配送中心物流调度模型

针对物流系统调度中存在的区域配送"少批量,多批次"供货要求的问题,作者用时间片规范订单,通过拆分、组合订单及优化调度计划,降低成本.以某企业工程实践为背景,提出了一类区域配送的物流调度模型.该物流调度模型运用组合优化的思想,基于中央配送中心、区域配送中心、门店形成的三级运输配送体系结构,提出了在一定的约束条件(时间约束条件和空间约束条件)下,以最小成本实现物流调度计划的方法.求解算例表明,该模型对解决多货品、多门店的供货问题是有效的.     

面向订单的钢铁企业生产管理一体化系统

在对钢铁企业信息化体系结构及生产管理模式等进行理论研究的基础上,基于高级计划排程的思想,提出了面向订单的钢铁企业一体化计划与调度系统的体系结构模型.针对一体化生产管理中的库存匹配问题,建立了热轧带钢库存匹配模型;针对一体化生产管理中的能力匹配问题,建立了考虑钢铁生产加工工序约束和设备能力约束的能力计划模型.同时从订单排产和作业计划的角度研究了钢铁生产各主要环节的生产计划方法和调度策略,及其整体上的相互关联.     

基于无等待约束的供应链在线调度问题

研究了供应链在线调度问题.给出了在不改变已有工件调度的情况下,最早完成临时订单的算法,该算法在寻优过程中结合了微粒群算法的局部搜索能力,计算机仿真结果表明,在大规模订单的情况下,该算法同样能很快找到最优加工方案.     

基于预排序的并行批处理过程调度模型

针对并行批处理调度过程,以总提前完成时间最小化为目标函数,建立了一个基于交货期的调度模型.该模型考虑了订单的交货期等约束条件,将订单和设备之间的分配关系表达为0-1变量,采用预排序方法确定订单的处理顺序.采用分支定界法对模型进行求解,并与已有模型的计算结果比较,证明所提出的模型整数变量少且容易求解.     

面向ATP的多工厂订单决策与 生产计划集成优化模型

结合ATP的思想,以按订单生产的具有分布式多工厂的企业为背景,同时考虑各工厂地理位置、生产能力、库存限制、运输能力与客户满意度等因素,建立了面向ATP的多工厂订单决策与生产计划集成的优化模型,并通过模型性能实验,分析了企业计划周期、调度间隔期等参数对企业利润的影响.
     

基于规则及多色集合的多品种订单调度方法

针对多品种订单生产企业多工序、多品种、中小批量的生产特点,以最小化订单总完工时间和平均流程时间为目标建立了订单调度模型.提出了一种按规则分配订单以及作业排序相结合的调度思想,并利用改进的非支配排序遗传算法——NSGAⅡ对问题进行求解.考虑到多品种订单的多重约束性,采用多色集合理论中的围道布尔矩阵对多品种订单中各作业加工关系作了约束化处理;同时,以双层染色体进行编码,可以有效降低染色体的空间和时间复杂度;采用置换和反转变异两种算子,缩小了算法搜索范围,避免了早熟现象.最后以典型的订单生产实例进行仿真实验,结果表明应用该算法收敛快、运算效率高,可以获得满意的Pareto解集.     

订单可分解多柔性作业车间协同鲁棒调度

针对企业多车间协同生产需求,对多柔性作业车间协同调度问题展开研究,提出了一种订单可分解多柔性作业车间协同鲁棒调度方法。给出多车间协同调度的求解方案,设计了两级决策树生产订单分配模型,其中,第一级决策树进行分配策略选择,第二级决策树进行生产订单拆分。在第一级决策树中设计了基于遗传算法的拖期检测方法,提高车间产能评估的准确性,同时,将新订单加入视为动态调度过程,通过染色体的层次选择增强调度的鲁棒性。在第二级决策树中基于线性规划提出了生产订单分解的上下界准则。最后,通过一个基准案例以及部分生产实例对订单可分解多柔性作业车间协同鲁棒调度方法进行测试。测试结果表明,该方法具备可行有效性,可供企业实际应用参考。     

ERP系统订单调度算法的研究

通过对ERP系统中订单调度过程的研究，指出了在现实中尚且没有较好的调度方法，多是订单调度员凭借个人的经验对订单进行调度，无法高效率的进行的调度生产。这篇文章根据这个问题，提出了多种订单调度算法，并且相互比较了各种算法的优劣，对ERP系统的开发具有较好的参考价值。     

四向穿梭车仓储系统的多订单任务调度优化

针对四向穿梭车仓储系统很难同时处理多订单任务的问题, 提出一种自适应遗传退火算法对系统的作业时间模型求解, 并设计一种包含多订单任务的出库顺序和货物提升机选择信息的染色体个体, 解决了四向穿梭车系统同时处理多个订单任务困难的问题, 实现了多订单任务的调度优化. 实验结果表明, 该算法优化了出库货物的出库顺序及货物提升机的选择信息, 有效解决了四向穿梭车仓储系统同时处理多个订单任务的问题.     

订单可拆开加工的两代理分批调度问题

研究平行批机器环境下两代理调度问题.其中,来自两个代理的订单竞争使用同一机器资源,所有订单均可拆分并在相邻的批中加工,目标是寻找一个调度方案,使得在保证其中一个代理的所有订单的最大加工费用不超过预算的条件下,最小化另一个代理的所有订单的平均完工时间.本文证明了此问题是NP难的,并对它的一种特殊情形给出了一个基于动态规划...     

基于交替迭代遗传算法的多级车间生产计划与调度的集成优化

为了提高多级生产系统的运作效率,研究了一类多周期的多级车间生产计划与调度的集成优化问题,该生产系统由一级混批Job-shop车间和一级混流装配车间串联而成.首先建立了该类集成优化问题的混合整数规划模型,该模型从上下游生产车间的需求关系出发,综合考虑上下游车间的物料平衡、设备负荷以及开工位置等约束条件,同时满足优化上下游生产线的费用目标.然后提出了一种交替式混合遗传协调优化算法求解该集成优化问题,其主要思想是给定计划用一种混合遗传算法求调度,反过来给定已求调度用另一种混合遗传算法求取新计划,如此不断交替使用2种混合遗传算法实现计划与调度的同时优化.仿真结果证明了该方法的可行性和有效性.     

协同生产计划调度系统及其关键技术

分析了网络化制造环境下生产计划调度的需求和特点,提出了一种面向动态联盟的协同生产计划调度系统的体系结构,并深入研究了实现协同生产计划调度的关键技术.首先对协同信息交互的立体结构和基于XML(eX-tensible Markup Language)的信息交互机制进行了分析,引入基于协商的协调机制和冲突消解策略,最后探讨了计划调度的快速优化算法,以实现对生产计划调度系统的协调优化.在此基础上,建立了原型系统,对上述关键技术进行了应用验证.应用表明,该系统具有良好的扩展性和适应性,能够实现动态联盟生产过程中的自治和协同.     

面向定单交货期窗的连续生产过程生产调度

针对连续工业生产过程中的调度,把各个订单的交货期考虑为一个连续时间窗,并根据订单交货期的约束,把一段连续的生产时间进行离散化,在允许拖期交货的情况下,建立面向订单交货期窗约束的连续过程生产调度数学模型,使企业的生产不仅满足订单需求量和交货期的要求,而且使企业在生产中获得最大的生产利润;对各个时间段的设备生产率进行实数编码,采用遗传算法对模型进行优化求解,并讨论了拖期惩罚系数的选择对调度结果的影响.仿真结果表明,所提出的模型具有可行性和有效性.     

染缸资源的离散事件动态系统建模及优化

根据印染企业订单排缸生产计划的实际情况,建立染缸资源配置系统的自动机模型,使订单的各种染缸配置方式映射到自动机模型中;然后,根据模型行为演化过程,对订单的染缸资源配置过程划分阶段,在各个阶段设定性能指标函数,并建立各阶段间性能指标函数间的递推关系式;最后,用动态规划法对染缸的配置过程寻找最优排缸策略,得到染缸资源利用率最大的配置方式.实例结果表明:与现有的计算机调度系统相比,所建立的模型和决策方法能有效地提高染缸资源的利用率.     

基于轨迹映射模型的天车多目标调度方法

为有效解决生产过程中的多天车调度问题,在统筹考虑天车任务初始态和时空约束等特征的基础上,提出一种全新的天车轨迹映射模型.结合传统差分进化方法,将库位分配规则和天车分配算法融合到调度算法的每一次迭代过程中以指导算法寻优.以最小化入库订单延迟成本和最小化出库订单等待成本作为评价指标,设计仿真试验并与经典多目标优化算法进行对比,验证了算法是有效可行的,进一步的数值试验表明了合理的调度规则可以有效提高天车调度性能.     

基于规则的船舶分段动态空间调度方法

针对船舶分段建造调度问题的特点,提出基于规则的动态空间调度方法.该方法将作业计划安排与动态调整相结合而实现动态调度.利用相似性规则制定分段作业计划,对各种动态事件建立响应规则而实现动态调整.通过对分段加工过程中动态事件分析归类,针对不同动态事件的直接影响、调整措施和响应规则,以急件插入、任务取消和设备故障为例,给出调整实施过程.最后,利用仿真数据验证了该计划安排及其调整方法的可行性和实用性.     

电动汽车共享站点间车辆人工调度策略

用户出行需求的潮汐性和不均衡性导致站点间车辆失衡问题严重,极大地制约了电动汽车共享的快速发展,采用合理的车辆人工调度策略可使车辆失衡问题得以解决.基于完全满足用户用车需求的前提,建立成本最低的调度需求模型,并采用遗传算法求解得出调度需求.构建了电动汽车共享站点间车辆人工调度策略,同时通过调度收益最大化的混合整数规划模型优化车辆调度路径,采用分支定界法求解.以"EVCARD"位于上海市嘉定区5个站点的实际订单作为输入,进行人工调度策略优化分析.结果显示:在用户用车需求增长的情景下,不增设停车位和车辆数目而采用人工调度优化策略,同比可以提升60%的订单服务量,相比增设停车位和车辆数目可以节约60%的成本投入.     

基于多能工配置的巡回式赛汝订单调度优化决策

多能工配置是决定赛汝生产系统效率及生产能力的关键因素,应与赛汝订单调度协同决策.该文以最小化最大完工时间(Makespan)及最小化工人的空闲时间为目标,研究了面向巡回式赛汝生产的基于多能工配置的订单调度问题.鉴于所研究问题的复杂性,该文将模拟退火(Simulated annealing,SA)算法与第二代非支配排序遗...     

基于准时制的模具生产调度模型研究及应用

模具生产过程具有离散化定制的特点,使得在质量和产量约束下的准时交货较为困难.结合准时制与动态规划设计了一种多级调度算法及相关系统,将调度问题从车间排产扩展到整个产品生产流程,并从信息建模出发建立了各模型的关联关系,以便更完全地分配企业生产资源,均衡开展生产,从而缩短订单的生产周期.根据试验及初步应用验证,系统可以有效解决企业的离散化定制产品的调度问题,缩短订单的生产周期.