research centers

Search results: Found 1

Listing 1 - 1 of 1
Sort by

Intelligent Neural Network with Greedy Alignment for Job-Shop Scheduling

Authors: Fatin I. Telchy1 --- Safanah Rafaat2
Journal: IRAQI JOURNAL OF COMPUTERS,COMMUNICATION AND CONTROL & SYSTEMS ENGINEERING المجلة العراقية لهندسة الحاسبات والاتصالات والسيطرة والنظم ISSN: 18119212 Year: 2015 Volume: 15 Issue: 3 Pages: 11-24
Publisher: University of Technology الجامعة التكنولوجية


Abstract –Job-Shop Scheduling (JSS) processes have highly complex structure interms of many criteria. Because there is no limitation in the number of the process andthere are many alternative scheduling. In JSS, each order that is processed on differentmachines has its own process and process order. It is very important to put theseprocesses into a sequence according to a certain order. In addition, some constraintsmust be considered in order to obtain the appropriate tables.In this paper, a 3-layers Feed Forward Backpropagation Neural Network (FFBNN) hasbeen used for two different purposes, the first one task is to obtain the priority and thesecond 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 algorithmwill align operations of each job until best solution is obtained. In particular, greedytype algorithm will not always find the optimal solution. However, adding a predefinedalignment dataset along with the greedy procedure result in optimal solutions.

Listing 1 - 1 of 1
Sort by
Narrow your search

Resource type

article (1)


English (1)

From To Submit

2015 (1)