The Supplying Chain Scheduling with Outsourcing and Transportation

Jianfeng Ren, Guo Sun and Yuzhong Zhang ()
Additional contact information
Jianfeng Ren: Department of Management Science, Qufu Normal University, Rizhao 276826, Shandong Province, P. R. China2Faculty of Business Administration, University of New Brunswick, Fredericton, NB, Canada E3B 5A3, Canada
Guo Sun: Department of Management Science, Qufu Normal University, Rizhao 276826, Shandong Province, P. R. China3School of Management, Shanghai University, Baoshan District, Shanghai 200444, P. R. China
Yuzhong Zhang: Department of Management Science, Qufu Normal University, Rizhao 276826, Shandong Province, P. R. China

Asia-Pacific Journal of Operational Research (APJOR), 2017, vol. 34, issue 02, 1-13

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.

Keywords: Outsourcing; scheduling; strong NP-hard; dynamic programming (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0217595917500099
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:apjorx:v:34:y:2017:i:02:n:s0217595917500099

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0217595917500099

Access Statistics for this article

Asia-Pacific Journal of Operational Research (APJOR) is currently edited by Gongyun Zhao

More articles in Asia-Pacific Journal of Operational Research (APJOR) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().