读paper的目的：看懂GNN如何和RL结合的方法。本文的GNN是HGNN，RL用的PPO算法。主要是看懂GNN和RL如何连接起来以及如何训练的。启发：1.不同size的graph经过feature抽取之后可以经过pooling来统一维度，再送入RL学习。2.对于GNN可以根据节点的不同特性用不同的GAT进行feature的抽取。3.对于不同的step，action的维度和可选择的值都在变化，作者

介绍蚁群算法具有分布计算、信息正反馈和启发式搜索的特征，本质上是进化算法中的一种启发式全局优化算法蚁群算法应用广泛，如旅行商问题(travelingsalesmanproblem,简称TSP)、指派问题、Job-shop

Abstract背景介绍Thejob-shopschedulingproblemiswellknownforitscomplexityasanNP-hardproblem.WehaveconsideredJSSPswithanobjectiveofminimizingmakespanwhilesatisfyinganumberofhardconstraints.作为NP难问题，作业车间调度问题以其

一、作业车间调度问题描述作业车间调度问题（JobShopScheduling,JSP）是最经典的几个NP-hard问题之一。其应用领域极其广泛，涉及航母调度，机场飞机调度，港口码头货船调度，汽车加工流水线等。JSP问题描述：一个加工系统有M台机器，要求加工N个作业，其中，作业i包含工序数为Li。令，则L为任务集的总工序数。其中，各工序的加工时间已确定，并且每个作业必须按照工序的先后顺序加工。调度的

1、前言距离上次研究传统车间调度问题（Job-shopschedulingproblem，JSP），大约有一个月左右了，这期间研究了一下柔性作业车间调度（FlexibleJob-shopschedulingproblem，FJSP），并利用MATLAB实现了基于遗传算法的FJSP问题求解。在此与大家分享一下，有问题欢迎评论留言，共同交流学习，完整代码见基于遗传算法的FJSP问题求解（备注：该源码在

1、前言最近学习了一下传统作业车间调度问题的理论与算法并使用遗传算法和作业车间实例，亲自编写matlab程序实现了一下，体验了遗传算法物竞天择的奇妙之处。趁刚写完算法的热度还在，给大家分享一下，有问题欢迎评论留言，共同探讨学习，完整代码见基于遗传算法的JSP问题求解或者JSP_GA。2、车间调度问题的描述n个不同的工件在m台机器上加工，其要满足工序约束，即每个工件包含了一道或者是多道工序，并且同一

姓名：米芃学号：16040520018［嵌牛导读］Job-shop问题全称车间作业调度问题（Job-shopschedulingproblem），是生产运营管理领域研究的重要课题。

调度问题是制造流程规划和管理中最关键的问题之一。这个领域最困难的问题之一是作业车间调度问题（Job-shopSchedulingProblem,JSP)，该问题中，一组机器需处理一组工件，每个工件由一系列具有先后顺序约束的工序形成，每个工序只需要一台机器，机器一直可用，可以一次处理一个操作而不会中断。决策内容包括如何对机器上的工序进行排序，已优化给定的性能指标。JSP的典型性能指标是完工时间(ma