Machine scheduling for multitask machining

Document Type: Original Manuscript



2 Department of mechanical, automotive and materials engineering, University of Windsor,

3 Odette School of Business

4 401 Sunset Ave., University of Windsor, dept. of IMSE



Multitasking is an important part of today’s manufacturing plants. Multitask machine tools are capable of processing multiple operations at the same time by applying a different set of part and tool holding devices. Mill-turns are multitask machines with the ability to perform a variety of operations with considerable accuracy and agility. One critical factor in simultaneous machining is to create a schedule for different operations to be completed in minimum make-span. A Mixed Integer Linear Programming (MILP) model is developed to address the machine scheduling problem. The adopted assumptions are more realistic when compared with the previous models. The model allows for processing multiple operations simultaneously on a single part; parts are being processed on the same setup and multiple turrets can process a single operation of a single job simultaneously performing multiple depths of cut. A Simulated Annealing algorithm with a novel initial solution and assignment approach is developed to solve large instances of the problem.

Graphical Abstract

Machine scheduling for multitask machining


  • Developed metaheuristic solved benchmarks with < 1% relative deviation
  • Developed approach outperformed its counterparts in the literature
  • A 0.23% improvement over the closest comparable approach
  • Application of pinch turning is absent in the previous work.
  • Application of modes of operations are absent in the previous work


Azab, A., & Naderi, B. (2014). A variable neighborhood search metaheuristic for cellular manufacturing with multitask machine tools. Procedia CIRP, 20, 50-55.

Battaïa, O., Dolgui, A., Guschinsky, N., & Levin, G. (2014). Combinatorial techniques to optimally customize an automated production line with rotary transfer and turrets. IIE Transactions, 46(9), 867-879.

Battaïa, O., Gurevsky, E., Makssoud, F., & Dolgui, A. (2013). Equipment location in machining transfer lines with multi-spindle heads. Journal of Mathematical Modelling and Algorithms in Operations Research, 12(2), 117-133.

Calleja, A., Fernández, A., Rodríguez, A., de Lacalle, L. N. L., & Lamikiz, A. (2015). Turn-milling of blades in turning centres and multitasking machines controlling tool tilt angle. Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture, 229(8), 1324-1336.

Černý, V. (1985). Thermodynamical approach to the traveling salesman problem: An efficient simulation algorithm. Journal of optimization theory and applications, 45(1), 41-51.

Chiu, N. C., Fang, S. C., & Lee, Y. S. (1999). Sequencing parallel machining operations by genetic algorithms. Computers & Industrial Engineering, 36(2), 259-280.

Choudhury, S. K., & Mangrulkar, K. S. (2000). Investigation of orthogonal turn-milling for the machining of rotationally symmetrical work pieces. Journal of Materials Processing Technology, 99(1-3), 120-128.

Crichigno Filho, J. M. (2012). Prediction of cutting forces in mill turning through process simulation using a five-axis machining center. The International Journal of Advanced Manufacturing Technology, 58(1-4), 71-80.

Fanjul-Peyro, L., Perea, F., & Ruiz, R. (2017). Models and matheuristics for the unrelated parallel machine scheduling problem with additional resources. European Journal of Operational Research, 260(2), 482-493.

Kirkpatrick, S., Gelatt, C. D., & Vecchi, M. P. (1983). Optimization by simulated annealing. Science, 220(4598), 671-680.

Lee, Y. S., & Chiou, C. J. (1999). Unfolded projection approach to machining non-coaxial parts on mill-turn machines. Computers in Industry, 39(2), 147-173.

Levin, J. B., & Dutta, D. (1992). Computer-aided process planning for parallel machines. Journal of Manufacturing Systems, 11(2), 79-92.

Levin, J. B., & Dutta, D. (1996). PMPS: A prototype CAPP system for parallel machining. Journal of Manufacturing Science and Engineering, 118(3), 406-414.

Low, C., & Wu, G. H. (2016). Unrelated parallel-machine scheduling with controllable processing times and eligibility constraints to minimize the makespan. Journal of Industrial and Production Engineering, 33(4), 286-293.

Lu, K., Jing, M., Zhang, Y., & Liu, H. (2011). Industrial applications of chatter stability prediction and monitoring system for turning processes. 2011 IEEE International Conference on Mechatronics and Automation, IEEE Press, 1923-1927.

Metropolis, N., Rosenbluth, A. W., Rosenbluth, M. N., Teller, A. H., & Teller, E. (1953). Equation of state calculations by fast computing machines. The Journal of Chemical Physics, 21(6), 1087-1092.

Miller, P. C. (1989). Lathes turn to other tasks. Tooling & Production, 54(12), 54-60.

Miska, K. H. (1990). Driven tools turn on turning centers. Manufacturing Engineering, 104(5), 63-66.

Naderi, B., & Azab, A. (2015). Modeling and scheduling a flexible manufacturing cell with parallel processing capability. CIRP Journal of Manufacturing Science and Technology, 11, 18-27.

Norman, B. A., & Bean, J. C. (2000). Scheduling operations on parallel machine tools. IIE Transactions, 32(5), 449-460.


Rajkanth, R., Rajendran, C., & Ziegler, H. (2017). Heuristics to minimize the completion time variance of jobs on a single machine and on identical parallel machines. The International Journal of Advanced Manufacturing Technology, 88(5-8), 1923-1936.

Savas, V., & Ozay, C. (2008). The optimization of the surface roughness in the process of tangential turn-milling using genetic algorithm. The International Journal of Advanced Manufacturing Technology, 37(3-4), 335-340.

She, C. H., & Hung, C. W. (2008). Development of multi-axis numerical control program for mill—turn machine. Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture, 222(6), 741-745.

Yip-Hoi, D., & Dutta, D. (1993). Issues in computer-aided process planning for parallel machines. Advances in Design Automation, 65, 153-161.

Yip-Hoi, D., & Dutta, D. (1995). Data extraction from geometric models for process planning for parallel machines. Journal of Manufacturing Systems, 14(5), 307.

Yip-Hoi, D., & Dutta, D. (1996). A genetic algorithm application for sequencing operations in process planning for parallel machining. IIE transactions, 28(1), 55-68.