scholarly journals A single machine scheduling problem with availability constraints and sequence-dependent setup costs

2011 ◽  
Vol 35 (4) ◽  
pp. 2041-2050 ◽  
Author(s):  
Francisco Ángel-Bello ◽  
Ada Álvarez ◽  
Joaquín Pacheco ◽  
Iris Martínez
Keyword(s):  
Single Machine ◽  
Machine Scheduling ◽  
Single Machine Scheduling ◽  
Scheduling Problem ◽  
Setup Costs ◽  
Sequence Dependent ◽  
Availability Constraints ◽  
Sequence Dependent Setup ◽  
Sequence Dependent Setup Costs

scholarly journals An Improved Particle Swarm Optimization for Selective Single Machine Scheduling with Sequence Dependent Setup Costs and Downstream Demands

2015 ◽  
Vol 2015 ◽  
pp. 1-11
Author(s):  
Kun Li ◽  
Huixin Tian
Keyword(s):  
Particle Swarm Optimization ◽  
Single Machine ◽  
Particle Swarm ◽  
Machine Scheduling ◽  
Single Machine Scheduling ◽  
Swarm Optimization ◽  
Improved Particle Swarm Optimization ◽  
Setup Costs ◽  
Sequence Dependent Setup ◽  
Sequence Dependent Setup Costs

This paper investigates a special single machine scheduling problem derived from practical industries, namely, the selective single machine scheduling with sequence dependent setup costs and downstream demands. Different from traditional single machine scheduling, this problem further takes into account the selection of jobs and the demands of downstream lines. This problem is formulated as a mixed integer linear programming model and an improved particle swarm optimization (PSO) is proposed to solve it. To enhance the exploitation ability of the PSO, an adaptive neighborhood search with different search depth is developed based on the decision characteristics of the problem. To improve the search diversity and make the proposed PSO algorithm capable of getting out of local optimum, an elite solution pool is introduced into the PSO. Computational results based on extensive test instances show that the proposed PSO can obtain optimal solutions for small size problems and outperform the CPLEX and some other powerful algorithms for large size problems.

Sign in / Sign up

Export Citation Format

Share Document