[1]李 波,邱 枫.基于单亲遗传算法的动态设备布局仿真研究[J].智能系统学报,2007,2(1):74-79.
LI Bo,QIU Feng.Simulation of the dynamic plant layout problem based on partheno genetic algorithm[J].CAAI Transactions on Intelligent Systems,2007,2(1):74-79.
点击复制
LI Bo,QIU Feng.Simulation of the dynamic plant layout problem based on partheno genetic algorithm[J].CAAI Transactions on Intelligent Systems,2007,2(1):74-79.
基于单亲遗传算法的动态设备布局仿真研究
《智能系统学报》[ISSN 1673-4785/CN 23-1538/TP] 卷:
2
期数:
2007年第1期
页码:
74-79
栏目:
学术论文—智能系统
出版日期:
2007-02-25
- Title:
- Simulation of the dynamic plant layout problem based on partheno genetic algorithm
- 文章编号:
- 1673-4785(2007)01-0074-06
- Keywords:
- DPLP; heuristic approach; PGA
- 分类号:
- TP391.9
- 文献标志码:
- A
- 摘要:
- 针对柔性生产环境下的设备布局问题，提出了一种基于单亲遗传算法原理的启发式算法.发展了一种新颖的适用于动态设备布局的遗传换位操作算子，并提出在单期布局编码子串上应用换位概率的策略，增加了种群的多样性.Matlab编程实现算法，通过大量仿真模拟并与其他算法进行比较分析，证实了所提出方法的有效性.提出的算法在问题规模不大时可以迅速而准确的获得优化解，在问题规模较大时也能在较短时间（与其他算法相比）获得满意解，因此具有较好的综合性能.
- Abstract:
- A heuristic algorithm based on PGA was pro posed to solve the plant layout problem in flexible manufacturing systems. A new pos itionswitch genetic operator for DPLP was develo p ed. Positionswitch probability strategy on singleperiodlayout was used to inc rease individuals’ diversity. The effectiveness of proposed method is demonstra ted by simulation examples and comparison with other approaches. Proposed algori thm produces optimal solutions speedily and accurately and provides acceptable s olution in a reasonable time. Its performance is very good while considering bot h solution quality and computational time.
- 参考文献/References:
-
［1］KOOPMANS T C， BECKMAN M. Assignment problems and the location of e c onomic activities ［J］. Econometrica， 1957（25）:53-76.
［2］ROSENBLATT M J. The dynamics of plant layout［J］. Management Science， 1 986（37）:272-286.
［3］KUSIAK A， HERAGU S S. The facility layout problem ［J］. European Journa l of Operational Research， 1987（29）:229-251.
［4］CONWAY D G， VENKATARAMANAN M A. Genetic search and the dynamic facility layout problem［J］. Computers and Operations Research， 1994， 21(8):955-960.
［5］BALAKRISHNAN J， CHENG C H. Genetic search and the dynamic layout problem: an improved algorithm ［J］. Computers and Operations Research， 2000（27）： 5 87-593.
［6］KAKU B， MAZZOLA J B， A tabusearch heuristic for the plant layout prob lem ［J］. INFORMS Journal on Computing， 1997，9 (4)：374-384.
［7］BAYKASOGLU A， NABIL N Z，GINDY. A simulated annealing algorithm for the d ynamic layout problem ［J］. Computers and Operations Research， 2001(28):1403- 1426.
［8］BALAKRISHNAN J， CHENG， C H. A hybrid genetic algorithm for the dynamic p lant layout problem［J］. International Journal of Production Economics， 2003( 86):107-120.
［9］李茂军，童调生.单亲遗传算法及其应用研究［J］. 湖南大学学报，199 8，25(6): 56-59.
LI Maojun， TONG Tiaosheng. Parthenogenetic algorithm and its application ［J ］. Journal of Hunan University， 1998， 25(6): 56-59.
［10］BAYKASOGLU A， NABIL N Z. GINDY. Erratum to A simulated annealing algorithm for dynamic layout problem［J］. Computers & Operation Research， 2 004， (31):313-315.
- 相似文献/References:
-
[1]冯丹,黄洋,石云鹏,等.连续型数据的辨识矩阵属性约简方法[J].智能系统学报,2017,12(3):371.[doi:10.11992/tis.201704032]
FENG Dan,HUANG Yang,SHI Yunpeng,et al.A discernibility matrix-based attribute reduction for continuous data[J].CAAI Transactions on Intelligent Systems,2017,12():371.[doi:10.11992/tis.201704032]
[2]钱伟懿,李明.依概率收敛的改进粒子群优化算法[J].智能系统学报,2017,12(4):511.[doi:10.11992/tis.201610004]
QIAN Weiyi,LI Ming.Improved particle swarm optimization algorithmwith probability convergence[J].CAAI Transactions on Intelligent Systems,2017,12():511.[doi:10.11992/tis.201610004]
[3]杨舒,陈浩,李军,等.一种面向任务的对地观测卫星Agent团队构建方法[J].智能系统学报,2017,12(5):653.[doi:10.11992/tis.201706017]
YANG Shu,CHEN Hao,LI Jun,et al.Agent team formation approach for task-oriented earth observation satellite[J].CAAI Transactions on Intelligent Systems,2017,12():653.[doi:10.11992/tis.201706017]
[4]李京政,杨习贝,窦慧莉,等.重要度集成的属性约简方法研究[J].智能系统学报,2018,13(3):414.[doi:10.11992/tis.201706080]
LI Jingzheng,YANG Xibei,DOU Huili,et al.Research on ensemble significance based attribute reduction approach[J].CAAI Transactions on Intelligent Systems,2018,13():414.[doi:10.11992/tis.201706080]
[5]柳缔西子,范勤勤,胡志华.基于混沌搜索和权重学习的教与学优化算法及其应用[J].智能系统学报,2018,13(5):818.[doi:10.11992/tis.201705017]
LIU Dixizi,FAN Qinqin,HU Zhihua.Teaching-learning-based optimization algorithm based on chaotic search and weighted learning and its application[J].CAAI Transactions on Intelligent Systems,2018,13():818.[doi:10.11992/tis.201705017]
[6]陈曼如,张楠,童向荣,等.集值信息系统的快速正域约简[J].智能系统学报,2019,14(3):471.[doi:10.11992/tis.201804059]
CHEN Manru,ZHANG Nan,TONG Xiangrong,et al.Quick positive region reduction in set-valued information systems[J].CAAI Transactions on Intelligent Systems,2019,14():471.[doi:10.11992/tis.201804059]
[7]高媛,陈向坚,王平心,等.面向一致性样本的属性约简[J].智能系统学报,2019,14(6):1170.[doi:10.11992/tis.201905051]
GAO Yuan,CHEN Xiangjian,WANG Pingxin,et al.Attribute reduction over consistent samples[J].CAAI Transactions on Intelligent Systems,2019,14():1170.[doi:10.11992/tis.201905051]
[8]齐小刚,李博,范英盛,等.多约束下多无人机的任务规划研究综述[J].智能系统学报,2020,15(2):204.[doi:10.11992/tis.201811018]
QI Xiaogang,LI Bo,FAN Yingsheng,et al.A survey of mission planning on UAVs systems based on multiple constraints[J].CAAI Transactions on Intelligent Systems,2020,15():204.[doi:10.11992/tis.201811018]
[9]吴一全,周建伟.布谷鸟搜索算法研究及其应用进展[J].智能系统学报,2020,15(3):435.[doi:10.11992/tis.201811005]
WU Yiquan,ZHOU Jianwei.Overview of the cuckoo search algorithm and its applications[J].CAAI Transactions on Intelligent Systems,2020,15():435.[doi:10.11992/tis.201811005]
[10]陶鑫钰,王艳,纪志成.基于深度强化学习的节能工艺路线发现方法[J].智能系统学报,2023,18(1):23.[doi:10.11992/tis.202112030]
TAO Xinyu,WANG Yan,JI Zhicheng.Energy-saving process route discovery method based on deep reinforcement learning[J].CAAI Transactions on Intelligent Systems,2023,18():23.[doi:10.11992/tis.202112030]
备注/Memo
收稿日期:2006-07-05.
基金项目：国家自然科学基金资助项目（70572045）
作者简介：
李波，女，1967年生，教授，主要研究方向为物流系统规划、物流系统调度、智能计算与建模.发表学术论文30多篇， EI检索论文9篇，参与编写教材3部. E-mail: libo0410@yahoo.com.cn.
邱枫，男，1979年生，硕士研究生，主要研究方向为物流与供应链管理、物流系统规划.E -mail: qf_ll@126.com.
更新日期/Last Update:
2009-05-05