重入排序问题综述

来源 :运筹学学报 | 被引量 : 0次 | 上传用户:ie286
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
重入排序问题打破传统假设:工件在加工过程中不止一次地访问某台机器,是一种新型的排序问题.重入的特点源于半导体生产,并广泛存在于其他领域.对重入排序问题已有文献中的成果进行梳理和分析,按问题所处机器环境的不同,对内容和方法进行分类介绍和总结:包括单机问题、流水作业问题、混合流水作业问题及其他机器环境下的重入排序问题.最后展望未来的趋势和研究方向.
其他文献
<正>药品是用于预防、诊断、治疗疾病的特殊商品,药品的"有效期"是指在一定的储存条件下,能够保持质量的期限。对效期药品科学管理,是药学部药品管理中的一项重要工作;保证患
论文研究了一种双层规划的光滑化目标罚函数算法,在一些条件下,证明了光滑化罚优化问题等价于原双层规划问题,而且,当下层规划问题是凸规划问题时,给出了一个求解算法和收敛
脊髓后角在伤害性刺激传递中起着重要的作用,将初级传入含有的疼痛信息传递到大脑。伤害性疼痛的初级传入主要终止于Ⅰ层和Ⅱ层,其中一些初级传入包含P物质。许多Ⅰ层的投射
【正】 下食管括约肌(LOS)功能失调和食管体部清除能力减弱,在反流性食管炎发病中起重要作用。本研究对27名经内镜证实的反流性食管炎治疗前后食管运动功能进行评估。病人(女
<正>穿越时序的纷繁与层叠,在2018年这火热的季节,《农村财务会计》杂志迎来了创刊60周年!《农村财务会计》60载流金岁月,如同一帧帧亮丽的画面,记载着新中国成立以来我国农
  运用复制式、顺应式和重构式将数学史融入三角形内角和的教学。从提波特的旋转法出发,让学生经历从绕三个顶点旋转到绕一个顶点旋转,再到绕一边上的任意一点旋转,最后到绕三
为了加强血液分析仪的质量控制,本文从影响检验结果准确性的几个方面,如:人员素质、仪器工作环境、仪器的鉴定和校正、病人数据浮动均值法质量控制、分析后的质量控制等方面
目的探讨分析血液分析仪的室内质量控制对于检测结果的影响。方法收集在该院接受治疗的3例患者空腹静脉血标本,将3种质控方法包括浮动均值法、新鲜标本质控法以及进口全血质
阐述了在尾矿选砂采用振动脱水筛的可行性,并在某铁矿中得到成功应用。本文介绍了采用振动脱水筛进行尾矿选砂的工艺流程和技术指标,且对其运行成本及经济效益进行了综合分析
为适应新环境下省级电网公司购电配比决策需要,对考虑风电及买方灵活合约的购电配比优化及相应购电风险分析技术进行了研究。在计及风电及市场电价不确定性、分时段描述日前