A genetic algorithm-based model for solving multi-period supplier selection problem with assembly sequence

被引：41

作者：

Che, Z. H. ^{[1
]}

机构：

[1] Natl Taipei Univ Technol, Dept Ind Engn & Management, Taipei 106, Taiwan

来源：

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH | 2010年 / 48卷 / 15期

关键词：

assembly sequence; part suppliers; multi-period demands; hybrid heuristic algorithm; QUANTITY DISCOUNT; VENDOR SELECTION; CRITERIA;

D O I：

10.1080/00207540903049399

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

Under fierce market competition, only products that can meet market demands timely and are competitive can enjoy advantages in the market. Production planning is important in enhancing product competitiveness by effectively reducing both production cost and time. To complete the planning task, a better assembly sequence that includes selecting suitable part suppliers and satisfying the multi-period demands should be designed. In this paper, a mathematical model is presented for dealing with this planning problem, and its objective is to minimise the value of integrated criteria. A hybrid heuristic algorithm, which involves guided genetic algorithm combined with Pareto genetic algorithm, known as Guided-Pareto genetic algorithm (Gu-PGA), is developed for solving the addressed problem. Finally, experiments are conducted to validate the proposed algorithm. The results demonstrate that the Gu-PGA is more effective in solving the multi-period supplier selection problem.

引用

页码：4355 / 4377

页数：23

共 42 条

[1]

[Anonymous], 1999, EVOLUTIONARY ALGORIT

[2] A classification of literature on determining the lot size under quantity discounts [J].

Benton, WC ;

Park, S .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 92 (02) :219-238

[3] Real options valuation principle in the multi-period base-stock problem [J].

Berling, Peter .

OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2008, 36 (06) :1086-1095

[4]

Bonneville F., 1995, Proceedings 1995 INRIA/IEEE Symposium on Emerging Technologies and Factory Automation. ETFA'95 (Cat. No.95TH8056), P231, DOI 10.1109/ETFA.1995.496663

[5] GA-based adaptive setup planning toward process planning and scheduling integration [J].

Cai, Ningxu ;

Wang, Lihui ;

Feng, Hsi-Yung .

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2009, 47 (10) :2745-2766

[6] The Williams and Otto Chemical Plant re-evaluated using a Pareto-optimal formulation aided by Genetic Algorithms [J].

Chakraborti, N ;

Mishra, P ;

Aggarwal, A ;

Banerjee, A ;

Mukherjee, SS .

APPLIED SOFT COMPUTING, 2006, 6 (02) :189-197

[7] Supplier selection and supply quantity allocation of common and non-common parts with multiple criteria under multiple products [J].

Che, Z. H. ;

Wang, H. S. .

COMPUTERS & INDUSTRIAL ENGINEERING, 2008, 55 (01) :110-133

[8]

CHE ZH, 2008, INT J PROD RES, DOI DOI 10.1080/00207540802702080

[9]

CHEN RS, 2004, INT J PROD ECON, V88, P234

[10] Design of electrically small wire antennas using a Pareto genetic algorithm [J].

Choo, H ;

Rogers, RL ;

Ling, H .

IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 2005, 53 (03) :1038-1046

← 1 2 3 4 5 →