基于TSP模型求解制丝生产调度问题

来源 :烟草科技 | 被引量 : 0次 | 上传用户:heguojing514
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为进一步优化制丝生产流程,将制丝生产调度问题与TSP (Traveling Salesman Problem)问题进行了映射,基于不考虑时间约束、考虑时间约束、多生产线3种条件分别建立了优化模型,并采用改进的遗传算法进行求解。将宁波卷烟厂4个牌号16批次的制丝生产数据导入所建立的模型进行求解,并将计算结果与实际生产数据进行对比,结果表明:采用优化方法可以得到多种批次生产安排,且均符合时间窗口要求,与实际生产相比卷烟牌号切换次数明显减少,优化效果显著,运算效率可以满足生产要求。该方法可为提高制丝生产精益管理
其他文献
<正>白河自然保护区位于四川省阿坝藏族羌族自治州九寨沟县境内.地处四川盆地向青藏高原过渡的岷山山系北段高山峡谷区.地理位置为东经104°02′-104°12′.北纬33°11′-33°17
会议
<正>2017年11月18日至19日,中西部译协共同体首届翻译研究与教学研讨会暨研究生学术论坛在广西桂林举行,论坛由中西部翻译协会共同体、广西翻译协会主办,广西师范大学外国语
在框架结构、剪力墙混凝土结构的施工方法突破了过去的传统做法,免抹灰混凝土变成了摆在我们施工队伍面前亟待解决的课题。面对随着建筑业的迅速发展,高层建筑以相当的速度日
洛庄汉墓位于山东章丘市枣园镇洛庄村西约1公里处,南距106国道约1.5公里,正西距东平陵故城约6公里。根据早期文物普查资料及附近村民讲述,这里是一个较为突出的高阜,封土原有10余米高,虽可看
西安美术学院珍藏元代吴镇巨幅《真逸岩居图》,散发盎然古意,构图雄浑阔远,极具道家境象。从技法看,此画具有元画典型特征。吴镇深受庄子思想影响,技法容纳南宋骨体,但又趋于温和。
文章利用大连市1951-2010年的日降雨资料以及在大连市某空地内安置的虹吸式自计雨量计测量的2003-2005年降雨过程线资料,通过频率分析、图形适线等方法,分析了市暴雨分布的多
实脾饮一方出自《重定严氏济生方》,方中附子、干姜温养脾胃,扶阳抑阴而为主药;茯苓、白术健脾渗湿,木瓜芳香醒脾而化湿;厚朴、木香、槟榔、草果行气导滞,化湿利水;甘草、生
笔者对38份在院病人液体出入量记录进行分析,发现15例存在缺陷,占39.5%;通过对护理人员、病人和家属的思想、行为进行干预,采用量具标准化、计算科学化、床边挂"出入量记录卡
论文基于A公司案例撰写。A公司成立于2018年6月,是宁夏国有资产投资产控股集团有限公司下属企业,隶属宁夏国资委。公司主要从事IT信息化、大数据运营相关业务。A公司是宁夏国投集团混合所有制试点单位,在混合所有制改革方面先试先行,公司在成立之初就按照混合所有制改革相关政策对企业内部职工劳动关系、员工持股、薪酬制度等制度进行规划。由于A公司业务以信息化项目为主,业务管理的主要方式是以项目管理为主。本次
在煤焦油中主要涵盖了无机氯化物和有机氯化物,而无机氯化物可通过脱盐脱水工艺进行去除处理,但有机氯化物不易溶于水,且水解温度为120℃-170℃,同时水解后HCl的产生将在一定