Integrated Intelligent Method for Solving Multi-objective MPM Job Shop Scheduling Problem

Files in This Item:
File Description SizeFormat 
insight_publication.pdf524.06 kBAdobe PDFDownload
Title: Integrated Intelligent Method for Solving Multi-objective MPM Job Shop Scheduling Problem
Authors: Tselios, Dimitrios
Savvas, Ilias K.
Kechadi, Tahar
Permanent link: http://hdl.handle.net/10197/7418
Date: 8-Jul-2015
Abstract: The project portfolio scheduling problem has become very popular in recent years. Current project oriented organisations have to design a plan in order to execute a set of projects sharing common resources such as personnel teams. These projects must, therefore, be handled concurrently. This problem can be seen as an extension of the job shop scheduling problem; the multi-purpose job shop scheduling problem. In this paper, we propose a hybrid approach to deal with a bi-objective optimisation problem; Makespan and Total Weighted Tardiness. The approach consists of three phases; in the first phase we utilise a Genetic Algorithm (GA) to generate a set of initial solutions, which are used as inputs to recurrent neural networks (RNNs) in the second phase. In the third phase we apply adaptive learning rate and a Tabu Search like algorithm with the view to improve the solutions returned by the RNNs. The proposed hybrid approach is evaluated on some well-known benchmarks and the experimental results are very promising.
Type of material: Conference Publication
Publisher: IEEE
Copyright (published version): 2015 IEEE
Keywords: Machine learning;Statistics;Project scheduling;Job shop scheduling;Recurrent neural network;Multi-objective;Genetic algorithm;Adaptive learning
DOI: 10.1109/IISA.2015.7388093
Language: en
Status of Item: Peer reviewed
Conference Details: 2015 6th International IEEE Conference on Information, Intelligence, Systems and Applications (IISA 2015), Corfu, Greece, 6 - 8 July 2015
Appears in Collections:Computer Science Research Collection
Insight Research Collection

Show full item record

Download(s) 50

78
checked on May 25, 2018

Google ScholarTM

Check

Altmetric


This item is available under the Attribution-NonCommercial-NoDerivs 3.0 Ireland. No item may be reproduced for commercial purposes. For other possible restrictions on use please refer to the publisher's URL where this is made available, or to notes contained in the item itself. Other terms may apply.