期刊文献+

考虑司机工作量均衡的成品油配送优化 被引量:13

An optimization method of product oil distribution considering drivers’ workload balance
原文传递
导出
摘要 针对考虑司机工作量均衡的成品油配送方案优化问题,引入公平理论中社会比较的思想,客观上实现了司机工作量的均衡性度量,进而构建了考虑司机工作量均衡的成品油配送的多目标优化模型.该模型表达的问题集多车舱,多油品,多路径,多目标等特点于一身.为了求解这一难题,提出一种新型的Split-Assign算法对第二代非支配快速排序遗传算法(nondominatedsortinggeneticalgorithmII,NSGA-Ⅱ)进行了改进.最后,基于实际数据完成了数据实验与实例分析,验证了模型及算法的有效性,并提出了相应的管理启示.此研究可以为成品油配送方案的制定提供决策支持,对于实际中有较高工作量均衡性要求的类似问题都具有一定的启发意义. By considering the driver's workload balance when a distribution company makes daily dis- tribution plans, we present a model comparing drivers' workloads by means of Adams's equity theory. Integrating it with the traditional model of product oil distribution, a multi-objective optimization model of product oil distribution considering drivers' workload balance is proposed. As the problem represented by the model is a multi-trip, multi-compartment, multi-product and multi-objective vehicle routing problem, in order to solve it, a new Split_Assign procedure is designed to improve the classical NSGA-II algorithm. Computational results based on real data are provided to demonstrate the effectiveness of the model and algorithm and reveal some management implications. This study can provide support for the decision of making product oil distribution plans, as well as other similar problems with the requirement of workload balance.
出处 《系统工程理论与实践》 EI CSSCI CSCD 北大核心 2018年第3期677-686,共10页 Systems Engineering-Theory & Practice
基金 国家自然科学基金(71571027) 国家自然科学基金重点项目(71531002) 国家自然科学基金创新群体项目(71421001) 中央高校基本科研业务费专项资金(DUT16TD12)~~
关键词 成品油配送 多目标优化模型 改进的NSGA-Ⅱ算法 车辆路径规划问题 product oil distribution multi-objective optimization model improved NSGA-Ⅱ algorithm vehicle routing problems
  • 相关文献

参考文献4

二级参考文献34

  • 1郭耀煌,李军.车辆优化调度问题的研究现状评述[J].西南交通大学学报,1995,30(4):376-382. 被引量:51
  • 2David R. Dispatching petroleum products [ J ]. Operations Research, 1995, 43 (3) : 379 - 387.
  • 3Gayialis S P, Tatsiopoulos I P. Design of an IT-driven decision support system for vehicle routing and scheduling [ J ]. European Journal of Operational Research, 2004, 152 (2) : 382 -398.
  • 4Brown G G, Ellis C J, Graves G W, et al. Real-time, wide area dispatch of mobil tank trucks[J]. Interfaces, 1987, 17 (1) : 107 -120.
  • 5Brown G G, Graves G W. Real-time dispatch of petroleum tank trunks[J]. Management Science, 1981, 27( 1 ) : 19 -32.
  • 6Baker B M, Carreto C A C. A visual interactive approach to vehicle routing [ J ]. Computers and Operations Research, 2003, 30 (3): 321 -337.
  • 7Braysy O, Gendreau M. Route Construction and Local Search Algorithms for the Vehicle Routing Problem with Time Windows[ R]. Norway: SINTEF Applied Mathematics, Department of Optimization, NO. 422034005, 2001.
  • 8Vliet A, Boender C, Rinnooy K A. Interactive optimization of bulk sugar deliveries [ J ]. Interfaces, 1992, 22 (3) : 4- 14.
  • 9Grefenstetee J J,Gopal R.Genetic algorithms for the salesman problem[M].Proceedings of the first International conference on genetic Algorithms,Lawrence Erlbaum Associates Publishers,1985.160-168.
  • 10Whiley L D,Starkweather T,Fuquay D A.Scheduling problems and trveling salesman:the genetic edge combination operator[M].Proceedings of the Third International conference on Genetic Algorithms,Morgan Kaufamann Publishers,1989.133-140.

共引文献43

同被引文献111

引证文献13

二级引证文献65

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部