搜索到236篇“ 总完工时间“的相关文章
- 最小化总完工时间且工件可拒绝的单机双代理多任务排序问题
- 2024年
- 研究了工件可拒绝的双代理单机多任务排序问题。所谓多任务环境即是指当某个工件(主工件)在加工时,会被其余未完成加工的工件(这里称为等待工件)所打扰。而双代理之间不可互相打扰,它们共同使用单台机器来完成各自工件的加工,第1个代理目标函数为最小化总完工时间,第2个代理最大完工时间不超过某个上界。给定总拒绝费用的允许上界,每个工件有2个选择:接受或拒绝。排序目的是为了第2个代理最大完工时间不超过某个上界的条件下,要使得第1个代理目标函数最小化。由于该问题是NP难问题,为该问题给出最优性质刻画和复杂度分析,以及设计了伪多项式动态规划算法。并用算例实验来说明了算法的可行性。
- 张新功叶爽
- 关键词：总完工时间
- 最小化总完工时间和总延误的两代理公平定价问题
- 2022年
- 【目的】研究单台机器环境下,一个代理最小化总完工时间而另一个代理最小化总延误的公平定价问题。【方法】每个代理的工件有相同的加工时间,其中:第1个代理的目标是最小化总完工时间,第2个代理的目标是最小化总延误,并且第2个代理的工件拥有不同的交货期;将这一问题分为不同的情形分别进行考虑。【结果】在Pareto排序集合下的KS公平排序可以在线性时间内找到,并且公平定价的值为1/2,举例说明了这个界是紧的。【结论】上述结果对已有文献结果进行了推广,丰富了单台机器环境下两代理排序的公平定价问题的内容。
- 种贝贝樊保强
- 关键词：效用函数公平定价
- 具有周期维护的最小化加权总完工时间的平行机调度研究
- 2021年
- 针对具有周期维护的最小化加权总完工时间的平行机调度问题,首先证明了该调度问题是NP-难问题,并提出最优调度方案的4条性质。然后在WSPT规则的基础上结合工件在多机环境中的分配机制(JCT、MCT、BF)提出了WSPTJCT算法、WSPTMCT算法、WSPTBF算法以及ROPT算法,其中ROPT算法为其他3个算法的最优输出。最后通过数值实验对4个算法进行性能分析,结果显示:WSPTJCT算法、WSPTBF算法以及ROPT算法的性能与最大加工时长pmax呈倒U型;工件个数n越大,WSPTJCT算法、WSPTMCT算法、WSPTBF算法以及ROPT算法的性能越好。
- 周菊
- 关键词：加权总完工时间
- 基于SparkR的产品检测总完工时间极小化方法
- 本发明提出了一种基于SparkR的检测计划总完工时间极小化方法，用于解决制造企业试验检测计划任务复杂和检测室资源分配不合理的问题，实现步骤为：创建DataFrame，导入原始试验计划任务数据；调用DataFrame操作对...
- 常建涛孔宪光王奇斌黄小瑜刘尧
- 文献传递
- 考虑学习效应的动态混合流水作业极小化总完工时间问题下界算法
- 本发明涉及生产调度领域，具体说是一种求考虑学习效应的动态混合流水作业极小化总完工时间问题下界的算法。下界即为松弛掉一些约束的排序所求得的解，算法排序求解得上界，排序的最优解则介于上界与下界之间，因此下界可以作为一种评价算...
- 梁杰任涛董志强李松威王超飞刘思邈
- 文献传递
- 同时最优化时间表长与总完工时间的双代理单机序列分批排序问题
- 2020年
- 本文研究在一台序列分批处理机上同时最优化A代理的时间表长和B代理的总完工时间的双代理排序问题.在序列分批的背景下,工件被分批加工(但不同代理的工件不能在同一批中加工,且每个代理都希望最小化仅依赖于各自工件完工时间的费用函数)且一批的加工时间等于这一批中所有工件的加工时间和.而且在一个新批开始加工前,机器有一个常数的安装时间.此外,根据批容量,序列分批模型又被分成有界模型和无界模型.在本文中,我们对所研究问题的有界模型和无界模型分别给出了一个多项式时间算法.
- 何程韩鑫鑫
- 关键词：总完工时间
- 使总完工时间达到最小的流水作业排序问题被引量：2
- 2020年
- 研究带单服务器且服务时间相等的流水作业排序问题,该流水作业排序问题的目标函数是使总完工时间达到最小.利用目标和的数字匹配这个强NP-困难问题到带单服务器且服务时间相等的流水作业排序问题的归约,证明带单服务器且服务时间相等的流水作业排序问题问题也是强NP-困难的.引入加工顺序为最小加工时间优先的新启发式算法,并证明该启发式算法的上界是6/5,且该上界是紧的.
- 时凌龙彩燕张琼
- 关键词：总完工时间流水作业排序问题最坏性能比
- 最小化总完工时间单机排序逆问题的若干研究
- 随着优化逆问题在优化领域中得到了越来越多的关注，组合优化中的诸多问题比如最小支撑树问题、最短路问题、最大流问题等都出现了相应的逆问题，但绝大多数的文章都是讨论l1，l2，l∞距离下的逆问题.与l1，l2，l∞不同，哈明距...
- 肖秋龙
- 文献传递
- 最小化总完工时间的差异平行机批调度算法研究
- 生产调度问题是一个相对复杂的组合优化问题，存在于许多应用领域，如铸造业、金属加工业、物流业、通信业等。生产调度的主要任务是在生产过程中通过合理地分配资源，从而提升资源利用率以及生产效率。随着时代发展和技术革新，生产调度问...
- 张晗
- 关键词：蚁群优化算法邻域搜索
- 工件可自由下线最小化总完工时间的有界平行分批排序被引量：1
- 2018年
- 考虑工件可自由下线最小化总完工时间的有界平行分批排序问题.在该问题中,一台平行批机器可以同时处理b个工件作为一个平行批,这里b是批容量,一个批的加工时间等于分配给这个批的工件的最大加工时间.关于可自由下线工件,每一个工件的完工时间等于包含这个工件的批的开工时间与工件的加工时间的和.也就是,如果一个批■有一个开工时间S,那么包含在批■中的每一个工件乃的开工时间定义为S,而它的完工时间定义为S+p_j,这里p_j是工件J_j的加工时间.对此问题,首先研究最优排序的一些性质.然后,基于这些性质,给出一个运行时间为O(n^(b(b-1))的动态规划算法.
- 酒明珠高园原晋江
- 关键词：总完工时间
相关作者
- 唐恒永
- 作品数：95被引量：216H指数：9
- 供职机构：沈阳师范大学数学与系统科学学院
- 研究主题：排序 单机排序问题 资源约束 目标函数 单机
- 金霁
- 作品数：26被引量：60H指数：6
- 供职机构：苏州市职业大学
- 研究主题：排序 高职院校 单机 线性函数 成组技术
- 李小平
- 作品数：114被引量：212H指数：9
- 供职机构：东南大学
- 研究主题：工作流 截止期 最小化 启发式算法 工作流调度
- 齐学梅
- 作品数：57被引量：88H指数：6
- 供职机构：安徽师范大学
- 研究主题：量子 可逆逻辑 可逆 模乘 总完工时间
- 慕运动
- 作品数：49被引量：668H指数：7
- 供职机构：河南工业大学理学院
- 研究主题：大豆分离蛋白 单机 最小化 响应面 酶水解条件
