Multi-objective inverse scheduling optimization of single-machine shop system with uncertain due-dates and processing times

Mou, Jianhui; Gao, Liang; Li, Xinyu; Mu, Jiancai

doi:10.1007/s10586-016-0717-z

Search citation statements

Order By: Relevance

Paper Sections

Select...

Introduction1

Citation Types

Supporting

Mentioning

Contrasting

Year Published

2019

2022

Publication Types

Select...

Article5

Book1

Relationship

Self Cite0

Independent6

Authors

Journals

Cited by 16 publications

(1 citation statement)

References 32 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In the case of complex manufacturing systems, tardy jobs in one of the stages can cause serious disruptions and delays in subsequent stages, with the associated costs. For these reasons, due-date related criteria have been gaining importance in recent years [28,30].…”

Section: Introductionmentioning

confidence: 99%

Robust schedules for tardiness optimization in job shop with interval uncertainty

Díaz

Palacios

Dı́az

et al. 2022

Logic Journal of the IGPL

View full text Add to dashboard Cite

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.

show abstract

Section: Introductionmentioning

confidence: 99%