CAJ | 학술논문

针对现代物流配送系统中客户需求动态变化、配送中心车型多样化以及车辆行驶路线开放式的特点,建立了多车型开放式动态需求车辆路径问题的两阶段数学规划模型.制定了相应的"预优化路线调度"和"实时动态调度"的两阶段求解策略,提出了混合2-OPT量子进化算法的求解方法,设计了一种将常用的整数编码转换为量子比特的编码方法,每一个染色体都代表一种行车路线方案,对于量子进化算法求得的行车路线方案,引入2-OPT优化方法,对线路内的子路径进行局部调整,进一步提高了算法的收敛速度.最后通过实例测试及与其他算法的比较,验证了该方法的有效性.
침대현대물류배송계통중객호수구동태변화、배송중심차형다양화이급차량행사로선개방식적특점,건립료다차형개방식동태수구차량로경문제적량계단수학규화모형.제정료상응적"예우화로선조도"화"실시동태조도"적량계단구해책략,제출료혼합2-OPT양자진화산법적구해방법,설계료일충장상용적정수편마전환위양자비특적편마방법,매일개염색체도대표일충행차로선방안,대우양자진화산법구득적행차로선방안,인입2-OPT우화방법,대선로내적자로경진행국부조정,진일보제고료산법적수렴속도.최후통과실례측시급여기타산법적비교,험증료해방법적유효성.
Aiming at the dynamic changes of customer requirements,vehicles' diversification and open routes in the dynamic vehicle routing problem (DVRP),a two-phase mathematic programming model was presented for the dynamic vehicle routing problem.Corresponding two-phase solutions of "Pre-optimization Route Scheduling" and "Real-time Dynamic Scheduling" were established.And a Hybrid 2-OPT Quantum-Inspired Evolutionary Algorithm (HQEA) for this dynamic problem was proposed.In the HQEA,an encoding method of converting Q-bit representation to integer representation was designed.Every chromosome represented a kind of route.The 2-OPT algorithm was introduced to optimize sub-routes for convergence acceleration.Finally,some examples were tested and were compared with other algorithms.The effectivness of this method was verified by case study and comparing with the other methods.