2022
基于贪心策略的单一下料问题求解研究
创新训练项目
管理学
管理科学与工程类
一年期
B、学生来源于教师科研项目选题
李中才
指导教师
对单一原材料下料问题，按单一成品料顺排和不同成品料套排相结合的模式，建立问题的数学求解模型。采用贪心策略，将求解问题分解为成品料在每一单张原材料上进行优化排样的子问题，充分利用成品料摆放过程中产生的剩余空间，提高单一原材料利用率，最终使成品料所需的原材料数量最少，从而获得最优排样方案。
招募成员无要求。