单台机器排序问题中工件的预排序

来源 :科学技术与工程 | 被引量 : 0次 | 上传用户:hongyin_wangyi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在排序问题中,为了寻找一个工件的加工次序,有时需要对原来工件进行重新编号,即对工件进行预排序。例如用动态规划求解工件有先后约束关系的单台机器排序问题时,需要对工件进行预排序,使得先加工的工件的序号小于它的后继工件的序号,且使得某种指标达到最优。对于工件之间的先后关系呈链状结构的单台机器排序问题,给出了一个算法,并证明了该算法是最优的。对于工件之间的先后关系呈树形结构的单台机器排序问题,也给出了一个算法,并证明了对于某些特殊的树形结构的单台机器排序问题,该算法是最优的。
其他文献
脑卒中后患者除了表现为生理功能受损外,还可并发各种神经精神并发症,以脑卒中后抑郁(PSD )最常见,主要表现为情绪低落、兴趣减少、自责自罚等。由于卒中导致的认知功能损害和交流
2009年7月10-20日,第七届中国宁夏银川赏石旅游节暨宁夏非物质文化展演活动将在银川文化城举行。
日前,由河南省南阳市委、市政府主办,方城县委、县政府承办的南阳与丝绸之路文化论坛在河南省南阳市举办。来自北京大学、中国社科院、清华大学、河南省社科院等全国各地数十名相关学科专家学者对佛沟摩崖造像等文物古遗进行了实地考察,并围绕佛沟摩崖造像,南阳、方城与丝绸之路的关系等课题进行了深入广泛的研讨。以中国社科院文学研究所研究员、著名西域史专家杨镰为代表的与会专家认为南阳方城是丝绸之路文化元素高度集中的地
目标跟踪技术一直是计算机视觉的核心内容。结合粒子滤波与Mean-shift跟踪方法,提出了一种新的自适应目标跟踪方法。通过利用粒子滤波获取目标的初始位置,进而采用Mean-shift跟踪方法,实现目标跟踪的准确定位;同时,通过抑制背景特征分布,更新目标特征分布,从而在跟踪过程中自适应调整目标的模板表示。实验结果表明了方法的有效性。
为提高冲压发动机导弹的总体设计性能,应对其总体参数进行优化.经典的优化算法在求解该问题时存在对初值敏感、局部收敛等问题.提出了一种基于混合遗传算法的导弹总体参数优
针对航拍输电线路图像拍摄环境的限制,存在图像模糊和噪声。提出基于改进的最大熵方法对航拍模糊图像进行复原处理,再结合分数阶微分对去模糊图像进行增强处理,突出了图像的更多细节信息,处理效果明显优于常规的处理方法。最后根据一阶马尔科夫原理对处理后的图像进行质量评价。结果表明,改进的最大熵图像复原方法相比于常规的处理方法,更大地提高了图像的清晰度,使得图像细节信息更加突出。
终于看见龟兹古国的遗址了。  一些关隘,一些城堡,还有烽燧、墓群、残垣、颓壁、瓦砾……  苍天下,夕阳里。2000年前的苍天夕阳,就这么漠然地打量着旅人,没有温情,更没有伤感和古意怅然。  脚下是一层厚厚的沙土,沙土上摇曳着零星的荒草,几只蜥蜴在那里游走,时不时抬起那三角形的脑袋,观察周围的动静。远望,能望见一条河,蓝缎般的水面波平浪静。再远就是天山了,山巅隐约闪现着白光。  我靠着一面老墙坐下来
以甲醇-水为溶剂,过渡金属Y型分子筛为催化剂,L-赖氨酸为原料,合成昆布氨酸。探索甲基化过程中影响氨基酸转化率的因素;并对目标化合物进行红外光谱、核磁共振、元素分析等仪器表
本文通过对《堂吉诃德》的文本解读,分析其在小说叙事艺术上带来的革新作用。分别从文本隐含中的元小说性、混淆小说叙述者与阅读者身份、“套娃”式叙事模式三个角度入手,揭示
[摘要]自古以来人们对明代奇书《水浒传》的评价就很多。本文以宋江为例,从他的长相描述、几个绰号及他与李逵的关系、他对待几个女人的态度等方面,结合宋明理学,阐释宋江身上反讽背后的儒家“治乱”思想、色空观念等严肃意义。   [关键词]《水浒传》;宋江;“治乱”思想   [中图分类号]I207.412[文献标识码]A[文章编号]1005-3115(2009)14-0083-02     自古以来人们对明