A new manufacturing resource allocation method for supply chain optimization using extended genetic algorithm

被引:34
作者
Zhang, W. Y. [1 ]
Zhang, Shuai [1 ]
Cai, Ming [2 ]
Huang, J. X. [2 ]
机构
[1] Zhejiang Univ Finance & Econ, Sch Informat, Hangzhou 310018, Zhejiang, Peoples R China
[2] Zhejiang Univ, Sch Comp Sci, Hangzhou 310027, Zhejiang, Peoples R China
基金
浙江省自然科学基金;
关键词
Distributed manufacturing; Genetic algorithm; Resource allocation; Resource selection; Resource sequencing; Supply chain; SYSTEM;
D O I
10.1007/s00170-010-2900-3
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In distributed manufacturing environments, the real competitive edge of an enterprise is directly related to the optimization level of its supply chain deployment in general, and, in particular, to how it allocates diverse manufacturing resources optimally. This is faced with increasing challenges caused by the conflicting objectives in manufacturing integration over distributed manufacturing resources. This paper presents a new manufacturing resource allocation method using extended genetic algorithm (GA) to support the multi-objective decision-making optimization for supply chain deployment. A new multi-objective decision-making mathematical model is proposed to evaluate, select, and sequence the candidate manufacturing resources allocated to sub-tasks composing the supply chain, by dealing with the trade-offs among multiple objectives including similarity, time, cost, quality, and service. An extended GA approach with problem-specific two-dimensional representation scheme, selection operator, crossover operator, and mutation operator is proposed to solve the mathematical model optimally by designing a chromosome containing two kinds of information, i.e., resource selection and resource sequencing. A case study is carried out to demonstrate the effectiveness and efficiency of the proposed approach.
引用
收藏
页码:1247 / 1260
页数:14
相关论文
共 19 条
[1]   A matchmaking methodology for supply chain deployment in distributed manufacturing environments [J].
Ameri, Farhad ;
Dutta, Debasish .
JOURNAL OF COMPUTING AND INFORMATION SCIENCE IN ENGINEERING, 2008, 8 (01) :0110021-0110029
[2]   SWMRD: a Semantic Web-based manufacturing resource discovery system for cross-enterprise collaboration [J].
Cai, M. ;
Zhang, W. Y. ;
Chen, G. ;
Zhang, K. ;
Li, S. T. .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2010, 48 (12) :3445-3460
[3]   AN INTRODUCTION TO SIMULATED EVOLUTIONARY OPTIMIZATION [J].
FOGEL, DB .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 1994, 5 (01) :3-14
[4]  
Goldberg D.E., 1989, GAs in search, optimization and machine learning
[5]   Toward principles for the design of ontologies used for knowledge sharing [J].
Gruber, TR .
INTERNATIONAL JOURNAL OF HUMAN-COMPUTER STUDIES, 1995, 43 (5-6) :907-928
[6]   Integration of genetic algorithm and Gantt chart for job shop scheduling in distributed manufacturing systems [J].
Jia, H. Z. ;
Fuh, J. Y. H. ;
Nee, A. Y. C. ;
Zhang, Y. F. .
COMPUTERS & INDUSTRIAL ENGINEERING, 2007, 53 (02) :313-320
[7]   An ant colony optimization algorithm for scheduling virtual cellular manufacturing systems [J].
Mak, K. L. ;
Peng, P. ;
Wang, X. X. ;
Lau, T. L. .
INTERNATIONAL JOURNAL OF COMPUTER INTEGRATED MANUFACTURING, 2007, 20 (06) :524-537
[8]   Product grouping and resource allocation in multiline manufacturing systems [J].
Mak, KL ;
Wong, YS .
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2000, 16 (12) :917-926
[9]   Adaptive genetic algorithm for advanced planning in manufacturing supply chain [J].
Moon, Chiung ;
Seo, Yoonho ;
Yun, Youngsu ;
Gen, Mitsuo .
JOURNAL OF INTELLIGENT MANUFACTURING, 2006, 17 (04) :509-522
[10]   Operation sequencing in CAPP using genetic algorithms [J].
Reddy, SVB ;
Shunmugam, MS ;
Narendran, TT .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1999, 37 (05) :1063-1074