Geodesic
A sequencing problem for optimal job processing by the turning-lathe.
Mathematica Applicanda, Tome 23 (1994) no. 37, pp. 15-37.

Voir la notice de l'article provenant de la source Annales Societatis Mathematicae Polonae Series

The paper is dealing with a computer-aided system for a turning-lathe machine. It. is divided into two parts. The first one considers the sequencing problem for a job processing by the machine. It describes the problem and then presents a mathematical model and an algorithm for the minimalization of a processing time. We also prove that the pro-blem is NP-hard. The second part, on the other side, considers the problem of the tool replacement by the tnrning-lathe. An algorithm for finding an optimal sequence of tool re-placement intervals in the tool-store of the machine is presented. Extensive computational experiments for problems with up to 60 jobs show a high efficiency of the system.
DOI : 10.14708/ma.v23i37.1825
Classification : .
Mots-clés : . 
@article{10_14708_ma_v23i37_1825,
     author = {A. Adrabi\'nski and J. Grabowski and M. Wodecki},
     title = {A sequencing problem for optimal job processing by the turning-lathe.},
     journal = {Mathematica Applicanda},
     pages = { 15--37},
     publisher = {mathdoc},
     volume = {23},
     number = {37},
     year = {1994},
     doi = {10.14708/ma.v23i37.1825},
     language = {pl},
     url = {http://geodesic.mathdoc.fr/articles/10.14708/ma.v23i37.1825/}
}
TY  - JOUR
AU  - A. Adrabiński
AU  - J. Grabowski
AU  - M. Wodecki
TI  - A sequencing problem for optimal job processing by the turning-lathe.
JO  - Mathematica Applicanda
PY  - 1994
SP  -  15
EP  - 37
VL  - 23
IS  - 37
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.14708/ma.v23i37.1825/
DO  - 10.14708/ma.v23i37.1825
LA  - pl
ID  - 10_14708_ma_v23i37_1825
ER  - 
%0 Journal Article
%A A. Adrabiński
%A J. Grabowski
%A M. Wodecki
%T A sequencing problem for optimal job processing by the turning-lathe.
%J Mathematica Applicanda
%D 1994
%P  15-37
%V 23
%N 37
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.14708/ma.v23i37.1825/
%R 10.14708/ma.v23i37.1825
%G pl
%F 10_14708_ma_v23i37_1825
A. Adrabiński; J. Grabowski; M. Wodecki. A sequencing problem for optimal job processing by the turning-lathe.. Mathematica Applicanda, Tome 23 (1994) no. 37, pp.  15-37. doi : 10.14708/ma.v23i37.1825. http://geodesic.mathdoc.fr/articles/10.14708/ma.v23i37.1825/

Cité par Sources :