期刊
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS
卷 119, 期 2, 页码 392-401出版社
ELSEVIER SCIENCE BV
DOI: 10.1016/j.ijpe.2009.03.012
关键词
Assembly flowshop scheduling; Component available time; Heuristic; Branch-and-bound
This paper considers a 2-stage assembly flowshop scheduling problem where each job is assembled with two types of components and makespan is the objective measure. For the assembly, one type of the components is outsourced subject to job-dependent lead time but the other type is fabricated in-house, at the first stage. The problem is shown to be NP-complete in the strong sense. Some solution properties are characterized, based on which three heuristic algorithms are derived. A branch-and-bound algorithm is also derived by use of the associated three lower bounds and several dominance properties. Numerical experiments are conducted to evaluate the performances of the proposed branch-and-bound and heuristic algorithms. (C) 2009 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据