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 84
- Downloads 0
ONLINE TEACHING MODULE IN WEB PROGRAMMING OF NAVAL STATE UNIVERSITY, NAVAL BILIRAN, PHILIPPINES
Information system is one of the very popular technological concepts being used for easy processing of transactions in different companies. Course Management System such as this is being used by different univ...
AN IMPUTE MISSING VALUES USING IMPROVED WEIGHTED SMOTE FOR LIVER CELL IMBALANCED DATASET
In research field, the main problem is class imbalanced problem and impute missing attribute. In an imbalanced dataset occurs in various restraints when one of target classes has a small number of instances compare to o...
Digital Watermarking to Insert Multiple Watermarks Sequentialy
Watermark is nothing but the data embedding and information hiding. we can simply say that digital watermarking is a pattern of bits inserted into a digital image, audio or video file which helps to identify the...
A SURVEY ON KEY-AGGREGATE SEARCHABLE ENCRYPTION FOR GROUP DATA SHARING IN CLOUD STORAGE
Security concerns over inadvertent data leaks in the cloud may greatly ease the capability of selectively sharing encrypted data with different users via public cloud storage. So designing such an encryption schem...
BIO - ELECTRICITY PRODUCTION FROM ORGANIC WASTE USING SINGLE CHAMBER MICROBIAL FUEL CELL (MFC)
Microbial fuel cells (MFCs) are devices that use microorganisms including bacteria and yeast to generate electricity from organic matter. In this paper we report the generation of electricity using a single chamber m...