# JSP_by_GA
GA(遗传算法)求解JSP(车间调度问题)
本项目参考了CSDN专栏[Python实现车间调度或论文](https://blog.csdn.net/crazy_girl_me/category_11066480.html)中FJSP(柔性车间调度问题)的Python实现
并在其基础上实现了如下特殊需求:
1. 工件在机器间流转:本机器上加工的工件要流转到下一个机器,本机器才能开始加工下一个工件。(与原作的时间窗计算方式不同)
2. 某些机器设有buffer:如果一个工件下一道工序在设有buffer的机器上加工,本道工序完成后可直接流转,不需要等待下一个机器空闲
3. 工件组合:一组工件的加工顺序必须固定
4. 机器开工时间:由于部分机器需要完成上一批次加工的工件,排产时需要考虑机器参与本次排产的开工时间
5. 不同时间段对应不同生产能力:由于不同班次的生产能力不同,所以同一物料同一工序在同一工作中心的耗时也会不同
两种使用方法:
1. 运行JSPGAGraphPainter.py文件,其中的main函数可加载test1-3中的测试用例,并使用GA进行求解,最终输出最优解的甘特图,以及迭代过程中种群最大、最小、平均适应度曲线。
2. 运行JSPGAHttpServer.py文件,将提供HTTP服务,并使用GA进行求解,最终返回各机器上各工件的加工起始、结束时间。

yava_free
- 粉丝: 7249
最新资源
- 【税会实务】如何利用宏给Excel工作簿文档自动添加密码.doc
- 2023年淮师级计算机网络考试复习题.doc
- PLC(电子)课堂教学教案.docx
- html元素-hr.doc
- (完整word版)基于51单片机电子秤设计.doc
- 《java游戏大作业设计》.doc
- 第八章java对象和类ppt课件.ppt
- 中职计算机教育中复式分层教学法的运用.docx
- 【财务会计论文】会计信息化人才培育模式的革新研讨(共4789字).doc
- 基于大数据的高职教学质量监控体系的设计及应用研究.docx
- CAD技术在我国土木工程领域的应用和发展.doc
- 2021-2022年收藏的精品资料通信施工质量管理办法.doc
- JAVA基础(1).ppt
- 2022医院网络安全工作自查报告.docx
- .NET课程设计报告-网上售书管理系统.doc
- 笔记本电脑系统、软件故障识别教学材料.ppt
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈


