Flexible Job Shop scheduling problem solving based on genetic algorithm with model constraints

2008 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2008

Volumn , Issue , 2008, Pages 1239-1243

  Du, Xuan ^a   Li, Zongbin ^a   Xiong, Wei ^a  

^a XI'AN JIAOTONG UNIVERSITY   (China)

Author keywords

Constraints model; FJSS; GA; PST

Indexed keywords

COMPUTER PROGRAMMING; CONSTRAINT THEORY; DECODING; GENETIC ALGORITHMS; INDUSTRIAL ENGINEERING; SCHEDULING;

CONSTRAINT MODELS; CONSTRAINTS MODEL; CONVERGENT SPEED; CROSSOVER AND MUTATIONS; DYNAMIC SCHEDULING PROBLEMS; FITNESS VALUES; FJSS; FLEXIBLE JOB-SHOP SCHEDULING; FLEXIBLE JOB-SHOP SCHEDULING PROBLEMS; GA; IMPROVED GENETIC ALGORITHMS; MATRIXES; MODEL CONSTRAINTS; POLYCHROMATIC SETS THEORIES; PREMATURE CONVERGENCES; PST; SOLUTION SPACES; WORK PIECES;

SCHEDULING ALGORITHMS;

EID: 62749186257     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IEEM.2008.4738068     Document Type: Conference Paper

References (8)

1. P. Bucker, R. Schlie, "Job-shop scheduling with multi-purpose machines," Computing, vol.45, no. 4, pp. 369-375, Dec. 1990.
2. W. Holsapple, V. S. Jacob, R. Pakath and J. S. Zaveri, "A genetics-based hybrid scheduler for generating static schedules in flexible manufacturing contexts," IEEE Trans. on Systems, Man and Cybernetics, vol.23, no. 4, pp. 953-972, Apr. 1993.
3. D. Y. Lee, F. Dicesare, "Scheduling flexible manufacturing systems using Petri net and heuristic search," IEEE Trans. on Robotics and Automation, vol. 10, no. 2, pp. 123-132, Oct. 1994.
4. P. Brucke, J. Neyer, "Tabu-search for the multi-mode job-shop problem," OR Spektrum, vol.20, no. 1, pp. 21-28, Feb. 1998.
5. L. Kacem, S. Hammadi, P. Borne, "Approach by localization and genetic manipulation algorithm for flexible job-shop scheduling problem Systems," Piscataway, NJ: IEEE Press, 2001, pp. 2599-2604.
6. N. B. Ho, J. C. Tay, "Evolving dispatching rules for solving the flexible job-shop problem," Piscataway, NJ: IEEE Press, 2005, pp. 2848-2855.
7. Z. B. Li, L. D. Xu, "Polychromatic sets and its application in simulating complex objects and systems," Computers and Operations Research, vol.30, no. 6, pp. 851-860, May.2003.
8. Q. W. Yu, L. Zhao, S. X. Pan, "A scheduling optimization of flexible Job-Shop using genetic algorithm," Modular Machine Tool and Automatic Manufacturing Technique, no. 4, pp. 32-34, Apr. 2004. (in Chinese).