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. android仿网易云音乐引导页、仿书旗小说Flutter版、ViewPager切换、爆炸菜单、风扇叶片效果等源码

    Android精选源码 复现网易云音乐引导页效果 高仿书旗小说 Flutter版,支持iOS.Android Android Srt和Ass字幕解析器 Material Design ViewPage ...

  2. 爬虫笔记(十三)——lxml库的使用

    HTML示例代码: text = ''' <div> <ul> <li class="item-0"><a href="link ...

  3. 2017-2018 ACM-ICPC Northern Eurasia (Northeastern European Regional) Contest (NEERC 17)

    2017-2018 ACM-ICPC Northern Eurasia (Northeastern European Regional) Contest (NEERC 17) A 题意:有 n 个时刻 ...

  4. [LC] 1170. Compare Strings by Frequency of the Smallest Character

    Let's define a function f(s) over a non-empty string s, which calculates the frequency of the smalle ...

  5. 53）PHP，类的继承

    详见   视频第十七天  中的第二节 类的继承 所以   类之间的继承就是一种新的关系的建立,并不是将父类的东西重新复制给子类--------------------- 当你实例化一个类的时候,调用它 ...

  6. 吴裕雄--天生自然python学习笔记：python 用pygame模块加载图片

    加载图片 使用几何绘图无法画出精细的图形,所以我们可以把现成的图片加载到 Pygam e 中直接使用 . 加载图片的语法为 : 图片加载后通常会用 convert 方法加以处理, 以增加显示速度,语法 ...

  7. 吴裕雄--天生自然C语言开发：数组

    ] = {1000.0, 2.0, 3.4, 7.0, 50.0}; ]; #include <stdio.h> int main () { ]; /* n 是一个包含 10 个整数的数组 ...

  8. day25-网络基础

    # 一.子网掩码: # 1. 作用是划分子网,就是将某个ip地址划分成网络地址和主机地址两部分. # 形式上等同于ip地址,也是一个32位二进制数, # 如果它的网络部分(前24位)全为1,主机部分( ...

  9. vue实现动态绑定class--（boolean）绑定class,点击有，再点击取消

    <template> <div :class="{'flag':selected}" @click=clickBtn>xxx</div>< ...

  10. [LC] 259. 3Sum Smaller

    Given an array of n integers nums and a target, find the number of index triplets i, j, k with 0 < ...