首页> 中文期刊> 《中国设备工程》 >工件带有相容约束性及运输时间的分批排序研究

工件带有相容约束性及运输时间的分批排序研究

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

近年来,工件带有相容约束性的加工运输问题在物流和供应链管理领域得到了广泛地关注.这里讨论相应的单机平行分批排序问题,首先把工件间的相容约束用图来刻画,进一步给出了问题的复杂性,并对相容约束图为分裂图的情形,给出了时间界为2O(n)的多项式时间算法.

著录项

来源
《中国设备工程》 |2017年第16期|226-227|共2页
作者
金世国; 张巧利;
展开▼
作者单位

郑州信息科技职业学院,河南郑州 450046;

河南广播电视大学,河南郑州 450008;

展开▼
原文格式 PDF
正文语种 chi
中图分类运筹学的应用;
关键词
相容约束; 单机; 平行分批;

相似文献

中文文献
外文文献
专利

1. 一类工件带有优先约束的分批排序问题 [J] . 乔梓 . 枣庄学院学报 . 2009,第002期
2. 带有扩充链优先约束工件的分批排序问题 [J] . 张传林 ,刘勇 ,王成飞 . 科技导报 . 2008,第6期
3. 工件带运输时间的单机分批排序问题 [J] . 刘勇 ,王成飞 ,张玉忠 . 洛阳理工学院学报（社会科学版） . 2007,第004期
4. 具有两个不相容工件族单位工件的有界分批在线排序问题 [J] . 李文华 ,翟威娜 ,柴幸 . 运筹学学报 . 2019,第004期
5. 带有强制工件的单机在线分批排序问题 [J] . 金世国 ,张巧利 . 中国设备工程 . 2017,第016期
6. 工件可拒绝的单机分批排序问题研究 [C] . 王珍 ,曹志刚 ,张玉忠 . 第八届中国青年运筹信息管理学者大会 . 2006
7. 带有固定工件和工件运输时间的单机排序问题 [A] . 石磊 . 2007

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号