INTELLIGENT NEURAL NETWORK WITH GREEDY ALIGNMENT FOR JOB-SHOP SCHEDULING
Journal Title: International Journal of Engineering Sciences & Research Technology - Year 0, Vol 4, Issue 11
Abstract
Job-Shop Scheduling (JSS) processes have highly complex structure in terms of many criteria. Because there is no limitation in the number of the process and there are many alternative scheduling. In JSS, each order that is processed on different machines has its own process and process order. It is very important to put these processes into a sequence according to a certain order. In addition, some constraints must be considered in order to obtain the appropriate tables. In this paper, a 3-layers Feed Forward Backpropagation Neural Network (FFBNN) has been used for two different purposes, the first one task is to obtain the priority and the second one role is to determine the starting order of each operation within a job. Precedence order of operations indicates the dependency of subtasks within a job, Furthermore, the combined greedy procedure along with the back propagation algorithm will align operations of each job until best solution is obtained. In particular, greedy type algorithm will not always find the optimal solution. However, adding a predefined alignment dataset along with the greedy procedure result in optimal solutions.
Authors and Affiliations
Fatin I. Telchy,
Keywords
Related Articles
- EP ID EP133021
- DOI -
- Views 62
- Downloads 0
APPROACH TO THE OVERVIEW OF CLOUD COMPUTING, APPLICATION AND FUTURE SCOPE
Cloud computing has particular characteristics that distinguish it from classical resource and service provisioning environments. The paper aims to provide a means of understanding the model and exploring options...
HERMOSOLUTAL CONVECTION IN A HETEROGENEOUS VISCO-ELASTIC (OLDROYDIAN) FLUID LAYER IN A POROUS MEDIUM
The paper critically examines, within the framework of linear stability analysis, the thermosolutal convection in a heterogeneous visco-elastic (Oldroydian) fluid layer in a porous medium. In the present paper, st...
Private Information Retrieval from Cloud in a Distributed Location
Cloud computing a big buzzword now-a-days and IT Industry talks about it a lot and they started to move to Cloud. Cloud is mainly for Storage, Elasticity, Sharing, and Fast Access. Mainly for storage purpose Priva...
A STUDY ON NETWORK SECURITY TECHNIQUES
Internet plays a vital role in our day today life. Data security in web application has become very crucial. The usage of internet becomes more and more in recent years. Through internet the information’s can be s...
Dish Portability using Dual Decoder Chips
The paper Introduce notes on the Technology evolutions that allowed the intro satellite service and contribute to its continued growth today. The Existing system in Set top Box is proposed to be operated by way o...