论文部分内容阅读
本文研究同时可加工多种零件的单机排序问题。在加工速度全同的条件下，导出了多项式时间算法，在每次只能加工两个零件且有可再生资源约束的条件下建立了匹配算法，并得到这种算法的计算复杂性。
同时可加工多种零件的一类单机排序问题的多项式时间算法
【摘 要】
：
本文研究同时可加工多种零件的单机排序问题。在加工速度全同的条件下，导出了多项式时间算法，在每次只能加工两个零件且有可再生资源约束的条件下建立了匹配算法，并得到这种算法
【出 处】
：
武汉钢铁学院学报
【发表日期】
：
1995年04期
其他文献
2014年9月25日上午，由佳能（中国）有限公司主办，文化部中外文化交流中心指导的“佳能影像发现丝路之美”影像展开幕式在陕西省历史博物馆举行。项目产出的8000余幅照片及约30个小
<正>子宫肌瘤是女性生殖系统常见的良性肿瘤,腹腔镜子宫肌瘤剔除术是最基本的手术方式,术中常需使用子宫肌瘤粉碎器旋切取出肌瘤标本。近年来陆续报道使用粉碎器术后继发盆腹
<正>外出听课、开会时,常与其他学校的物理同行交流,大家常挂在口头的一名话,"新教材的课难上,不知道该怎么上"。相信凡是上过新教材的老师都有这一感受,因为教材内容在变,教
<正>乌头汤出自汉代张仲景的《金匮要略》。由制川乌,麻黄,黄芪,白芍,甘草等5味药组成。原方用以治疗寒邪引起的痛痹,笔者自2008年8月至2011年9月,以乌头汤加减治疗腰椎间盘
<正> 东风柳州汽车有限公司是东风汽车公司的控股子公司和东风汽车公司在中国南方重要的载货汽车和轻型乘用汽车生产基地。 1969年,研制成功“柳江”牌载重汽车,首开广西汽车
磁偏角是机场建设中一个重要的测量数据,《民用机场勘测规范》(2008)要求磁偏角的测量精度优于0.1°,而目前教科书和有关测量规范并未给出相关方案。本文描述了某机场磁偏角
百日咳中医治疗的优势与难点广西百色市中医院邓宝澄（５３３０００）主题词百日咳／中医药疗法，百日咳／针刺疗法，优势，难点百日咳是以阵发性痉挛性咳嗽和伴有鸡鸣样回声为临床特征的儿科疾病。本病
<正>对于汇率改革方向,人民币加入SDR以后,整体上汇率形成机制不变,我国还将继续深化改革,继续向市场化方向推进,但整个框架没有发生变化。在汇率改革过程中,汇率正常双向波
随着国际交往的深入,文化的地位日趋重要,对外语学习者的文化知识的掌握和应用要求越来越高。那么这对英语专业的写作课网络教学模式又有什么启示呢?本文就尝试就语境对英语