TitleCyclic flow shop scheduling problem with two-machine cells
Journal titleArchives of Control Sciences
Divisions of PASNauki Techniczne
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.
AbstractAbstract In the paper a variant of cyclic production with setups and two-machine cell is considered. One of the stages of the problem solving consists of assigning each operation to the machine on which it will be carried out. The total number of such assignments is exponential. We propose a polynomial time algorithm finding the optimal operations to machines assignment.
PublisherCommittee of Automatic Control and Robotics PAS