塑料门窗生产的下料与排产联合规划

发布时间：2017-11-14 01:04

本文关键词：塑料门窗生产的下料与排产联合规划

【摘要】：塑料门窗以其节能、环保等优点,具有很大的市场占有率。塑料门窗的型材下料问题属于一维下料问题,企业利用下料计算软件进行型材下料优化,但是没有结合塑料门窗的加工工艺考虑生产排产,造成塑料门窗生产的下料优化与排产优化矛盾问题,本文针对该问题进行研究。本文研究了一维下料问题的数学模型,选择线性规划方法求解塑料门窗的型材下料问题。以P.C.Gilmore和R.E.Gomory提出的延迟列生成法为基础,利用Python线性规划库中pulp模块求解背包约束子问题以及Python科学计算库中NumPy模块做高斯消元运算,设计开发了型材下料优化模块。研究了塑料门窗生产的下料优化与排产优化矛盾问题,提出下料与排产的联合规划算法。在解决下料优化与排产优化的矛盾问题时,根据目前的市场需求,选择以按期交货优先,兼顾加工工艺及上下游物料需求;根据排产优化的结果把待切割子材分成批次,按批次做下料优化;依据塑窗企业生产信息的数据,统计出常用的下料尺寸作为优先备货件;批次优化出现型材利用率低的情况时,再与优先备货件中产品尺寸一起做下料优化。本文求解一维下料问题实例的计算结果,与AB分类法以及启发式算法的计算结果进行对比,本文下料优化模块的计算结果更优。根据联合规划算法设计开发了联合规划模块,通过实例计算取得了较好的结果,减少了企业在制品数量及现场的子材堆积量,提高了企业的设备利用率及快速响应市场的能力。
【学位授予单位】：济南大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：TU532.65;TP18

【参考文献】

中国期刊全文数据库前10条

1 祝胜兰;饶运清;;一维下料问题的启发式方法[J];机械制造与自动化;2014年01期

2 毛瑞雪;;基于PETRI网的应用故障推理[J];科技信息;2013年36期

3 闫雷光;;建筑用塑料门窗[J];中国建筑金属结构;2013年15期

4 黄少丽;杨剑;侯桂玉;崔耀东;;解决二维下料问题的顺序启发式算法[J];计算机工程与应用;2011年13期

5 王伟玲;李俊芳;王晶;;求解多目标作业车间调度问题的双种群遗传算法[J];计算机集成制造系统;2011年04期

6 刘万闻;;建筑门窗的现状及其发展探讨[J];中国新技术新产品;2010年10期

7 郭秀英;;线性规划单纯形法迭代法则的改进[J];科技与管理;2010年03期

8 林健良;;一维下料问题的AB分类法[J];计算机应用;2009年05期

9 刘睿;严玄;许道云;崔耀东;;一种有效的求解一维下料问题的启发式算法[J];计算机应用;2009年04期

10 陈琪琪;叶文华;;基于交货期和设备能力约束的作业车间调度方法研究[J];制造业自动化;2009年03期