首页 > 其他分享 >【动态规划】流水线调度问题(加工顺序问题)

【动态规划】流水线调度问题(加工顺序问题)

时间:2023-11-14 21:58:09浏览次数:32  
标签:顺序 机器 ai 调度 问题 任务 流水线 执行

问题描述:

  有若干任务,{1,2...n}。每个任务都需要先在机器1,然后在机器2上执行。每个任务在不同机器执行时有相应时间。

  求解任务的执行顺序,使得在最短的时间内分别在两台机器上执行完所有任务。

例:下图为任务i,j在机器a,b的执行时间。

                     

根据Johnson算法求解:min{bi,aj}>=min{bj,ai};如果满足Johnson不等式,则顺序执行i,j;否则,逆序执行j,i;

john算法处理流水线问题:

              

    (2) N1中的按照ai越小越任务越往前,N2中按照bi越大任务越往前;

              

 

 

    

 

标签:顺序,机器,ai,调度,问题,任务,流水线,执行
From: https://www.cnblogs.com/wanna-be-star/p/17832670.html

相关文章

  • 解决docker容器重启后adb连接手机重新授权问题
    安卓adb认证文件在~/.android目录下,在容器启动时将此目录作为数据卷持久化可以解决docker镜像重新编译后,需要在手机端重新点击授权的问题dockerrun-it-v/root/xxx/.android:/root/.androiddocker_image_name/bin/bash参数-v冒号前是宿主机目录,冒号后是容器目录。经测验......
  • 最短路径问题
    有权图的单源最短路算法Dijkstra算法给定任何一个非负权边的图$v_0,....v_n$,要找到\(v_0\)到\(v_m\)的最短路径。设已找到的最短路径的结点集合为\(S\),未找到最短路径的结点集合为\(T\),\(V_0\)到所有结点的最短路径数组为\(dist\),初始状态\(dist[0]=0,dist[1..n]=......
  • RK3588解决无法音乐/相册等无法同步问题
    RK3588解决无法音乐/相册等无法同步问题 背景 最近在做一个项目的时候发现音乐APP无法自动识别设备中的音频,这个APP是芯片厂商写的,可能由于年代久远,有这种奇怪的bug。复现步骤如下:1、使用adbpush音频文件到/sdcard/Music/文件夹下或使用文件管理器从外部设备(如U盘)将音频......
  • js处理前端页面复选框多页复选同时生效的问题
    虽然是后端开发,但在实际的工作中难免会碰到一些前端相关的任务需要自己处理,下面就是本人开发工作中处理的前端相关分页复选的问题。总结一下,以备日后重复遇到:<scripttype="text/javascript">//初始化数据$(function(){$('#queryButton').removeAttr('disabled'......
  • 如何解决“当前上下文中不存在名称“XXXXXXXX””的问题
    原文链接:http://t.zoukankan.com/s5689412-p-9848122.html项目中的.cshtml文件出现编译调试一切正常,但是在设计时查看出现下面的提示时:错误CS0103当前上下文中不存在名称“ViewBag”XXXXXXXXXXXXXXXXIndex.cshtml2活动的错误CS0103当前上下文......
  • git拉取失败问题
    错误提示:ITISPOSSIBLETHATSOMEONEISDOINGSOMETHINGNASTY!Someonecouldbeeavesdroppingonyourightnow(man-in-the-middleattack)!Itisalsopossiblethatahostkeyhasjustbeenchanged.ThefingerprintfortheRSAkeysentbytheremotehostisSHA25......
  • 妙用 FutureTask + 线程池:轻松解决接口超时问题!
    来源:blog.csdn.net/qq_44384533/article/details/112324224之前红包权益领取查询的接口超时了,因为有用户订购的权益有点多解决方案用线程池+FutureTask将1个查询拆分成多个小查询选择FutureTask是因为它具有仅执行1次run()方法的特性(即使有多次调用也只执行1次),避免了重复查......
  • 【溶解度工具】上海道宁为您带来了解溶解度、分散性、扩散、色谱等问题的强大而实用的
      高度参数化的UNIFAC技术可以提供出色的预测COSMO-RS方法的量子化学基础可以在明确的公式中进行精确预测Abraham参数和NRTL-SAC也各有其独特的功能优秀的配方师会使用正确的工具来完成手头的工作  如果您必须只使用一种工具那么它应该是HSP......
  • 关于使用dataBinding找不到控件ID的问题
    前提提要:知道真相的我真的难受在应用级别gradle配置中开启了dataBinding在布局文件中使用了layoutactivity_main_dessert.xml是我的xml文件名使用databing的过程如下结果:大面积的控件ID找不到,真的难受解决方式:就是这里,名字太相似了,完全没注意......
  • Vue3调用Element-plus涉及子组件v-model双向绑定props问题
    Vue3调用Element-plus涉及子组件v-model双向绑定props问题在Vue3调用Element-plus的el-dialog组件时,碰到个很有意思的问题,el-dialog的属性值v-model直接控制对话框的显示与否,点击关闭对话框和遮罩区域,组件内部会自动更改v-model的值为false来关闭对话框。问题在于当组件作为子组......