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

来源 :济南大学 | 被引量 : 3次 | 上传用户:hs20081987
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
塑料门窗以其节能、环保等优点,具有很大的市场占有率。塑料门窗的型材下料问题属于一维下料问题,企业利用下料计算软件进行型材下料优化,但是没有结合塑料门窗的加工工艺考虑生产排产,造成塑料门窗生产的下料优化与排产优化矛盾问题,本文针对该问题进行研究。本文研究了一维下料问题的数学模型,选择线性规划方法求解塑料门窗的型材下料问题。以P.C.Gilmore和R.E.Gomory提出的延迟列生成法为基础,利用Python线性规划库中pulp模块求解背包约束子问题以及Python科学计算库中NumPy模块做高斯消元运算,设计开发了型材下料优化模块。研究了塑料门窗生产的下料优化与排产优化矛盾问题,提出下料与排产的联合规划算法。在解决下料优化与排产优化的矛盾问题时,根据目前的市场需求,选择以按期交货优先,兼顾加工工艺及上下游物料需求;根据排产优化的结果把待切割子材分成批次,按批次做下料优化;依据塑窗企业生产信息的数据,统计出常用的下料尺寸作为优先备货件;批次优化出现型材利用率低的情况时,再与优先备货件中产品尺寸一起做下料优化。本文求解一维下料问题实例的计算结果,与AB分类法以及启发式算法的计算结果进行对比,本文下料优化模块的计算结果更优。根据联合规划算法设计开发了联合规划模块,通过实例计算取得了较好的结果,减少了企业在制品数量及现场的子材堆积量,提高了企业的设备利用率及快速响应市场的能力。
其他文献
学位
随着工业的快速发展,空气中颗粒污染物的含量和种类越来越多,不仅对人体健康造成危害,颗粒污染还对能见度、气候、动植物均有影响,寻找合适的除尘设备,提高对微细粉尘的除尘效率,对
学位
目的 建立新疆地区维吾尔族人群促甲状腺激素(TSH)水平参考范围,提高维吾尔族人群甲状腺及相关疾病诊断的特异性.方法 2015年10~12月在乌鲁木齐市区、吐鲁番乡镇随机抽取2187
近几年,采动覆岩隔离注浆充填技术在淮北矿区单工作面开采时得到了成功的应用并取得了良好的减沉效果。然而,在开采相邻工作面时,不可避免地引起第一个工作面上覆岩层下沉的
突如其来的新型冠状病毒引发的疫情牵动着举国上下的心,受疫情影响全国上下众志成城与病毒作斗争,本应该到来的开学季,教育部发文全体学生居家“停课不停学”.作为常规理论课
期刊
目的 探究对住院脑卒中偏瘫患者实施个体化康复治疗的效果.方法 120例住院脑卒中偏瘫患者,随机分为对照组及实验组,各60例.对照组应用常规治疗,实验组应用个体化康复治疗.对
松阳当地的传统民居建造,主要使用的是穿斗式木构架起屋架.穿斗式是中国传统木构建筑的主要种类之一,柱身较细、柱距较密,柱头直接安檩承重,以多层穿枋贯穿各柱.与粗重华丽的
期刊
目的探索广西草珊瑚Sarcandra glabra种质资源的遗传多样性,为草珊瑚及其他中药种质资源保护、亲缘关系研究、品种选育和引种栽培提供分子生物学依据。方法利用AFLP标记对来
融合发展是媒体遇到的一个历史性课题,也是信息技术发展带来的新挑战。经济日报和兄弟媒体一样,认真学习贯彻习近平总书记系列重要讲话精神,在上级领导机关的指导支持下,努力