原创力文档- 1、本文档共19页，其中可免费阅读6页，需付费180金币后方可阅读剩余内容。
- 2、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。
- 3、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
- 4、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
薄膜切割问题
摘要
本文解决的是在不同的要求下如何确定薄膜切割任务的问题，属于优化问题中的一维下料问题。为解决该问题，本文建立了两个整数规划模型，采用整数规划近似算法和贪心算法对模型进行求解。
对于问题一，本文以余料最少为第一优化目标，最大余料宽度最大和切割方式数最少为第二优化目标，各规格小卷的订单数为约束条件，建立整数规划模型。由于该问题属于NP完全问题，只能考虑用近似算法，对该模型本文用整数规划近似算法和贪心算法进行求解。对这两种算法结果的优劣进行分析比较，可供选择。整数规划近似解法的结果为： 利用率99.94%，切割的大卷总卷数262，切割方式16，余料最大宽180，具体切割方案见表5
文档评论（0）