Split-delivery routeing heuristics in livestock feed distribution

被引：34

作者：

Mullaseril, PA ^{[1
]}

Dror, M ^{[1
]}

Leung, J ^{[1
]}

机构：

[1] UNIV ARIZONA,TUCSON,AZ

来源：

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY | 1997年 / 48卷 / 02期

关键词：

distribution; heuristics; logistics management; networks and graphs; optimization; transport; vehicle routeing;

D O I：

10.2307/3010350

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

In this paper, we describe a feed distribution problem encountered on a cattle ranch in Arizona. The problem is cast as a collection of split-delivery capacitated rural postman problem with time windows on arcs. We discuss the generic problems and several heuristics. The heuristics we discuss were tested and compared favourably with the working practices on the cattle ranch.

引用

页码：107 / 116

页数：10

共 18 条

[1]

[Anonymous], 1979, Computers and Intractablity: A Guide to the Theoryof NP-Completeness

[2] COMPUTER-ASSISTED SYSTEM FOR ROUTING AND SCHEDULING OF STREET SWEEPERS [J].