基于改进离散微粒群优化算法的混流装配线多目标排序

产品投产排序是混流装配线有效运作的关键,它是标准微粒群算法无法直接应用的离散空间问题.提出改进离散微粒群优化算法来解决混流装配线多目标排序问题.提出了适应离散编码的粒子位置编码方式,有效避免了不可行解的产生,提高算法效率.引入了动态参数及自适应逃逸机制增强了粒子的多样性和搜索性能.分析了装配线参数变化对目标函数和相应投产序列的影响,并确定出了能够获得最优解的合理参数范围.提出评价指标对改进离散微粒群优化算法与基本离散微粒群优化算法进行了对比,对实际混流装配线的仿真实验表明提出的改进微粒群优化算法可以直接应用于离散排序问题,是一种高效的混流装配线排序算法.改进微粒群优化算法与遗传算法的仿真实验对比显示了提出方法在混流装配线排序问题中的优越性.     

多约束混流线平衡与排序优化问题研究

针对G企业混流装配线设计不合理导致工位间负载不均衡及产品堆积现象,考虑工序与工位间匹配关系,节拍时间、工序优先关系等多约束,以减少工位数量、均衡工位间负载、减少产品等待时间为目标,建立混流装配线设计与产品排序问题的多目标混合整数规划模型,分别设计了分层算法和混合启发式算法;利用小规模算例验证了分层次算法的精确性,利用大规模算例验证了混合启发式算法高效性。基于本文算法对G企业装配线进行优化后,其工位间负载极差由15.6 min减少到0.1 min,优化后投产顺序对应的节拍时间降低了6 min。     

震后应急物流系统中的定位-路径问题

为尽可能降低地震灾害造成的损失和危害,应急物资必须在震后最短的时间内供应到各个救灾点。从系统整体优化的角度,研究震后应急物流系统中的定位-路径问题,同时综合考虑了震后应急物流系统的特性,以应急物资总运达时间与系统总成本最小为目标,构建了一个震后应急物流系统中的多目标定位-路径优化模型,并设计了一种混合启发式算法予以求解。通过算例验证了本文方法的可行性与有效性。     

双油罐修理线的天车运送周期性排序问题的求解

作为机车油罐修理中的一个重要资源，天车的排序直接影响系统的、生产率。本文研究了产品在系统的一边装栽、而在另一边卸栽的双油罐修理线的天车周期性排序问题。工件在每个工作台需要加工一定的时间，工作台之间没有缓冲工作台，一台天车用于工作站之间工件的运送，目标是对运送进行排序以极小化生产周期。为了求解这个问题，本文提出了一个混合整数线性规划模型，量化示例表明所提出的方法是有效的。     

基于ASP的复杂供应链系统的混合建模与仿真实现

Agent建模、系统动力学（System Dynamics,SD）建模和Petri网建模单独应用于供应链系统或企业系统建模都存在一定局限性。根据供应链和核心企业系统的特点以及上述三种建模方法的特点,提出基于ASP（Agent-SD-Petri net）的核心企业及其供应链系统的混合动态仿真模型,重点讨论准时制生产方式下核心企业的生产模型和库存模型,可供供应链各实体间以及核心企业系统内部各部门间的相互作用及其耦合的分析;解决JADE软件环境下系统集成仿真的关键技术,验证核心企业及其供应链系统混合动态建模的可行性。     

基于遗传算法的装配线平衡

平衡问题是装配线设计中要考虑的一个重要方面。文章给出基于遗传算法的启发式程序来解决装配线的平衡问题，设计特殊的遗传操作算子，提高算法的可行性、有效性和程序的搜索能力。对于给定的实例，计算的结果表明遗传算法是一种有效的解决装配线平衡问题的工具。     

考虑供料策略和人因的装配线平衡问题建模研究

合理的供料策略对装配线运行的效率和成本有很好的优化效果。本文研究了装配线平衡、物料供应策略的集成优化问题，同时兼顾操作者的人因负荷。首先，考虑对装配线所需各物料采用直接或间接供料策略，并采用能量消耗率和脑力承受度来客观评估操作者的体力与脑力负荷，以解决传统人因学评估方法由于量纲问题而导致的目标函数难以获得精确最优解问题；然后，以最小工位数、最小化平滑指数为优化目标，构建了装配线平衡模型；最后，结合实例，并通过遗传算法求解，分析了分层优化和集成优化的优缺点，这为实际生产中通过优化供料方式来提高经济效益、保护工人健康提供了一定的研究思路。     

混合Flow Shop的调度仿真系统及其算法分析

研究了混合Flow Shop的调度问题，调度目标为最小化工件的最大完成时间。文中给出了调度仿真系统的设计，系统由数据库、算法和控制中心用户接口三个模块组成；在算法模块中，排序算法包括了由Flow Shop扩展到混合Flow Shop的多数算法，设备分配采用最先可用机器优先规则。另外，基于CDS虚拟机和Palmer斜度指标的启发式算法，提出了一种改进的CDS算法用于工件排序。在正在开发的混合Flow Shop调度仿真系统中实现了上述所有算法，仿真分析表明改进的CDS算法优于其他启发式算法。     

基于多层规划的单边多目标装配线平衡调度模型

平衡汽车装配线能够提高企业生产效率、稳定产品质量、降低生产延迟; 缩短装配线总作业时间可以提高汽车装配数量.根据单车型单边装配工艺要求, 以最大工位持续时间最小和总作业时间最短为目标, 建立了基于多层规划的多目标混合整数规划平衡调度模型, 得到了平衡率最高且总作业时间最少的调度方案.通过分析模型的寻优思想, 得到了一个快速、有效的装配线平衡调度模型.算例证明了该模型求解速度的高效性和所得调度方案的有效性.     

电子商务物流系统的建模与仿真

用系统的观点分析了电子商务物流系统的不确定性、非线性、复杂性、多样性、离散性、动态性的特点，并结合计算机仿真的特点，将电子商务物流系统的建模与仿真归纳为对排队、库存、网络或混合形式的仿真，还提出了仿真中要考虑到的两个要点，从而为电子商务物流系统的仿真研究提供了方法。