蔬果类商品网上直销包装作业工序优化模型研究

针对蔬果类商品网上直销模式下,其标准销售单元包装作业问题规模大、商品品类多、订单个性化强、生产配送周期多等特点,基于批量流水作业生产、JIT准时制生产及周期调度的思想,研究该类商品标准销售单元包装作业的生产调度问题,建立蔬果类商品网上直销包装作业优化模型,并设计改进的“模拟增压——退火算法”对其进行求解,以便制定出合理的包装作业计划,有效衔接采摘和订单分拣作业以及后续装车作业,缩短包装时间,保证蔬菜的新鲜性。最后,通过应用实例验证模型和算法的有效性,结果表明,本文周期调度方法得到的调度方案比一般的非周期调度方法大大节约了包装作业成本,为蔬果类商品网上直销企业生成包装作业计划提供了理论指导。     

变邻域搜索分布估计算法求解舰载机保障作业调度问题

针对多资源、多约束的资源受限舰载机保障作业调度问题,提出了一种求解该问题的基于变邻域搜索的分布估计算法.首先,建立了考虑站位、设备、作业的优先级和安全性等约束的调度模型,该模型以舰载机保障作业的总完成时间和舰载机移动次数的加权和最小化为目标;其次,结合问题特征分析,提出了最早可用设备规则,对偶站位交换规则等两类启发式规则,定义了基于序置换排列的解的编码方式;再次,提出了分布估计算法(EDA)的概率分布更新模型,以及基于工序插入、交换、反转等邻域操作的变邻域搜索策略,设计了基于变邻域搜索的分布估计算法(EDAVNS);最后,基于单波次8架舰载机保障的仿真结果,验证了所提模型对舰载机保障作业调度问题具有较好的实用性.同时,基于5个不同规模的问题集的分析结果表明:与分布估计算法、变邻域搜索、遗传算法、以及只使用插入、交换、反转等单一邻域操作的EDA算法相比,EDAVNS均取得了最优的结果,验证了EDAVNS能有效地求解该问题,并较好地平衡全局探索与局部搜索.     

露天矿卡车运输系统最佳调度的数学模型及其数值解法研究

文章分析了目前卡车调度系统的建模情况,应用最佳控制的理论建立了卡车调度系统的数学模型,并结合一简例,分析了数值解法,给出简例的数值解。通过对数值解的分析,说明数学模型和数值解法都是正确的     

基于分布式拍卖机制的多移动机器人动态任务分配算法

任务分配是多移动机器人调度系统的关键问题之一,为了提高任务整体完成效率,提出了一种基于分布式拍卖机制的多移动机器人动态任务分配算法.该方法对机器人群体采用分布式控制方法,彼此共享且动态更新任务集,采用分布式的拍卖机制竞拍任务,增加了调整任务执行顺序环节,考虑任务整体完成效率,最后在Linux系统下搭建了多机器人和障碍物的仿真环境.结果表明,该算法分配效率高于线性(CLP)算法和混合整数求解(CBC)算法,且具有稳定性,相比执行效率高的深度强化学习(DQN)算法和空缺链(VC)算法,执行效率稳定,移动代价降低了55%,实现了较高执行效率和低移动代价之间的平衡,可应用于实际仿真环境,具有可行性.