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 72
- Downloads 0
HARVESTING OF WATER FROM AIR USING HELICAL COIL
Water scarcity has become a worldwide issue in the current era, this issue is more complicated in the arid areas, where it rains rarely and there is hardly any freshwater source at all. Hence, there is a serious n...
COUETTE FLOW OF A JEFFREY FLUID IN A ROTATING CHANNEL
The steady flow of a Jeffrey fluid between two infinite parallel plates separated by a distance h is investigated. The upper plate moves with constant velocity U0 in x direction, where the x axis is take...
Leakage Current Reduction Techniques for CMOS Circuits
Most of the portable systems, such as cellular communication devices, and laptop computers operate from a limited power supply. Devices like cell phones have long idle times and operate in standby mode when not in...
ENERGY EFFICIENT LEACH PROTOCOL IN WSN
A sensor node hold small amount of resources in terms of processor, battery power, memory and communication range, but when a huge number of sensor nodes work together they are able to complete a good volume of tas...
Silicone Hose with Braiding Technology
Silicone Rubber is a specialty synthetic elastomer that provides a unique balance of chemical and mechanical properties required by many of today's more demanding industrial applicatio purity and chemical makeup,...