王亚东
- 作品数：2 被引量：0H指数：0
- 供职机构：鲁东大学更多>>
- 发文基金：山东省自然科学基金更多>>
- 相关领域：理学自动化与计算机技术更多>>
- 有存储约束和固定投送期的单机排序
- 2017年
- 本文研究了有固定投送周期与存储费用的单机订单排序问题,目标是极小化工件最大加权完工时间和存储费用之和.证明了该问题是强NP-困难的,并说明该问题不存在有固定近似比的多项式时间算法.针对投送期呈周期性这一特殊情形,提出了一个近似比是3/2的近似算法,同时还证明了该算法是最好的近似算法,除非P=NP.
- 王亚东樊保强
- 关键词：排序
- 冷链中的订单排序问题研究
- 随着社会的迅速发展,人们对物质生活的追求也随之提高,他们对食物也有了更高的要求,特别是对冷鲜的肉食.由于人们对食品安全和营养价值的较高追求,他们会更倾向于购买大型企业生产的品牌产品.为此,企业决策者们为了招揽更多的客户,...
- 王亚东
- 关键词：冷链
- 文献传递
