![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
车间调度
文章平均质量分 74
桑桑在路上
微信搜一搜【梓莘】关注这个正在成长的程序员,目前从事java后端开发工作,想转数据分析方向,期望得到大家的指点。
zero-->hero理性+理智。记住一句话:越努力,越幸运。犯其至难,图其至远。努力规划,实现自我。↖(^ω^)↗
展开
-
【车间调度】变邻域遗传算法求解柔性作业车间调度问题
本系列为自己学习调度相关知识的记录,如有误请指出,也欢迎调度方向的小伙伴加我好友共同交流。混合优化算法优化策略变邻域搜索算法是一种快速和有效的求解复杂组合优化问题的局部搜索算法,通过邻域结构的系统化变换避免陷入局部最优。但是,传统的遗传算法的局部搜索能力较差,而变邻域搜索对初始解和邻域结构的质量有较强的依赖性。混合优化算法GAVNS(genetic algorithm variable neighborhood search),在改进遗传算法的基础上,与局部搜索能力强的变邻域搜索进行有机组合。.原创 2021-01-30 17:06:05 · 3351 阅读 · 2 评论 -
【车间调度】变邻域搜索算法的基本理论
本系列为自己学习调度相关知识的记录,如有误请指出,也欢迎调度方向的小伙伴加我好友共同交流。领域的概念邻域是优化领域中一个重要概念,其作用是指导当前解(或解集)通过何种方式来产生新的解(或解集)。在连续优化问题中,邻域的定义比较直观,距离空间中的邻域是以某一点为中心的球区域。通过对空间距离产生附加扰动来构造邻域结构是最常用的方式,如s′=s+ηξ,其中s′为新解,s为当前解,η为尺度函数,ξ为满足某种概率分布(如均匀分布、柯西分布、高斯分布等)的随机数。在组合优化问题中,由于解和解空间表示方法上的差异.原创 2021-01-30 15:23:14 · 1997 阅读 · 0 评论 -
【车间调度】遗传算法求解柔性作业车间调度问题
本系列为自己学习调度相关知识的记录,如有误请指出,也欢迎调度方向的小伙伴加我好友共同交流。FJSP的染色体编码染色体编码是将所研究的问题的解用染色体的形式来表达的,这是遗传算法的关键。编码的目的是为了实现交叉、变异等类似于生物界的遗传操作。必须考虑染色体的合法性、可行性、有效性,以及对问题解空间表达的完全性。良好的编码方式可以在后续遗传操作中易产生可行解,提高执行效率;否则,经过遗传操作会产生不可行解,需要一定的修补措施,这样就降低了执行效率。染色体编码对求解速度、计算精度等有着直接的关系,对算法具.原创 2021-01-29 14:58:11 · 7595 阅读 · 6 评论 -
【车间调度】遗传算法的基本理论
本系列为自己学习调度相关知识的记录,如有误请指出,也欢迎调度方向的小伙伴加我好友共同交流。遗传算法的提出遗传算法(genetic algorithm,GA)是由美国Michigan大学的John Holland教授在1975年首先提出的,它是一种模拟生物自然进化现象的优化算法。随后在1989年,Golgberg的著作对遗传算法做了更为全面而系统的总结,也由此奠定了遗传算法的基础。遗传算法的思想遗传算法借用了生物遗传学的思想,以及自然界中的“物竞天择,适者生存”原则,将问题的解表示成“染色体”,通.原创 2021-01-29 13:42:41 · 1230 阅读 · 0 评论 -
【车间调度】柔性作业车间调度问题的研究方法
本系列为自己学习调度相关知识的记录,如有误请指出,也欢迎调度方向的小伙伴加我好友共同交流。从Johnson揭开调度问题研究的序幕以来,调度问题一直是极其困难的组合优化问题,调度模型从简单到复杂,研究方法也随着调度模型的变迁从开始的数学方法到启发式的智能算法。目前解决调度问题的方法主要分为两类:精确方法(exact method)和近似方法(approximation method)。精确方法也可称为最优化方法,能够保证得到全局最优解,但只能解决较小规模的问题,而且速度很慢。近似方法求解时,可以很快地得.原创 2021-01-29 11:42:10 · 5754 阅读 · 1 评论 -
【车间调度】柔性作业车间调度问题的研究现状
本系列为自己学习调度相关知识的记录,如有误请指出,也欢迎调度方向的小伙伴加我好友共同交流“柔性”是相对于“刚性”而言的,传统的==“刚性”自动化生产线主要实现单一品种的大批量生产==。而==“柔性”生产线可以在较短的生产周期内,生产出较低成本、较高质量的不同品种产品==。柔性一般主要包括:机器柔性、工艺柔性、产品柔性、维护柔性、生产能力柔性、扩展柔性和运行柔性等。单目标柔性作业车间调度FJSP的目标函数一般包括:最大完工时间最小、总完工时间最小、最大负荷的机器负荷最小、提前/拖期惩罚最小、设备空闲.原创 2021-01-28 16:53:29 · 4012 阅读 · 2 评论 -
【车间调度】FJSP评价指标
本系列为自己学习调度相关知识的记录,如有误请指出,也欢迎调度方向的小伙伴加我好友共同交流。在FJSP的求解过程中,调度方案优劣的评价需要通过一定的目标函数来判断,目标函数也就是常用的评价指标。FJSP不仅包括经典JSP的评价指标,而且还有其他的评价指标。如下为文献中常用的评价指标。最大完工时间最小完工时间是每个工件最后一道工序完成的时间,其中最大的那个时间就是最大完工时间(makespan)。它是衡量调度方案的最根本指标,主要体现车间的生产效率,也是FJSP研究中应用最广泛的评价指标之一,可表示为.原创 2021-01-28 16:12:58 · 3249 阅读 · 2 评论 -
【车间调度】 FJSP的析取图模型
本系列为自己学习调度相关知识的记录,如有误请指出,也欢迎调度方向的小伙伴加我好友共同交流。在FJSP中,存在循环排列的特性,即同一个工件的多道工序可以在同一台机器上连续或间隔加工。当FJSP中每道工序确定了加工机器之后,即转变为一般的作业车间调度问题。而析取图(disjunctive graph)模型是描述车间调度问题的一种重要形式。析取图模型定义G=(N,A,E)N是所有工序组成的节点集,其中0和*表示两个虚设的起始工序和终止工序,每个节点的权值等于此节点工序在对应机器上的加工时间A是连接.原创 2021-01-28 15:56:35 · 4592 阅读 · 4 评论 -
【车间调度】FJSP的属性模型符号约定和约束条件
本系列为自己学习调度相关知识的记录,如有误请指出,也欢迎调度方向的小伙伴加我好友共同交流。一些符号约定n:工件总数。m:机器总数。Ω:总的机器集。i,e:机器序号,i,e=1,2,3,…,m。j,k:工件序号,j,k=1,2,3,…,n。hjh_jhj:第j个工件的工序总数。l:工序序号,l=1,2,3,…,hjh_jhjΩjhΩ_{jh}Ωjh:第j个工件的第h道工序的可选加工机器集。mjhm_{jh}mjh:第j个工件的第h道工序的可选.原创 2021-01-28 14:15:28 · 1669 阅读 · 1 评论 -
【车间调度】柔性作业车间调度问题描述
本系列为自己学习调度相关知识的记录,如有误请指出,也欢迎调度方向的小伙伴加我好友共同交流。柔性作业车间调度问题的描述与分类柔性作业车间调度问题(flexible job shop scheduling problem,FJSP)的描述如下:n个工件(J1,J2....JnJ_1,J_2....J_nJ1,J2....Jn)要在m台机器(M1,M2.....MmM_1,M_2.....M_mM1,M2.....Mm)上加工;每个工件包含一道或多道工序;工序顺序是预先确定的;每道工序可以在多.原创 2021-01-28 13:22:48 · 2492 阅读 · 0 评论 -
【车间调度】车间调度问题的研究概况
本系列为自己学习调度相关知识的记录,如有误请指出,也欢迎调度方向的小伙伴加我好友共同交流。车间调度问题的研究始于20世纪50年代。在1954年,Johnson提出了解决n/2/F/CmaxC_{max}Cmax和部分特殊的n/3/F/CmaxC_{max}Cmax问题的有效优化算法,代表经典调度理论研究的开始。不过直到20世纪50年代末期,研究成果仍主要是针对一些特殊情况和规模较小的单机和简单的流水车间问题提出一些解析优化方法,研究范围较窄。1875年,中国科学院研究员越民义、韩继业在《中国科学》.原创 2021-01-28 11:36:57 · 1854 阅读 · 0 评论 -
【车间调度】车间调度问题的特点
本系列为自己学习调度相关知识的记录,如有误请指出,也欢迎调度方向的小伙伴加我好友共同交流。1.多约束性在通常情况下,工件的加工路线是已知的,并且受到严格的工艺约束,使得各道工序在加工顺序上具有先后约束关系;同时,工件的加工机器集是已知的,工件必须按照工序顺序在可以选择的机床上进行加工。2.离散性车间生产系统是典型的离散系统,其调度问题是离散优化问题。工件的开始加工时间、任务的到达、订单的变更,以及设备的增添或故障等都是离散事件。可以利用数学规划、离散系统建模与仿真、排序理论等方法对车间调度问题进行研.原创 2021-01-28 11:29:16 · 1907 阅读 · 0 评论 -
【车间调度】车间调度问题的分类
本系列为自己学习调度相关知识的记录,如有误请指出,也欢迎调度方向的小伙伴加我好友共同交流。车间调度问题的分类根据工件和车间构成不同,车间调度问题可分为以下几种1.单机调度问题在单机调度问题(S,SMP)中,加工系统只有一台机床,待加工的工件有且仅有一道工序,所有工件都在该机床上进行加工。此问题是最简单的调度问题,当生产车间出现瓶颈机床时的调度就可视为此调度问题。...原创 2021-01-28 11:16:28 · 6649 阅读 · 3 评论 -
【车间调度】调度问题的定义
本系列为自己学习调度相关知识的记录,如有误请指出,也欢迎调度方向的小伙伴加我好友共同交流。调度问题的描述调度问题的一般性定义为:在一定的约束条件下,把有限的资源在时间上分配给若干个任务,以满足或优化一个或多个性能指标。由上述可以看见,调度不仅要将任务排序,还要确定各个任务的开始或结束时间。因为在多个任务的开工时间之间可以插入无限的空闲时间。通常假定每个任务都按照其最早可开工时间开始加工,那么任务的一个排序就可以确定一个调度方案。制造业中,车间调度问题描述在制造业中,车间调度问题可以描述为:n个.原创 2021-01-28 11:12:21 · 1826 阅读 · 0 评论