多机作业排序问题－约翰逊算法和帕尔默法求最优解

最新推荐文章于 2024-06-23 16:07:05 发布
最新推荐文章于 2024-06-23 16:07:05 发布
阅读量3.6k 收藏 16
点赞数
原文链接：http://www.cnblogs.com/litao1105/p/5140420.html
版权
本文介绍了多机器作业排序问题，通过实例解释约翰逊算法和帕尔默法，探讨学习效应因子的影响。并提供R语言实现的代码示例，以及画图方法的总结，强调动手实践的重要性。
摘要由CSDN通过智能技术生成

0-背景

临近毕业答辩，检测重复率，抽盲审等事宜接踵而至。很不幸，女票抽中盲审。我送助攻，和她一起修改论文，所以，这几天写了点代码，可以整理一下。

多机器作业排序问题很简单，举个栗子?（从她论文中偷了一张图，23333），把所有工件，A，B，C，D加工完要用多久？前提是一台机器只能一次加工一个工件。

（1）用时矩阵

工件名称

电炉工时/h

钢包工时/h

模铸工时/h

修磨工时/h

A

5

10

7

2

B

10

2

8

9

C

3
最低0.47元/天 解锁文章
weixin_30268071
关注
palmer法求解多机作业排序问题的MATLAB程序
05-15
根据palmer法求解多机作业排序问题的原理编写的MATLAB求解程序
matlab中bestindex,Palmer调度算法及Matlab程序
weixin_36391252的博客
03-18 1154
Palmer调度算法及Matlab程序--Palmer D.Sequencing jobs through a multi-stage process in the minimum total time-a quick method of obtaining a near optimum. Operations Research Quarterly,1965,16:101:107n作业m机器排程的...
工序排序问题--约翰逊法精讲
weixin_68261415的博客
02-14 6507
选出最短加工时间i*，若最短加工时间有多个，任选1个.若i*出现在机床1，它对应的工件先安排加工，否则放在最后安排，安排后划去该工件,重复上两个步骤，直到所有工件都排序完毕。(2)对原工件矩阵继续步骤(1)、(2)、(3)，前工序最小的有4和5号两工件可任选其一，后工序最小的为6号工件。举例说明:有五个工件在二台设备上加工，加工顺序相同，现在设备1上加工，再在设备2上加工，工时列于下表1中，用约翰逊法排序。、如果最短时间的作业在第一个加工中心，则安排在最前面，若在第二个加工中心，则安排在最后面。
（超简单、超易懂、超详细）算法精讲(二十三)：约翰逊算法
最新发布
Malex2024的博客
06-23 829
约翰逊算法（Johnson's algorithm）是一种用于解决作业调度问题的算法。作业调度问题是指给定一组作业，每个作业都有一个在两台机器上完成的时间，目标是找到一种调度顺序，使得完成所有作业所需的总时间最短。约翰逊算法的基本思想是将作业分成两个阶段进行调度。首先，通过对每个作业的机器1完成时间进行排序，将其调度在最前面。然后，在此基础上，通过对每个作业的机器2完成时间进行排序，将其调度在最后面。通过这种调度方式，约翰逊算法能够使得在机器1上的作业都尽早完成，并且在机器2上的作业都尽晚完成。
约翰逊算法
diemi9921的博客
07-08 1539
转载于:https://www.cnblogs.com/XACOOL/p/5652502.html
johnson算法(johnson算法最优顺序怎么算)
计算机毕业论文源码，学生个人网页制作html源码。贴近用户做网络推广和互联网优化。
12-10 1812
约翰逊排序法怎么计算总工期 根据约翰逊(S.M.Johson)—贝尔曼(R.Bellem)法则的基本思想：在TiA和TiB中找到最小对应的的工序，若为先行工序则排在最前，若为后续工序则排在最后。找出一个任务后，任务数量减少一项，在剩余的m-1项任务(施工段)中仍采用上述方法进行排序，以此类推直到剩余的任务数为0，最终得到...
基于分类和聚类算法的模式识别系统的设计与实现代码大全.doc
10-19
本设计聚焦于利用分类和聚类算法构建这样的系统，具体涵盖了数据获取、预处理、特征提取、分类决策和分类器设计等多个环节。 1. 数据获取与预处理： 首先，设计选用帕尔默企鹅数据集作为实验对象，这是一个包含了...
pdsi:使用月度温度和降水数据计算帕尔默干旱严重程度指数 (PDSI)。-matlab开发
05-31
使用月度温度和降水数据计算帕尔默干旱严重程度指数 (PDSI) 的函数。 可以同时确定多个站点的值。 用于根据气候模型输出或气象站数据计算PDSI。
互联网程序员都每天刷题嘛-Articles-n-Algorithms:有趣的论文和算法
07-07
（帕尔默） （檐） 谁修复了那个错误：，（McGeehan） 文件 (Verizon Enterprise) - 另见前几年：, , , , , , 。 （沃德，拜尔） （凯尔、威尔逊和班克斯顿） (安全代码) (考恩) （张、蒙罗斯和瑞特） 视频 （范霍...
帕尔默企鹅数据集，用于分类问题，详情请见本人博客
02-28
帕尔默企鹅数据集
帕尔默企鹅数据集.csv
04-09
帕尔默企鹅数据集是一个用于数据探索和可视化，以及分类任务的重要数据集。它包含了对南极洲不同地区生活的企鹅种群的研究数据，特别是各种企鹅的喙长、脚蹼长度、体重等特征以及它们的物种标签。这些特征使得该数据...
流水车间作业调度算法
04-12
文件夹包含一些流水车间作业调度算法，启发式算法有cds,johnson,neh,palmer,ra,neh,moore等，智能算法有遗传算法，还包含绘制甘特图、生成测试数据的代码等。
Johnson算法实现原理和优化策略
工宗浩生财指南针
05-09 666
边的重标定（Reweighting）：给图中的每一条边赋予一个新的权值，使得所有边的权值为非负。这可以通过Bellman-Ford算法实现，将每个顶点到源点的最短路径长度加到该顶点出发的每条边的权值上。使用Dijkstra算法：在重标定后的图中，对每个顶点运行Dijkstra算法，找到该顶点到图中所有其他顶点的最短路径。边权的恢复（Unreweighting）：将第二步中得到的最短路径中边的权值恢复到原始权值，以得到真实的最短路径。
MATLAB 用约翰逊排序法则对n个工件在两台机器的加工作业进行调度
luffy606的博客
09-10 1669
用Matlab实现用Jhonson法则对n个工件在2台机器上的作业调度
Johnson算法PlantSimulation解决两机器多作业排版问题
qq_38730945的博客
04-19 1894
《生产系统仿真应用教程PlantSimulation》周金平Johnson算法代码写错了的源代码： is i,j,m,n,y : integer; do y := Jobs.ydim; m := 1; n := y; for i:=1 to y loop if Jobs[7,i]<=Jobs[8,i] then -- ÄÉÈëP×é Jobs[6,i] := m; ...
流水作业调度（dp）
Code change the World.
10-13 2271
题目： n个作业{1，2，…，n}要在由2台机器M1和M2组成的流水线上完成加工。每个作业加工的顺序都是先在M1上加工，然后在M2上加工。M1和M2加工作业i所需的时间分别为ai和bi。 流水作业调度问题要求确定这n个作业的最优加工顺序，使得从第一个作业在机器M1上开始加工，到最后一个作业在机器M2上加工完成所需的时间最少。 代码： #include using namespa
决策树算法处理帕尔默企鹅
06-06
决策树算法是一种常用的数据挖掘和机器学习方法，用于分类和回归问题。对于帕尔默企鹅数据集（Palmer Penguins Dataset），它是一个实际存在的生物统计学数据集，包含关于帝企鹅、阿德利企鹅和金图企鹅的多个特征，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值