二维码（扫一下试试看！） | | 基于改进遗传算法的多级关联资源协调调度技术 | | Multi-Level Relevance Resources Coordinated Scheduling Based on Improved Genetic Algorithm | | 投稿时间：2016-01-18 | | DOI：10.15918/j.tbit1001-0645.2017.07.010 | | 中文关键词:多级关联资源遗传算法资源动态组合作业调度协调调度约束 | | English Keywords:multi-level relevance resourcesgenetic algorithmdynamic resources combinationjob-shop schedulingcoordinated scheduling constraint | | 基金项目:国家自然科学基金资助项目（51175045） | | | 摘要点击次数:802 | | 全文下载次数:840 | | 中文摘要: | | 在实际生产调度中，存在一类人员、设备、夹具、刀具等多级资源共同参与调度的情况.与传统的机加调度不同，此类调度问题增加了人员、卡具、刀具的约束.文中提出了基于改进遗传算法的多级关联资源协调调度技术以解决此类问题.本技术主要包含应用遗传算法在满足匹配关系的多级资源之间进行动态组合，通过适应度计算保留质量好的多级资源组合及面向资源协调的多级资源工序调度时间处理，根据选定工序所需资源占用情况，寻找最早的工序插入的时间区域，并结合工程实例分析验证了该技术的有效性. | | English Summary: | | In the actual scheduling process of production, there are multi-level relevance resources to be scheduling, like operators, machines, fixtures and cutters participate in the job-shop operation. In this paper, a new scheduling method was proposed based on improved genetic algorithm (GA) for multi-level relevance resources coordinated scheduling to combine the constraints among operators, fixtures and cutters, to be different from traditional production scheduling focusing only on machines. This method consisted mainly of two parts:an improved GA was used to match the multi-level relevance resources those meet the matching relationship, and the best combination of multi-level relevance resources through adapted calculation was saved; scheduling time calculation for multi-level relevance resources processes (MRRP) was established, and according to the processes occupancy of multi-level relevance resources, the earliest available time span was found for insert MRRP. Finally, the effectiveness of the method was demonstrated with the result analysis of practical examples. | | 查看全文查看/发表评论下载PDF阅读器 | |
辛鹏飞,荣吉利,吴志培,项大林,杨永泰.基于粒子群算法的空间机械臂关节驱动力矩优化设计[J].北京理工大学学报（自然科学版）,2017,37(8):813~817.XINPeng-fei,RONGJi-li,WUZhi-pei,XIANGDa-lin,YANGYong-tai.JointActuat ... 北京理工大学科研学术 本站小编 Free考研考试 2021-12-21付铁,朱朝辉,丁洪生,张庆东.一种7R冗余机械臂的容错空间优化[J].北京理工大学学报（自然科学版）,2017,37(9):933~936.FUTie,ZHUZhao-hui,DINGHong-sheng,ZHANGQing-dong.OptimizationofFault-TolerantWork ... 北京理工大学科研学术 本站小编 Free考研考试 2021-12-21辛鹏飞,荣吉利,项阳,杨永泰,项大林.柔性空间机械臂区间参数不确定性分析[J].北京理工大学学报（自然科学版）,2017,37(10):1056~1060,1066.XINPeng-fei,RONGJi-li,XIANGYang,YANGYong-tai,XIANGDa-lin.Uncertaint ... 北京理工大学科研学术 本站小编 Free考研考试 2021-12-21张晓栋,董宝田,陈光伟.基于BIRCH-LKD的在站车辆中时异常检测算法[J].北京理工大学学报（自然科学版）,2017,37(11):1122~1128.ZHANGXiao-dong,DONGBao-tian,CHENGuang-wei.AnomalyDetectionAlgorithmofOn- ... 北京理工大学科研学术 本站小编 Free考研考试 2021-12-21郑戍华,曹鑫磊,王向周.非公路车辆簧载质量实时估计[J].北京理工大学学报（自然科学版）,2017,37(12):1282~1286.ZHENGShu-hua,CAOXin-lei,WANGXiang-zhou.Real-TimeSprungMassEstimationforOff-RoadVehi ... 北京理工大学科研学术 本站小编 Free考研考试 2021-12-21论国际海底矿产资源的法律地位*王明远,孙雪妍#br#清华大学法学院出版日期:2019-07-16发布日期:2019-07-10作者简介:王明远：法学博士，清华大学法学院教授，清华大学环境资源能源法学研究中心主任；孙雪妍：清华大学法学院博士研究生（北京100084)基金资助:*本文的研究和写作得到了台 ... 中国人民大学科研学术 本站小编 Free考研考试 2021-12-21北京低边界层雨滴谱的垂直分布特征唐继顺1,2,刘晓阳1,?,刘均慧1,李爱国3,王鹏飞41.北京大学物理学院大气与海洋科学系,北京1008712.91197部队,青岛2664053.中国科学院大气物理研究所大塔分部,北京1000204.北京智阳科技有限公司,北京100020收稿日期:2020-12- ... 北京大学科研学术 本站小编 Free考研考试 2021-12-20城市公共资源与人口分布的空间适配性分析——以深圳市为例王宏亮1,2,3,吴健生1,2,?,高艺宁1,4,刘璐1,5,杨微石2,5,彭子凤6,管青春71.自然资源部城市国土资源监测与仿真重点实验室,深圳5180342.北京大学深圳研究生院城市规划与设计学院,城市人居环境科学与技术重点实验室,深圳518 ... 北京大学科研学术 本站小编 Free考研考试 2021-12-20北京市公共服务设施可达性及其对住房价格的影响李然好,龚世泽,高勇?北京大学地球与空间科学学院,北京100871收稿日期:2020-08-13修回日期:2020-12-02出版日期:2021-09-20基金资助:国家自然科学基金(41971331)资助AccessibilityofPublicServ ... 北京大学科研学术 本站小编 Free考研考试 2021-12-20冬奥会申办成功对北京旅游目的地感知形象的影响丛丽1,?,徐琳琳1,2,3,方小雨11.北京林业大学园林学院旅游管理系,北京1000832.中国科学院地理科学与资源研究所,中国科学院区域可持续发展分析与模拟重点实验室,北京1001013.中国科学院大学资源与环境学院,北京100049收稿日期:2020 ... 北京大学科研学术 本站小编 Free考研考试 2021-12-20
| |
