2. 您的位置
3. 首页
4. 期刊论文
5. 带固定工件的单机排序问题1｜FB, rj,pmtn｜∑j Uj的多项式算法

带固定工件的单机排序问题1｜FB, rj,pmtn｜∑j Uj的多项式算法

来源 :运筹学学报 | 被引量 : 0次 | 上传用户：dk0623

【摘 要】

：

研究具有若干固定工件和自由工件，其中固定工件必须在指定时间窗内加工，而自由工件具有不同交工的时间，并且其加工可以中断的单机排序问题，其目标是极小化工件的误工数．该问题可以

【作 者】

：

万国华 孙磊 

【机 构】

：

上海交通大学安泰经济与管理学院,深圳大学管理学院

【出 处】

：

运筹学学报

【发表日期】

：

2009年2期

【关键词】

：

运筹学 排序 单机 延误工件数 交工时间 固定工件 中断抢先 多项式算法 Operations research  scheduling  single mac 

【基金项目】

：

Supported in part by NSF of China （70372058） and Guangdong NSF Grant （031808）.

下载到本地 , 更方便阅读

下载此文 赞助VIP

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

论文部分内容阅读

研究具有若干固定工件和自由工件，其中固定工件必须在指定时间窗内加工，而自由工件具有不同交工的时间，并且其加工可以中断的单机排序问题，其目标是极小化工件的误工数．该问题可以表示为1｜FB, rj,pmtn｜∑j Uj．首先讨论了问题的几个重要性质，以此为基础建立了求解该问题的动态规划算法，其时间复杂度为O（n^4＋mlogm），其中m和礼分别是固定工件数和自由工件数．

其他文献

平面磨床的数显改造

<正> 数显技术在金属切削机床及电火花机床上的应用,已充分发挥出良好的经济效益及提高产品的制造精度。而在磨床上的应用还是一种新的尝试。下面介绍两种在平面磨床上的应用

期刊

平面磨床数显改造

鸡新城疫、传染性法氏囊病、传染性支气管炎三联活疫苗的安全性及免疫效力试验

回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食 Back to yield

期刊

新城疫传染性法氏囊病传染性支气管炎

关于加强重庆市防洪减灾非工程措施建设方面的思考

回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食 Back to yield

会议

Temperature-Dependent Newtonian Rheology in Advection-Convection Geodynamical Model for Plate Spread

Geodynamic process as advection-convection of the Mid-Atlantic Ocean Ridge (MAR), that is exposed on land in Iceland is investigated. Advection is considered fo

期刊

MID-ATLANTICOceanRidgeAdvection-ConvectionPLATESPREADINGGeodynamicModelin

鸡新城疫-传染性支气管炎-传染性法氏囊病三联油乳剂灭活疫苗的研制与检验

回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食 Back to yield

会议

鸡新城疫病毒鸡传染性支气管炎病毒鸡传染性法氏囊病毒油乳剂灭活苗免疫效力抗体

低油价给石油企业管理创新带来六大机遇

低油价的持续给石油行业的企业发展带来了巨大的困难和挑战,同时给企业创新管理带来了六大机遇：自我体检的机遇,改革攻坚的机遇,优化治理架构的机遇,业务转型升级的机遇,修炼

期刊

油气企业低油价管理创新机遇

不同种类食用油对颗粒物排放特征的影响

烹饪油烟是室内外颗粒物的重要来源。探讨了用花生油、大豆油、橄榄油、猪油烹饪时排放颗粒物的特征,结果表明：与用猪油和花生油烹饪相比,用橄榄油和大豆油烹饪时所排放颗粒物

期刊

烹饪食用油排放因子衰减率

地铁联络通道冻结区域力学特性分析

以上海市轨道交通5号线延伸工程盾构隧道联络通道冻结工程为依托,针对双线盾构隧道与联络通道和泵房组成的复杂空间结构,对冻结区域力学特性,采用PKPM进行理论分析;采用FLAC3

期刊

地铁联络通道冻结法数值模拟安全系数

Land Suitability Evaluation for Agricultural Cropland in Mongolia Using the Spatial MCDM Method and

The purpose of this study was to prepare a cropland suitability map of Mongolia based on comprehensive landscape principles, including topography, soil properti

期刊

LandSUITABILITYMCDMBOOLEANandFuzzyAnalysisAHPRFandPLSRegressionLand

山高刀具参展第九届中国国际内燃机及零部件展

2010年11月29日-12月2日，第九届中国国际内燃机及零部件展在中国国家会议中心隆重举行。山高刀具（上海）有限公司作为本届展会唯一的进口刀具公司参展。

期刊

进口刀具零部件内燃机中国国际