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. 关于tomcat报错记录

    启动报错关键信息如下: Caused by: java.lang.IllegalStateException: Unable to complete the scan for annotations ...

  2. [原]C++新标准之std::chrono::duration

    原 总结 C++11 chrono duration ratio  概览 std::chrono::duration 描述 类定义 duration_cast()分析 预定义的duration 示例代 ...

  3. tensorflow(三)

    1.placeholder 一个数据占位符,用于在构建一个算法时留出一个位置,然后在run时填入数据. x = tf.placeholder(tf.float32) y = tf.placeholde ...

  4. index|substr

    #!/usr/bin/perl use strict; use warnings; $_ = 'duwanxkm,c.,df;oq123@#!@%$#^'; my $d ='d';my $o = 'o ...

  5. 实验报告8 AC+Fit AP组网通过三层网络注册（DHCP Option 43）

    实验报告8 课程名称 无线网络与安全技术 实验名称 AC+Fit AP组网通过三层网络注册(DHCP Option 43) 姓名 学号 班级 实 验 目 的   [实验目的] 了解AC+Fit AP跨 ...

  6. 吴裕雄--天生自然python学习笔记：python 用pygame模块动画一让图片动起来

    动画是游戏开发中不可或缺的要素,游戏中的角色只有动起来才会拥有“生命”, 但动画处理也是最让游戏开发者头痛的部分.Pygame 包通过不断重新绘制绘图窗口,短短几行代码就可以让图片动起来! 动画处理程 ...

  7. mui弹出输入法遮住input表单元素

    转自https://www.cnblogs.com/devilyouwei/p/6293190.html mui弹出输入法遮住input表单元素   问题如下:当我用mui开发app时,在mui-sc ...

  8. D. Array Splitting(后缀数组）

    You are given an array

  9. 怎么保证RabbitMQ和kafuka集群的高可用性？

    rabbitMQ有三种模式:单机模式,普通集群模式,镜像集群模式 RabbitMQ的高可用性   RabbitMQ是比较有代表性的,因为是基于主从做高可用性的,我们就以他为例子讲解第一种MQ的高可用性 ...

  10. 使用 Wintersmith + Serverless Framework 快速创建个人站点

    首先我们来介绍下,Wintersmith 是一个简单而灵活的静态站点生成器.采用 markdown 构建,这个是我们的基础条件. Serverless Framework:在 GitHub 上有三万颗 ...