钢板倒垛问题的一种顶层搜索算法.pdfVIP

2013年 2月 机械设计与制造工程 Feb．2013 第 42卷 第 2期 MachineDesignandManufacturingEngineering V0】．42No．2 DOI：10．3969／j．issn．2095—509X．2013．02．016 钢板倒垛问题的一种顶层搜索算法 郑武全 ，冯定忠 ，姜 懿 (1．浙江工业大学 机械工程学院，浙江 杭州 310032) (2．九江职业大学 文化旅游学院，江西 九江 330013) 摘要：为了解决钢板堆场中频繁出现的倒垛问题，在阅读相关文献的基础上，根据倒垛问题的实 际情况建立了相应的倒垛数学模型。采用订单分解重组与区域 内求解的方法来解决倒垛问题， 并在区域内求解情况下提 出了一种顶层搜索算法，该算法更加符合倒垛问题的实际特征。最后 通过仿真来验证算法，实验数据表明，所提 出的算法可行、有效。 关键词：倒垛问题；顶层搜索算法；启发式算法；订单拆分重组 中图分类号：TP29 文献标识码：A 文章编号：2095—509X(2013)02—0061—04 ． 在堆场管理中，倒垛问题是其管理的关键性问 1 问题描述和模型建立 题，国内外对布局研究得比较多，但对倒垛问题的 1．1 问题的提 出 研究则相对较少。根据订单从堆场中选取合适的 钢板的出库是由客户订单决定的，尤其对于船 钢板，同时保证倒垛次数较少。关于倒垛问题的研 板配送中心来讲，每个出库计划都是严格按照订单 究主要涉及 3个领域：港 口集装箱的倒垛问题；钢 的要求，并根据订单中钢板的规格及数量，从堆场 厂热轧板坯的倒垛问题；船用钢板堆场的倒垛问 中选取合适的钢板，然后出库运输，以保证造船企 题。针对倒垛问题的研究主要分成两类：一类是仓 业的生产。由于堆场面积通常都很大，垛位数量庞 储策略的研究；一类是数学方法的研究。针对港 口 大，而且所需钢板通常不会位于垛位的上方，因此 码头集装箱的倒垛问题 lI2J，陶经辉、计三有等对 需要首先把位于所需钢板上方的钢板移开，放置在 此进行了研究。王敏等通过邻域搜索方法 研究 临近垛位上，才能获取所需钢板，在此过程中不可 了钢厂板坯倒垛问题。施敏等提出了一种垛位 自 避免地会产生倒垛。同一规格尺寸钢板可能位于 不同的垛位，不同垛位所产生的倒垛次数多数情况 动预约 的仓储策略，即将同一客户同一订单的 下是不同的，而且同一垛位中所需钢板可能不会只 钢板通过管理系统选取垛位集中堆放的策略来实 有一种。在上述约束条件下，如何根据订单从堆场 现倒垛的零化。李耀华等提出采用离散粒子群算 中选取钢板，同时保证倒垛次数最少，就成为出库 法 来求解倒垛问题，通过计算不同粒子的适应 作业中急需解决的问题。 度函数即倒垛次数来选取最优粒子，从而转换为板 一 般倒垛问题可以这样描述：设有凡种规格的 坯选取 目标。李铁克等采用单亲遗传算法 对倒 钢板若干，可以按一定规则对其进行编号为 1，2， 垛问题也进行了求解。以上两者属于数学方法的 … ， n，这 种钢板分布在堆场中m个垛位中，垛位 研究。