基于分散搜索的多目标动态单元构建方法

被引：4

作者：

王晓晴

唐加福

宫俊

机构：

[1] 东北大学流程工业综合自动化教育部重点实验室

来源：

管理科学学报 | 2009年 / 12卷 / 05期

关键词：

单元生产; 动态单元构建; 分散搜索; 局域搜索;

D O I：

暂无

中图分类号：

TP391.7 [机器辅助技术];

学科分类号：

摘要：

研究市场需求变化的情况下生产单元内部配置可调整的多周期多目标动态单元构建方法.考虑单元构建费用、设备利用率和跨单元移动数目,提出了动态单元构建方法的非线性多目标数学规划模型.为有效求解该模型,开发了一种分散搜索算法.该算法利用多样性初始解产生方法、全局判断方法、参考集更新方法和解改进方法等实现了生产单元的动态构建.对大规模的单元构建实例进行仿真分析,通过与基准算法进行比较,验证了模型与算法的有效性.

引用

页码：44 / 52

页数：9

共 13 条

[1] 群集智能研究进展 [J].

肖人彬 ;

陶振武 .

管理科学学报 , 2007, (03) :80-96

[2] 基于遗传算法的前沿生产函数构造及其应用 [J].

王金祥 ;

吴育华 ;

张慎峰 .

管理科学学报, 2004, (02) :13-17

[3] Scatter search for chemical and bio-process optimization [J].

Egea, Jose A. ;

Rodriguez-Fernandez, Maria ;

Banga, Julio R. ;

Marti, Rafael .

JOURNAL OF GLOBAL OPTIMIZATION, 2007, 37 (03) :481-503

[4] Machine cell formation using a mathematical model and a genetic-algorithm-based heuristic [J].

Defersha, Fantahun M. ;

Chen, Mingyuan .

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2006, 44 (12) :2421-2444

[5] Dynamic cellular manufacturing under multiperiod planning horizons [J].

Balakrishnan, Jaydeep ;

Cheng, Chun Hung .

JOURNAL OF MANUFACTURING TECHNOLOGY MANAGEMENT, 2005, 16 (05) :516-530

[6] Solving a dynamic cell formation problem using metaheuristics [J].

Tavakkoli-Moghaddam, R ;

Aryanezhad, MB ;

Safaei, N ;

Azaron, A .

APPLIED MATHEMATICS AND COMPUTATION, 2005, 170 (02) :761-780

[7] Evolving knowledge for the solution of clustering problems in cellular manufacturing [J].

Dimopoulos, C ;

Mort, N .

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2004, 42 (19) :4119-4133

[8] Empirical findings on manufacturing cell design [J].

Wemmerlöv, U ;

Johnson, DJ .

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2000, 38 (03) :481-507

[9]

Cell formation in group technology: Review, evaluation and directions for future research[J] . Hassan M. Selim,Ronald G. Askin,Asoo J. Vakharia.Computers & Industrial Engineering . 1998 (1)

[10] A mathematical programming model for system reconfiguration in a dynamic cellular manufacturing environment [J].

Chen, MY .

ANNALS OF OPERATIONS RESEARCH, 1998, 77 (0) :109-128

← 1 2 →