【摘 要】
：
在经典的排序问题中,工件的加工时间是固定不变的。然而,在实际生产中,工件的实际加工时间会发生变化。同时,机器通常需要进行保养,或发生故障时进行维修等原因,导致机器在某
【基金项目】
：
辽宁省教育厅科学技术研究项目(L2014433)
论文部分内容阅读
在经典的排序问题中,工件的加工时间是固定不变的。然而,在实际生产中,工件的实际加工时间会发生变化。同时,机器通常需要进行保养,或发生故障时进行维修等原因,导致机器在某一时间段内无法工作,即机器的不可用区间。研究带有到达时间、退化效应和拒绝工件,及机器带有不可用区间的单机排序问题。在这一模型中,工件的开始加工时间越晚,其实际加工时间越大,实际加工时间是与其开始加工时间有关的函数。该问题中工件允许被拒绝。如果工件被拒绝,那么需要支付拒绝惩罚。讨论的目标函数是接受工件的加权总完工时间与所有拒绝工件的拒绝惩罚之和。首先说明该问题是一般意义NP-难的,进而利用划分程序的方法给出了一个全多项式近似方案,最后分析了该近似方案的时间复杂性。
其他文献
[目的]评价早期良肢位摆放在脑卒中病人偏瘫肢体功能康复中的效果。[方法]选取200例脑卒中病人为研究对象,随机分为观察组和对照组,每组100例。两组病人均给予神经内科常规治
<正> 处方:乳香、没药、穿山甲、葛根、山楂、厚朴、鸡矢藤各100克,桂枝、甘草各30克,细辛、冰片各15克,白芍50克。制备:1.山楂、葛根、甘草、白芍水煎二次,将煎液浓缩成膏;2
在海洋工业中，生物污损是指在人工设施表面上附着、生长、繁殖的生物体的积累。随着现代科技的进步，人类对海洋的开发和利用有了很大发展，而生物污损成为急需解决的棘手问题，因此
课堂教学应该贴近学情,做到"以学定教",从而提高课堂教学的有效性;为了更好地培养学生的自主学习、合作交流、主动探究的学习习惯,课前准备至关重要.本文从教师、学生、教师
近年来,随着养牛业的迅速发展,如何进行牛的科学饲养管理,是当前养牛业提高经济效益和社会效益的关键.现将在生产实践中总结的经验介绍如下:
<正> 秘书的社会认知问题,是从事秘书工作的同志首先遇到的一个心理问题.它渗透在秘书工作的各个方面,在很大程度上直接影响秘书职能作用的发挥.因此,探索秘书的认知心理和寻
采用不同风机和不同的通风方式,对包装稻谷在高大平房仓进行储粮通风降温的尝试,选择适合本地区较为合理的风机和通风方式,能取得较为理想的降温、控水、调质的效果,为安全储
<正> 长期以来,中外许多明清史研究者,皆认为皇太极继承后金汗位,是以阴谋狡诈的手段篡夺的。皇太极的汗位是否夺立,按照唯物史观来看,这不影响今天我们对他的历史评价。但是
[目的]调查南京市社区居民对糖尿病前期知识的了解现状,为有效开展有关糖尿病前期知识的健康教育提供依据。[方法]采用自行设计的糖尿病前期知识调查问卷,对南京市锁金和永宁
<正>长江三峡地区的盐业资源在巴文化形成和发展中的作用和地位是近年来专家学者关注的热点,并取得了显著的成果①,提出了许多值得重视的观点和思路。但同时也存在一个需要注