Scheduling with Tool Switching in Flexible Manufacturing Systems

Selin Özpeynirci, Burak Gökgür

Abstract

In our problem, there are a number of jobs to be processed on parallel computer numerically controlled machines. Each job requires a set of tools and the required tools must be loaded to process the jobs. The machines have limited tool magazine capacities and the number of tools available in the system is limited due to economic restrictions, which leads to the need for switching tools. We assume that the tool switching time constitutes a significant portion of total processing time and does not depend on the number or type of tools changed. The problem is to assign the jobs and the required tools to machines and determine the schedule so that the makespan is minimized. A mathematical model and a heuristic approach based on the decomposition of the problem are developed.

References

  1. Agnetis, A., Alfieri, A., Brandimarte, P., Prinsecchi, P., 1997. Joint job/tool scheduling in a flexible manufacturing cell with no on-board tool magazine. Computer Integrated Manufacturing Systems, 10, 61- 68.
  2. Avci, S., Akturk, M. S., 1996. Tool magazine arrangement and operations sequencing on CNC machines. Computers and Operations Research, 23, 1069-1081.
  3. Blazewicz, J., Finke, G., 1994. Scheduling with resource management in manufacturing systems. European Journal of Operational Research, 76, 1-14.
  4. Crama, Y., Kolen, A. W. J., Oerlemans, A. G., Spieksma, F.R.C., 1994. Minimizing the number of tool switches on a flexible machine. International Journal of Flexible Manufacturing Systems, 6, 33-54.
  5. Crama, Y., 1997. Combinatorial optimization models for production scheduling in automated manufacturing systems. European Journal of Operational Research, 99, 136-153.
  6. Ecker, K. H., Gupta, J. N. D., 2005. Scheduling tasks on a flexible manufacturing machine to minimize tool changing delays. European Journal of Operational Research, 164, 627-638.
  7. Gökgür, B., Hnich, B., Özpeynirci, S., 2012. Mathematical modeling and constraint programming approaches for operation assignment and tool loading problems in flexible manufacturing systems. 21st International Symposium on Mathematical Programming.
  8. IBM ILOG OPL V6.3, 2009. Language User's Manual.
  9. Karakayali, I., Azizoglu, M., 2006. Minimizing total flow time on a single flexible machine. International Journal of Flexible Manufacturing Systems, 18, 55-73.
  10. Kellerer, H., Strusevich, V. A., 2004. Scheduling problems for parallel dedicated machines under multiple resource constraints. Discrete Applied Mathematics, 133, 45-68.
  11. Laporte, G., Salazar-Gonzalez, J. J., Semet, F., 2004. Exact algorithms for the job sequencing and tool switching algorithm. IIE Transactions, 36, 37-45.
  12. Özpeynirci, S., Gökgür, B., 2011. A tabu search algorithm for scheduling with tool assignment in flexible manufacturing systems. 24th Conference of European Chapter on Combinatorial Optimization.
Download


Paper Citation


in Harvard Style

Özpeynirci S. and Gökgür B. (2013). Scheduling with Tool Switching in Flexible Manufacturing Systems . In Proceedings of the 2nd International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES, ISBN 978-989-8565-40-2, pages 326-329. DOI: 10.5220/0004279903260329


in Bibtex Style

@conference{icores13,
author={Selin Özpeynirci and Burak Gökgür},
title={Scheduling with Tool Switching in Flexible Manufacturing Systems},
booktitle={Proceedings of the 2nd International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,},
year={2013},
pages={326-329},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004279903260329},
isbn={978-989-8565-40-2},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 2nd International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,
TI - Scheduling with Tool Switching in Flexible Manufacturing Systems
SN - 978-989-8565-40-2
AU - Özpeynirci S.
AU - Gökgür B.
PY - 2013
SP - 326
EP - 329
DO - 10.5220/0004279903260329