凌少东
- 作品数：5 被引量：14H指数：2
- 供职机构：华中科技大学数学与统计学院数学系更多>>
- 相关领域：自动化与计算机技术机械工程理学更多>>
- 可焊接的一维排样问题的一种启发式算法被引量：7
- 2007年
- 根据某大型钢结构生产企业提出的型材下料时既要切割又要焊接的生产工艺问题,构造出一种可焊接的一维排样问题的启发式算法。该算法以矩阵来表述问题的数学模型,可以通过直接在矩阵上进行操作来求问题的可行解以及优化该可行解。通过对企业实际数据的实算,从型材利用率和剩余型材的零散程度对这一算法进行了评价。
- 曹炬刘毅凌少东
- 关键词：矩阵启发式算法
- 进化算法在排样问题上的应用
- 排样问题是一类经典的组合优化问题，在现实生产中具有广泛的应用。排样问题是将待排样物体合理的摆放在指定的空间(平面)中，满足必要的约束，并且达到某种最优目标。布局结果的好坏对相关行业生产的合理性、经济性和安全性等指标有重大...
- 凌少东
- 关键词：排样问题进化策略进化算法组合优化
- 文献传递
- 卷料上的圆形件优化排样被引量：5
- 2005年
- 从单板的利用率角度讨论了在卷料上的圆形件排样问题。卷料上的圆形件排样一般有3种排法:并排、品排和基于品排的斜排。由于基于品排的斜排可以极大地减小相邻圆形件间和卷料边界与圆形件间的空隙,因此,被认为是最好的排样法。但具体在什么情况下哪种最好,究竟好多少?从理论分析、数据模拟和实例计算3方面具体分析了上述3种排法,结果显示:基于品排的斜排在绝大部分情况下都优于其他两种方法。而最大行数斜排法又是基于品排的斜排中最优的。最大行数斜排法比并排最多可以提高近6%,而与品排之间的优势随着卷料宽度的增加而减小。
- 凌少东曹炬刘毅
- 圆形零件的排样问题被引量：1
- 2005年
- 根据某家电制造企业提出的圆形零件排样问题,给出了该企业提供的3种排样方式———并排、品排和品排斜排的模型。然后,对这3种排样方式进行了简单的介绍和分析,并通过对实际数据的计算说明了品排斜排的排样方式要优于并排的排样方式。针对品排斜排的排样方式,又提出多列选择,即在原始的品排斜排方案上去掉“两列一组”的限制,改为多列一组,并利用实验数据,给出品排斜排下各列对应的利用率。通过这些利用率数据发现:品排斜排方式下的利用率随列数的增加呈现一个先升后降的趋势。
- 刘毅曹炬凌少东
- 信元调度问题中有优先级的多服务台排队系统被引量：1
- 2007年
- 根据排队理论对带有优先级的多服务台信元调度问题进行了定量分析,推导出了每个级别的信元平均时延及丢包率的计算公式,并进行了计算机仿真。根据理论分析和仿真结果,得出了在缓冲区既定的情况下,可以采用提高服务率或者是增加服务台数来有效的降低平均时延和丢包率的结论。由已经得到的公式,可以确定将平均时延及丢包率控制在所允许的范围的服务率和服务台数。
- 裴涛曹炬凌少东
- 关键词：多服务台丢包率平均时延
