李文华：具有两个不相容工件族单位工件的有界分批在线排序问题论文

本文主要研究内容

作者李文华,翟威娜,柴幸,高超（2019）在《具有两个不相容工件族单位工件的有界分批在线排序问题》一文中研究指出：研究具有两个不相容工件族单位工件单机有界平行分批的在线排序问题.工件按时在线到达,目标是最小化最大完工时间.在有界平行分批排序中,容量有限制机器最多可将b个工件形成一批同时加工,每个工件及每一批的加工时间为1.不相容工件族是指来自不同工件组的工件不能放在同一批加工.对该问题提供了一个竞争比为■的最好可能的在线算法.

Abstract

yan jiu ju you liang ge bu xiang rong gong jian zu chan wei gong jian chan ji you jie ping hang fen pi de zai xian pai xu wen ti .gong jian an shi zai xian dao da ,mu biao shi zui xiao hua zui da wan gong shi jian .zai you jie ping hang fen pi pai xu zhong ,rong liang you xian zhi ji qi zui duo ke jiang bge gong jian xing cheng yi pi tong shi jia gong ,mei ge gong jian ji mei yi pi de jia gong shi jian wei 1.bu xiang rong gong jian zu shi zhi lai zi bu tong gong jian zu de gong jian bu neng fang zai tong yi pi jia gong .dui gai wen ti di gong le yi ge jing zheng bi wei ■de zui hao ke neng de zai xian suan fa .

论文参考文献

[1].部分工件必须不误工的误工排序问题[J]. 彭洪洁,苏永英,唐国春. 重庆师范大学学报(自然科学版).2009(02)

[2].工业生产中一个带有拒绝费用的工件排序问题研究[J]. 冯琪,杨丽华. 中原工学院学报.2011(05)

[3].带权误工工件数排序问题[J]. 唐国春. 上海第二工业大学学报.1990(01)

[4].单机上考虑运输的退化工件的在线排序问题[J]. 刘其佳,冯琪. 信阳师范学院学报(自然科学版).2015(02)

[5].带有固定工件的一个单机排序问题[J]. 石磊,金世国. 安阳师范学院学报.2008(05)

[6].极小化延误工件个数的单机分组排序问题[J]. 刘朝晖. 华东理工大学学报.1997(05)

[7].带有强制工件的单机在线分批排序问题[J]. 金世国,张巧利. 中国设备工程.2017(16)

[8].工件可拒绝排序问题的研究[J]. 张峰,唐国春. 同济大学学报(自然科学版).2006(01)

[9].带有交货期窗口和工件可拒绝的单机排序问题[J]. 陈东,赵传立. 重庆师范大学学报(自然科学版).2013(06)

[10].固定工件排序问题的网络流模型研究[J]. 孙宏,杨伟,黎青松,文军. 西华大学学报(自然科学版).2006(01)

论文详细介绍

论文作者分别是来自运筹学学报的李文华,翟威娜,柴幸,高超，发表于刊物运筹学学报2019年04期论文，是一篇关于在线排序论文,有界分批论文,不相容工件族论文,竞争比论文,运筹学学报2019年04期论文的文章。本文可供学术参考使用，各位学者可以免费参考阅读下载，文章观点不代表本站观点，资料来自运筹学学报2019年04期论文网站，若本站收录的文献无意侵犯了您的著作版权，请联系我们删除。

本文来源: https://www.lw00.cn/article/c154932adf70748aa0e1f615.html