Minimizing part transfer costs in flexible manufacturing systems: A computational study on different lower bounds

Proceedings - UKSim 15th International Conference on Computer Modelling and Simulation, UKSim 2013

Volumn , Issue , 2013, Pages 359-364

  Falcone, Giuseppina ^a   Nicosia, Gaia ^a   Pacifici, Andrea ^a  

^a UNIVERSITY OF ROME TOR VERGATA   (Italy)

Author keywords

Flexible manufacturing systems; Mathematical programming; Optimization; Process planning

Indexed keywords

COMBINATORIAL MODELS; COMPUTATIONAL STUDIES; ENUMERATION SCHEMES; EXTENSIVE SIMULATIONS; FLEXIBLE MACHINES; INTEGER PROGRAMMING FORMULATIONS; METRIC LABELLING; OPTIMAL SOLUTIONS;

INTEGER PROGRAMMING; LINEAR PROGRAMMING; MATHEMATICAL PROGRAMMING; OPTIMIZATION; PROCESS PLANNING;

FLEXIBLE MANUFACTURING SYSTEMS;

EID: 84880895564     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/UKSim.2013.70     Document Type: Conference Paper

References (14)

1. A. Agnetis, C. Arbib, M. Lucertini, F. Nicolo. Task Assignment and Sub-Assembly Scheduling in Flexible Assembly Lines, IEEE Transactions on Robotics and Automation 11, pp. 1-20, 1995.
2. A. Agnetis, H. Kellerer, G. Nicosia, A. Pacifici. Parallel dedicated machines scheduling with chain precedence constraints, European Journal of Operational Research, 221, pp. 296-305, 2012.
3. A. Agnetis, M. Flamini, G. Nicosia, A. Pacifici. A jobshop problem with one additional resource type, Journal of Scheduling, 14, pp. 225-237, 2011.
4. A. Alfieri, G. Nicosia. Minimum cost flow lines, Annals of Operations Research, 150(1), pp. 31-46, 2007.
5. A. Alfieri, G. Nicosia, A. Pacifici. Exact algorithms for a discrete metric labeling problem. Discrete Optimization, 3(3), pp. 181-194, 2006.
6. C. Arbib, M. Lucertini, F. Nicolo. Workload balance and part-transfer minimization in flexible manufacturing systems, International Journal of Flexible Manufacturing Systems, 3(1), pp. 5-25, 1991.
7. C. Chekuri, S. Khanna, J. Naor, L. Zosin. A linear programming formulation and approximation algorithms for the metric labeling problem, SIAM J. Discrete Math., 18 (3), pp. 608-625, 2005.
8. E. Dahlaus, D. S. Johnson, C. H. Papadimitriou, P. D. Seymour, M. Yannakakis. The Complexity of Multiterminal Cuts, SIAM Journal of Computing, 23, pp. 864-894, 1994.
9. P. Detti, C. Meloni, M. Pranzo, Minimizing and Balancing Setups in a Serial Production System, Int.l Journal of Prod. Res, 45(24), pp. 5769-5788, 2007.
10. J. Kleinberg, E. Tardos. Approximation Algorithms for Classification Problems with Pairwise Relationships: Metric Labeling and Markov Random Fields, Proc. FOCS '99, 14-15, 1999.
11. M. Lucertini, D. Pacciarelli, A. Pacifici. Optimal Flow Management in Flexible Assembly Systems: The Minimal Part Transfer Problem, Systems Science, 22, 2, pp. 69-80, 1996.
12. G. Nicosia, A. Pacifici, Exact algorithms for a discrete metric labeling problem, Electronic Notes in Discrete Mathematics, 17C, pp. 223-227, 2004.
13. G. Nicosia, A. Pacifici, Scheduling tasks with comb precedence constraints on dedicated machines, IFAC Conference on Manufacturing Modelling, Management, and Control, (MIM 2013), Saint Petersburg, 2013. Submitted.
14. J-M. Proth, N. Sauer, and X. Xie, Optimization of the number of transportation devices in a flexible manufacturing system using event graphs, Industrial Electronics, IEEE Transactions on, 44, 3, pp. 298 -306, 1997.