English (United Kingdom)

https://curated-unify.zendy.io/wp-json/zendy-region/v1/featured_content/oa?rat=en

https://curated-unify.zendy.io/wp-json/zendy-region/v1/highlighted_journal/

Global: Zendy Plus annual

Presents the access of premium content as premium feature

Premium Content

Presents the keyphrase highlighting as premium feature

Keyphrase Highlighting

Presents the summarisation as premium feature

Summarisation

Insights

Presents the pdf analysis as premium feature

PDF Analysis

Presents the zaia usage as premium feature

ZAIA

Global: Zendy Tools annual

Global: Zendy Free Plan

Global: Zendy Tools monthly

Global: Zendy Plus monthly

In this paper we tackle a variant of the job shop scheduling problem where task durations are uncertain and only an interval of possible values for each task duration is known. We propose a genetic algorithm to minimise the schedule’s makespan that takes into account the problem’s uncertainty during the search process. The behaviour of the algorithm is experimentally evaluated and compared with other state-of-the-art algorithms. Further analysis in terms of solution robustness proves the advantage of taking into account interval uncertainty during the search process with respect to considering only the expected processing times and solving the problem’s crisp counterpart. This robustness analysis also illustrates the relevance of the interval ranking method used to compare schedules during the search.

A Genetic Approach to the Job Shop Scheduling Problem with Interval Uncertainty