期刊
COMPUTERS & OPERATIONS RESEARCH
卷 31, 期 2, 页码 157-180出版社
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/S0305-0548(02)00143-0
关键词
flowshop; bicriteria; makespan; tardiness; heuristic; dominance relation
This paper addresses the m-machine flowshop problem with the objective of minimizing a weighted sum of makespan and maximum tardiness. Two types of the problem are addressed. The first type is to minimize the objective function subject to the constraint that the maximum tardiness should be less than a given value. The second type is to minimize the objective without the constraint. A new heuristic is proposed and compared to. two existing heuristics. Computational experiments indicate that the proposed heuristic is much better than the existing ones. Moreover, a dominance relation and a lower bound are developed for a three-machine problem. The dominance relation is shown to be quite efficient.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据