黄玉真
- 作品数:4 被引量:11H指数:2
- 供职机构:西南交通大学更多>>
- 发文基金:中央高校基本科研业务费专项资金国家教育部博士点基金教育部人文社会科学研究基金更多>>
- 相关领域:自动化与计算机技术机械工程交通运输工程更多>>
- 求解单向环型布局问题的一种禁忌搜索算法被引量:2
- 2013年
- 单向环型布局在柔性制造系统中得到广泛应用,在分析该布局特点的基础上,提出了一种改进的禁忌搜索算法来求解该布局优化问题。基于总零件重新载入次数最小的原则,建立数学模型。设计禁忌搜索算法时,采用插入法产生初始解,以两台设备的交换作为禁忌对象构建禁忌表,采用2-opt方式产生邻域结构,在此基础上编写相关程序实现模型计算。通过对算例和实际问题进行求解验证,说明了该算法的有效性。
- 黄玉真张则强石茂渝谭思捷
- 关键词:禁忌搜索算法
- 求解单行布局问题的一种变邻域搜索算法被引量:6
- 2013年
- 设施布局问题对于企业内部的物流合理化起着重要作用,单行布局问题作为设施布局问题的一个典型特例,属NP-hard问题,常规方法难以精确求解。针对单行布局问题的复杂性,提出了一种改进的变邻域搜索算法进行求解。首先构建单行布局问题的数学模型,然后分析模型并构造一种有效的初始解;针对问题特征,设计了4种邻域结构,该邻域结构采用了从简单到复杂的推进搜索机制;改进了局部搜索算法并对邻域结构进行搜索;最后进行了实例验证,并与多种经典算法进行了对比,结果表明,所提变邻域搜索算法可在短时间内得到单行布局问题高质量的近优解。
- 张则强谭思捷黄玉真程文明
- 工业工程在某车辆段检修生产系统优化中的应用被引量:2
- 2011年
- 铁路运输是我国最主要的运输方式,其中安全是铁路运输的关键,面对我国铁路跨越式的发展,新的车种、车型的不断引进,相应的对车辆的质量和检修工艺也提出了更高的要求。本文以某车辆段货车构架检修的生产工艺流程为研究对象,运用工作研究方法和生产线平衡的位置权重法对其检修生产线进行分析,找出工位瓶颈进行优化改善,减少了工位数,使得工位布局更加合理,平衡率由原来的53.57%提高到91.86%。本文运用的方法简单、实用,值得在生产企业中推广应用。
- 黄玉真张则强胡俊毅
- 单行设施布局问题的禁忌算法研究及应用
- 设施布局问题是制造系统中一个十分重要的问题,布局的合理与否直接影响着企业的经济效益。合理的布局能够提高物料的搬运效率,减少在制品的堆积时间,可使物料搬运费用减少10%~30%。设施布局作为一个NP-hard问题,常规方法...
- 黄玉真
- 关键词:禁忌搜索目标函数
- 文献传递