重载铁路列控系统应答器布置方法

以重载铁路四显示自动闭塞线路为基础,考虑重载列车长度不固定、机车制动参数差异、机车控制设备切换等因素,研究重载铁路列控系统的应答器布置方法。分别根据区间应答器、出站应答器、连接应答器、预告应答器、执行应答器、注销应答器的不同应用要求,分析应答器布置过程中需满足的技术条件,建立满足重载铁路列控系统的应答器布置模型。与CBTC系统以及CTCS-2/3级列控系统应答器布置方法相比,该模型能够根据自身限制条件给出有效的应答器布置方案,以供设计人员参考。通过开发相关软件,结合准池线路实际工程应用,验证了应答器布置方案的可行性与高效性。

生成冲裁条带四块排样方式的最优算法

提出一个生成冲裁条带四块布局方式的最优算法,用于解决冲裁件无约束排样问题。该算法用三条剪切线把板材划分成四个块,每个块里面只包含方向和长度都相同的冲裁条带。首先生成所有可能长度的冲裁条带,然后求解背包问题生成冲裁条带在块里面的最优布局,最后通过枚举三条剪切线位置得到不同的四块组合,选择使排样价值最大的四块组合生成最优的四块排样方式。实验结果表明,该算法不仅可以提高材料利用率,而且计算时间合理。

基于4块排样方式的电机用圆形片下料算法

介绍一种基于4块排样方式的下料算法。构造4块排样方式的无约束生成算法和有约束生成算法;然后采用线性规划规划算法迭代调用无约束排样算法生成第一部分下料方案,采用顺序启发式算法顺序调用有约束排样算法生成第二部分下料方案;最后组合两部分下料方案形成最终下料方案。以参考文献中具体的生产实例进行计算分析,结果表明该下料算法比一般的下料算法更能节省板材。

二维板材圆形件剪冲的四块排样算法

针对二维板材圆形件剪冲下料问题,提出一种基于四块排样方式的下料算法.这种排样方式将一张板材划分成四个块,在每块中排放具有相同长度和方向的条带;条带中排放若干行同种圆形件.构造排样算法生成单张板材上圆形件的四块排样方式,首先确定圆形件在条带中的布局;然后构造递归算法生成条带在块中的布局;最后采用隐式枚举算法确定板材的最优四块划分.采用列生成算法调用上述排样方法生成多个不同的排样方式,按照单纯型原理择优选择一组排样方式形成下料方案,并对小数解进行圆整操作.使用文献例题和实际生产实例将本文算法与文献算法进行对比,结果表明:本文算法下料方案板材利用率比四种文献算法分别高0.49%,0.32%,6.04%和1.50%,计算时间能满足实际应用需要.

生成圆形片最优四块排样方式的确定性算法

为解决圆形片无约束剪冲排样问题,提出一个生成圆形片最优四块排样方式的确定性算法。四块排样方式首先用一条父分界线将板材分为两块,然后用两条与父分界线垂直的子分界线将两块分为四块;每个块里面只包含方向和长度均相同的圆形片条带。该算法首先求解一维背包问题生成块里面的条带最优布局;然后隐式枚举三条分界线位置得到所有可能的四块组合,选择排样价值最大的四块组合生成最优的四块排样方式。实验结果表明,该算法在计算时间和板材利用率两方面都有效。

关于编组站四显示自动闭塞改造工程中咽喉区段信号机布置方案的讨论

本文通过分析实例,对在编组站四显示自动闭塞改造工程中的信号机布置方案提出改进建议, 即通过缩短闭塞分区的长度并制定车场内正侧线股道上的信号机显示方案来提高车站的咽喉通过能力。

矩形件下料问题的一种价值校正优化算法

优良的下料方案可以提高矩形件下料利用率。提出一种基于四块排样方式的价值校正优化下料算法。板材切割成矩形件的过程为首先将板材切割成四个矩形块,然后将每个矩形块切割成方向和长度均相同的条带,最后将条带切割成所需要的矩形件。构造无约束四块排样算法生成每种矩形件在板材上允许出现的数量无约束的排样方式;构造有约束排样算法生成每种矩形件在板材上允许出现的数量有约束的排样方式;采用线性规划算法调用无约束排样算法生成第一部分下料方案,采用顺序启发式算法调用有约束排样算法生成第二部分下料方案,通过迭代校正矩形件的价值使得下料方案中的排样方式逐渐趋于最优;组合两部分下料方案形成完整下料方案。采用文献中生产实例进行计算分析,结果表明本文下料算法比文献下料算法更能提高板材利用率。

带剪刃长度约束的圆形片二维优化下料算法

钣金制造企业经常采用剪冲工艺将金属板材剪冲出圆形片,用以生产各种零件,优良的下料算法可以提高板材的下料利用率。现提出一种带剪刃长度约束的圆形片下料算法,这种算法将板材分为4个块,每个块中包含相同长度和方向的条带,每个条带中包含同种圆形片。首先运用递归技术构造4块布局方式的无约束生成算法和有约束生成算法;然后采用线性规划算法迭代调用无约束布局算法,生成第1部分下料方案,采用顺序启发式算法顺序调用有约束布局算法,生成第2部分下料方案;最后,组合两部分下料方案形成最终下料方案。数值模拟实验结果表明,采用该下料算法板材利用率高于文献算法。

矩形件无约束二维板材剪切的4块排样算法

针对矩形件无约束二维板材剪切排样问题,提出一种新的4块排样方式及其生成算法.该排样方式将板材划分成4个块,对每个块,按照递归方式进行排样.选择一行同种矩形件放置在块的左下角,沿着这行矩形件的上边界和右边界将该块剩余部分划分成两个更小的子块以待进一步递归考察.首先,构造动态规划算法一次性生成所有可能尺寸的块中矩形件的递归排样方式;然后,采用隐式枚举算法确定板材的最优4块划分,得到矩形件在板材上的最优4块排样方式.采用文献基准例题和符合实际情况的随机例题,将所提出算法与几种典型的文献算法进行对比,实验结果表明所提出算法时间复杂度在低于或等于文献算法的前提下,排样方式价值比文献算法高.