【摘 要】
：
本文研究了带有机器维修和工件派送的单机排序问题,该问题可以被视为一个集成生产和出站配送的排序模型.不同体积的工件需要在带有一个维修区间的机器上加工,且加工不可中断,然后由固定容量的车辆批次交付给顾客,车辆派送完一批后需要返回派送中心交付下一个批次,工件派送到不同客户处所需的时间不同.目标函数是最小化最大完工时间.我们考虑两种情形,对于工件加工完成后由单车辆派送到多顾客的情形,我们提出了5/2-近似
论文部分内容阅读
本文研究了带有机器维修和工件派送的单机排序问题,该问题可以被视为一个集成生产和出站配送的排序模型.不同体积的工件需要在带有一个维修区间的机器上加工,且加工不可中断,然后由固定容量的车辆批次交付给顾客,车辆派送完一批后需要返回派送中心交付下一个批次,工件派送到不同客户处所需的时间不同.目标函数是最小化最大完工时间.我们考虑两种情形,对于工件加工完成后由单车辆派送到多顾客的情形,我们提出了5/2-近似算法;对单客户的特殊情况该算法的界是2且是紧界.对于工件加工完成后由两个同类车派送到单客户的情形,我们提出了2-近似算法,并证明了该界是紧界.
其他文献
推荐系统因能够帮助用户根据过去的偏好寻找相关信息,现已成为克服“信息过载”问题的有力工具.推荐技术现已被广泛运用在电商、电影、新闻、视频、音乐等消费场景并获得了巨大成功.近年来,为了提高推荐的准确性,学者们提出一种具有分组特性的矩阵分解算法.然而,该方法一个不可避免的困难在于要克服特定的场景问题,即如何根据不同的推荐场景对用户和物品进行分组,如分别针对电影和新闻的推荐等.在本文中,我们提出了一种改
中国大陆每年NOx排放中大约有三分之一来自机动车尾气。随着机动车排放法规日益严格,对车载SCR催化剂的性能需求主要来自几个方面:柴油机冷启动及怠速工况下尾气温度较低,通
随着都市瓦斯产业的供应区域以外的工业用途的天然气需求量日益增长,日本在平成7年(1995年)修正了《瓦斯产业法》的规定,将都市瓦斯的自由化范围扩大到年间使用量200万m3以上
进入二十一世纪后,我国的社会生活观念产生了翻天覆地的变化。在学习领域,信息技术的不断进步导致思维、知识以及技术也在随之产生变化,要想跟随现代社会持续进步的发展步伐,就要将终身学习和自主学习贯彻到位。自主学习作为英语学习中重要的一个环节,在二语习得领域中成为了一个重要的研究课题。尽管已经有很多学者对自主学习做出了相关的研究,但笔者通过查阅文献发现,将中职院校的学生作为研究对象的研究偏少。在国家重视且
背景玫瑰痤疮(Rosacea)是一种慢性复发性炎症性皮肤病,临床表现多样,症状包括持久性红斑、反复潮红、毛细血管扩张、丘疹、脓疱等,皮肤受累范围不一,据临床表现主要分为四种
设计并合成4个新型的[N∧O]配体(L1-L4)及对应的8个钯、镍、铜、钴配合物(C1-C8),通过X-ray单晶衍射和红外光谱等表征测定其晶体结构;在助催化剂甲基铝氧烷(MAO)的活化下,系
电磁隐身技术在现代军事科技中占据了举足轻重的地位,早在上世纪初期,,德国科学家就曾提出有关吸波材料的概念。经过一个世纪左右的发展,无论是理论层面还是实际应用层面,相关科学技术都取得了长足的进步。本文的关注点在于吸波材料本身,吸波材料是实现电磁隐身的关键技术,我国对于吸波材料的研究开展较早,在相关领域均有成熟的理论与工艺支持。传统的吸波材料以涂覆型或结构型为主,例如具有复电磁参数的电磁波吸收剂或贴片
在当今社会,每一个企业都处在复杂的社会网络体系之中,因此一个企业的可持续发展,必须建立在一个良好的社会利益网络体系之下。但是,不言而喻的是,依靠企业内部的治理制度的不断完善而形成的内生增长动力的不断壮大,则是一个企业实现可持续发展的更为重要的因素。企业的分配制度,作为企业自身治理体系的重要组成部分,理所当然要体现上述“内外兼修”的企业成长发展思想。首先,通过合理的企业分配制度优化,提高企业员工的福
图像处理中的不适定问题的研究是当前图像处理和计算机视觉领域中的一个研究热点,在科学、工程计算及生活等诸多领域有广泛的应用.图像恢复问题是图像处理的一个重要分支,其目的是改善给定的图像.针对小维数的不适定问题,Noschese等人提出了一种修正的截断奇异值分解的方法.本文,我们利用Noschese等人提出的截断思想,来改进Fuhry等人最近提出的一种新的Tikhonov正则化方法,从而得到了两种更有
肛门失禁(Fecal Incontinence,FI)指的是人体失去了对粪便的控制能力,是临床上一种较为常见的病症。近年来,科研工作者提出人工肛门括约肌这一概念,为彻底解决肛门失禁问题提