The supplying chain scheduling with the cost constraint and subcontracting (Q471714)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 6370022
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | The supplying chain scheduling with the cost constraint and subcontracting |
scientific article; zbMATH DE number 6370022 |
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
0 references
0.9517048
0 references
0.91169286
0 references
0.89036834
0 references
0.8771517
0 references
0.8669034
0 references
0 references
0.8557881
0 references
0.85405374
0 references
0.8539466
0 references
