-
题名基于混合蚁群算法的动态设施规划系统研究
被引量:6
- 1
-
-
作者
李辉
黄国文
齐二石
-
机构
天津大学管理与经济学部
-
出处
《管理工程学报》
CSSCI
北大核心
2014年第1期110-118,共9页
-
基金
国家自然科学基金面上资助项目(70671072)
-
文摘
设施规划问题主要研究生产设备的布局规划,从而减小厂区内的物料搬运成本。一个有效的设施规划有利于生产过程中整体运作效率的提高。随着市场竞争的日趋激烈,市场环境处于不断的变化之中。制造企业需不断对设施布局进行重新规划来适应不断变化的市场环境对产品需求量的影响,并达到降低成本的目的。这一问题便需要用动态设施规划(DFLP)的方法来解决。本文提出了一种改进的混和蚁群算法(HACO)来解决带有财务预算约束的动态设施规划问题,并将此方法与其他一些典型的启发式算法进行了对比分析。结果表明,本文提出的HACO算法是求解带有财务预算约束的DFLP问题的一种有效的方法。
-
关键词
动态设施规划
混合蚁群算法
财务预算约束
-
Keywords
dynamic facility layout problem
Hybrid ant colony algorithm
budget constraint
-
分类号
F273
[经济管理—企业管理]
-
-
题名基于混沌遗传算法的计算机辅助动态布局
被引量:2
- 2
-
-
作者
叶远芹
原思聪
魏笑笑
刘道华
郭佳
-
机构
西安建筑科技大学机电工程学院
西安邮电大学经济与管理学院
信阳师范学院计算机与信息技术学院
-
出处
《计算机工程与设计》
北大核心
2017年第9期2562-2566,共5页
-
基金
国家自然科学基金项目(61402393)
西安市科技局高校院所技术转移推进基金项目(CXY1516(6))
-
文摘
为提高动态设施规划问题求解效率,构建基于改进Tent映射的混沌遗传算法(chaos genetic algorithm,T_CGA)。采用基于设备序号的染色体编码,利用Tent映射生成均匀遍布解空间的初始种群,择优选择初始解应用带精英保留策略的遗传算法原理(genetic algorithm,GA),对单期布局编码字串实施部分匹配交叉、变异操作,对遗传优选出的最优解施加自适应混沌小扰动。借助Java-Eclipse平台编写计算机辅助动态布局设计软件,利用内置的3种算法对车间实例进行对比求解,实验结果表明,计算机辅助动态布局设计具有准确性和高效性,为求解动态设施规划问题提供了便利。
-
关键词
动态设施规划
TENT映射
混沌遗传算法
混沌扰动
计算机辅助动态布局
-
Keywords
DFLP
Tent map
CGA
chaotic disturbance
computer-aided dynamic layout
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-