zhyuX / 2018CUMCM-B Public

Notifications You must be signed in to change notification settings
Fork 7
Star 12

Source code for 2018 CUMCM-ProbelmB-National First Prize（2018数学建模国赛B题全国一等奖源码）

12 stars 7 forks Branches Tags Activity

Name		Name	Last commit message	Last commit date
Latest commit History 5 Commits
code		code
problem		problem
result		result
README.md		README.md

Repository files navigation

2018CUMCM-B

2018数学建模国赛B题全国一等奖源码（MATLAB CODE)

代码文件说明：

1. 脚本文件：

q1_search.m 一道工序情况下：全排列组合搜索最优的初始次序
q1.m 一道工序情况下：用最优的某组初始次序求解
q2_search.m 两道工序情况下：搜索最优的刀具分配及初始次序
q2.m 两道工序情况下：用最优的某组初始分配求解
q3.m 一道工序情况下：q1基础上引入故障模拟及应对策略
q4.m 两道工序情况下：q2基础上引入故障模拟及应对策略

2. 函数文件：

getClosest.m 自定义函数getClosest(pos, queue) 用于寻找队列中距离当前位置最近的序号，返回序号和距离
checkStatus.m 自定义函数checkStatus(time, endtime) 单工序情况下检测哪些CNC已经完成加工
checkStatus2.m 自定义函数checkStatus2(time, endtime, assign) 双工序情况下检测哪些CNC已经完成加工
getAssign.m 自定义函数getAssign(time1, time2) 根据工序1、工序2的时间，计算合适的分配比例并给出工序一CNC所有的排列组合

求解汇总

模型一

1）最优组合 1->3->5->7->8->6->4->2 生产物料个数 370
2）最优组合 1->3->5->7->8->6->4->2 生产物料个数 353
3）最优组合 1->3->5->7->8->6->4->2 生产物料个数 381

模型二

1）最佳配比 4:4 最优工序一组合 1->5->8->3 生产物料个数 242
2）最佳配比 3:5 最优工序一组合 1->7->5 生产物料个数 198
3）最佳配比 6:2 最优工序一组合 1->8->4->6->2->7 生产物料个数 229

模型三（按模型一的最优组合）

1）故障CNC 7 故障物料序号 212 故障时间段 16610-17320 实际完成生产个数 366
2）故障CNC 5 故障物料序号 187 故障时间段 15009-15748 实际完成生产个数 348
3）故障CNC 4 故障物料序号 239 故障时间段 17973-18981 实际完成生产个数 374

模型四（按模型二的配比和组合）

1）故障CNC 8 故障物料序号 83 故障时间段 9624-10644 实际完成生产个数 239
2）故障CNC 5 故障物料序号 100 故障时间段 13822-14965 实际完成生产个数 193
3）故障CNC 3 故障物料序号 41 故障时间段 5706-6600 实际完成生产个数 223

赛程回顾与经验分享

BLOG: 2018数学建模国赛回顾（国一）