Loading...

Single machine scheduling problem with batch outsourcing

Safarzadeh, H ; Sharif University of Technology | 2022

97 Viewed
  1. Type of Document: Article
  2. DOI: 10.5829/ije.2022.35.05b.16
  3. Publisher: Materials and Energy Research Center , 2022
  4. Abstract:
  5. Outsourcing as a useful strategy in the industry can be integrated into scheduling problems. Moreover, batch outsourcing is a practical assumption owing to the logistics issues for transferring the parts between the manufacturer and the subcontractors. However, this assumption is rarely addressed in the scheduling literature. In this paper, a novel single machine scheduling problem with the option of batch outsourcing is studied. The objective is to minimize the sum of the total completion time of the jobs and the total outsourcing cost. To solve the problem, first, two mixed-integer linear programming (MILP) models, named MP1 and MP2, are developed, which respectively use a straightforward and an innovative approach to model the outsourcing batches. Next, an optimal property for the outsourcing batches is proven. This property is used to establish a valid inequality for model MP2, which is added to it to obtain a third MILP model, MP3. Extensive computational experiments showed that MP2 outperforms MP1 significantly. Moreover, including the derived valid inequality in MP3 enhances its performance considerably in comparing to MP2. Furthermore, it is observed that MP3 is capable of solving many practical-size problem instances optimally or with a low maximum optimality gap. © 2022 Materials and Energy Research Center. All rights reserved
  6. Keywords:
  7. Contractors ; Integer programming ; Machinery ; Scheduling ; Scheduling algorithms ; Computational experiment ; Innovative approaches ; Mixed integer linear programming model ; Optimal properties ; Scheduling problem ; Single machine scheduling problem outsourcing subcontracting batch outsourcing total completion time mathematical programming ; Single machine scheduling problems ; Total completion time ; Valid inequality ; Outsourcing
  8. Source: International Journal of Engineering, Transactions B: Applications ; Volume 35, Issue 5 , 2022 , Pages 1006-1016 ; 1728144X (ISSN)
  9. URL: https://www.ije.ir/article_143920.html