Optimization method of flexible job-shop scheduling based on multiobjective particle swarm optimization algorithm

作者：Wang Y^*; Feng Y; Tan J; Li Z

来源：Transactions of the Chinese Society for Agricultural Machinery, 2011, 42(2): 190-196.

• Flexible job-shop scheduling
• Multiobjective optimization
• Multiobjective particle swarm optimization algorithm

To solve flexible job-shop multiobjective scheduling problem, the optimization model was set up. Considering of the makespan, manufacturing cost and earliness/tardiness penalties, a crowding distance sorting based on multiobjective particle swarm optimization algorithm was proposed. With the elitism strategy, dominant individuals were preserved in evolution process. The shrink of the external population and update of the global best were achieved by the individuals'; crowding distance sorting in descending order. A small ratio mutation was introduced to enhance the diversity of solutions and the global searching capacity of the algorithm. Finally, the feasibility and validity of the method was proved by the simulation results of a flexible job-shop multiobjective scheduling in a workshop.

• 出版日期2011
• 单位浙江大学