一种市内邮件转运问题的模型与算法  被引量:1

A Local post Transportation Problem and Its Algorithm

在线阅读下载全文

作  者:叶耀华[1] 钟嵬 朱屹容 

机构地区:[1]复旦大学管理学院统计运筹系,上海200433

出  处:《运筹学学报》1998年第4期91-94,共4页Operations Research Transactions

摘  要:邮件转运是邮政局的一项日常工作.本文提出了一种市内邮件转运问题的数学模型,并构造了这个问题的一种列生成算法.市内邮件转运问题与一般带时间窗口车辆路线问题(VRPTW)的不同之处在于,前者车辆到达客户的时刻即是对该客户开始服务的时刻.The transportation of postal matters is the routine duty of the post offices.This paper presents a model for the local post transportation problem. This problem is different fromthe、vehicle routing problem with time windoes (VRPTW) in that the service of a customerwhich must begin at the same time when the vehicle arrives is to be within a given timewindow.The article also sets up an exact algorithm based on column generation.

关 键 词:市内邮件转运 邮件转运 旅行售货员问题 算法 

分 类 号:F618.1[经济管理—产业经济] O224[理学—运筹学与控制论]

 

参考文献:

正在载入数据...

 

二级参考文献:

正在载入数据...

 

耦合文献:

正在载入数据...

 

引证文献:

正在载入数据...

 

二级引证文献:

正在载入数据...

 

同被引文献:

正在载入数据...

 

相关期刊文献:

正在载入数据...

相关的主题
相关的作者对象
相关的机构对象