INTELLIGENT NEURAL NETWORK WITH GREEDY ALIGNMENT FOR JOB-SHOP SCHEDULING

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

 Design and Analysis of 5th Order Chebyshev Low Pass Filter

 The design of a 5th order Chebyshev low pass filter in this paper presented. This paper discuss the different design digital IIR filter mostly Chebyshev. Results obtained are provides the magnitude resonance, phas...

A REVIEW ON CURRENT TECHNIQUES OF TRIANGULATION OF IMAGE POINTS FROM TWO IMAGE FRAMES FOR 3-D MODERNIZATION

Obstacle detection is a main key of autonomous vehicles. When communicating with huge robots in unstructured background, resilient obstacle detection is required. Few of the existing methods are mainly suited for the b...

TRADITIONAL INDIAN PAINTING RETRIEVAL SYSTEM BASED ON CURVELET TRANSFORM AND COMPARISON THE RESULT USING GABOR FILTER

Today the technology in which relevant images from a large databases are searched according to the user’s interest is famous by the name of Content based Image Retrieval or CBIR. Since last two decades it has become an a...

 EDUCATION MECHANISMS CAVITATIONAL ZONES BY MENAS OF ASPHALTHEN- PITCH -WAX DEPOSITS ON A SURFACE TO A PIPELINES

 In work the major factors influencing on are listed formation of APWD. The special attention is paid to a group chemical composition of initial raw materials and mutual influence of separate high-molecular compone...

 SELF CONTROLLED ROBOT FOR MILITARY PURPOSE USING PIC MICROCONTROLLER

 Self-controlled robots are those which can direct themselves without any human commands. Even though there are many command controlled robots, there is an increase in demand for the self-controlled robots for the...

Download PDF file
  • EP ID EP133021
  • DOI -
  • Views 70
  • Downloads 0

How To Cite

Fatin I. Telchy, (0).  INTELLIGENT NEURAL NETWORK WITH GREEDY ALIGNMENT FOR JOB-SHOP SCHEDULING. International Journal of Engineering Sciences & Research Technology, 4(11), 25-43. https://europub.co.uk/articles/-A-133021