![](https://img-blog.csdnimg.cn/20190918140012416.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
生产与运输调度
文章平均质量分 63
路径规划、生产调度类。核心是分配、排序问题。
云湖在成长
1.不怕慢,不怕笨,就怕停。
日拱一卒,天道酬勤,每天一小步。
2.不和别人比,目标是打好手中的牌。
3.目标导向,少玻璃心。
展开
-
分布式制造/生产系统总结思考1
目录1. 分布式制造生产释义2. 分布式制造生产分类3. 求解思路及方法4. 总结1. 分布式制造生产释义分布式生产是指多家工厂(车间)同时参与生产制造,与“云调度”有些类似。主要涉及的问题有:把一系列工件分配给多家工厂,即在车间之间进行工件分配;然后车间内部的工件进行机器分配;最后再决定工件的排序问题。用学术语言来说,就是:即涉及到工件-工厂分配;工件-机器分配;以及工件-机器排序问题。主要看着眼点在哪里。这三个问题具有耦合性,即彼此关联影响。所以解耦是必须考虑的问题。原创 2021-11-09 10:49:05 · 1987 阅读 · 0 评论 -
TSP和生产调度的异同思考2
目录1.两种常见的模型1.两种常见的模型基于点的模型;基于边的模型:arc-based formulation。目前运用比较多的是后者,边一定穿过点;且边带有信息(对于tsp/vrp而言,带的是距离信息;对于生产调度而言,带的是加工时间信息)。所以问题就转化为图模型G=(N,A),(点集,边集)模型。后者具有成熟的理论可以拿来用。2.目前现状,只是我暂时了解的现状tsp/vrp研究的比较多,精确算法也研究的很深入。生产调度相对差一些,可能是因为这里属性信息太多吧,我关原创 2021-10-04 15:23:52 · 182 阅读 · 0 评论 -
调度术语备忘
目录1.setup time 启动时间2.no preemption-prmp 无抢占3.No precedence constraints-prec 工件无优先4.release time- 释放时间1.setup time 启动时间启动设置时间。可以理解为机器换刀具的时间。和机器有关,和机器前一道工序/工件和后一道工序/工件有关。(1)常用来表示。在机器i上由工件j换为工件k的setup时间。所以是个m*n*n的矩阵。(2)尽管是一个机器环境属性,但是它可以和加工时间放在原创 2021-10-04 15:02:23 · 451 阅读 · 0 评论 -
生产调度与运输调度的异同
这里所指的运输调度指的是“车辆路径规划”,也就是我们经常说的VRP问题。以下是我的思考,可能有不对的地方,也一定不完善,欢迎大家拍砖和补充。1.生产调度和VRP的核心是一样的生产调度和VRP的核心,都是排序和分配问题。比如,生产调度是需要把一系列工件排在机器上,具体而言是排在某台机器上。前者是排序,后者是分配。而VRP是需要把一系列客户分配到各个车辆来满足需求,路径体现的是先后排序,具体到某辆车是分配问题。所以我一直觉得二者很相似。具体到这两类问题,因为问题性质的不同,会有不同的变种问题。原创 2021-09-24 10:04:08 · 626 阅读 · 1 评论