订单分批问题的数学模型及节约启发式算法

构造了拣货作业中订单分批问题的数学模型,在一些模型假设的基础上,提出了解决该问题的节约启发式算法。算例分析表明,该算法的订单分批结果优于传统的先到先服务分批结果,为实现订单优化分批拣货作业提供了新方法。     

基于聚类算法的订单分批策略研究

订单分批是物流中心提高作业分拣效率的一个有效方法。主要针对“货到人”模式下的订单分批问题,构造了基于聚类算法的数学模型,并以最小化货物搬运次数为目标函数进行求解。通过在不同规模的订单数据下,比较基于聚类算法的分批策略与采用先到先分批策略、不分批策略在拣选作业中的实际效果,表明该算法能有效提高分拣任务的作业效率。     

无人仓系统订单分批问题及K-max聚类算法

为了提高订单拣选效率、降低拣选成本,研究了以自动引导小车(AGV)为搬运工具的无人仓库系统订单分批问题.分析了影响订单拣选成本和效率的两种主要因素,建立了以订单分批拣选总成本极小化为目标的整数规划模型.根据K-means聚类算法思想,结合订单分批问题的优化目标,基于每批订单中包含的商品种类和拣选每批订单需要搬运的货架信...     

考虑客户收货顺序的“货到人”分拣系统的订单排序和客户分批优化

可以并行分拣多个客户订单的"货到人"分拣系统中,每个客户包含多个订单,客户要求按订单排序依次收货。为提高该系统的分拣效率,以最小化料箱出入库数量为目标,从订单排序和客户分批两方面进行优化。分别建立两个0-1整数规划模型解决多客户同时拣选时的订单排序优化和客户分批优化问题;针对客户分批问题,又提出种子算法和遗传算法来解决。设计试验检验了不同客户数量、客户订单数量、总品项数量时订单排序模型和客户分批算法的优化效果。试验结果表明,0-1整数规划模型优化订单排序,可提高效率约15%,具有有效性;客户分批优化方面,0-1整数规划模型、遗传算法和种子算法都可以不同程度地提高系统效率,分别适合不同问题规模和时间要求的场景。     

考虑拆分策略的智能仓库订单拣选优化问题

智能仓库中用智能拣货车和拣货机器人代替了传统的拣货员,从而能实行更加有效的拣货方案.针对以最小化总延误时间为目标的智能仓库的订单拣选问题,考虑订单可以被拆分的情形,提出订单拆分策略,并建立了相应的非线性0-1整数规划模型.为高效求解智能仓库订单拣选优化问题,将问题的模型分解为订单分批阶段和批次分配阶段,并分别设计订单分批算法和智能果蝇优化算法.数值实验结果表明,拆分策略能明显减小智能仓库中订单拣选的总延误时间;通过与同类型算法的比较发现,所提出的智能果蝇优化算法具有更优越的性能.     

面向机床精密主轴加工过程的混合流水生产线分批调度研究

面向机床精密主轴加工过程,对混合流水生产调度问题进行研究.通过深入分析机床精密主轴加工工艺流程,以主轴粗精磨削工艺、分批规则、设备利用率等作为约束条件,以加工时间最小化为目标,建立混合流水生产模式下、机床精密主轴加工智能分批调度模型,并设计了基于差分进化-遗传混合算法的二阶段优化算法对模型进行求解;以某精密主轴生产线的实际订单为例进行仿真实验,与传统加工方案及其他典型分批调度算法对比分析,验证了该智能分批调度模型的有效性、算法的准确性及解决实际问题的优越性,能够有效缩短生产节拍,提高加工效率和设备利用率.     

基于遗传算法的订单分批策略研究

选择合理且有效的订单分批策略,在优化分拣作业流程、减少作业处理时间方面起着关键的作用。基于遗传算法,对"货到人"工作场景下的订单分批问题构造了相应的数学模型进行求解。通过设定初始种群、选择、交叉、变异等遗传操作设计得到了有效的分批结果,验证了采用基于遗传算法的订单分批策略能够有效提升物流中心的拣选效率。     

PCBA柔性作业车间等量分批调度问题研究

为解决企业在不同生产类型下柔性作业车间分批调度的实际问题,对带有重入生产特性的印刷电路板组装(PCbA)调度进行研究。首先,构建以完工时间最小为目标的PCbA等量分批柔性作业车间调度优化模型。其次,提出并设计了一种遗传模拟退火算法来对分批调度模型进行求解,将整个求解过程分为订单批量分批、子批排程这两个阶段,并引入了Metropolis接受准则,以保证算法迭代初期种群的多样性。最后,以某企业PCbA车间的实例展开,运用MATLAb编程求解,验证了遗传模拟退火算法和等量分批的可行性和有效性,同时确定了各个批量生产类型的最优分批数。     

城市物流配送订单分配排序优化研究

针对城市物流配送小批量、多频次、时效性强的特点,研究装载和配送组合优化的城市配送订单分配排序问题,以提高整体配送效率和客户满意度。利用成组分批排序理论对解决资源和任务分配组合优化问题的优势,将订单和车辆分别看作工件和机器,以总完工时间最短作为目标,建立城市物流配送订单分配排序模型,设计启发式算法并且进行算例模拟,结果表明设计的模型和算法能有效的解决城市配送订单分配排序问题。     

基于遗传算法的“货到人”拣选系统订单分批优化

针对物流仓库“货到人”拣选系统中的拣货员拣选次数过多和拣货效率低的问题,提出一种基于遗传算法的订单分批优化策略,使大量多元化和零散化的订单得到高效分批并减少物料箱出库频率和拣货次数。首先建立以所有订单拣货总次数最小为目标的订单分批优化模型。其次,以标准遗传算法为基础改进遗传算法的交叉策略,验证相比于不使用遗传算法的情况下,使用本文的遗传算法优化策略的高效性。最后,为了找出更优异的优化策略,对改进的三种交叉策略进行对比实验,发现随着物料种类增多时,文中改进的第一种交叉策略拣选次数比其他两种少。仿真实验结果表明,该订单分批优化策略提高了系统的拣选效率,证明了此遗传算法解决订单分批问题的有效性。     

积分分离PID在配料控制系统中的应用

本文在常规的配料系统PID控制算法的基础上,为克服配料现场的高频等干扰,提出了积分分离PID控制算法,即在被控制量开始跟踪时,取消积分作用,直到被控制量接近新的给定值时才产生积分作用,实际证明效果良好。     

2个加工时间不同工序组批的嵌套批综合调度算法

针对已有的批加工工序数为2的批综合调度算法,没有考虑组批工序不同和后续工序中存在组批工序的情况,不能适用于更复杂的批综合调度问题,提出求解2个加工时间不同工序组批的嵌套批综合调度算法。该算法根据批处理工序加工时间不同的特点,定义串行衔接时间和并行衔接时间;提出判断组批的余差比较策略;当可与等待工序一同批处理的工序不唯一时,采用组批前移最大化策略确定组批处理工序;当准备组批处理工序的后续工序中存在组批工序时,在余差比较策略中加入嵌套优化策略确定该工序是否组批;由于组批工序的后续工序较多且对调度结果影响较大,采用前续工序优先策略使组批工序尽早加工。理论分析和实例表明,提出的算法可解决2个加工时间不同工序组批的嵌套批综合调度问题。     

矿热炉减重法自动配料系统的研究与设计

为节约人力成本并提高生产效率,矿热炉采用自动控制进行配料已成为主要趋势。该文利用C#高级语言、S7-1200 PLC和S7-200 SMART PLC通过S7.NET通讯协议和MODBUS通讯协议搭建了控制系统,设计了稳定、高效且经济适用的自动配料系统,并通过减重法与变频控制技术相结合实现了精准配料,提高了自动配料系统的精度和速度。该文研究的矿热炉减重法自动配料系统自投入使用后,稳定高效,满足了实际需求。     

基于零件虚拟工序队列的FMS动态调度研究

提出虚拟工序队列的概念,并在此基础上提出一种基于静态零件分批（静态调度）的ＦＭＳ动态生产调度方法,该算法充分考虑到ＦＭＳ的系统资源限制及零件运输等环节,能较好地解决生产调度中的设备负荷平衡,系统紧急事件发生（如机床故障,新零件加工等）,可替代加工工序等问题,且易于实现,具有较广泛的适应性。     

Scheduling of Wet Etch and Furnace Operations with Next Arrival Control Heuristic

In wafer fabrication facilities, it is critical to schedule batching operations efficiently. Most previous studies in scheduling these operations have the objective to efficiently create the batches with the given jobs at the batching operation and decide whether to start a partial batch or to wait for the next arrival to make a full batch. Typical batch operations in wafer fab can be found in the diffusion area which is mainly composed of pre-cleaning (wet etch) and furnace. Glassey and Weng (Dynamic batching heuristic for simultaneous processing. IEEE Trans Semicond Manuf 4(2), May 1991) first introduced the concept of using future arrival information and called it look-ahead. Fowler et al. (Real-time control of multiproduct bulk-service semiconductor manufacturing processes. IEEE Trans Semicond Manuf 1992) expanded the concept to multiple products and created the heuristic method called next arrival control heuristic (NACH). NACH considers only the next arrival and makes the decision whether to start the batch now or to wait for the next arrival. The new proposed scheduling system called NACH+ tries to control the incoming inventory into the batch operation. The preliminary batches are scheduled to arrive at the batch operation just in time so that any unnecessary waiting time does not happen. In this paper, NACH+ is compared to the minimum batching size rule.     

半密封式配料秤在生石灰自动配料系统中的应用

针对螺旋秤在实际应用中的问题,阐述了半密封式配料秤的结构特点,以及在生石灰自动配料系统中的应用,通过实际运行,效果令人满意,具有很广泛的推广价值。     

混匀配料自动控制系统及故障诊断

分析了原混匀配料系统不能实现全自动配料作业的原因,提出了有针对性的改进措施,介绍其组织实施的情况和取得的成效。     

液体洗涤剂微机控制配料系统

采用集散控制技术研制了液体洗涤剂生产的微机控制配料系统,文章配合框图介绍其系统组成和功能特点,阐述称重方法及配料原理,并对配料系统运行方式及工艺流程进行说明。