期刊
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
卷 266, 期 2, 页码 426-435出版社
ELSEVIER SCIENCE BV
DOI: 10.1016/j.ejor.2017.09.029
关键词
Scheduling; Flow shop; Optimality conditions; Group sequence; Asymptotic behavior
This paper tackles the makespan minimization for the well known two-machine flow shop problem. Several optimality conditions are discussed aiming at the characterization of a large set of optimal solutions. We show that our approach dominates some of the results found in the literature. We also establish a number of necessary optimality conditions and discuss the asymptotic behavior of the optimal makespan when the number of jobs goes to infinity. (C) 2017 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据