Bicriteria Scheduling on Single Machine with Outsourcing

Expand
  • 1. School of Science, Changzhou Institute of Technology2. Institute of Management Engineering, Shanghai Second Polytechnic University
CHEN Rong-jun(1971-), male, native of Changzhou, Jiangsu, a professor of Changzhou Institute of Technology, Ph.D., engages in scheduling and its application; TANG Guo-chun(1943-), male, native of Shanghai, a professor of Shanghai Second Polytechnic University, engages in scheduling and its application.

Received date: 2013-09-26

  Online published: 2020-11-19

Supported by

Supported by the National Natural Science Foundation of China(70731160015); Supported by the National Natural Science Foundation of Jiangsu Province(yw06037);

Abstract

Scheduling with outsourcing is studied in this paper. It is assumed that both manufacturer and subcontractor have a single machine to process n jobs. The manufacturer needs to determine simultaneously a set of outsourced jobs and the schedule of the jobs in-house such that two criterias, i.e., outsourcing cost and production cost, are minimized.The production cost is measured by the number of tardy jobs or the total tardiness of jobs in-house, and the outsourcing cost is proportional to the total processing time of jobs outsourced. Two kinds of problems with different criterias are considered. We analyze the computational complexity and provide pseudo-polynomial time optimization algorithms for the NP-hard version of the problems. 

Cite this article

CHEN Rong-jun, QIN Li-zhen, TANG Guo-chun . Bicriteria Scheduling on Single Machine with Outsourcing[J]. Chinese Quarterly Journal of Mathematics, 2015 , 30(4) : 524 -531 . DOI: 10.13371/j.cnki.chin.q.j.m.2015.04.005

Outlines

/