【摘 要】
：
研究工件的就绪时间可以不相同、但是与交货期有＂一致性＂关系的误工问题.1978年Kise,Ibaraki,Mine提出算法（简称为KIM算法）,证明他们提出的KIM算法可以得到这个误工问题的最优解.
【机 构】
：
重庆师范大学数学与计算机科学学院,上海第二工业大学管理工程研究所
【基金项目】
：
国家自然科学基金项目（No.10371071,70731160015）.运筹学与系统工程重庆市市级重点实验室资助项目.
论文部分内容阅读
研究工件的就绪时间可以不相同、但是与交货期有＂一致性＂关系的误工问题.1978年Kise,Ibaraki,Mine提出算法（简称为KIM算法）,证明他们提出的KIM算法可以得到这个误工问题的最优解.最近李杉林、陈志龙、唐国春用反例指出Kise,Ibaraki,Mine证明最优性时提出的引理2是错误的,并用新的方法证明KIM算法的最优性.越民义则给出一个非常简洁的证明.本文分析引理2的错误所在,给出修改后的引理2’,由此似乎应该相应修改KIM算法,然而我们证明原来的KIM算法仍然可以得到最优解.
其他文献
<正> 我厂生产的130汽车车门内板,板厚1mm,在外边全长870mm的长度范围内,需弯成图1的形状。如果用模具弯曲,则工艺复杂,又因弯曲的形状特殊,模心极易损坏。为此,我们自制了车
随着我国高校实验教学改革的不断深入,数码互动实验室应运而生,数码设备的引入在培养学生自主学习能力、实践能力和创新能力方面起到了举足轻重的作用,特别是在综合性、设计
本研究通过生物信息学手段,对番茄GRF转录因子进行全部家族成员的研究。主要包括对番茄GRF转录因子家族成员的鉴定,基本信息的分析,进化分析,基因结构分析,保守基序分析,保守
化学实验对环境造成的污染越来越被重视,环境问题已成为化学教育工作者必须研究和解决的课题. 针对杜绝使用危害品、减少药品用量、增加综合性实验、无公害处理废液和剩余药
高速铁路曲线段超高混凝土底座板的形态控制是无砟轨道底座混凝土施工控制难点,针对曲线段超高底座板混凝土在凝结前无法有效保持与定型,导致超高不满足要求及排水坡度不能顺
县市公共图书馆陆续增设了电子阅览室，面对电子阅览室目前主要是对青少年服务的现状，作者提出了如何延伸电子阅览室的服务功能，把老年读者纳入进来，对老年读者开展电子阅览服务进
济源市丰富且独具特色的旅游资源优势明显、潜力巨大,既可促进相关产业的发展,为全域旅游发展奠定坚实基础,提升济源区域经济实力,也可为济源创造丰富的潜在税源。因此,可以
<正> 在车床上精车微电机机壳内孔时,原采用三点分别压紧方法,由于工件壁薄,压紧力不均匀会产生夹紧变形,影响加工精度。 为此,我厂设计制造了三点同时压紧机壳端面的精车内
在物元理论、可拓集合论和关联函数计算的基础上 ,利用物元分析理论的特点建立了水质量评估模型 ,把水质量评估由定性转化为了定量。通过实际水质量等级的关联度计算 ,对北京
抗日战争时期的翻译活动由于受到战争因素的制约而处于一个相对的低谷期，从而导致了对该时期翻译活动研究的缺乏。但是，这并不表示这段时期的翻译活动缺乏研究价值。相反，该时期