Abstract | ||
---|---|---|
The considered problem appears when a machining line must be configured. It is necessary to define the number of workstations and the number of spindle heads at each workstation to be put in the line in order to produce a given part. This problem is known to be \(\mathcal{NP}\)-hard and, as a consequence, the solution time increases exponentially with the size of the problem. A number of pre-processing procedures are suggested in this article in order to decrease the initial problem size and thus shorten the solution time. A new algorithm for calculating a lower bound on the number of required equipment is also presented. A numerical example is given. |
Year | DOI | Venue |
---|---|---|
2013 | 10.1007/s10852-012-9196-2 | J. Math. Model. Algorithms in OR |
Keywords | Field | DocType |
Pre-processing procedures, Equipment location, Lines configuration, Machining transfer lines | Mathematical optimization,Upper and lower bounds,Workstation,Algorithm,Machining,Mathematics | Journal |
Volume | Issue | ISSN |
12 | 2 | 2214-2495 |
Citations | PageRank | References |
1 | 0.35 | 5 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Olga Battaïa | 1 | 142 | 14.22 |
Evgeny Gurevsky | 2 | 52 | 4.45 |
Fatme Makssoud | 3 | 1 | 1.36 |
Alexandre Dolgui | 4 | 847 | 95.46 |