Scheduling with an outsourcing option on both manufacturer and subcontractors

Authors:
Hadi Mokhtari;Isa Nakhai Kamal Abadi
Affiliations:
Department of Industrial Engineering, Faculty of Engineering, Tarbiat Modares University, Tehran, Iran;Department of Industrial Engineering, Faculty of Engineering, Tarbiat Modares University, Tehran, Iran
Venue:
Computers and Operations Research
Year:
2013

Citing 6
Cited 0

Advanced planning and scheduling with outsourcing in manufacturing supply chain

Computers and Industrial Engineering - Supply chain management
Parallel Machine Scheduling by Column Generation

Operations Research
A hybrid fuzzy goal programming approach with different goal priorities to aggregate production planning

Computers and Industrial Engineering
Principles of Sequencing and Scheduling

Principles of Sequencing and Scheduling
Lagrangian relaxation with cut generation for hybrid flowshop scheduling problems to minimize the total weighted tardiness

Computers and Operations Research
An ant colony optimization approach to a permutational flowshop scheduling problem with outsourcing allowed

Computers and Operations Research

Quantified Score

Hi-index	0.01

Visualization

Abstract

This paper addresses a single-stage scheduling problem with outsourcing allowed where each job can be either scheduled for in-house production or outsourced to one of the outside subcontractors available. The manufacturer has an unrelated parallel machine system, and each subcontractor has its own single machine. Subcontractors are capable to process all the jobs. Unlike most of past research, our study considers the joint scheduling of both in-house and outsourced jobs simultaneously. The objective is to minimize sum of the total weighted completion time and total outsourcing cost. An integer programming formulation is presented and then improved through an optimality property on job orders. A heuristic algorithm is also introduced to decompose the problem into smaller and easier subproblems and solve them to optimality.