Details

Title

A fine-grained parallel algorithm for the cyclic flexible job shop problem

Journal title

Archives of Control Sciences

Yearbook

2017

Numer

No 2

Publication authors

Divisions of PAS

Nauki Techniczne

Description

Archives of Control Sciences welcomes for consideration papers on topics of significance in broadly understood control science and related areas, including: basic control theory, optimal control, optimization methods, control of complex systems, mathematical modeling of dynamic and control systems, expert and decision support systems and diverse methods of knowledge modelling and representing uncertainty (by stochastic, set-valued, fuzzy or rough set methods, etc.), robotics and flexible manufacturing systems. Related areas that are covered include information technology, parallel and distributed computations, neural networks and mathematical biomedicine, mathematical economics, applied game theory, financial engineering, business informatics and other similar fields.

Aims and Scope: Archives of Control Sciences publishes papers in the broadly understood field of control science and related areas while promoting the closer integration of the Polish, as well as other Central and East European scientific communities with the international world of science.

Abstract

Abstract In this paper there is considered a flexible job shop problem of operations scheduling. The new, very fast method of determination of cycle time is presented. In the design of heuristic algorithm there was the neighborhood inspired by the game of golf applied. Lower bound of the criterion function was used in the search of the neighborhood.

Publisher

Committee of Automatic Control and Robotics PAS

Date

2017

Identifier

ISSN 1230-2384

DOI

10.1515/acsc-2017-0010

×