• 更多栏目

    王旭坪

    • 教授     博士生导师   硕士生导师
    • 主要任职:Deputy Dean,School of Business,Dalian University of Technology
    • 性别:男
    • 毕业院校:大连理工大学
    • 学位:博士
    • 所在单位:系统工程研究所
    • 学科:管理科学与工程
    • 电子邮箱:wxp@dlut.edu.cn

    访问量:

    开通时间:..

    最后更新时间:..

    基于模糊时间窗的车辆调度问题研究

    点击次数:

    论文类型:期刊论文

    发表时间:2011-07-15

    发表刊物:管理工程学报

    收录刊物:PKU、ISTIC、CSSCI

    卷号:25

    期号:3

    页面范围:148-154

    ISSN号:1004-6062

    关键字:模糊时间窗;车辆调度;多目标优化;混合遗传算法;顾客满意度

    摘要:基于现实生活中配送企业车辆责源有限和顾客对服务时间要求并非完全刚性的特征,通过时间窗模糊化处理将顾客服务的满意度量化为配送服务开始时间的模糊隶属度函数.在一定满意度下,构建了基于模糊时间窗的车辆调度模型,根据模型的特点,改进了基于客户的染色体编码方式,设定了一种新的约束处理方法,避免了惩罚策略中选取惩罚因子的困难.在算法中用模糊优化程序处理问题的模糊特征,通过对顾客服务时间的局部调整来确定最佳服务时间.最终通过实例验证与原结果比较发现,引用模糊时间窗函数不仅可以降低配送成本,而且有利于节省运力资源.