The supplying chain scheduling with the cost constraint and subcontracting (Q471714): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1155/2014/490987 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2141605622 / rank | |||
Normal rank |
Revision as of 03:06, 20 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The supplying chain scheduling with the cost constraint and subcontracting |
scientific article |
Statements
The supplying chain scheduling with the cost constraint and subcontracting (English)
0 references
17 November 2014
0 references
Summary: We propose an analytical scheduling model with subcontracting. Each job can be processed either on a single machine at a manufacturer or outsourced to a subcontractor, possibly at a higher cost. For a given set of jobs, the decisions the manufacturer needs to make include the selection of a subset of jobs to be outsourced and the schedule of all the jobs. The objective functions are to minimize the commonly used scheduling measures, subject to a constraint on the total production and subcontracting cost. We show the NP-hardiness for the problems with different objective functions and develop dynamic programming algorithms for solving them.
0 references