首页> 中文期刊> 《鲁东大学学报（自然科学版）》 >有存储约束和固定投送期的单机排序

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《鲁东大学学报（自然科学版）》 |2017年第2期|97-102|共6页
作者
王亚东; 樊保强;
展开▼
作者单位

鲁东大学数学与统计科学学院,山东烟台264039;

鲁东大学数学与统计科学学院,山东烟台264039;

展开▼
原文格式 PDF
正文语种 chi
中图分类自动控制、自动控制系统;
关键词
存储约束; 投送期; 排序; 近似算法; 计算复杂性;

相似文献

中文文献
外文文献
专利

1. 关于有固定工件和序约束的单机最小化最大流程排序问题的注记 [J] . 杨爱峰 ,原晋江 . 浙江大学学报（理学版） . 2008,第006期
2. 公共工期指派和可控处理时间资源约束下最大费用最小化单机排序问题 [J] . 罗成新 . 应用数学进展 . 2020,第011期
3. 具有可控和依赖位置负荷处理时间的资源约束单机排序问题 [J] . 罗成新12 . 应用数学进展 . 2019,第009期
4. 关于带时间约束的单机排序的一个注记 [J] . 万绍春 ,张安 ,陈永 . 浙江大学学报（理学版） . 2018,第001期
5. 带链优先约束的单机分批排序问题 [J] . 刘伟 . 高教学刊 . 2015,第009期
6. 单机带有交货期窗口的最优公共交货期确定和最优排序 [C] . 吴悦 ,汪定伟 . 中国控制会议 . 1998
7. 带约束的单机双代理排序问题 [A] . 周松涛 . 2018

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号