Multi-objective flexible job shop scheduling of batch production

Jixie Gongcheng Xuebao/Chinese Journal of Mechanical Engineering

Volumn 43, Issue 8, 2007, Pages 148-154

  Ju, Quanyong ^a,b   Zhu, Jianying ^b  

^a JINLING INSTITUTE OF TECHNOLOGY   (China)

^b NANJING UNIVERSITY OF AERONAUTICS AND ASTRONAUTICS   (China)

Author keywords

Batch production; Evolutionary algorithm; Flexible job shop scheduling; Multi objective optimization

Indexed keywords

COMPUTER SIMULATION; COSTS; EVOLUTIONARY ALGORITHMS; GENETIC ALGORITHMS; MACHINE SHOPS; MACHINE TOOLS; MATHEMATICAL MODELS; MULTIOBJECTIVE OPTIMIZATION; PRODUCTION; SCHEDULING;

BATCH PRODUCTION; EARLINESS; EQUIPMENT UTILIZATION RATE; FLEXIBLE JOB SHOP SCHEDULING; MAKESPAN; MAXIMUM MACHINE TOOL LOADS; PARTICLE SWARM OPTIMIZATION; PRODUCTION COSTS; TARDINESS; TOTAL LOADS;

JOB ANALYSIS;

EID: 34548480960     PISSN: 05776686     EISSN: None     Source Type: Journal    
DOI: 10.3901/JME.2007.08.148     Document Type: Article

References (17)

1. MATI Y, REZG N, XIE X L. An integrated greedy heuristic for a flexible job shop scheduling problem[C]//The Proceedings of IEEE International Conference on Systems, Man, and Cybernetics. Piscataway, NJ, USA, IEEE, 2001: 2534-2539.
2. TADAHIKO M, HISAO ISHIBUCHI, HIDEO T. Multi-objective genetic algorithm and its application to flowshop scheduling[J]. Computers and Engineering, 1996, 30(4): 957-968.
3. KARMARKAR U S, KEKRE S. Lot-sizing in multi-item multi-machine job shops[J]. IIE Transactions, 1985, 17: 290-298.
4. SHAFAEI R, BRUNN P. Workshop scheduling using practical (inaccurate) data Part 1: the performance of heuristic scheduling rules in a dynamic job shop environment using a rolling time horizon approach[J]. Int. J. Prod. Res., 1999, 37(17): 3913-3925.
5. SHAFAEI R, BRUNN P. Workshop scheduling using practical (inaccurate) data Part 2: an investigation of the robustness of scheduling rules in a dynamic and stochastic environment[J]. Int. J. Prod. Res., 1999, 37(18): 4105-4117.
6. KENNEDY J, EBERHART R C. Particle swarm optimization[C]//Proc. IEEE International Conference on Neural Networks, IV, Piscataway, NJ: IEEE Service Center, 1995: 1942-1948.
7. CARLOS A C, GREGORIO T P, MAXIMINO S L. Handing multiple objectives with particle swarm optimization[J]. IEEE Transaction on Evolutionary Computation, 2004, 8(3): 256-279.
8. HORN J, NAFPLIOTIS N, GOLDBERG D E. A niched pareto genetic algorithm for multiobjective optimization[C]//Proc. of the First IEEE Conf. on Evolutionary Computation, New Jersey: IEEE Press, 1994: 82-87.
9. RUNWEI C, MISTUO G, YASUHIRO T. A tutorial survey of job shop scheduling problems using genetic algorithms, part 1: representation[J]. Computers Industry Engineering, 1996, 30(4): 983-997.
10. WANG Ziqin, SCHIAO Jeffrey L, MARK Ginsberg. Hashing-coding in CMAC Neural Networks[J]. IEEE Transactions on Neural Network, 1996, 17(5): 1698-1703.
11. KACEM I, HAMMADI S, BORNE P. Pareto-optimality approach for flexible job scheduling problems: hybridization of evolutionary algorithms and fuzzy logic[J]. Mathematics and Computers in Simulation, 2002, 60(3-5): 245-276.