【摘 要】
：
研究工件的就绪时间可以不相同、但是与交货期有＂一致性＂关系的误工问题.1978年Kise,Ibaraki,Mine提出算法（简称为KIM算法）,证明他们提出的KIM算法可以得到这个误工问题的最优解.
【机 构】
：
重庆师范大学数学与计算机科学学院,上海第二工业大学管理工程研究所
【基金项目】
：
国家自然科学基金项目（No.10371071,70731160015）.运筹学与系统工程重庆市市级重点实验室资助项目.
论文部分内容阅读
研究工件的就绪时间可以不相同、但是与交货期有＂一致性＂关系的误工问题.1978年Kise,Ibaraki,Mine提出算法（简称为KIM算法）,证明他们提出的KIM算法可以得到这个误工问题的最优解.最近李杉林、陈志龙、唐国春用反例指出Kise,Ibaraki,Mine证明最优性时提出的引理2是错误的,并用新的方法证明KIM算法的最优性.越民义则给出一个非常简洁的证明.本文分析引理2的错误所在,给出修改后的引理2’,由此似乎应该相应修改KIM算法,然而我们证明原来的KIM算法仍然可以得到最优解.
其他文献
随着我国高校实验教学改革的不断深入,数码互动实验室应运而生,数码设备的引入在培养学生自主学习能力、实践能力和创新能力方面起到了举足轻重的作用,特别是在综合性、设计
本研究通过生物信息学手段,对番茄GRF转录因子进行全部家族成员的研究。主要包括对番茄GRF转录因子家族成员的鉴定,基本信息的分析,进化分析,基因结构分析,保守基序分析,保守
高速铁路曲线段超高混凝土底座板的形态控制是无砟轨道底座混凝土施工控制难点,针对曲线段超高底座板混凝土在凝结前无法有效保持与定型,导致超高不满足要求及排水坡度不能顺
济源市丰富且独具特色的旅游资源优势明显、潜力巨大,既可促进相关产业的发展,为全域旅游发展奠定坚实基础,提升济源区域经济实力,也可为济源创造丰富的潜在税源。因此,可以
在物元理论、可拓集合论和关联函数计算的基础上 ,利用物元分析理论的特点建立了水质量评估模型 ,把水质量评估由定性转化为了定量。通过实际水质量等级的关联度计算 ,对北京
抗日战争时期的翻译活动由于受到战争因素的制约而处于一个相对的低谷期，从而导致了对该时期翻译活动研究的缺乏。但是，这并不表示这段时期的翻译活动缺乏研究价值。相反，该时期