期刊
NAVAL RESEARCH LOGISTICS
卷 50, 期 3, 页码 257-272出版社
JOHN WILEY & SONS INC
DOI: 10.1002/nav.10054
关键词
scheduling; one-line algorithms
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. (C) 2003 Wiley Periodicals, Inc.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据