下载 >  行业 >  物流 > 遗传算法解决车间调度问题

遗传算法解决车间调度问题 评分:

本文讨论的任务车间调度问题是一个典型的NP完全问题,也是最难解的组合优化问题之一。虽然本题给出的工件(墙纸)数n、机器数m及工序(印刷颜色)数l较小,但可以看到,利用经典整数规划的方法求解该问题还是存在着约束条件不够,结果不容易收敛的问题,并且当n,m,l偏大时采用全局搜索的办法来处理该问题是不切实际的。在实际生产中,JSP并不总是要求得到精确解,因此有研究者使用近似算法在适当的时间内得到一个可接受的近似最优解来求解此问题,实际的计算表明,好的近似算法通常能在可接受的时间内得到与精确解相差甚小的近似解,甚至对于大部分的实例,近似算法能得到与精确最优解一致的近似解。因此,本文采用近似算法中的遗传算法(Genetic Algorithms,GA)求解任务调度问题。
2017-12-19 上传大小:2KB
分享
收藏 (4) 举报

评论 共2条

qq_36888913 不容易理解
2018-09-14
回复
dercraft 注释较少,还在摸索,
2018-09-13
回复
遗传算法解决作业调用问题(classic job shop scheduling problem)
遗传算法 与 作业车间调度问题(C++实现)
基于遗传算法任务调度算法

该算法为matlab程序,他通过遗传算法实现了工件设计的任务调度。运行main.m即可看到结果。在运行前,请记得将gatbx-toolbox导入path中!

立即下载
10分钟搞懂遗传算法
车间作业调度问题 遗传算法
MATLAB用遗传算法(GA)车间调度

MATLAB用遗传算法(GA)车间调度,代码,可参考学习。。

立即下载
遗传算法 车辆调度Matlab仿真

遗传算法求解车辆调度问题,matlab仿真程序

立即下载
车间调度及遗传算法,经典之作

王凌的著作,很经典的一本书。详细介绍了车间作业调度,流水车间作业调度的基础知识,以及在遗传算法中的编码方法,对于遗传算法中的交叉和变异操作也进行了详细的介绍。

立即下载
遗传算法求解车间调度问题代码(包括甘特图)

网上传的好多代码都是删去几行的不能运行(鄙视),我改全以后发上来了(保证可用),希望对大家有用。 网上传的好多代码都是删去几行的不能运行(鄙视),我改全以后发上来了(保证可用),希望对大家有用。

立即下载
遗传算法c++代码,车间调度

主要是关于车间遗传算法的代码,仅仅参考,当然交流之用,我也是从别人那里拷来的

立即下载
车间调度及其遗传算法

车间调度及其遗传算法,经典的算法优化书籍,把遗传算法和实际应用结合,是否有效,值得一看

立即下载
基于遗传算法的流水车间作业调度
遗传算法原理及例题
遗传算法解决柔性作业调用问题(flexible job shop scheduling problem)
遗传算法解决车辆优化调度问题

用遗传算法解决车辆优化调度问题C++ 物流配送 车辆优化调度 遗传算法 时间窗.zip

立即下载
matlab遗传算法解决作业车间调度问题

用matlab程序解决作业车间调度问题的小例子,程序可运行,可画出进化图与甘特图。内附算例与程序说明。

立即下载
车间调度问题
【优化算法】遗传算法GA求解混合流水车间调度问题(附C++代码)
作业车间调度问题描述

热点文章

img

spring mvc+mybatis+mysql+maven+bootstrap 整合实现增删查改简单实例.zip

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
点击完成任务获取下载码
输入下载码
为了良好体验,不建议使用迅雷下载
img

遗传算法解决车间调度问题

会员到期时间: 剩余下载个数: 剩余C币: 剩余积分:0
为了良好体验,不建议使用迅雷下载
VIP下载
您今日下载次数已达上限(为了良好下载体验及使用,每位用户24小时之内最多可下载20个资源)

积分不足!

资源所需积分/C币 当前拥有积分
您可以选择
开通VIP
4000万
程序员的必选
600万
绿色安全资源
现在开通
立省522元
或者
购买C币兑换积分 C币抽奖
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
为了良好体验,不建议使用迅雷下载
确认下载
img

资源所需积分/C币 当前拥有积分 当前拥有C币
15 0 0
为了良好体验,不建议使用迅雷下载
VIP和C币套餐优惠
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
您的积分不足,将扣除 10 C币
为了良好体验,不建议使用迅雷下载
确认下载
下载
您还未下载过该资源
无法举报自己的资源

兑换成功

你当前的下载分为234开始下载资源
你还不是VIP会员
开通VIP会员权限,免积分下载
立即开通

你下载资源过于频繁,请输入验证码

您因违反CSDN下载频道规则而被锁定帐户,如有疑问,请联络:webmaster@csdn.net!

举报

  • 举报人:
  • 被举报人:
  • *类型:
    • *投诉人姓名:
    • *投诉人联系方式:
    • *版权证明:
  • *详细原因: