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
- two-fingered haptic device for robot hand teleoperation竖起两指的触觉装置遥操作机器人的手.pdf
- two-parametric conditionally oscillatory half-linear differential equationstwo-parametric有条件地振荡半线性微分方程.pdf
- two-electron reaction without structural phase transition in nanoporous cathode material两电子反应没有结构相变纳米多孔阴极材料.pdf
- two-stage dilute acid hydrolysis of dairy manure for nutrient release, solids reduction and reducing sugar production两级稀酸水解的牛粪养分释放,减少固体和还原糖产量.pdf
- two-point boundary value problems for a class of second-order ordinary differential equations两点边值问题的二阶常微分方程.pdf
- two-stage adaptive optimal design with fixed first-stage sample size两级自适应优化设计与固定一期样本量.pdf
- two-point distortion theorems for certain families of analytic functions in the unit disc两点失真定理对某些家庭分析职能的单位圆盘.pdf
- two-point oscillation for a class of second-order damped linear differential equations两点为一类二阶阻尼线性振动微分方程.pdf
- two-stage method based on local polynomial fitting for a linear heteroscedastic regression model and its application in economics两阶段方法基于局部多项式拟合线性异方差的回归模型及其在经济学中的应用.pdf
- two-valued control for a second-order plant with additive external disturbance两值的控制的二阶植物添加剂外部干扰.pdf
文档评论(0)