CAJ | 학술논문

带时间窗车辆调度问题是一类典型的NP难解问题。为了克服标准粒子群算法存在早熟收敛和易陷入局部解等问题，提出了一种改进的粒子群优化算法。该算法在惯性权重递减的基础上通过群体极值进行t分布变异，使算法跳出局部收敛，将该算法应用于带时间窗的车辆调度问题优化。算例证明了改进粒子群算法应用于求解带时间窗的车辆调度问题的可行性和有效性。
대시간창차량조도문제시일류전형적NP난해문제。위료극복표준입자군산법존재조숙수렴화역함입국부해등문제，제출료일충개진적입자군우화산법。해산법재관성권중체감적기출상통과군체겁치진행t분포변이，사산법도출국부수렴，장해산법응용우대시간창적차량조도문제우화。산예증명료개진입자군산법응용우구해대시간창적차량조도문제적가행성화유효성。
Vehicle Scheduling Problem with Time Windows(VSPTW)is a typical Non-deterministic Polynomial hard (NP-hard)optimization problem. To overcome the shortcomings such as premature convergence and fall into local optimal, an Improved Particle Swarm Optimization(IPSO)algorithm is put forward. In the algorithm, the adaptive mutation based on t distribution on the basis of the inertia weight decreasing is used to make the algorithm jump out of local convergence. The algorithm is applied to VSPTW. The mathematical model is established and the detailed implementation process of the algorithm is introduced. The simulation results show that the algorithm is valid and feasible to solve VSPTW.