集装箱倒箱问题的启发式算法研究

为降低集装箱堆场的倒箱率,对翻倒箱落箱位置的确定问题进行了研究,提出了一种启发式算法H及其改进算法IH。利用仿真实验将所提出的两种启发式算法与最优解及已有启发式算法OH进行了比较,结果表明,提出的两种启发式算法在解的效果和稳定性上均明显优于算法OH,其中改进算法IH相对算法H又有进一步的提高。     

商业现金垫款模式下的企业融资库存北大核心CSCDCSSCI

商业现金垫款是一种新兴的融资方式,特别适用于资金不足的中小型生产(零售)商。本文首次对资金受限的生产(零售)商在商业现金垫款模式下进行融资和库存联合决策的问题进行了研究,建立了在该模式下的报童模型。现金垫款模式下报童问题的目标函数不能转化为单决策变量的,这区别于贷款模式下的问题。为得到问题的最优解,文中分析了不同参数条件下的可行域,并针对不同情况给出了模型的最优决策,随后论证了最优决策与分配比例之间的关系。最后通过求解算例验证了结论的有效性并解释了其管理意义。     

具有同时集送货需求的车辆路径问题的粗粒度并行遗传算法

设计了求解VRPSDP的粗粒度并行遗传算法(CGPGA),其中遗传算法以最优划分法计算适应值,邻域搜索法作为变异算子,定义了群体多样性结构.并行算法以单向环作为连接拓扑,各子群体独立进行遗传操作,迁移算子用于群体间的信息交流,采用多样性替换的方法进行个体替换.论文给出了CGPGA算法在集群系统上的重复非阻塞MPI实现.对典型VRPSDP实例进行测试的结果表明:CGPGA算法在大部分实例上超过了已知最好解,未达到已知最好解的实例与已知最好解的相对误差不超过1.5%.在计算速度方面,CGPGA算法具有接近线性甚至超线性的加速比,提高了遗传算法的求解速度.     

再制造系统的库存控制研究

分析了再制造系统库存控制的特点，提出了两个简单有效的库存控制策略：PUSH策略和PULL策略，比较了不同参数条件下传统制造过程和混合系统中库存控制分别采用PUSH策略和PULL策略情况下系统的平均生产费用，结果对于生产实践具有一定的指导意义．     

JOB SHOP投入控制与调度研究

在生产系统中，有效地控制工件生产指令的下达可降低库存水平，提高企业对市场的反应能力．本文将投入控制定义为一个双目标问题，即在满足工件交付期的条件下，使工件的投放时间之和达到最大．对上述双目标问题，给出了两个启发式方法和一个将分支定界法与活动调度构造算法相结合的混合最优算法．计算结果表明利用本文所提出的方法可极大降低库存水平     

一种相关型模糊集合及其在模糊逻辑系统中的应用

基于t-范数和t-余范数的模糊推理无法将模糊规则中前件集与后件集的相关性信息引入到模糊推理过程,这在某些情况下会导致模糊推理结果与实际经验不符。针对此问题,首先引入模糊集合之间相关度的概念,使模糊概念之间彼此相关。然后,在模糊集合相互关联的环境下提出相关型模糊集合的概念,包括相关type-1、相关区间型type-2以及相关一般型type-2模糊集合,并在理论上把模糊集合的基本概念和运算性质放在相关型模糊集合的环境下进行讨论,同时定义其自身特有的一些运算。最后,对相关型模糊集合在2种模糊逻辑系统(T1 FLS和IT2 FLS)中的应用进行探索,提出面向后件集的模糊推理方法。仿真实例表明:该方法比传统的模糊推理方法能捕获到规则中更多的不确定性信息。     

基于多目标规划的堆场空间分配问题研究

针对集装箱码头出口堆场的空间分配问题,建立了以最小化集卡总运输距离和最小化各箱区工作量的不平衡程度为目标的多目标规划模型,并提出一种改进的线性功效系数法,将模型化为单目标整数规划模型进行求解.通过实验将本文方法与码头现行的人工计划进行了比较,结果表明该方法是有效的,得到的堆场空间分配方案在两项指标上均比实际计划有明显的改善,而且具有良好的实用性和可靠性.     

基于鲁棒反应式策略的泊位和岸桥联合调度

集装箱码头作为一个复杂的物流节点, 会受到多种不确定性因素的影响. 针对这种情况, 为保证码头作业计划能够平滑执行、提高系统的鲁棒性, 提出了一种基于鲁棒反应式策略的泊位和岸桥联合调度方法, 重点研究当不确定性因素发生时, 如何通过泊位和岸桥联合实时调度提高系统的鲁棒性. 泊位和岸桥联合实时调度策略分成两部分考虑: 即泊位实时调度和岸桥实时调度; 前者采用了ASAP (as soon as possible)的调整策略; 后者采用MAS (multi-agent system)技术, 充分利用码头的岸桥资源, 设计出了一种基于CNP (contract-network-protocol)协商机制的岸桥实时调度模型. 仿真实验表明在执行阶段采用这种泊位和岸桥联合实时调度策略相比仅采用泊位实时调度策略, 可以更有效地降低不确定因素所带来的影响, 进一步提高系统的鲁棒性.     

基于安全库存的二级库存系统的优化方法

以一个典型的装配型企业为背景，建立一个二级库存系统模型，以系统运行的期望总费用最小为目标构造系统优化的目标函数，并给出数值求解算法，最后是计算实例。