SciELO - Scientific Electronic Library Online

 
vol.27 issue5Computational Determination of Heat Transfer Coefficient in Continuous Flow Electrical Heaters, using Computational Fluid DynamicsApplicability of Giraph and Hadoop for the Processing of Big Graph author indexsubject indexarticles search
Home Pagealphabetic serial listing  

Services on Demand

Journal

Article

Indicators

Related links

  • On index processCited by Google
  • Have no similar articlesSimilars in SciELO
  • On index processSimilars in Google

Share


Información tecnológica

On-line version ISSN 0718-0764

Abstract

CASTRILLON, Omar D; RUIZ-HERRERA, Santiago  and  SARACHE, William. Scheduling of a Job Shop-Open Shop System through a Neuronal Network. Inf. tecnol. [online]. 2016, vol.27, n.5, pp.163-170. ISSN 0718-0764.  http://dx.doi.org/10.4067/S0718-07642016000500018.

A methodology based on neural networks is proposed for solving the job shop-open shop scheduling problem. The job shop scheduling problem consist of defining the best order sequence to minimize the total processing time (makespan) or other relevant variables. 2everal intelligent techniques have been applied to solve this kind of problem. However, when reprogramming is required these techniques present practical difficulties since they require to be restructured to find a new solution. The proposed methodology trains the network by combining the processing times at each node, through transfer functions that are multiplied by weights obtained from the algorithm of network programming. The proposed neural network obtains solutions not only for a particular problem but also for new situations without requiring a problem reconfiguration. When compared with other techniques, the obtained solution showed a superior performance ranging from 30% to 164% in terms of the makespan.

Keywords : production scheduling; neuronal networks; job shop-open shop; makespan.

        · abstract in Spanish     · text in Spanish     · Spanish ( pdf )

 

Creative Commons License All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License