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

 Comparative Study of Aluminium Alloy Plate AA2014/7075 under the Effect of Butt Welding Process

 Thermo-mechanical finite element analysis has been performed to assess the residual stress in the butt weld joints of aluminium Alloy AA2014/7075 plates by utilizing the commercial software package ABAQUS. This pa...

 ASSESSMENT OF RESERVE ADEQUACY AND RELIABILITY OF POWER SYSTEMS

 This paper presents an innovative approach to reserve adequacy and reliability assessment in bulk electricity systems based on the widely accepted international standards and guidelines. In the presented approach,...

 A Multi Response Optimization of Machining Parameters For Surface Roughness & MRR In High Speed CNC Turning of EN-24 Alloy Steel Using Response Surface Methodology

 In Manufacturing sector Turning is the most common process used to remove material from cylindrical workpiece & produce smooth surface finish on the workpiece. In turning process Material removal rate & Su...

 SPATIAL AND SEASONAL VARIATION IN GROUND WATER QUALITY OF RIVER PALAR BASIN USING MULTIVARIATE TECHNIQUES

 In this study, spatial and seasonal variation in ground water quality of palar river basin using multivariate statistical techniques, such as cluster analysis, principle component analysis and factor analysis. wat...

 An Exploration of Robotic System

 Robots are not just machines, they are many steps ahead a typical machine. Robots like machines can perform different tough jobs easily but the advancement is that they can do it by their own. Once programmed rob...

Download PDF file
  • EP ID EP133021
  • DOI -
  • Views 68
  • 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