摘要：针对化工工业流程式多品种成批轮番生产集成分批与调度问题,分析多阶段、共享设备、物料输入输出变动转化率、库存限制和品种切换调整时间的工艺特点,建立连续时间表示的混合整数线性规划模型,提出二维粒子群优化算法.设计粒子编码为生产设备的加工状态,通过有效的解码程序将粒子解释为分批和调度.算法采用收缩算子提高局部求精能力,并引入发散算子和速度扰动策略保持种群的多样性.实验结果表明了所提出的算法具有良好的性能.

摘要：研究了广泛存在于物流作业中一类新型的装箱问题,主要特征体现在箱子使用费用是关于装载率的凹函数。为求解问题,提出了一种基于分组编码策略的改进差分进化算法,以避免常规实数和整数编码方法存在放大搜索空间的不足。针对分组编码策略,定制化设计了以促进优秀基因传播为导向的新型变异和交叉操作,另外还嵌入了以物品置换为邻域的自适应局部搜索操作以增强局部搜索能力。对以往文献给出算例在不同凹费用函数下进行测试,实验结果显示所提出的算法明显优于BFD启发式算法,并且较遗传算法也有显著性改进。

摘要：研究了广泛存在于物流系统设计与管理中的软容量约束的物流设施选址问题,主要决策每个客户需求由哪个设施服务以及每个设施开放的次数,目标为最小化设施开放成本和运输成本之和。为了有效求解该问题,提出了一种改进的差分进化算法,编码方式上采用实数编码策略,较为简单易于实现且能得到较好结果,进化过程采用多种变异算子并进行对比。对以往文献给出的算例采用5种变异算子进行测试,计算结果表明,DE/rand-to-best/1/bin变异算子最好,且所有算子都能得到较好结果,DE算法在软容量约束的设施选址问题上应用具有可行性。