Swarm lexicographic goal programming for fuzzy open shop scheduling

In this work we consider a multiobjective open shop scheduling problem with uncertain processing times and flexible due dates, both modelled using fuzzy sets. We adopt a goal programming model based on lexicographic multiobjective optimisation of both makespan and due-date satisfaction and propose a particle swarm algorithm to solve the resulting problem. We present experimental results which show that this multiobjective approach achieves as good results as single-objective algorithms for the objective with the highest priority, while greatly improving on the second objectiv

Benchmarks for fuzzy job shop problems

The fuzzy job shop scheduling problem with makespan minimisation is a problem with a significant presence in the scientific literature. However, a common meaningful comparison base is missing for such problem. This work intends to fill the gap in this domain by reviewing existing benchmarks as well as proposing new benchmark problems. First, we shall survey the existing test beds for the fuzzy job shop, analysing whether they are sufficiently varied and, most importantly, whether there is room for improvement on these instances - an essential requirement if the instances are to be useful for the scientific community in order to compare and develop new solving strategies. In the light of this analysis, we shall propose a new family of more challenging benchmark problems and provide lower bounds for the expected makespan of each instance as well as reference makespan values obtained with a memetic algorithm from the literature. The resulting benchmark will be made available so as to facilitate experiment reproducibility and encourage research competition

Robust schedules for tardiness optimization in job shop with interval uncertainty

This paper addresses a variant of the job shop scheduling problem with total tardiness minimization where task durations and due dates are uncertain. This uncertainty is modelled with intervals. Different ranking methods for intervals are considered and embedded into a genetic algorithm. A new robustness measure is proposed to compare the different ranking methods and assess their capacity to predict ‘expected delays’ of jobs. Experimental results show that dealing with uncertainty during the optimization process yields more robust solutions. A sensitivity analysis also shows that the robustness of the solutions given by the solving method increases when the uncertainty grows.This research has been supported by the Spanish Government under research grants PID2019-106263RB-I00 and TIN2017-87600-P

Satisfying flexible due dates in fuzzy job shop by means of hybrid evolutionary algorithms

This paper tackles the job shop scheduling problem with fuzzy sets modelling uncertain durations and flexible due dates. The objective is to achieve high-service level by maximising due-date satisfaction, considering two different overall satisfaction measures as objective functions. We show how these functions model different attitudes in the framework of fuzzy multicriteria decision making and we define a measure of solution robustness based on an existing a-posteriori semantics of fuzzy schedules to further assess the quality of the obtained solutions. As solving method, we improve a memetic algorithm from the literature by incorporating a new heuristic mechanism to guide the search through plateaus of the fitness landscape. We assess the performance of the resulting algorithm with an extensive experimental study, including a parametric analysis, and a study of the algorithm’s components and synergy between them. We provide results on a set of existing and new benchmark instances for fuzzy job shop with flexible due dates that show the competitiveness of our method.This research has been supported by the Spanish Government under research grant TIN2016-79190-R