检索结果-南通市图书馆

带运输时间和自动机的流水作业排序问题的复杂性

在线全文

学校读者我要写书评

暂无评论

数学物理学报（A辑） 2008年第5期28卷 967-970页

作者：时凌文军湖北民族学院数学系恩施445000

研究目标函数为使最大完工时间达到最小的三台机器情况下的流水作业排序问题,同一工件在某台机器上完工后和在下一台机器上开始加工这段时间内,存在称为运输时间的时间间隔,所有的运输工作均由自动机来完成,自动机在同一时间内最多运输... 详细信息

研究目标函数为使最大完工时间达到最小的三台机器情况下的流水作业排序问题,同一工件在某台机器上完工后和在下一台机器上开始加工这段时间内,存在称为运输时间的时间间隔,所有的运输工作均由自动机来完成,自动机在同一时间内最多运输一个工件,文章研究该问题及其特殊情况下的复杂性.

关键词：流水作业排序问题运输时间自动机复杂性

带参数的平行机和流水作业排序问题的复杂性及算法研究

在线全文

学校读者我要写书评

暂无评论

带参数的平行机和流水作业排序问题的复杂性及算法研究

作者：徐春湖北民族学院

学位级别：硕士

平行机及流水作业排序问题是多处理机排序问题的一种情况，其研究在理论和应用上都有重要意义．本文考虑四个排序问题，并且讨论它们的复杂性及启发式算法．第一个问题：研究带单服务器的两台平行机排序问题的复杂性．每个工件在机器... 详细信息

平行机及流水作业排序问题是多处理机排序问题的一种情况，其研究在理论和应用上都有重要意义．本文考虑四个排序问题，并且讨论它们的复杂性及启发式算法．第一个问题：研究带单服务器的两台平行机排序问题的复杂性．每个工件在机器加工之前，必须由服务器先进行安装，在同一时刻每一个服务器只能安装一个工件，目标是使最大完工时间达到最小．在工件具有准备时间且所有加工时间等于1的条件下，证明该问题是强NP困难的;第二个问题：研究两台机器情况下的流水作业排序问题的复杂性，目标函数为使最大完工时间达到最小．同一工件在某台机器上完工后和在下一台机器上开始加工这段时间内，存在称为运输时间的时间间隔，所有的运输时间均由自动机完成，自动机在同一时间内最多运输一个工件，证明该特殊情况下的此问题是强ⅣP困难的;第三个问题：研究两台机器情况下的流水作业排序问题的复杂性，目标函数为使加权完工时间总和达到最小．证明该特殊情况下的此问题是强ⅣP困难的，并给出一个启发式算法，证明它的紧界为3/2;第四个问题：研究带准备时间的两台机器情况下的流水作业排序问题的复杂性，目标函数为使加权完工时间总和达到最小．工件有一个准备时间rl，证明该特殊情况下的此问题是强Np难的，并给出一个启发式算法，证明它的紧界为3/2．

关键词：平行机排序问题流水作业排序问题复杂性启发式算法运输时间

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

带单服务器的流水作业排序问题的复杂性

延边大学学报（自然科学版） 2022年第4期48卷 332-335页

作者：时凌张琼龙彩燕广州工商学院通识教育学院广东广州510850

研究了一个带单服务器且加工时间相等的两机流水作业排序问题,其目标函数是使总完工时间达到最小.研究表明,该流水作业排序问题是强NP-困难的.针对该流水作业排序问题构造了一种新的加工顺序,并证明该加工顺序的紧界为7/6.

关键词：流水作业排序问题总完工时间单服务器最坏性能比

在线全文

学校读者我要写书评

暂无评论

使总完工时间达到最小的流水作业排序问题

西南民族大学学报（自然科学版） 2020年第6期46卷 638-642页

作者：时凌龙彩燕张琼广州工商学院基础教学部广东广州510850

研究带单服务器且服务时间相等的流水作业排序问题,该流水作业排序问题的目标函数是使总完工时间达到最小.利用目标和的数字匹配这个强NP-困难问题到带单服务器且服务时间相等的流水作业排序问题的归约,证明带单服务器且服务时间相等的... 详细信息

研究带单服务器且服务时间相等的流水作业排序问题,该流水作业排序问题的目标函数是使总完工时间达到最小.利用目标和的数字匹配这个强NP-困难问题到带单服务器且服务时间相等的流水作业排序问题的归约,证明带单服务器且服务时间相等的流水作业排序问题问题也是强NP-困难的.引入加工顺序为最小加工时间优先的新启发式算法,并证明该启发式算法的上界是6/5,且该上界是紧的.

关键词：总完工时间流水作业排序问题最坏性能比单服务器

在线全文

学校读者我要写书评

暂无评论

带单机器人的流水作业排序问题的复杂性

内蒙古民族大学学报（自然科学版） 2021年第6期36卷 461-464页

作者：时凌张琼龙彩燕广州工商学院通识教育学院广东广州510850

研究n个工件在2台机器上加工的流水作业排序问题,目标函数是使完工时间达到最小.当一个工件在一台机器上完工后到下一台机器上加工之前的时间间隔,称之为运输时间的时间间隔,所有运输均由单运输机来完成,机器人在同一时间只运输一个工件... 详细信息

研究n个工件在2台机器上加工的流水作业排序问题,目标函数是使完工时间达到最小.当一个工件在一台机器上完工后到下一台机器上加工之前的时间间隔,称之为运输时间的时间间隔,所有运输均由单运输机来完成,机器人在同一时间只运输一个工件,证明对于这种特殊的排序问题仍然是强NP-困难的.

关键词：流水作业排序问题复杂性单机器人

在线全文

学校读者我要写书评

暂无评论

带服务器的3台机器流水作业排序启发式算法

武汉大学学报（工学版） 2007年第3期40卷 123-126页

作者：时凌湖北民族学院数学系湖北恩施445000

研究了带服务器的流水作业排序问题的复杂性和启发式算法.每个工件在机器上加工之前,必须由服务器先进行安装,在任何时刻服务器只能在1台机器上安装工件,目标是使最大加工时间达到最小.在只有3台机器的情况下,利用3-划分到该问题的一个... 详细信息

研究了带服务器的流水作业排序问题的复杂性和启发式算法.每个工件在机器上加工之前,必须由服务器先进行安装,在任何时刻服务器只能在1台机器上安装工件,目标是使最大加工时间达到最小.在只有3台机器的情况下,利用3-划分到该问题的一个归约来证明该流水作业排序问题仍然是强-困难的.为此,引入一个新的启发式算法,并证明该启发式算法的紧界为2.

关键词：流水作业排序问题服务器复杂性启发式算法

在线全文

学校读者我要写书评

暂无评论

带运输时间和单自动机的流水作业排序

石河子大学学报（自然科学版） 2018年第4期36卷 524-528页

作者：时凌张琼时义梅刘丁酉广州工商学院基础教学部广东广州510850 湖北民族民族学院理学院湖北恩施445000 武汉大学数学与统计学院湖北武汉430072

本文研究n个工件在2台机器上加工的流水作业排序问题。同一工件在一台机器上完工后在下一台机器加工之前有一个时间间隔即运输时间,所有运输时间都是由单自动机来完成运输,同一时间自动机只能运输一个工件,本文主要研究所有加工时间均... 详细信息

本文研究n个工件在2台机器上加工的流水作业排序问题。同一工件在一台机器上完工后在下一台机器加工之前有一个时间间隔即运输时间,所有运输时间都是由单自动机来完成运输,同一时间自动机只能运输一个工件,本文主要研究所有加工时间均匀等于1的情况下该问题的复杂性,并给出新的启发式算法,证明该算法的最坏性能比是3/2,且上界是紧的。

关键词：流水作业排序问题复杂性运输时间单自动机