针对直通配送需要尽可能缩短配送中心内运作时间的问题,利用总运作时间与完成所有操作所需时间最长的货源操作时间等价的关系,构建了以最小化总运作时间为目标的配送中心内货源及目的地的出入站口指派问题模型。设计了对个体分2段进行编码、交叉和变异等操作的遗传算法,对模型进行求解,通过算例验证了模型及其算法能够对配送中心内的运作时间进行有效优化。
Focusing on the problem that the cross-docking operation needs the decrease of the operation time in the distribution center as much as possible, considering the equivalent relationship between the total operation time and the longest operation time of the commodity supply, the paper sets up a model of dock door assignment problem in the distribution center, with the objective of minimizing the total operation time. We design a genetic algorithm to solve the problem, in which each individual is divided into two sections to do encoding, crossover and mutation operation. The results of experiment show that the model and algorithm can optimize the operation time in the distribution center effectively.