已知：有n 个工件{ J1，J2, …, Jn }在 m 台机器{ M1, M2, …, Mm}上加工，每个工件以一定的次序在所有的机器上轮流加工，每个工件分成 m 个工序，而每个工序对应相应的加工机器。其中，工序的加工时间给定。
工件上的约束：每个工件上的工序只能在上一个工序执行结束之后，才能开始执行下一个工序。
机器上的约束：每个机器某一个时刻最多只能执行一个工件，而且执行过程是非抢占的。
目标：给出调度方案，使调度总结束时间最小。
求用启发式算法求解jobshop问题的代码
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
2条回答
- 2022-04-26 21:27回答 1 已采纳 https://www.cnblogs.com/Yanjy-OnlyOne/p/13393153.html有遗传算法。退火可能会有点慢？
- 2022-10-12 11:18回答 2 已采纳 我大概知道怎么写，但是可视化可能不太会做，不知道用折线图可以不可以
- 2021-07-05 22:36回答 1 已采纳 #include<iostream> using namespace std; float countFx(float x, int p){ if(p==1)return
- 2020-06-01 03:18针对车间作业调度问题（JSP），本文提出并提出了一种新的启发式算法，目的是最大程度地减少工期。 此方法确定每台机器的作业订单。 评估基于调度规则的组合，例如，每个操作的“最短处理时间”，每个作业的“最早...
- 2022-02-04 17:01回答 2 已采纳 import java.util.ArrayList; import java.util.Random; import java.lang.Math; public class Chromosome
- 2023-03-16 22:03回答 7 已采纳 基于最新版ChatGPT4的回答，望采纳!!!有其他问题也可以询问我哦、”(最新版更智能，功能更加强大) 你可以通过修改遗传算法来解决这个问题。在这种情况下，你可以将问题建模为一个从起点到三个终点之一
- 2023-02-01 23:10回答 2 已采纳 问题：718. 最长重复子数组 算法提示：暴力 + 哈希表 思路： 使用暴力算法，将nums1中每一个子数组，与nums2进行比较。使用哈希表，将nums2中的每一个子数组映射到表中。在比较nums1
- 2022-05-06 16:54大水手辛巴德的博客 复现一篇分布式装配置换流水车间调度问题的代码——基于回溯搜索的超启发式算法摘要算法框架说明代码测试类算法主体AssignmentHeuristicsIndividualMethodsOthersReadTxt结果参考文献期刊 摘要 Distributed ...
- 2022-06-16 20:11回答 1 已采纳 #include<iostream> using namespace std; float erfen1(float a, float b); float erfen2(float a
- 2022-02-08 16:48回答 1 已采纳 name = input(">>>") N = int(input(">>>")) s = '' for i in name: s += str((ord
- 2023-01-10 22:08回答 1 已采纳 你可以用一个递归遍历，每个结点返回自己是否应该被删除，如果不是红叶结点就返回应该被删除而非叶子结点，则判断它的两个子树，如果它的子树中有一个返回的是不该被删除，那就保留；否则就删除我说的“是否被删除”
- 2022-10-28 08:30荔枝科研社的博客 柔性作业车间调度问题（Flexible job shop scheduling problem,FJSP）作为一种典型的优化问题,通过启发式算法求解,可以在资源有限的前提下,得到完工时间更小的调度方案。print("按照基于全局与局部初始化策略的DE...
- 2022-03-30 12:37回答 3 已采纳 因为Set集合是无序的。截图中的模9是题目给定的假设值，并不是真实的默认长度。代码运行是测试不出效果的。只能通过给出的哈希长度来计算元素存放的位置。Set集合的默认长度是16，应该是对16取模，而不是
- 2023-03-30 00:15林聪木的博客 这些算法原理简单，实现方便，在求解一些复杂的组合优化问题上表现出了良好的性能，其原理是通过多次迭代进化，最后得到一个问题的最优解或者逼近最优解[29][30]。通过对自然界中蚁群、鸟群、鱼群等生物的研究，蚁群...
- 2023-06-08 21:38配电网和matlab的博客 蚁群算法(ant colony algorithm,ACA)是由意大利学者M.Dorigo等人于20世纪90年代初提出的一种新的模拟进化算法，其真实地模拟了自然界蚂蚁群体的觅食行为。M.Dorigo等人将其用于解决旅行商问题(traveling salesman ...
- 没有解决我的问题, 去提问
悬赏问题
- ¥15 请教一下各位，为什么我这个没有实现模拟点击
- ¥15 执行 virtuoso 命令后，界面没有，cadence 启动不起来
- ¥50 comfyui下连接animatediff节点生成视频质量非常差的原因
- ¥20 有关区间dp的问题求解
- ¥15 多电路系统共用电源的串扰问题
- ¥15 slam rangenet++配置
- ¥15 有没有研究水声通信方面的帮我改俩matlab代码
- ¥15 ubuntu子系统密码忘记
- ¥15 保护模式-系统加载-段寄存器
- ¥15 电脑桌面设定一个区域禁止鼠标操作