期刊
COMPUTERS & MATHEMATICS WITH APPLICATIONS
卷 50, 期 10-12, 页码 1629-1638出版社
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.camwa.2005.07.008
关键词
scheduling; flexible flowshop; availability constraints; approximability; approximation algorithms; worst-case analysis
This paper considers the two-stage flexible flowshop scheduling problem with availability constraints. We discuss the complexity and the approximability of the problem, and provide some approximation algorithms with finite and tight worst case performance bounds for some special cases of the problem. (c) 2005 Elsevier Ltd. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据