用matlab求解工作时间调度问题,置换流水车间调度问题的MATLAB求解.doc

物流运筹实务课程设计

题目:置换流水车间调度问题的MATLAB求解

置换流水车间调度问题的MATLAB求解

目录

前言……………………………………………………………………… 5

问题描述………………………………………………………………… 6

算法设计………………………………………………………………… 7

实验结果……………………………………………………………… 15

摘要

自从Johnson 1954年发表第一篇关于流水车间调度问题的文章以来.流水车间调度问题引起了许多学者的关注。安排合理有效的生产调度是生产活动能井然有序开展,生产资源得到最佳配置,运作过程简明流畅的有力保证。流水车间调度问题是许多实际流水线生产调度问题的简化模型。它无论是在离散制造工业还是在流程工业中都具有广泛的应用。因此,对进行研究具有重要的理论意义和工程价值。流水线调度问题中一个非常典型的问题,而置换流水线调度问题作为FSP问题的子问题,是一个著名的组合优化问题。该问题是一个典型的NP难问题,也是生产管理的核心内容。随着生产规模的扩大,流水线调度问题的优化对提高资源利用率的作用越来越大,因此对其研究具有重要的理论和现实意义。

关键字:流水车间,单件小批量生产,jsp模型,Matlab

前言

企业资源的合理配置和优化利用很大程度上体现在车间一层的生产活动中,所以加强车间层的生产计划与控制一直在企业生产经营活动中占有十分重要的地位。车间 生产计划与控制的核心理论是调度理论。车间调度问题是一类重要的组合优化问题。为适应订货式、多品种、小批量生产的需要,引进了概念。在,可以避免或大大减少、提高生产效率。因此,研究成组技术下车间调度问题是很有必要的。个工件要在台机器上加工,每个工件有道工序,每道工序都要在不同的机器上加工,所有工件的加工顺序都相同,问题的目标是确定每台机器上工件的加工顺序及开工时间,使得。,远远小于流水车间调度问题的规模。

本次课程实验主要研究PFSP中的最小化最大完工时间)求解Carlier (1978)提出的8个算例、以及Reeves (1995)提出的21个算。由于三台机器以上的调度问题被证明是NP难问题,对于大规模的调度,至今仍未出现求解最优的方法,常常采用启发式算法来求解近优解。本案例主要采用instance car2进行求解。

案例:某产品,需要经过4道工序对13个工件进行加工,这13个工件的生产流程是一样的。加工时间表见下:

表4-3 某产品加工时间表

12345678910111213tj178963021457321865821420778569653212457tj293021425789653214254786532112412345678tj321475320124752147532145763214257854123tj4320142753214528653514527536214528888999计算步骤如下:首先确定n/m/F/Cmax的最大完工时间为:

k=2,...,m

i=2,...,n

则 Cmax=

二、算法设计

(一)

假设工件在机器上的加工顺序是相同的,同时假定各工件准备就绪,机器一开动就投入生产,开工时间为0,则最大完工时间等于最大流程时间。同时3台机器以上的流水车间调度是NP难问题,所以本文只考虑了2台、3台机器的情况,解决3台机器以上的问题方法也可运用人工智能算法,解的质量更高,但因该类算法需良好的软件编程能力,故本文不加探究。n个工件在m台机器上的加工顺序相同。工件在机器上的加工时间是给定的。问题的目标是求n个工件在每合机器上的最大完工时间等于最大流程时间。这种流水线调度问题要在满足以下两个约束条件的前提下,使得加工完所有

的工件所花的时间尽可能地少:

1、工件约束

每个工件在每台机器上恰好加工一次,每个工件在各机器上加工顺序相同。不失一般性,假设各工件按机

器1至m的顺序进行加工。各工件在各机器上的加工时间已知。

2、机器约束

每台机器在任何时刻至多加工一个工件,每台机器加工的各工件的顺序相同。

置换流水线调度问题实质是如何调整加工工件的序列,提高机器的利用率的问题,即在同一时刻正在加工的机攫数越多,机器利用率越大口根据该原则,我们

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/282938.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

EntityFrameworkCore 模型自动更新(上)

【导读】嗯,距离上一次写博文已经过去近整整十个月,还是有一些思考,但还是变得懒惰了,心思也不再那么专注,有点耗费时间,学习也有点停滞不前,那就顺其自然,随心所欲吧,等…

IDEA 快捷注释

1. 新建类的注释模板 1) File->settings->Editor->Live Templates 2) 点击绿色号,选择template group ,输入group的name,然后点ok 3) 选中刚才添加的group,点击号,选择live Template 4) 代码模板位置,个人用的代码: 1 /** 2 * &…

matlab 如何hidden,Matlab基本函数-hidden函数

1、hidden函数:设置或取消隐藏线模式2、用法说明(1)hidden on 函数对当前图形打开隐藏线条删除,使网格图后面的线条被前面的线条遮住。设置曲面图形对象的属性FaceColor为坐标轴背景颜色;(2)hidden off 函数对当前图形关闭隐藏线条删除&#…

java高级----Thread之CyclicBarrier的使用

CyclicBarrier是一个同步辅助类,它允许一组线程互相等待,直到到达某个公共屏障点 (common barrier point)。今天我们就学习一下CyclicBarrier的用法。 CyclicBarrier的简单使用 类CyclicBarrier不仅有CountDownLatch所具有的功能,还可以实现屏…

异常处理,究竟是处理什么

“系统中每行代码,都应该是有意义的,如果一段代码可有可无,那它就不应该存在。”01—内容简述异常处理是软件开发的必备技能,但“异常处理,究竟是处理什么?”,很多小伙伴并没有一个清晰的认识&a…

第十一篇:(顺序)容器的好伴侣 --- 容器适配器

前言 vector容器的数据结构原型是顺序表,它很好的实现了顺序表的功能,大大方便了编程。好了,现在假设有天我又想用栈,那么有没有栈对应的容器呢?很遗憾,木有。但基于“栈”可以由顺序表或者链表实现这一特性…

第一季度ADC市场份额揭榜 A10 Networks再获用户青睐

近日,根据全球知名咨询公司IDC 发布的2018年第一季度中国ADC市场分析报告显示,A10 Networks 稳占中国ADC市场份额第二名。数据来源:IDC 2018年Q1 ADC市场报告 从厂商排名来看依次为 F5 30%, A10Networks 12%, DPtech 12% ,Sangfor 9% &#…

zblog php 标题优化,Zblog分类页标题重复的优化 - 张力博客

今天疯子无聊上自己博客看看,点了几个页面就发现一个问题。我博客分类页的标题怎么第一页和后面的页数都是一样的,这一点相信大家都知道对于SEO优化是很不好的一点。我也看了同样的一些个人zblog博客也存在这样的问题。于是我在网上就找了关于修改zblog分…

利用linux shell自己主动顶贴

在论坛上面发帖问个什么东西的话,一旦不顶。帖子就秒沉了,可是又实在不想每时每刻都去顶,怎么办?以下展示了怎样利用shell 的crontab实现自己主动顶贴。 闲话不多说了,以豆瓣为例—– 1: 用chrome打开豆瓣…

Linux命令之telnet 命令

介绍 Telnet是常用的远程控制Web服务器的方法 Telnet协议是TCP/IP协议族中的一员,是Internet远程登陆服务的标准协议和主要方式。它为用户提供了在本地计算机上完成远程主机工作的能力。在终端使用者的电脑上使用telnet程序,用它连接到服务器。终端使用者…

深度学习库 SynapseML for .NET 发布0.1 版本

2021年11月 微软开源一款简单的、多语言的、大规模并行的机器学习库 SynapseML(以前称为 MMLSpark),以帮助开发人员简化机器学习管道的创建。具体参见[1]微软深度学习库 SynapseML:可直接在系统中嵌入 45 种不同机器学习服务、支持…

Buildroot stress-ng Linux系统压力测试

/*********************************************************************** Buildroot stress-ng Linux系统压力测试* 说明:* 之前有使用lmbench对整板进行一些测试,如果相对某一部分专门进行测试,* 就可以参考使用stree-ng…

支持回调处理 php函数,PHP支持回调的函数有哪些?

PHP支持回调的函数有:1、匿名函数,代码为【$server->on Request】;2、类静态方法,代码为【static function test $req】;3、函数,代码为【my_onRequest $req】。PHP支持回调的函数有:1、匿名…

病毒木马查杀实战第019篇:病毒特征码查杀之编程实现

前言上次我们已经简介过了病毒特征码提取的基本方法,那么这次我们就通过编程来实现对于病毒的特征码查杀。定义特征码存储结构为了简单起见。这次我们使用的是setup.exe以及unpacked.exe这两个病毒样本。经过上次的分析,我们对setup.exe样本的特征码提取…

《ASP.NET Core 6框架揭秘》实例演示[22]:如何承载你的后台服务[补充]

借助 .NET提供的服务承载(Hosting)系统,我们可以将一个或者多个长时间运行的后台服务寄宿或者承载我们创建的应用中。任何需要在后台长时间运行的操作都可以定义成标准化的服务并利用该系统来承载,ASP.NET Core应用最终也体现为这…

命令行打印文件树列表: tree

Linux & Mac 1.下载tree lib //mac brew install tree //centos yum install tree //ubuntu apt-get install tree 用法 //显示所有文件 tree //显示深度2层 tree -L 2 2. 命令find组合 find . -print | sed -e s;[^/]*/;|____;g;s;____|; |;g > structure.txt 移除node…

java 二分法查找数组,Java二分法查找数组元素下标

package pers.ly.javase.algorithm;import java.util.Arrays;/*** 二分法查找* author: Lu Yang* date: 2019-01-23 10:50:37**/public class BinarySearch {public static void main(String[] args) {Integer[] arr {10,50,30,40,10,80,90,70,60,40,100,10};// 数组排序 ->…

ASP.NET Core MVC压缩样式、脚本及总是复制文件到输出目录

前言 在.NET Core之前对于压缩样式文件和脚本我们可能需要借助第三方工具来进行压缩,但在ASP.NET MVC Core中则无需借助第三方工具来完成,本节我们来看看ASP.NET Core MVC为我们提供了哪些方便。 自动压缩样式和脚本 当我们在测试环境中肯定不需要压缩脚…

京东订单自动评价方法

刚刚完成的一个京东自动订单脚本, 以后还要加入其它京东自动的脚本项目地址: https://github.com/mm333444/aox_jd_auto_script 京东自动完成脚本 目前只完成京东订单自动评价, 评价时会自动上传商品图片 一、安装 1. 程序依赖 python3.52. 安装配置 安装pipenv安装模块 pipenv…

matlab空间散点拟合曲线,matlab离散点拟合曲线

matlab曲线拟合与数值点标注实例_工程科技_专业资料。实例 1: 现已知两组...Matlab教程 曲线拟合工具箱 数学科学与技术学院 胡金燕 lionfr 曲线拟合定义 在实际工程应用和科学实践中,经常需要寻求 两个(或多个)变量间的关系,而......(p,x); %获得x点处对相应的y值 plot(x,y,r*…