Match-up strategies and fuzzy robust scheduling for a complex dynamic real world job shop scheduling problem

Moratori, Patrick (2013) Match-up strategies and fuzzy robust scheduling for a complex dynamic real world job shop scheduling problem. PhD thesis, University of Nottingham.

[img]
Preview
PDF (Match-up Strategies and Fuzzy Robust Scheduling for a Complex Dynamic Real World Job Shop Scheduling Problem) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Download (2MB) | Preview

Abstract

This thesis investigate a complex real world job shop scheduling / rescheduling problem, in which the presence of uncertainties and the occurrence of disruptions are tackled to produce efficient and reliable solutions. New orders arrive every day in the shop floor and they have to be integrated in the existent schedule. Match-up algorithms are introduced to collect the idle time on machines and accommodate these newly arriving orders. Their aim is to obtain new schedules with good performance which are at the same time highly stable, meaning that they resemble as closely as possible the initial schedule. Subsequently, a novel approach that combines these algorithms with a fuzzy robust scheduling system is proposed. The goal is to associate an effective repairing mechanism with the production of initial robust schedules that are able to facilitate the accommodation of future disruptions. Statistical analyses reveal that match-up algorithms are effective repairing strategies for managing complex disruptions, in which high quality stable schedules are delivered. Moreover, their combination with fuzzy robust scheduling has a positive effect on responding to these disruptions leading to even more reliable solutions in a real world dynamic and uncertain shop floor.

Item Type: Thesis (University of Nottingham only) (PhD)
Supervisors: Petrovic, S.
Keywords: fuzzy algorithms, fuzzy scheduling, job shop, printers, sherwood press, scheduling problem
Subjects: Q Science > QA Mathematics
H Social sciences > HD Industries. Land use. Labor
Faculties/Schools: UK Campuses > Faculty of Science > School of Computer Science
Item ID: 13054
Depositing User: EP, Services
Date Deposited: 06 Nov 2013 11:14
Last Modified: 17 Dec 2017 14:52
URI: https://eprints.nottingham.ac.uk/id/eprint/13054

Actions (Archive Staff Only)

Edit View Edit View