管理学报
  125年7月15日 星期二
首页 |  期刊介绍 |  编 委 会 |  投稿须知 |  期刊订阅 |  广告服务 |  联系我们 |  留言板 | English
J4  2006, Vol. 3 Issue (3): 277-    DOI:
管理科学与工程 最新目录| 下期目录| 过刊浏览| 高级检索 |
一种考虑动态时间窗的满载问题模型及算法
霍佳震, 王新华
同济大学经济与管理学院
Model and Algorithm for Full Loads Vehicle Scheduling Problem with Dynamic Time Windows
 HUO Jia-Zhen, WANG Xin-Hua
Tongji University,Shanghai,China

全文: PDF (145 KB)   HTML (1 KB) 
输出: BibTeX | EndNote (RIS)      
摘要 

针对时间约束在满载问题中的复杂性,建立了一个考虑装载时间和次序的具有动态时间窗的满载车辆调度模型,并给出了一个基于动态构造原理的启发式算法。该模型和算法改进了以往满载问题中对时间窗的考虑,使得求解更具有实际派车意义,并且该算法通过参数调整,经过少量迭代即可快速求得最小化总成本的满意解。

服务
把本文推荐给朋友
加入我的书架
加入引用管理器
E-mail Alert
RSS
作者相关文章
霍佳震
王新华
关键词 满载车辆调度动态时间窗启发式算法    
Abstract

Aimming at the complexity of time constraint in vspfl,a vsp model with full loads is set up which takes into consideration the load time and load sequence producing the dynamic time windows.A heuristic algorithm based on the dynamic formation is developed.In this paper,the model and algorithm improve the process of common time windows of vsp with full load,produce a more realistic solution and the resulting efficiency is that  satisfactory solution of minimizing the total cost can be quickly drawn by parameters adjusting and iterations.

Key wordsfull loads    vehicle scheduling    dynamic time windows    heuristic algorithm   
收稿日期: 2005-07-05     
基金资助:

上海市科委基金资助重点项目(03JC14068);上海市科技启明星计划(04QMX1480)

通讯作者: 霍佳震(1962~),男,汉族,上海市人。同济大学(上海市 200092)经济与管理学院研究生院副院长、教授、博士研究生导师、博士。研究方向为管理信息系统、企业物流系统及信息化等。   
引用本文:   
霍佳震, 王新华. 一种考虑动态时间窗的满载问题模型及算法[J]. J4, 2006, 3(3): 277-. HUO Jia-Zhen, WANG Xin-Hua. Model and Algorithm for Full Loads Vehicle Scheduling Problem with Dynamic Time Windows. J4, 2006, 3(3): 277-.
链接本文:  
http://manu68.magtech.com.cn/Jwk_glxb/CN/     或     http://manu68.magtech.com.cn/Jwk_glxb/CN/Y2006/V3/I3/277
版权所有 © 《管理学报》编辑部
本系统由北京玛格泰克科技发展有限公司设计开发  技术支持:support@magtech.com.cn