多目标物流配送优化问题建模及其遗传算法设计

建立了带有公共交货期的多目标物流配送优化模型,考虑了3层配送网络中物品分配和运输模式选择,并对迟到完成的任务给予惩罚,所优化的目标为总费用最小化和分拣中心负载的平衡。建立了一种遗传算法求解过程,对染色体采用了两部分编码,分别表示对分拣中心和运输模式的选择决策,并采用了可变的交叉和变异概率,以防止求解陷入局部最优。最后通过数值仿真试验表明了多目标问题求解的有效性。

Multi-objective Optimization for Logistic Distribution and Its Genetic Algorithm

A multi-objective optimization model for logistic distribution with common due date is presented with consideration of three-echelon distribution network,including customers,distribution centers and a mail post center as well as penalties to be incurred when items are delayed for any reason.Two objectives are considered,one is minimizing the total cost which consists of loading/unloading cost,delivering cost,handling cost and penalty cost,the other is balancing the workload at each distribution center.A genetic algorithm is designed to pursue the optimal results,in which the chromosome contains two parts to represent the selection decisions for distribution centers and transportation modes respectively and adaptive crossover rate and mutation rate are adopted for avoiding from local optima.Numerical experiments have been conducted finally to demonstrate the effectiveness of the algorithm.