面向订单的生产计划与调度的综合优化

研究了一个多订单环境下的生产计划与调度集成优化问题,以实现准时生产为目标,综合考虑产品装配结构约束的订单任务计划与订单产品零部件的加工调度,采用直接面向客户订单的工序调度模式建立了计划和调度的综合优化整数规划模型.设计了带精英策略的蚁群算法作为该数学模型的求解方法,并通过对比试验为该算法选取最佳的搜索参数.实例仿真结果表明,所建模型的正确性以及蚁群算法求解该问题的可行性和有效性.     

部分货箱指定的集装箱装载模型和算法

对部分货箱指定装载的集装箱装载货箱问题，基于分层思想建立多步决策模型，提出棱（面）判别矩阵法把三维装箱问题转化为二维乃至一维装箱问题而得到模型的求解算法。本文对货箱间的“体等价，面等价，棱等价”这类情形进行了研究。     

钢铁企业订单动态交货期承诺模型与算法

针对钢铁企业交货期承诺问题的动态特征,建立了动态约束满足模型.该模型综合考虑了设备利用率和订单的提前拖期惩罚.模型求解属于NP-hard问题,很难用精确算法在可行时间内求解的特点,因此结合启发式规则和约束满足一致性技术的优点,提出了求解该问题的算法.通过实验验证了模型及算法的可行性和有效性.     

单机带调整时间加权成套订单数问题遗传算法研究

通过大量的企业调研,提出了一类新的目标排序问题--单机带调整时间加权成套订单数排序问题:n个工件来自m个订单,分属B个不同类别,不同类之间的工件连续加工有调整时间,各工件有自己的交货期,一个订单中所有工件均按期完工则该订单成套完工,目标为加权成套延迟订单数最小.提出两类问题并且通过数学模型进行表述,设计相应的遗传算法,仿真结果表明该算法是可行而有效的.     

一种确定被动式超高频RFID标签优选位置的方法

针对目前的RFID系统性能优化问题,提出了一种确定标签优选位置的测试方法,通过这种方式来优化被动式超高频RFID系统的应用性能.首先搭建了较为理想的测试环境,然后改变标签在货箱上的贴附位置,并对每-个贴附位置沿固定方向改变货箱与天线的相对距离,接着对每-个距离测试标签的读取率.通过这种实验方法,来研究标签不同的贴附位置的读取率随着货箱与天线之间距离的变化规律,进而得出一个确定RFID标签优选位置的一般性结论.该方法操作简单,实用性强,可以为RFID系统的优化提供指导性建议.     

基于有限缓存区的多任务并行分拣调度研究

通过对某物流车间的实际调研,将自动化立体仓库出货台空间限制作为优化问题的约束条件,建立订单并行分拣模式下堆垛机调度问题的模型,并采用蚁群算法进行求解。在求解过程中,根据问题假设设定了算法相关的状态转移概率公式,并采用动态更新信息素浓度的改进型方式避免传统蚁群算法早熟的情况。最后根据工厂的实际订单信息给出了算例,并通过两种不同算法和不同参数设置的比较,说明通过蚁群算法求解该优化问题的有效性。数值试验显示该蚁群算法相比传统优化算法效率提升了10.5%。     

面向批量订单包装的物流箱规格优化问题研究

目的 针对面向仓储物流环境下多型号多批量产品的订单包装问题,提出一种预制物流箱规格优化模型及算法。方法 对产品订单建立订单分包规则,确定分包方案,以订单包装材料总成本最小为优化目标建立物流箱规格优化模型。针对该模型提出一种改进模拟退火算法,通过贪婪策略求解最优分包方案,降低模型计算复杂度,设计一种新型解更新算子,以提高算法寻优能力,设计一种自适应步长策略,以平衡算法前期全局搜索与后期局部搜索的能力。结果 通过实例证明,文中提出的算法相较于其他算法,具有更强的求解能力,与实例企业仓储包装现状相比,同批订单降低了17%的包装材料成本。结论 该方法可用于解决产品种类多、尺寸差异大、动态更新等应用场景下的系列运输包装纸箱规格优化问题,为企业物流运输管理提供了一种有效的包装优化思路和解决方法。     

订单分批算法的适用性研究

本文回顾了当前企业分拣过程中订单分批的最优算法.在人工分拣环境,在不同储位分配和仓储物品量的条件下,对订单分批的FIFS,MAA,COG,GSM,GS等五种算法进行考察.根据某国有大型企业的订单数据和计算机生成订单,采用Java编程实现各种算法,通过程序分析了不同条件下各种算法的分拣效率.实验结果表明S型分拣路线的MAA启发式算法,比其他算法优化效果更好,因此推荐采用.     

混流无等待总装分装流水线任务排序研究

为解决混流产品在无等待多条流水线生产条件下,由于产品生产节拍不一致导致总装分装系统中生产连续性较差的问题,研究总装分装任务排序优化方法,实现在保证批量生产、部件齐套供应前提下,使订单能够按期交货.以最小化总加工时间、最小化总提前/拖期和产品转换惩罚为优化目标,建立了优化数学模型,并设计了改进多种群蚁群算法求解该优化模型.以某机床厂某月生产任务为例进行仿真实验,与多种群蚁群算法、传统蚁群算法对比,验证了该算法性能较好.并与现行的调度方法进行对比,验证了该任务排序方法在混流节拍不一致的多条装配线生产上,能够有效地缩短产品生产周期、降低生产成本,提高订单的准时交付率.     

转运情形下基于订单的缺货水平分析

考虑一个多零件二级存储系统,顾客订单类型有多种且随机到达,得到了不允许分销点之间转运时,订单的平均缺货水平的表达式.对于允许转运的情形,通过分析库存状态与实际需求率之间的关系,构造了求解分销点对零件的实际需求率的迭代算法,并得到了订单的平均缺货水平的近似表达式.数值模拟表明该近似表达式的平均误差为10.91%,转运能使订单的缺货数量平均减少38.15%.