嘉薇

积分:235
上传文件:1
下载次数:6
注册日期:2020-03-30 18:03:20

上传列表
GA_JSP.zip - 1.选择主函数main运行。main有三个输出参数:最优染色体最早出现代数;最佳适应度;最优染色体编码 2.算例.txt文件提供了三个不同规模的JSP问题,将数据粘贴到main函数的对应位置,保存即可运行 3.time函数可以多次运行main主函数,对结果作简单统计,2020-03-30 18:08:39,下载1次

近期下载
贪心算法.rar - 用贪心算法模拟出随机产生的20个点间的最短路径。
thegreedyalgorithmusinggeneticalgorithmssolveknaps - 详细的讲述了贪心算法和遗传算法相结合去求解NP难题,背包问题。
车间调度JobShop优化算例库.zip - JSP作业车间调度问题算例库,供研究人员做案例用
YCSFMatlab.rar - 车间作业调度问题用遗传算法解决的通用Matlab程序
JSP--E-T--GA.rar - 针对带有交货期窗口硬约束,并对提前/拖期零件进行惩罚的一类作业车间调度问题,设计了一种改进型遗传算法EGA。交货期窗口硬约束是指每个零件均有交货期和deadline,零件可以在交货期后完工,但绝不能超出deadline。EGA采用“逆向后推”和“顺向前拉”相结合的两阶段求解策略。针对部分染色体在解码过程中违反交货期窗口硬约束而产生非法解的问题,采用基于关键路径的染色体修复方法来调整染色体基因序列,以期实现在满足交货期窗口硬约束的同时降低零件拖期成本;在保持第一调度阶段拖期成本不变的基础上,采用基于逆向重调度的目标值修订方法来延迟零件开工时间,以减小成品提前库存成本。
Improved-job-shop-scheduling-method.rar - 为了解决考虑生产总成本的车间调度问题,对引入加工成本、库存管理成本和拖期惩罚成 本的车间调度问题进行了研究,提出了一种改进的遗传算法求解该问题。论述了改进遗传算法的 编码、初始化、选择、交叉和变异操作,通过与基本遗传算法的仿真比较,验证了该算法在收敛速度 和最优解值上的优越性。

收藏