基于模糊软时间窗的车间物料流路径优化方法

被引:42
作者
严正峰
梅发东
葛茂根
凌琳
机构
[1] 合肥工业大学机械与汽车工程学院
关键词
物料配送; 模拟退火遗传算法; 物料超市; 模糊软时间窗;
D O I
10.13196/j.cims.2015.10.025
中图分类号
TB497 [技术管理];
学科分类号
08 ;
摘要
为解决实际生产过程中工位物料需求时间不确定的问题,提出基于模糊软时间窗的复杂机械装配车间配送路径优化方法。该方法以"以工位为中心"的物料配送模式为基础,考虑复杂机械装配实际生产中生产节拍波动所引起的物料需求时间变化,利用物料到达时间的模糊隶属度函数表征工位对物料到达时间的满意度。在此基础上,以工位对物料到达时间的平均满意度为约束条件,以最小化配送成本为目标,建立了带模糊软时间窗的物料配送路径优化模型,并采用动态规划和模拟退火遗传算法相结合的方法对模型进行了求解。通过实例验证了该模型的可行性和有效性。
引用
收藏
页码:2760 / 2767
页数:8
相关论文
共 9 条
[1]   带时间窗的汽车总装线物料配送路径规划 [J].
王楠 ;
李世其 ;
王峻峰 .
工业工程, 2012, 15 (02) :94-99+120
[2]   多模糊信息条件下的物料配送路径规划问题研究 [J].
李晋航 ;
黄刚 ;
贾艳 .
机械工程学报, 2011, 47 (01) :124-131
[3]   以工位为中心的生产物流配送优化 [J].
蒋丽 ;
丁斌 ;
臧晓宁 .
计算机集成制造系统, 2009, 15 (11) :2153-2159
[4]   随机需求多车辆路径问题的重优化算法 [J].
樊建华 ;
王秀峰 .
南开大学学报(自然科学版), 2008, (02) :103-107
[5]   带软时间窗物流配送车辆路径问题的并行遗传算法 [J].
刘诚 ;
陈治亚 ;
封全喜 .
系统工程, 2005, (10) :7-11
[6]   用混合遗传算法求解物流配送路径优化问题的研究 [J].
郎茂祥 ;
胡思继 .
中国管理科学, 2002, (05) :52-57
[7]   A Simulated Annealing-based parallel multi-objective approach to vehicle routing problems with time windows [J].
Banos, Raul ;
Ortega, Julio ;
Gil, Consolacion ;
Fernandez, Antonio ;
de Toro, Francisco .
EXPERT SYSTEMS WITH APPLICATIONS, 2013, 40 (05) :1696-1707
[8]  
Approximative solutions to the bicriterion Vehicle Routing Problem with Time Windows[J] . Juliane Müller.European Journal of Operational Research . 2009 (1)
[9]   The fuzzy set theory approach to the vehicle routing problem when demand at nodes is uncertain [J].
Teodorovic, D ;
Pavkovic, G .
FUZZY SETS AND SYSTEMS, 1996, 82 (03) :307-317