The coordination of scheduling and batch deliveries
Hall, Nicholas and Potts, Chris (2005) The coordination of scheduling and batch deliveries. Annals of Operations Research, 135, (1), 41-64. (doi:10.1007/s10479-005-6234-8).
Full text not available from this repository.
This paper considers several scheduling problems where deliveries are made in batches with each batch delivered to the customer in a single shipment. Various scheduling costs, which are based on the delivery times of the jobs, are considered. The objective is to minimize the scheduling cost plus the delivery cost, and both single and parallel machine environments are considered. For many combinations of these, we either provide efficient algorithms that minimize total cost or show that the problem is intractable. Our work has implications for the coordination of scheduling with batch delivery decisions to improve customer service.
|Keywords:||manufacturing and scheduling, batching and delivery, sequencing, dynamic programming|
|Subjects:||T Technology > TJ Mechanical engineering and machinery
H Social Sciences > HE Transportation and Communications
Q Science > QA Mathematics
|Divisions:||University Structure - Pre August 2011 > School of Mathematics > Operational Research
|Date Deposited:||11 May 2006|
|Last Modified:||27 Mar 2014 18:18|
|Contact Email Address:||C.N.Potts@maths.soton.ac.uk|
|RDF:||RDF+N-Triples, RDF+N3, RDF+XML, Browse.|
Actions (login required)