two-machine flowshop scheduling problem to minimize makespan or total completion time with random and bounded setup times两flowshop调度问题和随机时间或总完工时间和有限的设置时间.pdf
- 1、本文档共13页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
two-machine flowshop scheduling problem to minimize makespan or total completion time with random and bounded setup times两flowshop调度问题和随机时间或总完工时间和有限的设置时间
IJMMS 2003:39, 2475–2486
PII. S016117120321019X
© Hindawi Publishing Corp.
TWO-MACHINE FLOWSHOP SCHEDULING PROBLEM
TO MINIMIZE MAKESPAN OR TOTAL COMPLETION
TIME WITH RANDOM AND BOUNDED
SETUP TIMES
ALI ALLAHVERDI, TARIQ ALDOWAISAN, and YURI N. SOTSKOV
Received 21 October 2002
This paper addresses the two-machine flowshop scheduling problem with separate
setup times to minimize makespan or total completion time (TCT). Setup times
are relaxed to be random variables rather than deterministic as commonly used
in the OR literature. Moreover, distribution-free setup times are used where only
the lower and upper bounds are given. Global and local dominance relations are
developed for the considered flowshops and an illustrative numerical example is
given.
2000 Mathematics Subject Classification: 90B36, 90B35, 90B30.
1. Introduction. The two-machine flowshop scheduling problem is polyno-
mially solvable when the objective is to minimize makespan, see [ 7]. The prob-
lem, however, is proven to be NP-hard when the performance measure is total
completion time (TCT), see [6]. In these and the vast majority of subsequent
research on the flowshop problems, it is assumed that either the setup time
for a job is included in its processing time or the setup times are zero on each
machine. While these assumptions may be justified for some real scheduling
problems, other situations call for explicit (separate) setup time consideration.
The practical situations in which setup times must be considered as separate
include the chemical, pharmaceutical, printing, food processing, metal pro-
cessing, and semiconductor industries, see [3] for a survey on the scheduling
problems with separate setup times.
An obvious advantage of considering setup times separate is that when there
exists idle time o
您可能关注的文档
- transient non-autoimmune hyperthyroidism of early pregnancy怀孕早期的瞬态non-autoimmune甲状腺机能亢进.pdf
- transient probabilities for a simple birth-death-immigration process under the influence of total catastrophes为一个简单的birth-death-immigration过程瞬态概率的影响下总灾难.pdf
- transitional vortices in wide-gap spherical annulus flow过渡漩涡差距球形环空流.pdf
- transit analysis package an idl graphical user interface for exoplanet transit photometry交通分析包系外行星交通测光的idl图形用户界面.pdf
- translational chinese medicine a way for development of traditional chinese medicine平移中医中药的发展.pdf
- translation invariance and finite additivity in a probability measure on the natural numbers平移不变性和有限可加性概率测度的自然数.pdf
- translation invariant spaces and asymptotic properties of variational equations翻译不变的空间和变分方程的渐近性质.pdf
- translative packing of unit squares into squares翻译的包装单位正方形广场.pdf
- transitivity in uniform approach theory动词在统一的方法理论.pdf
- transluminal angioplasty of transplanted renal artery stenosis a review of the literature for its safety and efficacy移植肾动脉狭窄的腔间血管成形术的回顾文献对其安全性和有效性.pdf
- 企业仓库安全管理制度.doc
- 《农村生活污水分布式处理技术在农村污水处理设施技术法规制定中的应用研究》教学研究课题报告.docx
- 高中物理磁场探究电磁感应实验对深度理解物理概念的作用教学研究课题报告.docx
- 初中英语:区块链在英语教学资源溯源与中的应用探讨教学研究课题报告.docx
- 高中社会实践社会实践中的动态几何社会问题解决教学研究课题报告.docx
- 小学信息技术课堂中编程思维的启蒙与培养教学研究课题报告[001].docx
- 初中语文课程未成年人文学鉴赏能力与犯罪预防探索教学研究课题报告.docx
- 3D打印技术在小学生物课程中动物骨骼模型的创新教学与应用教学研究课题报告.docx
- 《农村金融创新与新型农业经营主体金融风险控制研究》教学研究课题报告.docx
- 小学体育“深度学习”方法在田径运动训练教学中的实践分析教学研究课题报告.docx
最近下载
- 07米联客2020版FPGA教程(FT60X篇).pdf
- (完整)混凝土回弹强度自动计算EXCEL表.xls VIP
- 《 房地产企业税制改进政策研究》范文.docx VIP
- 房产抵押合同范本6篇 .pdf VIP
- 工业机器人系统操作员(技师)理论复习考试题库(附答案).docx
- 山东省中小学教师人工智能赋能教学教研线上研修活动单元测试答案.docx VIP
- 变电站水泥电线杆防腐加固工程施工组织设计方案(可编辑).doc VIP
- 第11课 近代职业教育的兴起和发展(教学设计)-【中职专用】《世界历史》.docx
- 关于延长中频炉炉衬寿命的探讨.pdf
- 核心素养导向下的小学科学教学改革研究教学研究课题报告.docx
文档评论(0)