带不可用时间段的部分可续型单机加权完工时间和调度

来源 :系统工程理论与实践 | 被引量 : 0次 | 上传用户：jydliu

【摘要】

：

研究了机器带有一个不可用时间段的单机最小化加权完工时间和调度问题,并假定被中断工件是部分可续的,即其已加工部分在机器重新可用之后需进行部分重新加工.文中简单说明此

【作者】

：

马英储诚斌杨善林

【机构】

：

合肥工业大学,过程优化与智能决策教育部重点实验室,特鲁瓦工业大学工业系统优化实验室

【出处】

：

系统工程理论与实践

【发表日期】

：

2004年期

【关键词】

：

单机调度部分可续型加权最短加工时间优先规则动态规划分枝定界

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

研究了机器带有一个不可用时间段的单机最小化加权完工时间和调度问题,并假定被中断工件是部分可续的,即其已加工部分在机器重新可用之后需进行部分重新加工.文中简单说明此问题为NP-难问题,并提出了一种动态规划算法和一种分枝定界算法来求得此问题的最优解.实验结果证实了这两种算法的正确性及有效性,且表明分枝定界算法要优于动态规划算法.

其他文献

Magneto-thermo-elastic waves in an infinite perfectly conducting elastic solid with energy dissipati

The generalized thermo-elasticity theory, i.e., Green and Naghdi (G-N) III theory, with energy dissipation (TEWED) is employed in the study of time-harmonic pla

期刊

generalized thermoelasticitymagneto-thermo-elastic waveenergy dissipa-tion

Influence of Al-Ti-B addition on the microstructure and mechanical properties of A356 alloys

The mechanical properties (σb, σ0.2, and δ) and fracture behavior of tensile specimens of the refined A356 alloys were investigated as a func-tion of the add

期刊

Al-Ti-B master alloymechanical propertiesfracture behavioraging precipitation

基于经费约束和广义客户终身价值最大化的多客户流失挽救模型

提出并计算了基于单个客户的广义客户终身价值和挽救费用上限.在此基础上,提出了有挽救总经费约束条件下、为实现全体流失客户终身价值最大化的挽救模型,包括流失客户是否挽

期刊

客户流失挽救模型客户终身价值资源约束挽救费用

Dispersion of multiwalled carbon nanotubes in aluminum powders

Multiwalled carbon nanotubes (MWNTs) were treated with the reflux within the concentrated nitric acid for 0-25 h to purify and disperse the tangled MWNTs. The e

期刊

metal matrix compositepowder processingreflux treatmentcarbon nanotubes (CNTs

Coarsening behavior of γ particles in a nickel-base superalloy

The coarsening behavior of γparticles in a nickel-base superalloy FGH95 was investigated by means of experimental obser-vations and growth kinetics calculation

期刊

nickel-base superalloysγ particlescoarsening behaviorparticle size distributi

企业财务困境的多分类器混合组合预测

为了降低单分类器财务困境预测的不确定性和不稳定性,本文通过多分类器组合来提高预测效果,提出了企业财务困境预测的多分类器混合组合模型,实现了并联组合和串联组合的优势

期刊

财务困境预测多分类器混合组合

Synthesis and electrochemical performance of LiCoPO4 micron-rods by dispersant-aided hydrothermal me

LiCoPO4 micron-rods with an average diameter of about 500 nm and length of about 5 μm were synthesized by dispersant-aided hydrother mal method. Poly(n-vinylpy

期刊

lithium cobalt phosphatehydrothermal methoddispersantmorphology

Microstructure and electrical properties of Ti-modified (Na0.5K0.5)(TiχNb1-χ)O3 lead-free piezoelect

Ti-Modified (Na0.5K0.5)(TixNb1-x)O3 (NKNT) piezoelectric ceramics were fabricated by double-layer buffed powder process at 1020℃ for 2 h. The microstructures,

期刊

lead-free piezoelectric ceramicsTi-dopedpiezoelectric propertydielectric prop

Effect of melt superheating treatment on the cast structure of K465 nickel based superalloy

The cast structure of a K465 nickel-based superalloy with different temperatures of melt superheating treatment was studied. It is shown that melt superheating

期刊

superalloystructuremelt superheating treatmentgraincarbide

Synthesis and characterization of Li1.3Al0.3Ti1.7(PO4)3-coated LiMn2O4 by wet chemical route

Li1.3Al0.3Ti1.7(PO4)3-coated LiMn2O4 was prepared by wet chemical route. The phase, surface morphology, and electrochemical properties of the prepared powders w

期刊

lithium ion batterycoatingelectrochemistrysolid state electrolyteintercalati

带不可用时间段的部分可续型单机加权完工时间和调度

其他学术论文