基于块结构的二维排样问题的研究的任务书.docx

基于块结构的二维排样问题的研究的任务书
任务书
一、任务概述
二维排样问题是生产制造行业中常见的问题，通常涉及如何将一定数量的形状相似的块或零件，利用一定的排列方式通过计算机程序进行排样，以实现最大化地利用原材料并减少浪费，提高生产效率和成品质量的目的。基于块结构的二维排样问题是该领域研究的一个重要分支，涉及到对块的形状、大小、数量、摆放方式等多个因素的综合考虑和计算。
本次研究旨在研究基于块结构的二维排样问题，围绕块的形状、排列方式、最优化计算方法等方面展开工作，旨在探究相关算法，并开发出高效、准确的二维排样问题算法，提高生产制造效益。
二、任务内容
1.研究现有的基于块结构的二维排样算法，对其优缺点、适用范围、性能参数等进行梳理和分析，确定针对性比较强的几个算法作为重点研究方向。
2.分析基于块结构的二维排样问题的关键因素，包括块的形状、大小、数量、使用率、浪费率等；以此为基础，结合排样过程中的实际情况，建立数学模型，为后续算法设计和实现作准备。
3.针对研究选定的重点算法，进行详细研究和实验。主要包括算法原理的分析、程序设计与实现、算法参数的优化调整等方面的工作。
4.开展二维排样问题的算法验证和性能评估。分别以尺寸、数量、形状、摆放位置、使用率和浪费率等因素为评估指标，对研究的算法进行各种情况下的实验验证和性能评估，分析计算时间、内存开销、计算准确率、可处理的块量等方面的问题，为后续算法的优化和改进提供依据。
三、任务进度
本次研究的进度计划如下：
1.方案设计：2021.07-2021.08；
2.算法研究与实验：2021.08-2022.01；
3.算法性能评估与优化：2022.01-2022.03；
4.论文撰写：2022.03-2022.04。
四、任务保障
1.本次研究项目由指导教师指导，本科生研究方向由教师根据学生的专业和研究兴趣进行调配；
2.指导教师对每个研究生的研究进展情况进行监督和指导，确保实验的顺利开展；
3.指导教师对各项实验设备、软件环境和各种实验用品的购置、使用等提供支持；
4.每周定期组织研究生参加学术报告和学术讨论会议，提升学生的学术研究素养；
5.为研究生提供优秀的实验室环境和大量的参考样本，以提高研究生的实验能力和科研水平。
五、任务要求
1.参与本次课题的学生需具备良好的编程基础和数学功底，具有一定的数据结构与算法的使用和分析能力，同时具有较强的自学能力和科研兴趣；
2.认真学习所选报课程的相关内容和知识点，按照任务计划完成研究工作，不得逾期或弃坑；
3.研究生应保证独立、创新地完成设计和实验工作，不得抄袭或剽窃；
4.按照绩效评定标准进行绩效评定，取得良好的研究成果者具有机会获得科研创新奖励，进一步激发研究生的科研兴趣和创新热情。
六、任务成果
按照任务计划完成的工作应当撰写一份结构严谨、内容完整、统计数据真实可靠的论文，论文应符合学术论文撰写规范，可以是英文或中文。实验数据、算法程序代码和文献资料应附在论文附件中。本课题研究成果将作为本科毕业论文的重要部分。
七、任务考核
1.按照研究生的研究贡献和参与程度，对其进行绩效评定，评定结果将作为毕业论文答辩和评优评奖的重要依据之一。
2.考核依据：文献阅读笔记，实验记录、答辩PPT，论文及其它相关文献、数据和实验资料等。
八、主要参考文献
1.王道计算机考研论文系列：“二维排样问题的研究与算法设计”，（网络资料）
2.《计算机控制与自动化》，第30卷，第4期，2019年
3.基于带权二维零件问题的排样算法优化，章杨，2019年，吉林大学学报（工学版），上半月，第58卷第01期
4.基于遗传算法的二维零件排样算法优化，徐文斌，2017年9月，南昌大学硕士学位论文
八、课题组成员：
研究生：XXX
指导教师：XXX