有存储约束和固定投送期的单机排序

来源 :鲁东大学学报：自然科学版 | 被引量 : 0次 | 上传用户：nimadeburang

【摘要】

：

本文研究了有固定投送周期与存储费用的单机订单排序问题，目标是极小化工件最大加权完工时间和存储费用之和．证明了该问题是强NP-困难的，并说明该问题不存在有固定近似比的多项

【作者】

：

王亚东樊保强

【机构】

：

鲁东大学数学与统计科学学院

【出处】

：

鲁东大学学报：自然科学版

【发表日期】

：

2017年2期

【关键词】

：

存储约束投送期排序近似算法计算复杂性 inventory constrained delivery dates scheduling approx

【基金项目】

：

山东省自然科学基金（ZR2015AM005）

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

本文研究了有固定投送周期与存储费用的单机订单排序问题，目标是极小化工件最大加权完工时间和存储费用之和．证明了该问题是强NP-困难的，并说明该问题不存在有固定近似比的多项式时间算法．针对投送期呈周期性这一特殊情形，提出了一个近似比是3／2的近似算法，同时还证明了该算法是最好的近似算法，除非P=NP．

其他文献

日废塑料进口中国叫停日企叫苦

日前，由日本国内180家废旧塑料相关企业组成的“全日本塑料回收工业会”，向经济产业省提交请愿书，希望经济产业省出面与中国协调。尽快解决因中国暂停进口日本废旧塑料而在业界

期刊

废旧塑料进口贸易日本中国再生

春季鸭易发病及防治

（1）鸭大肠杆菌病。本病是一种急性败血性传染病，发病急、死亡快，主要侵害2～6周龄的雏鸭，多为饲养不当，卫生条件差，通风不良所致。发病多在春季，防治：改善饲养条件，平时可用抗菌1号、杆菌

期刊

鸭大肠杆菌病易发病防治败血性传染病饲养条件卫生条件通风不良死亡

城市垃圾分类回收逆向物流三方主体进化博弈行为分析——基于垃圾分类回收市场化运作模式的探索

城市垃圾分类回收处理、再生资源回收利用等公用事业,由事业运行过渡到市场化运营,已经成为垃圾处理产业的未来发展趋势。本文基于不完全信息和有限理性假设,构建市场化运作

期刊

城市生活垃圾分类回收逆向物流进化博弈

肉牛暴发无浆体病的诊治

牛无浆体病，旧称牛边虫病，是由立克次体目无浆体科无浆体属的边缘无浆体引起的一种昆虫源性传播的疾病，其传播途径主要有两条：一条为蜱类吸血昆虫的生物源性传播，其中又以雄蜱为主

期刊

浆体肉牛诊治吸血昆虫性传播立克次体传播途径温带地区

鸡痘耐热保护剂冻干活疫苗热稳定性试验

将耐热保护剂配制成的鸡痘冻干活疫苗置于37℃条件下分别作用10d、20d和30d，检测其效价。发现EID50／羽份从冻干后的10^5.3分别下降为10^4.1、10^3.7和10^3.5，下降率分别为22．6％、3

期刊

鸡痘耐热保护剂热稳定性

耳内镜边缘性鼓膜穿孔修补术

目的:探讨耳内镜下边缘性鼓膜穿孔成形的手术方法、技巧与疗效。方法:依据2 4例单纯边缘性鼓膜穿孔的大小,9例用经穿孔缘直接内植法,15例用经外耳道皮瓣内植法修补。结果:随

期刊

耳镜鼓膜穿孔鼓室成形术

新型生态浮岛对湖水水质净化技术的实验研究

我国水资源严重匮乏,已威胁到经济、社会和科技的发展,水污染治理迫在眉睫。人工浮岛技术属于生态修复技术,是以能漂浮于水面且不易分散的材质作为载体,于其表面上栽种各种适

学位

人工浮岛风光互补发电水力停留时间

全国奶业专业认证机构成功整合

按照主管部门要求，为满足国内对畜牧产品的质量安全控制要求，适应农产品、食品的质量安全管理形势的需要，经全国畜牧总站、中国奶业协会共同协商，由国家认监委（CNCA）正式批准，北京华

期刊

中国奶业协会认证机构整合畜产品质量安全质量安全管理认证中心国家认监委控制要求

淀粉基降解塑料的研究进展

简单介绍淀粉的基本性质，综述淀粉基可降解塑料的研究现状，指出了淀粉塑料目前存在的问题及发展方向。

期刊

可降解塑料结构填充型淀粉塑料物理改性化学改性生物降解塑料淀粉共混塑料价格

延迟反应扩散方程拉回吸引子的收敛性

本文研究了渐近自治动力系统的拉回吸引子的收敛性.在反应扩散方程的基础上引入一个延迟项来研究其拉回吸引子的收敛性,并在给定的条件下得到了拉回吸引子的前向收敛性和后向

期刊

渐近自治动力系统拉回吸引子前向收敛性后向收敛性asymptotically autonomous dynamical systemspullback a

有存储约束和固定投送期的单机排序

与本文相关的学术论文