The Supplying Chain Scheduling with Outsourcing and Transportation.

Jianfeng Ren,Guo Sun,Yuzhong Zhang
DOI: https://doi.org/10.1142/s0217595917500099
2017-01-01
Asia-Pacific Journal of Operational Research
Abstract:In this paper, we address a supply chain scheduling model with outsourcing and transportation. A job can be scheduled either on a single machine at a manufacturer's plant or outsourced to a subcontractor. We assume that there are a sufficient number of vehicles at the manufacturer and the subcontractor such that each completed job can be transported to its customer immediately. For a given set of jobs, the decisions we need to make include the selection of jobs to be outsourced and the schedule of all the jobs. When the objective functions are to minimize the weighted sum of common scheduling measures and the total cost, we present their complexity analysis and a 2-approximation algorithm for the second problem.
What problem does this paper attempt to address?