Dynamic Scheduling Using Immune Genetic Algorithm for Agile MES

Shu Xia Li; Huan Cao; Hong Bo Shan

doi:10.4028/www.scientific.net/AMR.566.494

Paper Titles

Accurate Measurement of CTE of Aluminum Alloy 7050-T7451 and the Impact on Thermal Deformation Analysis
p.476

Design of Railway Journal Box Embedded with FBG Sensor to Monitor Temperature and Acoustic Emission Signal
p.480

Design of Distributed Brillouin Scattering Sensor System for Structural Health Monitoring
p.484

Simulation Analysis of Working Process for Core Seed Metering Device Based on Discrete Element Method
p.488

Dynamic Scheduling Using Immune Genetic Algorithm for Agile MES
p.494

Implementation of Remote Monitoring System Based on SNMP Protocol and Virtual Instrument for Shipborned Equipments in TT&C
p.498

The Measurement of Liquid Level Based on Peak Image Recognition Technique
p.505

The Design and Study on Actuator Performance Test System
p.511

Shaping the Ship Yaw Response by the State-Space Feedback Gain
p.515

HomeAdvanced Materials ResearchAdvanced Materials Research Vol. 566Dynamic Scheduling Using Immune Genetic Algorithm...

Dynamic Scheduling Using Immune Genetic Algorithm for Agile MES

Abstract:

As a bridge links the upper enterprise planning system and the lower shop floor control system, enormous real-time information interact in shop floor, which poses great difficulty for scheduling of manufacturing execution system(MES). To meet the requirement of MES agility in the volatile information environment, dynamic scheduling becomes one of most widely used methods. In this paper, a modified immune genetic algorithm which incorporates artificial immune mechanism into genetic algorithm is presented to solve dynamic job shop scheduling problems. Owing to its good solving capability and computing speed, the algorithm could utilize real-time production information to generate predictive and reactive scheduling solutions. At last, the algorithm is applied in a MT10×10 job shop proved to be effective in obtaining better solutions than traditional genetic algorithm.

You might also be interested in these eBooks

Machine Design and Manufacturing Engineering

View Preview

Info:

Periodical:

Advanced Materials Research (Volume 566)

Pages:

494-497

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.566.494

Citation:

Cite this paper

Online since:

September 2012

Authors:

Shu Xia Li, Huan Cao, Hong Bo Shan

Keywords:

Dynamic Scheduling, Immune Genetic Algorithm, Manufacturing Execution System

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Bibo Yang, Joseph Geunes. (2008) Predictive-reactive scheduling on a single resource with uncertain future jobs. European Journal of Operational Research 189: 1267-1283.

DOI: 10.1016/j.ejor.2006.06.077

Google Scholar

[2] Qiong Liu, Saif Ullah, Chaoyong Zhang (2010) An improved genetic algorithm for robust permutation flowshop scheduling. Int J Adv Manuf Technol56: 345–354.

DOI: 10.1007/s00170-010-3149-6

Google Scholar

[3] M J Maddox，J R Birge. Using second moment information in stochastic scheduling. Technical Report TR 96-1，Department of Industrial and Operations Engineering, University of Michigan, (1995).

Google Scholar

[4] O'Donovan, R., Uzsoy, R.M., McKay, K.N. (1999) Predictable scheduling of a single machine with breakdowns and sensitive jobs. Int. J. of Production Research 37 (18): 4217-4233.

DOI: 10.1080/002075499189745

Google Scholar

[5] A. Bagheri, M. Zandieh, Iraj Mahdavi, M. Yazdani. (2010) An artificial immune algorithm for the flexible job-shop scheduling problem. Future Generation Computer Systems, 26(4): 533-541.

DOI: 10.1016/j.future.2009.10.004

Google Scholar

[6] Mori K, Tsukiyama M, Fukuda, T. (1998) Adaptive scheduling system inspired by immune system. In: Proc. of 1998 IEEE Int. Conf. on Systems, Man, and Cybernetics, pp.3833-3837.

DOI: 10.1109/icsmc.1998.726685

Google Scholar

[7] S. Hajri, N. Liouane, S. Hammadi, P. Borne. A controlled genetic algorithm by fuzzy logic and belief functions for job-shop scheduling. IEEE Trans. on Systems, Man and Cybernetics, Part B, 2000, 30(5): 812 -818.

DOI: 10.1109/3477.875454

Google Scholar