Two-step approach for scheduling jobs to non-related parallel machines with sequence dependent setup times applying job splitting. (July 2020)

• Record Type: Journal Article
• Authors: Bastos, Carlos Eduardo Nogueira; Resendo, Leandro Colombi
• Is Part Of: Computers & industrial engineering. Volume 145(2020)
• Publication Date: 2020-07
• Subjects: Scheduling -- Parallel machines -- Setup time -- Lot splitting -- Mixed integer linear programing -- Heuristic; Engineering -- Data processing -- Periodicals; Industrial engineering -- Periodicals; 620.00285
• DOI: 10.1016/j.cie.2020.106500
• Languages: English
• ISSNs: 0360-8352

Abstract

Highlights: A hybrid method, integer linear programming + heuristic, is proposed. Is the first computation method to production scheduling in a bar-turning industry. Besides linear and integer constraints, our model also uses logical constraints. General rules to characterize good solutions were presented after investigation. The Appendix presents Cplex code for proposed model. Abstract: This paper investigates the problem of manufacturing processes by bar-turning machine. The scenario is modeled as a problem of scheduling jobs to non-related parallel machines with sequence dependent setup times applying batch splitting. In order to optimize this problem, we propose a mixed integer linear programming model (MILP). However, as shown in numerical result, it is limited to solve only small instances. Hence, a two-step approach is presented to solve real-size instances. This method uses a relaxed version of the MILP model proposed, however, allowing solutions with sub-tour. Afterwards, a heuristic algorithm is presented to adjust these solutions. The numerical results analyze 20 instances with different sizes, compositions of demand and set of machines. Some general rules to characterize good solutions were presented after investigating the results. These rules associate the quantity of pieces for each demand and the type of machine used, and the complexity of the piece demanded for the type of machine.