当前位置: 首页 > news >正文

车间调度问题数学建模与CPLEX优化

完成了这些基础研究工作,整理成文档以供参考

序言... i

第一章 引言... 1

1.1 车间调度问题概述... 1

1.2 车间调度问题分类表示法... 5

1.3 车间调度对制造企业的作用... 6

1.4 本章小结... 7

第二章 CPLEX基础... 8

2.1 CPLEX概述... 8

2.1.1 CPLEX简介... 8

2.1.2 CPLEX版本... 8

2.2 CPLEX项目及示例... 9

2.2.1 CPLEX项目介绍... 9

2.2.2 CPLEX OPL项目示例... 10

2.3 CPLEX OPL常用符号... 15

2.3.1 算术运算符... 15

2.3.2 关系运算符... 15

2.3.3 逻辑运算符... 16

2.3.4 集合运算符... 16

2.3.5 其他符号... 18

2.4 CPLEX OPL数据类型... 19

2.4.1 基本数据类型... 19

2.4.2 特殊数据类型... 20

2.5 数据初始化赋值... 24

2.5.1 数据初始化方式... 24

2.5.2 数组初始化... 25

2.5.3 元组初始化... 26

2.5.4 集合初始化... 27

2.6 OPL与Excel文件数据交互... 28

2.6.1 OPL与Excel文件的连接... 28

2.6.2 从Excel文件中读取数据... 29

2.6.3 写入Excel表格... 30

2.7 优化模型设计... 30

2.7.1 决策变量定义... 30

2.7.2 目标函数设计... 31

2.7.3 约束条件设计... 32

2.8 形参... 33

2.8.1 形参基本形式... 33

2.8.2 过滤条件的形参形式... 34

2.9 本章小结... 34

思考题... 35

第三章 并行机调度数学建模与CPLEX优化... 37

3.1 概述... 37

3.1.1 PMS定义... 37

3.1.2 PMS分类... 37

3.2 Rm||∑Cj问题数学建模与CPLEX优化... 38

3.2.1 Rm||∑Cj问题描述... 38

3.2.2 Rm||∑Cj问题数学模型... 38

3.2.3 Rm||∑Cj问题CPLEX建模... 40

3.2.4 Rm||∑Cj问题CPLEX优化... 42

3.3 Rm||Cmax问题数学建模与CPLEX优化... 42

3.3.1 Rm||Cmax问题描述与数学建模... 42

3.3.2 Rm||Cmax问题CPLEX建模... 44

3.3.3 Rm||Cmax问题CPLEX优化... 46

3.4 Rm|rj|∑wjCj问题数学建模与CPLEX优化... 48

3.4.1 Rm|rj|∑wjCj问题描述与数学建模... 48

3.4.2 Rm|rj|∑wjCj问题CPLEX建模... 49

3.4.3 Rm|rj|∑wjCj问题CPLEX优化... 51

3.5 本章小结... 51

思考题... 52

第四章 流水车间调度数学建模与CPLEX优化... 53

4.1 概述... 53

4.2 Fm|prmu|Cmax问题数学建模与CPLEX优化... 54

4.2.1 Fm|prmu|Cmax问题数学模型... 54

4.2.2 Fm|prmu|Cmax问题CPLEX建模... 57

4.2.3 Fm|prmu|Cmax问题CPLEX优化... 60

4.3 Fm|prmu,dj|∑Ej+Tj问题数学建模与CPLEX优化... 62

4.3.1 Fm|prmu,dj|∑Ej+Tj问题数学模型... 62

4.3.2 Fm|prmu,dj|∑Ej+Tj问题CPLEX建模... 65

4.3.3 Fm|prmu,dj|∑Ej+Tj问题CPLEX优化... 69

4.4 本章小结... 70

思考题... 70

第五章 混合流水车间调度数学建模与CPLEX优化... 71

5.1 引言... 71

5.2 混合流水车间调度问题一般性描述... 71

5.3 HFm(P)||Cmax问题数学建模与CPLEX优化... 72

5.3.1 HFm(P)||Cmax问题数学模型... 72

5.3.2 HFm(P)||Cmax问题CPLEX建模... 75

5.3.3 HFm(P)||Cmax问题CPLEX优化... 79

5.3 HFm(R)|dj|∑Uj问题数学建模与CPLEX优化... 80

5.3.1 HFm(R)|dj|∑Uj问题数学模型... 80

5.3.2 HFm(R)|dj|∑Uj问题CPLEX建模... 82

5.3.3 HFm(R)|dj|∑Uj问题CPLEX优化... 87

5.4 本章小结... 88

思考题... 88

第六章 分布式流水车间调度数学建模与CPLEX优化... 89

6.1 引言... 89

6.2 分布式流水车间调度数学建模与CPLEX优化... 89

6.2.1 DFm|prmu|Cmax问题描述... 89

6.2.2 DFm|prmu|Cmax问题数学模型... 89

6.2.2 DFm|prmu|Cmax问题CPLEX模型... 90

6.2.3 DFm|prmu|Cmax问题CPLEX优化... 92

6.3分布式混合流水车间调度数学建模与CPLEX优化... 93

6.3.1 DHFm||Cmax问题描述... 94

6.3.2 DHFm||Cmax问题数学模型... 94

6.3.3 DHFm||Cmax问题CPLEX模型... 96

6.3.4 DHFm||Cmax问题CPLEX优化... 98

6.4本章小结... 99

思考题... 99

第七章 作业车间调度数学建模与CPLEX优化... 101

7.1 引言... 101

7.2 Jm||Cmax问题数学建模与CPLEX优化... 101

7.2.1 Jm||Cmax问题数学模型... 101

7.2.2 Jm||Cmax问题CPLEX模型... 107

7.2.3 Jm||Cmax问题CPLEX优化... 114

7.3 Jm|dj|∑wjTj数学建模与CPLEX优化... 116

7.3.1 Jm|dj|∑wjTj问题描述... 116

7.3.2 Jm|dj|∑wjTj问题数学模型... 116

7.3.3 Jm|dj|∑wjTj问题CPLEX模型... 117

7.3.4 Jm|dj|∑wjTj问题CPLEX优化... 119

7.4本章小结... 120

思考题... 120

第八章 柔性作业车间调度数学建模与CPLEX优化... 121

8.1 引言... 121

8.2 FJm||Cmax问题数学建模... 121

8.2.1 基于任务分配的数学模型... 122

8.2.2 基于前后关系的数学模型... 125

8.3 FJm||Cmax问题CPLEX模型... 127

8.3.1 模型文件... 127

8.3.2 算例数据文件... 133

8.4 FJm||Cmax问题CPLEX优化... 134

8.5 本章小结... 136

思考题... 136

第九章 开放车间调度数学建模与CPLEX优化... 138

9.1 引言... 138

9.2 Om||Cmax问题数学模型... 138

9.2.1 基于紧前紧后关系的数学模型... 138

9.2.2 基于前后关系的数学模型... 140

9.2.3 基于任务分配的数学模型... 141

9.3 Om||Cmax问题CPLEX模型... 142

9.3.1 模型文件... 142

9.3.2 算例数据文件... 145

9.4 Om||Cmax问题CPLEX优化... 146

9.5 本章小结... 148

思考题... 148

第十章 并行机分批调度数学建模与CPLEX优化... 149

10.1 引言... 149

10.2并行机分批调度P|stsi,split|∑Tj数学建模与CPLEX优化... 150

10.2.1 P|stsi,split|∑Tj问题描述... 150

10.2.2 P|stsi,split|∑Tj问题数学模型... 151

10.2.3 P|stsi,split|∑Tj问题CPLEX模型... 152

10.2.4 P|stsi,split|∑Tj问题CPLEX优化... 154

10.3并行机分批调度P|stsd,split|w1∑Tj+w2Ej数学建模与CPLEX优化... 155

10.3.1 P|stsd,split|w1∑Tj+w2Ej问题描述... 155

10.3.2 P|stsd,split|w1∑Tj+w2Ej问题数学模型... 155

10.3.3 P|stsd,split|w1∑Tj+w2Ej问题CPLEX模型... 158

10.3.4 P|stsd,split|w1∑Tj+w2Ej问题CPLEX优化... 160

10.4考虑机器租赁成本的并行机分批调度数学建模与CPLEX优化... 161

10.4.1 P|rj,elig,split|ρCj+TCM问题描述... 161

10.4.2 P|rj,elig,split|ρCj+TCM数学模型... 162

10.4.3 P|rj,elig,split|ρCj+TCM问题CPLEX模型... 164

10.4.4 P|rj,elig,split|ρCj+TCM问题Cplex优化... 167

10.5考虑收益的不等速并行机分批调度数学建模与CPLEX优化... 168

10.5.1 Q|stsd,split|∑Rj问题描述... 168

10.5.2 Q|stsd,split|∑Rj数学模型... 169

10.5.3 Q|stsd,split|∑Rj问题CPLEX模型... 170

10.5.4 Q|stsd,split|∑Rj问题CPLEX优化... 173

10.6 本章小结... 174

思考题... 174

第十一章 流水车间分批调度数学建模与CPLEX优化... 176

11.1 引言... 176

11.2 流水车间分批调度数学模型与CPLEX优化... 177

11.2.1 F|split|Cmax问题数学模型... 177

11.2.3 F|split|Cmax问题CPLEX模型... 179

11.4.4 F|split|Cmax问题CPLEX优化... 180

11.4 分布式混合流水车间分批调度数学模型与CPLEX优化... 182

11.4.1 DHF|stsi,split|Cmax问题数学模型... 182

11.4.2 DHF|stsi,split|Cmax问题CPLEX模型... 184

11.4.3 DHF|stsi,split|Cmax问题CPLEX优化... 187

11.5 本章小结... 188

思考题... 189

第十二章 柔性作业车间分批调度数学模型与CPLEX优化... 190

12.1 引言... 190

12.2 一致性分批柔性作业车间调度问题数学建模与CPLEX优化... 190

12.2.1 FJm|stsd,C,split|Cmax问题数学建模... 190

12.2.2 FJm|stsd,C,split|Cmax问题CPLEX模型... 193

12.2.3 FJm|stsd,C,split|Cmax问题CPLEX优化... 197

12.3 变动分批柔性作业车间调度数学建模与CPLEX优化... 199

12.3.1 FJm|stsi,V,split|Cmax问题数学建模... 199

12.3.2 FJm|stsi,V,split|Cmax问题CPLEX模型... 201

12.3.3 FJm|stsi,V,split|Cmax问题CPLEX优化... 203

12.4 本章小结... 205

思考题... 205

参考文献     207

相关文章:

车间调度问题数学建模与CPLEX优化

完成了这些基础研究工作,整理成文档以供参考 序言... i 第一章 引言... 1 1.1 车间调度问题概述... 1 1.2 车间调度问题分类表示法... 5 1.3 车间调度对制造企业的作用... 6 1.4 本章小结... 7 第二章 CPLEX基础... 8 2.1 CPLEX概述... 8 2.1.1 CPLEX简介.…...

< 基础物理 >

SI国际单位制 常见的公制单位 为什么需要单位,是统一衡量的标准 通过国际单位,以及单位的拓展,以及单位的组合,形成一系列新的测量单位 面积 m^2 速率 m/s 米每二次方秒,m / s, delta表示增量, 每秒移动多少米 加…...

【web开发】Spring Boot 快速搭建Web项目(三)

Date: 2024.08.31 18:01:20 author: lijianzhan 简述:根据上篇原文Spring Boot 快速搭建Web项目(二),由于已经搭建好项目初始的框架,以及自动创建了一个启动类文件(TestWebApplication.java) …...

无人机之战斗机的详解!

一、高性能飞行能力 高速飞行:具备较高的巡航速度和最大飞行速度,以便快速抵达任务区域并灵活应对战场情况。 长航程:拥有足够的航程以执行远程任务,覆盖广阔的作战区域 高升限:能够飞行到较高的高度,以…...

Verilog基础:时序调度中的竞争(四)(描述时序逻辑时使用非阻塞赋值)

相关阅读 Verilog基础https://blog.csdn.net/weixin_45791458/category_12263729.html?spm1001.2014.3001.5482 作为一个硬件描述语言,Verilog HDL常常需要使用语句描述并行执行的电路,但其实在仿真器的底层,这些并行执行的语句是有先后顺序…...

嵌入式边缘计算软硬件开发“1+X”考证建设方案

一、引言 随着物联网、大数据、人工智能等技术的飞速发展,嵌入式边缘计算作为连接物理世界与数字世界的桥梁,其重要性日益凸显。为了适应行业对高技能人才的需求,推动嵌入式边缘计算技术的普及与应用,特制定本“1X”考证建设方案…...

ES8的Java API client 8.0 简单示例操作 Elasticsearch

1.加入依赖 <dependency><groupId>co.elastic.clients</groupId><artifactId>elasticsearch-java</artifactId><version>8.12.2</version></dependency>2.配置类 Slf4j Configuration public class ElasticSearchConfig {Valu…...

多线程CompletableFuture

最近发现同事整理了一个不错的关于CompletableFuture的文档&#xff0c;在这里记录一下&#xff0c;方便以后工作备用 CompletableFuture future CompletableFuture.supplyAsync(() -> {return "开新线程异步执行"; })result future.get(); // 线程阻塞等待结果…...

AR传送门+特定区域显示内容+放大镜 效果着色器使用

AR传送门特定区域显示内容放大镜 效果 关键词&#xff1a;Portal Mask 1、教程链接&#xff1a; AR 传送门教程 Unity - Portal Mask Implementation - Part 4_哔哩哔哩_bilibili 应用案例效果&#xff1a; 2、案例下载地址&#xff1a;使用unity 2021.3.33f1 obi 工具…...

设置Hadoop守护进程的JVM参数

一般情况下我们不去动守护进程的JVM&#xff0c;这里的守护进程说的是NameNode、DataNode等Hadoop服务自己本身的进程。但是有一些特殊情况下需要限制&#xff0c;比如工作中虽然集群中资源队列会有10%左右的预留空余&#xff0c;不过这是整个集群队列的限制&#xff0c;对于Da…...

可视化大屏

可视化大屏 是一种利用计算机图形学技术&#xff0c;将复杂的数据和信息转换为直观的可视化图形&#xff0c;以呈现数据信息的工具。它不仅在电影中常见&#xff0c;而且已经实实在在地被应用在商业、金融、制造等各个行业的业务场景中&#xff0c;成为大数据分析和展示的重要工…...

pytest框架

pytest测试框架 单元测试框架定义&#xff1a;针对软件开发最小的单元&#xff08;函数&#xff0c;方法&#xff09;进行正确性位置测试 单元测试框架&#xff1a;java&#xff08;junit&#xff0c;testing&#xff09;python&#xff08;unittest&#xff0c;pytest&#…...

基于大数据的亚健康人群数据分析及可视化系统

作者&#xff1a;计算机学姐 开发技术&#xff1a;SpringBoot、SSM、Vue、MySQL、JSP、ElementUI、Python、小程序等&#xff0c;“文末源码”。 专栏推荐&#xff1a;前后端分离项目源码、SpringBoot项目源码、Vue项目源码、SSM项目源码 精品专栏&#xff1a;Java精选实战项目…...

黄金短线交易策略:波动中的高效盈利之法

今日&#xff0c;亚市盘初&#xff0c;现货黄金就高位震荡。在昨日金价再度冲高&#xff0c;一度刷新历史高点至2685.49美元&#xff0c;收报2672.25美元。其中主要原因是美国公布了最新的核心PCE&#xff08;个人消费支出&#xff09;物价指数和初请失业金人数等经济数据&…...

西陆家政系统V1.0.1

微信小程序开发的西陆家政服务管理系统小程序 V1.0.1bug修复优化 1.修复首页轮播不能自动轮播问题;2.修复订单详情价格显示问题;3.修复在开放城市模式下,其他城市可以下单问题;4.修复个人二维码跳转小程序路径异常问题;5.修复小程序编辑我的地址选择定位后不刷新问题&#xf…...

时间安全精细化管理平台/iapp/mobile/facereg/facereg.html接口存在未授权访问漏洞

漏洞描述 登录--时间&安全精细化管理平台/iapp/mobile/facereg/facereg.html接口存在未授权访问漏洞&#xff0c;黑客可以未授权等级员工信息对平台造成影响 FOFA&#xff1a; body"登录--时间&amp;安全精细化管理平台" 漏洞复现 IP/iapp/mobile/facereg…...

自动化测试实例:Web登录功能性测试(无验证码)

&#x1f345; 点击文末小卡片 &#xff0c;免费获取软件测试全套资料&#xff0c;资料在手&#xff0c;涨薪更快 一、什么是自动化测试 把人为驱动的测试行为转化为机器执行的一种过程称为自动化测试。(来自百度百科)本质上来说&#xff0c;自动化测试对比起手工测试除了需要…...

【算法篇】二叉树类(3)(笔记)

目录 一、Leetcode 题目 1. 二叉树的最近公共祖先 2. 二叉搜索树的最近公共祖先 &#xff08;1&#xff09;递归法 &#xff08;2&#xff09;迭代法 3. 二叉搜索树中的插入操作 &#xff08;1&#xff09;递归法 &#xff08;2&#xff09;迭代法 4. 删除二叉搜索树中…...

基于php的律所管理系统

作者&#xff1a;计算机学姐 开发技术&#xff1a;SpringBoot、SSM、Vue、MySQL、JSP、ElementUI、Python、小程序等&#xff0c;“文末源码”。 专栏推荐&#xff1a;前后端分离项目源码、SpringBoot项目源码、Vue项目源码、SSM项目源码 精品专栏&#xff1a;Java精选实战项目…...

MySQL 之索引详解

想象一下&#xff0c;你正在图书馆寻找一本关于 MySQL 索引的书。图书馆里有成千上万本书&#xff0c;但没有目录。你只能一排一排、一本一本地找&#xff0c;直到找到你想要的书。这将会花费大量的时间&#xff01;数据库索引就像图书馆的目录一样&#xff0c;可以帮助数据库系…...

Ubuntu系统下交叉编译openssl

一、参考资料 OpenSSL&&libcurl库的交叉编译 - hesetone - 博客园 二、准备工作 1. 编译环境 宿主机&#xff1a;Ubuntu 20.04.6 LTSHost&#xff1a;ARM32位交叉编译器&#xff1a;arm-linux-gnueabihf-gcc-11.1.0 2. 设置交叉编译工具链 在交叉编译之前&#x…...

【网络安全产品大调研系列】2. 体验漏洞扫描

前言 2023 年漏洞扫描服务市场规模预计为 3.06&#xff08;十亿美元&#xff09;。漏洞扫描服务市场行业预计将从 2024 年的 3.48&#xff08;十亿美元&#xff09;增长到 2032 年的 9.54&#xff08;十亿美元&#xff09;。预测期内漏洞扫描服务市场 CAGR&#xff08;增长率&…...

聊聊 Pulsar:Producer 源码解析

一、前言 Apache Pulsar 是一个企业级的开源分布式消息传递平台&#xff0c;以其高性能、可扩展性和存储计算分离架构在消息队列和流处理领域独树一帜。在 Pulsar 的核心架构中&#xff0c;Producer&#xff08;生产者&#xff09; 是连接客户端应用与消息队列的第一步。生产者…...

大数据零基础学习day1之环境准备和大数据初步理解

学习大数据会使用到多台Linux服务器。 一、环境准备 1、VMware 基于VMware构建Linux虚拟机 是大数据从业者或者IT从业者的必备技能之一也是成本低廉的方案 所以VMware虚拟机方案是必须要学习的。 &#xff08;1&#xff09;设置网关 打开VMware虚拟机&#xff0c;点击编辑…...

页面渲染流程与性能优化

页面渲染流程与性能优化详解&#xff08;完整版&#xff09; 一、现代浏览器渲染流程&#xff08;详细说明&#xff09; 1. 构建DOM树 浏览器接收到HTML文档后&#xff0c;会逐步解析并构建DOM&#xff08;Document Object Model&#xff09;树。具体过程如下&#xff1a; (…...

Android15默认授权浮窗权限

我们经常有那种需求&#xff0c;客户需要定制的apk集成在ROM中&#xff0c;并且默认授予其【显示在其他应用的上层】权限&#xff0c;也就是我们常说的浮窗权限&#xff0c;那么我们就可以通过以下方法在wms、ams等系统服务的systemReady()方法中调用即可实现预置应用默认授权浮…...

【论文阅读28】-CNN-BiLSTM-Attention-(2024)

本文把滑坡位移序列拆开、筛优质因子&#xff0c;再用 CNN-BiLSTM-Attention 来动态预测每个子序列&#xff0c;最后重构出总位移&#xff0c;预测效果超越传统模型。 文章目录 1 引言2 方法2.1 位移时间序列加性模型2.2 变分模态分解 (VMD) 具体步骤2.3.1 样本熵&#xff08;S…...

【若依】框架项目部署笔记

参考【SpringBoot】【Vue】项目部署_no main manifest attribute, in springboot-0.0.1-sn-CSDN博客 多一个redis安装 准备工作&#xff1a; 压缩包下载&#xff1a;http://download.redis.io/releases 1. 上传压缩包&#xff0c;并进入压缩包所在目录&#xff0c;解压到目标…...

【java面试】微服务篇

【java面试】微服务篇 一、总体框架二、Springcloud&#xff08;一&#xff09;Springcloud五大组件&#xff08;二&#xff09;服务注册和发现1、Eureka2、Nacos &#xff08;三&#xff09;负载均衡1、Ribbon负载均衡流程2、Ribbon负载均衡策略3、自定义负载均衡策略4、总结 …...

Appium下载安装配置保姆教程(图文详解)

目录 一、Appium软件介绍 1.特点 2.工作原理 3.应用场景 二、环境准备 安装 Node.js 安装 Appium 安装 JDK 安装 Android SDK 安装Python及依赖包 三、安装教程 1.Node.js安装 1.1.下载Node 1.2.安装程序 1.3.配置npm仓储和缓存 1.4. 配置环境 1.5.测试Node.j…...