三划分转化为供应链排序问题

李岩; 谢百成

首页> 中文期刊> 《吉林化工学院学报》 >三划分转化为供应链排序问题

三划分转化为供应链排序问题

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

供应链排序研究了两个部分的问题,第一部分是权重不一致的工件在一台机器上加工,第二部分是把加工完的工件分成若干批按照某种运输方式运输,并且运送到预先指定的目的地,目标是求加权完工时间与运费总和最小.我们将用已知的NP-难题三划分问题转化成本问题来证明此供应链问题是一个NP-难问题,并给出此难题的近似的算法.

著录项

来源
《吉林化工学院学报》 |2016年第5期|85-87|共3页
作者
李岩; 谢百成;
展开▼
作者单位

吉林化工学院,理学院,吉林吉林132022;

中国电力工程顾问集团东北电力设计院有限公司,吉林长春130021;

展开▼
原文格式 PDF
正文语种 chi
中图分类组合规划;
关键词
分批排序; 供应链; 三划分; NP-难; 近似算法;

相似文献

中文文献
外文文献
专利

1. 具有学习效应的三层供应链排序问题 [J] . 刘颖 ,张新功 . 运筹学学报 . 2016,第001期
2. 一类三阶段供应链排序问题的近似算法 [J] . 胡觉亮 ,查聪 ,蒋义伟 . 浙江理工大学学报 . 2012,第005期
3. cqudhw问：101中关于标度值、归一化值和短浮点数的区别？比如说16进制数7C6转化为上述三种数值分别是多少？ [J] . . 农村电气化 . 2009,第4期
4. 文化建设转化为企业发展的强大推动力———：中国三安公司扭亏转困持续发展原因 [J] . 薛玲仙 . 经济改革 . 1998,第005期
5. “起转平”处理混合液粒子浓度排序问题 [J] . 赖宁昕1 . 好家长 . 2019,第030期
6. 自由作业环境下的供应链排序问题 [C] . . 中国运筹学会第九届学术交流会 . 2008
7. 纺织印染业绿色供应链管理优化问题研究——以M公司的绿色供应链管理优化为例 [A] . 黄明勇 . 2016

三划分转化为供应链排序问题

摘要

著录项

相似文献

相关主题

期刊订阅