DocumentCode :
626198
Title :
RNN Modelling for Bi-Objective MPM Job Shop Scheduling Problem
Author :
Tselios, Dimitrios ; Savvas, Ilias ; Kechadi, M-Tahar
Author_Institution :
Sch. of Comput. Sci. & Inf., Univ. Coll. of Dublin, Dublin, Ireland
fYear :
2013
fDate :
5-7 June 2013
Firstpage :
13
Lastpage :
18
Abstract :
This paper presents a Recurrent Neural Network approach for the multipurpose machines Job Shop Scheduling Problem. This case of JSSP can be utilized for the modelling of project portfolio management besides the well known adoption in factory environment. Therefore, each project oriented organization develops a set of projects and it has to schedule them as a whole. In this work, we extended a bi-objective system model based on the JSSP modelling and formulated it as a combination of two recurrent neural networks. In addition, we designed an example within its neural networks that are focused on the Makespan and the Total Weighted Tardiness objectives. Moreover, we present the findings of our approach using a set of well known benchmark instances and the discussion about them and the singularity that arises.
Keywords :
investment; job shop scheduling; production engineering computing; project management; recurrent neural nets; JSSP modelling; RNN modelling; biobjective MPM job shop scheduling problem; biobjective system model; factory environment; makespan; multipurpose machines job shop scheduling problem; project oriented organization; project portfolio management modelling; recurrent neural network approach; total weighted tardiness objectives; Benchmark testing; Equations; Job shop scheduling; Linear programming; Mathematical model; Neurons; Schedules; Bi-objective; Job Scheduling Problem; Multipurpose Machines; Neural Network; Singularity;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computational Intelligence, Communication Systems and Networks (CICSyN), 2013 Fifth International Conference on
Conference_Location :
Madrid
Print_ISBN :
978-1-4799-0587-4
Type :
conf
DOI :
10.1109/CICSYN.2013.38
Filename :
6571335
Link To Document :
بازگشت