The effectiveness of the longest delivery time rule for the flow shop delivery time problem

The effectiveness of the longest delivery time rule for the flow shop delivery time problem

0.00 Avg rating0 Votes
Article ID: iaor2004178
Country: United States
Volume: 50
Issue: 3
Start Page Number: 257
End Page Number: 272
Publication Date: Apr 2003
Journal: Naval Research Logistics
Authors:
Keywords: flowshop
Abstract:

In the flow shop delivery time problem, a set of jobs has to be processed on m machines. Every machine has to process each one of the jobs, and every job has the same routing through the machines. The objective is to determine a sequence of the jobs on the machines so as to minimize maximum delivery completion time over all the jobs, where the delivery completion time of a job is the sum of its completion time, and the delivery time associated with that job. In this paper, we prove the asymptotic optimality of the Longest Delivery Time algorithm for the static version of this problem, and the Longest Delivery Time among Available Jobs (LDTA) algorithm for the dynamic version of this problem. In addition, we present the result of computational testing of the effectiveness of these algorithms.

Reviews

Required fields are marked *. Your email address will not be published.