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"/>
icon

3.变异

变异操作通常发生在交叉操作之后，它的操作对象是交叉得到的新染色体。在本文中我们通过随机交换染色体的两个位置上的值来得到变异后的染色体

Job Shop的更多相关文章

  1. codeforces 632+ E. Thief in a Shop

    E. Thief in a Shop time limit per test 5 seconds memory limit per test 512 megabytes input standard ...

  2. Codeforces632E Thief in a Shop（NTT + 快速幂）

    题目 Source http://codeforces.com/contest/632/problem/E Description A thief made his way to a shop. As ...

  3. poj1157LITTLE SHOP OF FLOWERS

    Description You want to arrange the window of your flower shop in a most pleasant way. You have F bu ...

  4. Magicodes.Shop——版本历史

    Magicodes.Shop为湖南心莱信息科技有限公司(xin-lai.com)Magicodes系列产品之一. 产品中引用的Magicodes系列Nuget包的开源库地址为:https://gith ...

  5. sgu 104 Little shop of flowers 解题报告及测试数据

    104. Little shop of flowers time limit per test: 0.25 sec. memory limit per test: 4096 KB 问题: 你想要将你的 ...

  6. PHP Yii1.1.13（一）：命令行创建应用~shop

    第一节 初始目录结构 (1)初识目录结构 在创建应用之前,我们来看一下Yii 1.x版本的目录结构:将yii-1.1.13安装文件解压到网站根目录下,打开framework目录,其目录如下图所示 (2 ...

  7. [POJ1157]LITTLE SHOP OF FLOWERS

    [POJ1157]LITTLE SHOP OF FLOWERS 试题描述 You want to arrange the window of your flower shop in a most pl ...

  8. LITTLE SHOP OF FLOWERS_DP

    Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 20802   Accepted: 9613 Description You ...

  9. HDU 4884 TIANKENG’s rice shop （模拟）

    TIANKENG's rice shop 题目链接: http://acm.hust.edu.cn/vjudge/contest/123316#problem/J Description TIANKE ...

  10. HDU 4122 Alice's mooncake shop 单调队列优化dp

    Alice's mooncake shop Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://acm.hdu.edu.cn/showproblem ...

随机推荐

  1. [HNOI2019]白兔之舞（矩阵快速幂+单位根反演）

    非常抱歉,这篇文章鸽了.真的没时间写了. #include<bits/stdc++.h> using namespace std; typedef long long ll; #defin ...

  2. CSP模拟赛2游记

    这次由于有课迟到30min,了所以只考了70min. 调linux配置调了5min,只剩下65min了. T1:有点像标题统计,但要比他坑一点,而且我就被坑了,写了一个for(int i=1;i< ...

  3. jacascript 滚动scroll

    滚动 scroll scrollHeight 表示元素的总高度,包括由于溢出而无法展示在网页的不可见部分: scrollWidth 表示元素的总宽度,包括由于溢出而无法展示在网页的不可见部分: 没有滚 ...

  4. 封装FTP类

    using System; using System.Net; using System.Net.Sockets; using System.Text; using System.IO; using ...

  5. Educational Codeforces Round 78 (Rated for Div. 2)B. A and B（1~n的分配）

    题:https://codeforces.com/contest/1278/problem/B 思路:还是把1~n分配给俩个数,让他们最终相等 假设刚开始两个数字相等,然后一个数字向前走了abs(b- ...

  6. mysql之DTS的那些事

    最近才考虑数据库迁移,想起了之前做DTS踩过的那些坑. 基于数据库迁移,比如从源A库迁移到源B库,包括但不限于数据库上云. 数据库迁移方案有两种场景: (1).停机迁移方案 这种方案是允许停服的场景, ...

  7. nginx限制IP访问网站

    需求:网站只允许指定IP访问,其他访问一律拒绝server { listen 80; server_name a.com; index index.html index.htm index.php; ...

  8. zabbix监控Linux服务器丢包率

    http://www.ttlsa.com/zabbix/zabbix-simple-checks/  这个文章看了,还没有实践 1.先创建监控项,键值如下 icmppingloss[<121.1 ...

  9. Netty之内存泄露

    直接内存是IO框架的绝配,但直接内存的分配销毁不易,所以使用内存池能大幅提高性能. 1.为什么要有引用计数器 Netty里四种主力的ByteBuf,其中UnpooledHeapByteBuf底下的by ...

  10. 依据gff切fa并翻译为蛋白质

    #!/usr/bin/python import re import sys import gzip change={'A':'T','T':'A','C':'G','G':'C','N':'N'} ...