05 2024 档案

FSP流水车间调度问题
摘要：FSP流水车间调度问题 1.流水车间调度问题Flow Shop FSP的基本特点： 车间要进行多个批次（多个种类）产品的生产； 这些批次（种类）的产品工艺路径相同，不同的是在每台机器上的加工时间。 每种机器只有一台。 特别：置换流水车间调度问题PFSP中，作业在每台设备上的加工顺序都相同。 2.FS 阅读全文
posted @ 2024-05-22 14:57 林每天都要努力 阅读(212) 评论(0) 推荐(0) 编辑
初识马尔可夫过程
摘要：1.马尔可夫过程（状态+概率） $$ S_{state}+P_{probability} $$ 定义：具有马尔可夫性质的有限随机状态序列S1，S2，... ... 无后效性：马尔可夫性质，只由当前状态决定，与前置状态无关。 $$ P(S_{t+1}|S_t)=P(S_{t+1}|S_1,...,S_ 阅读全文
posted @ 2024-05-21 16:11 林每天都要努力 阅读(85) 评论(0) 推荐(0) 编辑
遗传算法求解经典车间调度问题（JSP）
摘要：车间调度问题 Job-Shop scheduling problem （JSP）车间调度问题（NP-hard 问题）： ​ n个工件在m台机器上加工，每个工件有特定的加工工艺，每个工件加工的顺序及每道工序所花时间给定，安排工件在每台机器上工件的加工顺序，使得某种指标最优。题设为： 1）不同工件的工序 阅读全文
posted @ 2024-05-10 10:16 林每天都要努力 阅读(533) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示