Job Shop
flow shop:
如果每个作业需要在每个处理机上加工,而且每个作业的工序也相同,即在处理机上加工的顺序相同,则这种多类机的环境称为同顺序作业或流水作业。
job shop:
如果每个作业需要在每个处理机上加工,每个作业有自己的加工顺序,称之为异顺序作业。
open shop:
如果每个作业需要在每个处理机上加工,每个作业有自己的加工顺序,称之为异顺序作业。
遗传算法与JobShop
遗传算法是一种随机搜索算法,它主要分为六大功能模块:编码、交叉、变异、解码、评价、选择。整个算法的流程如下:
1.编码:
我们利用工件号的排列来表示工序的先后顺序,例如:1212这个排列中第一个1代表第一个工件的第一道工序,第二个1代表第一个工件的第二道工序,第一个2代表第二个工件的第一道工序,第二个2代表第2个工件的第二道工序。
2.交叉
交叉是遗传算法中的一个重要操作,它的目的是从两条染色体中各自取出一部分来组合成一条新的染色体这里,在车间调度中一种常见的交叉方法叫Generalized Order Crossover方法(GOX),假设有三个工件A,B,C, 每个工件下面包含三道工序,根据这一信息我们可以利用上一节介绍的编码技术随机生成两条染色体如下:
大专栏 Job ShopJk3jbbj3EG/BivryjtvN6hn3CXQz508ppaE9MbX1+RM80OHlT1HtPFerUnD4zt2pijzJD/ZAKcnxEz5qpFOTYQN7frgEAVJZ28s4fhZ9psU0plWO6K3sc9XL0fDhkAFA7Pt3E4aELi9rpexBCyGv/NE2cVqrYo8xQKRJZji9ZnzfewMpybKDab9cAAO+99x67dg09E7i7RhdU53a78V56fnN/e9s2x/ieY1mWfDX4fD6c11HsUWa4m76Sds9ClqPMqTJU8cDKcmzQeX3ebbBP12eC9HwaA/9KrR/25v72xlsrdqkty8LJS+xRZohRNXY97V6RLEeZU2Wo4oGV5dig5/pcahLlzdFz7Xqe8FU9l0+rVSX89l/fXbzEYVGnJmLbtlaqbvKoMax9qctR5u4KJ0exU02o4vER51ijp57LMzB/fd7+7Y0TZT+s/ah841QOZS2Ll/S3N/ZptnwP0FDwNfJ952ek9qOrm3LUOJVZbdLxUeZ4iOT32w1VhxDw2Ey/R8X4MFtawBu6wtY3nShwfEtDarAju6YC9hXyoSyzyCfgx+sz/uiXZi4/PrUrJhqWodJo4BcQ5WFP6VFgmDNNU34zADTecnGOGqdiK9n49MqxxP6+yvgRMcYf/9GS2OkjoXbB9GwY42B6NoxxMD0bxjiYng1jHEzPhjEOfwBja3pveccQQgAAAABJRU5ErkJggg==" alt="icon"/>
3.变异
变异操作通常发生在交叉操作之后,它的操作对象是交叉得到的新染色体。在本文中我们通过随机交换染色体的两个位置上的值来得到变异后的染色体
最新文章
- (转载) 浅谈python编码处理
- C#基础系列——Attribute特性使用
- ipython notebook 显示图
- 用git管理源代码
- [C++] C\C++ printf 输出格式
- CVE-2014-4877 &;&; wget: FTP Symlink Arbitrary Filesystem Access
- Java用WebSocket + tail命令实现Web实时日志
- RTC系统【转】
- mount: unknown filesystem type 'LVM2_member'解决方案
- ios关于layer的一些常用属性
- hdu 2059(dp)
- 使用httpModule做权限系统
- 测试WWW方案(反向代理,负载均衡,HTTP加速缓存)
- 动态规划+滚动数组 -- POJ 1159 Palindrome
- c++应用程序文件的编译过程
- 显示目录树命令tree
- 微信小程序-参数传递与事件处理
- Java学习方向
- 7ci
- windows上不能启动Apache,遇到错误的方法之一