Research on Assembly Constraints Job Shop Scheduling Based on Genetic Algorithm

被引：0

作者：

Huang, Ming ^{[1
]}

Gu, Jia ^{[2
,3
]}

Liang, Xu ^{[1
]}

Guan, Yue ^{[4
]}

机构：

[1] Dalian Jiaotong Univ, Software Technol Inst, Dalian 116028, Liaoning, Peoples R China

[2] Dalian Jiaotong Univ, Mech Engn, Dalian, Liaoning, Peoples R China

[3] CRCC Qingdao Sifang CO Ltd, Minist IT, Qingdao, Shandong, Peoples R China

[4] CRCC Qingdao Sifang CO Ltd, Natl Engn Lab High Speed Train, Qingdao, Shandong, Peoples R China

来源：

PROCEEDINGS OF 2015 4TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT 2015) | 2015年

关键词：

job-shop scheduling; assembly constraints; genetic algorithm; preference constraint matrix;

D O I：

暂无

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

In this paper, genetic algorithm was used to solve the job shop scheduling problem with assembly constraints. The model of job shop scheduling problem with assembly constraints was built up by analyzing the characteristics of production process with the sequence constraints. Aiming at the special characteristics of the job in the processing and combining genetic algorithm theory, a feasible chromosome generating mechanism based on precedence constraint matrix was designed. The crossover operator based on secondary sub assembly and the mutation operator that can meet the assembly constraints were proposed. The feasibility and effectiveness of the proposed algorithm was verified by testing benchmark examples.

引用

页码：708 / 712

页数：5

共 10 条

[1] A Bilevel Programming Approach to Assembly Job Shop Scheduling [J].

Huang, George Q. ;

Lu, Haili .

CIE: 2009 INTERNATIONAL CONFERENCE ON COMPUTERS AND INDUSTRIAL ENGINEERING, VOLS 1-3, 2009, :182-187

[2]

Liu Yi, 2014, Computer Integrated Manufacturing Systems, V20, P785, DOI 10.13196/j.cims.2014.04.liuyi.0785.8.2014048

[3] The development of genetic algorithms for the finite capacity scheduling of complex products, with multiple levels of product structure [J].

Pongcharoen, P ;

Hicks, C ;

Braiden, PM .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2004, 152 (01) :215-225

[4]

Wang Fu-ji, 2010, Computer Integrated Manufacturing Systems, V16, P115

[5]

Wang Song, 2014, Computer Integrated Manufacturing Systems, V20, P2991, DOI 10.13196/j.cims.2014.12.009

[6]

Wang X. J., 2013, COMPUTER TECHNOLOGY, V23, P108

[7]

[王孝义 Wang Xiaoyi], 2011, [机械科学与技术, Mechanical Science and Technology], V30, P797

[8] Chaotic particle swarm optimization for assembly sequence planning [J].

Wang, Y. ;

Liu, J. H. .

ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 2010, 26 (02) :212-222

[9]

Wei Wei, 2014, Journal of System Simulation, V26, P1684

[10] Multi-objective flexible job shop schedule: Design and evaluation by simulation modeling [J].

Xing, Li-Ning ;

Chen, Ying-Wu ;

Yang, Ke-Wei .

APPLIED SOFT COMPUTING, 2009, 9 (01) :362-376

← 1 →