Multi-objective flexible job shop scheduling of batch production

被引：7

作者：

School of Mechatronic Engineering, Jinling Institute of Technology, Nanjing 210001, China ^{[1
]}

不详 ^{[2
]}

机构：

[1] School of Mechatronic Engineering, Jinling Institute of Technology

[2] Institute of Mechatronic Engineering, Nanjing University of Aeronautics and Astronautics

来源：

Jixie Gongcheng Xuebao/Chinese Journal of Mechanical Engineering | 2007年 / 43卷 / 08期

关键词：

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

D O I：

10.3901/JME.2007.08.148

中图分类号：

学科分类号：

摘要：

The problem of multi-objective flexible job shop scheduling optimization of batch production is studied, where multi-objects of makespan, earliness/tardiness, production cost and equipment utilization rate (total and maximum machine tool loads) are concerned. The strategy of job shop scheduling optimization of batch production is proposed. The model of multi-objective scheduling optimization is set up. Aiming at improving searching efficiency and searching quality, multiple population hybrid algorithm combining both advantages of particle swarm optimization and genetic algorithm is presented. A simulation experiment is carried out to illustrate that the proposed model and algorithm is more efficiency and feasible than that used in home and abroad in existence at present. Finally, from the fact of production, a example of multi-objective flexible job shop scheduling optimization in batch production is addressed. The experimental results can play a definite part in directing production.

引用

页码：148 / 154

页数：6

共 11 条

[1]

Mati Y., Rezg N., Xie X.L., An integrated greedy heuristic for a flexible job shop scheduling problem, The Proceedings of IEEE International Conference on Systems, Man, and Cybernetics, pp. 2534-2539, (2001)

[2]

Tadahiko M., Ishibuchi H., Hideo T., Multi-objective genetic algorithm and its application to flowshop scheduling, Computers and Engineering, 30, 4, pp. 957-968, (1996)

[3]

Karmarkar U.S., Kekre S., Lot-sizing in multi-item multi-machine job shops, IIE Transactions, 17, pp. 290-298, (1985)

[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, Int. J. Prod. Res., 37, 17, pp. 3913-3925, (1999)

[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, Int. J. Prod. Res., 37, 18, pp. 4105-4117, (1999)

[6]

Kennedy J., Eberhart R.C., Particle swarm optimization, Proc. IEEE International Conference on Neural Networks, pp. 1942-1948, (1995)

[7]

Carlos A.C., Gregorio T.P., Maximino S.L., Handing multiple objectives with particle swarm optimization, IEEE Transaction on Evolutionary Computation, 8, 3, pp. 256-279, (2004)

[8]

Horn J., Nafpliotis N., Goldberg D.E., A niched pareto genetic algorithm for multiobjective optimization, Proc. of the First IEEE Conf. on Evolutionary Computation, pp. 82-87, (1994)

[9]

Runwei C., Mistuo G., Yasuhiro T., A tutorial survey of job shop scheduling problems using genetic algorithms. Part 1: Representation, Computers Industry Engineering, 30, 4, pp. 983-997, (1996)

[10]

Wang Z., Schiao J.L., Mark G., Hashing-coding in CMAC neural networks, IEEE Transactions on Neural Network, 17, 5, pp. 1698-1703, (1996)

← 1 2 →