Flexible-Job-Shop-Scheduling-Problem解读

本次解读的代码来自：

https://github.com/samy-barrech/Flexible-Job-Shop-Scheduling-Problem/tree/master/app

关于生产排程的问题。

点评

方法相对全面
没有体现出工艺路线，按照线性做下去

数据

6   6   1
6   1   3   1   1   1   3   1   2   6   1   4   7   1   6   3   1   5   6
6   1   2   8   1   3   5   1   5   10  1   6   10  1   1   10  1   4   4
6   1   3   5   1   4   4   1   6   8   1   1   9   1   2   1   1   5   7
6   1   2   5   1   1   5   1   3   5   1   4   3   1   5   8   1   6   9
6   1   3   9   1   2   3   1   5   5   1   6   4   1   1   3   1   4   1
6   1   2   3   1   4   3   1   6   9   1   1   10  1   5   4   1   3   1

第一行：代表6个job，6个机器，每个工序平均需要1台机器
之后的6行代表其中的6job，第二行是第一个job，需要6个工序来完成，第一个工序可以1台机器完成，机器3，需要1个单位时间。

OOD

job
- 待完成activity
- 已完成activity
activity
- 属于的job
- 待完成operation
- 已完成operation
operation
- operation用那个机器
- 花的时间
machine
- operation
- 增加operation, 最大operation
- 处理的operation

规则

1 parse => jobs_list, machines_list

2 heuristic = Heuristic().select

3 Scheduler(machine_list, jobs_list)

4 Scheduler.run(heuristic)

def run(self, heuristic, verbose=True):# Disable print if verbose is Falseif not verbose:sys.stdout = Nonecurrent_step = 0while len(self.__jobs_to_be_done) > 0:  # 只要有未完成工作current_step += 1best_candidates = heuristic(self.__jobs_to_be_done, self.__max_operations, current_step)  # 不同规则返回最佳candidatefor id_machine, candidates in best_candidates.items():  # 最佳候选里，是关于多个机器，其能承受最大工序的machine = self.__machines[id_machine - 1]  # id转化为对象for activity, operation in candidates:if not (machine.is_working_at_max_capacity() or activity.is_pending):  # 符合条件的分配给机器machine.add_operation(activity, operation)for machine in self.__machines:  # 机器时间开始流动machine.work()for job in self.__jobs_to_be_done:  # 检查更新job是否完整状态if job.is_done:self.__jobs_to_be_done = list(filter(lambda element: element.id_job != job.id_job, self.__jobs_to_be_done))self.__jobs_done.append(job)print(colored("[SCHEDULER]", "green"), "Done in " + str(current_step) + " units of time")# Reenable stdoutif not verbose:sys.stdout = self.__original_stdoutreturn current_step

class Heuristics:# When a choice between multiple operations is available, always pick the first one@staticmethoddef select_first_operation(jobs_to_be_done, max_operations, _):best_candidates = {}for job in jobs_to_be_done:  # 从待完成的job里找到best_candidatecurrent_activity = job.current_activity  # 向下选择activity/ operation，由于activity要按顺序完成，选择每个job当前best_operation = current_activity.shortest_operation  # 当前里最短的工序if best_candidates.get(best_operation.id_machine) is None:  # 如果最佳候选里暂时没有这台机器的安排best_candidates.update({best_operation.id_machine: [(current_activity, best_operation)]})elif len(best_candidates.get(best_operation.id_machine)) < max_operations:  # 如果最佳候选还能继续安排工作，加上去best_candidates.get(best_operation.id_machine).append((current_activity, best_operation))else:  # 机器已经满载了，那么就从里面选list_operations = best_candidates.get(best_operation.id_machine)  for key, (_, operation) in enumerate(list_operations):if operation.duration < best_operation.duration:  # 原本候选集里比最新这个时间更短的，pop一个出去list_operations.pop(key)breakif len(list_operations) < max_operations:  # 如果有pop，就把最新的加上去。否则其实还是原本的候选list_operations.append((current_activity, best_operation))return best_candidates

时间流动

亲测

Flexible-Job-Shop-Scheduling-Problem解读相关推荐

Self-adaptive multi-objective evolutionary algorithm for flexible job shop scheduling with fuzzy pro
目录文章研究背景研究问题研究动机研究方法算法框架编码和解码混合初始化策略交叉变异和环境选择变邻域局部搜索参数自适应选择实验结果实验测试集和指标对比实验总结文章 R. L ...
C++模拟蚁群算法解决作业车间调度问题（Job-Shop Scheduling Problem，JSP）
一.作业车间调度问题描述作业车间调度问题(Job Shop Scheduling, JSP)是最经典的几个NP-hard问题之一.其应用领域极其广泛,涉及航母调度,机场飞机调度,港口码头货船调度,汽 ...
量子退火Python实战（2）：护士调度问题（NSP : Nurse Scheduling Problem）
文章目录前言:关于调度问题(Scheduling Problem) 一.护士调度问题(NSP)的QUBO建模 1.目标变量 2.约束条件定义 3.[约束a]的补充说明 4.[约束c]的补充说明二. ...
AprilTag: A robust and flexible visual fiducial system论文解读
AprilTags论文解读一.Apriltag是改进的ARToolkit. ARTag . 1.1 ARToolkit的劣势: A major disadvantage of this approa ...
作业调度问题java代码_Tabu Search求解作业车间调度问题(Job Shop Scheduling)-附Java代码...
本文来源于公众号[程序猿声],作者舟寒丶作业车间调度问题问题模型举个栗子有关禁忌搜索算法的内容,公众号内有详细教程: 大家可以点击超链接回顾相关知识,这里就不再细说了. 一般而言,用禁忌搜索算 ...
Tabu Search求解作业车间调度问题(Job Shop Scheduling)-附Java代码
本文来源于公众号[程序猿声],作者舟寒丶作业车间调度问题问题模型举个栗子有关禁忌搜索算法的内容,公众号内有详细教程: 干货 |[算法]禁忌搜索算法(Tabu Search,TS)超详细通俗解析 ...
干货 | Tabu Search求解作业车间调度问题(Job Shop Scheduling)-附Java代码
本文来源于公众号[程序猿声],作者舟寒丶作业车间调度问题问题模型举个栗子有关禁忌搜索算法的内容,公众号内有详细教程: 干货 |[算法]禁忌搜索算法(Tabu Search,TS)超详细通俗解析 ...
java车间调度算法_混合算法(GA+TS)求解作业车间调度问题代码解读+完整JAVA代码...
程序猿声代码黑科技的分享区前两篇文章中,我们介绍了FJSP问题,并梳理了一遍HA算法.这一篇文章对小编实现的(很乱很烂的)代码进行简单解读. 往期回顾: 代码下载请关注公众号,后台回复[FJSPH ...
Job Shop Schedule 生产调度问题 (一) 简介
生产调度问题(Job Shop Schedule Problem)是一个非常经典的组合优化问题,在生产制造.项目管理的计划排班上广泛存在:学界对这个课题的研究已经超过50年了,建立了各种理论模型并提出 ...
ga设置迭代次数_种群进化+邻域搜索的混合算法(GA+TS)求解柔性作业车间调度问题(FJSP)算法介绍...
程序猿声代码黑科技的分享区过去小编简单了解过作业车间调度问题(JSP),这两个月简单接触了柔性车间调度问题(FJSP),但是因为一些原因打算暂时研究到这里.在研究的时候,小编发现网上这方面的中文资 ...

Flexible-Job-Shop-Scheduling-Problem解读

点评

数据

OOD

规则

时间流动

亲测

Flexible-Job-Shop-Scheduling-Problem解读相关推荐

最新文章

热门文章