๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Complexity of vehicle routing and scheduling problems

โœ Scribed by J. K. Lenstra; A. H. G. Rinnooy Kan

Publisher
John Wiley and Sons
Year
1981
Tongue
English
Weight
371 KB
Volume
11
Category
Article
ISSN
0028-3045

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

The complexity of cyclic shop scheduling
The complexity of cyclic shop scheduling problems
โœ Nicholas G. Hall; Tae-Eog Lee; Marc E. Posner ๐Ÿ“‚ Article ๐Ÿ“… 2002 ๐Ÿ› Springer US ๐ŸŒ English โš– 190 KB

We consider scheduling problems for shops in which a job set is manufactured repetitively. Jobs are scheduled to minimize the cycle time of the job set, which is equivalent to maximizing the throughput rate. We characterize the complexity of the scheduling problem for several types of job shops. Pol

The complexity of two group scheduling p
The complexity of two group scheduling problems
โœ Jacek Blazewicz; Mikhail Y. Kovalyov ๐Ÿ“‚ Article ๐Ÿ“… 2002 ๐Ÿ› Springer US ๐ŸŒ English โš– 94 KB

The problems of scheduling groups of jobs under the group technology assumption are studied. The two remaining open questions posed in the literature a decade ago about the computational complexity of these problems (J. Oper. Res. Soc., 1992; 43:395 -406), are answered. The parallel machine problem

A multilevel variable neighborhood searc
A multilevel variable neighborhood search heuristic for a practical vehicle routing and driver scheduling problem
โœ Min Wen; Emil Krapper; Jesper Larsen; Thomas K. Stidsen ๐Ÿ“‚ Article ๐Ÿ“… 2011 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 311 KB

## Abstract The world's second largest producer of pork, Danish Crown, also provides a fresh meat supply logistics system within Denmark. This is used by the majority of supermarkets in Denmark. This article addresses an integrated vehicle routing and driver scheduling problem arising at Danish Cro