The Supplying Chain Scheduling with the Cost Constraint and Subcontracting

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 o...

Full description

Saved in:
Bibliographic Details
Published inAdvances in Operations Research Vol. 2014; no. 2014; pp. 90 - 93
Main Authors Sun, Guo, Yu, Liying
Format Journal Article
LanguageEnglish
Published Cairo, Egypt Hindawi Limiteds 01.01.2014
Hindawi Publishing Corporation
John Wiley & Sons, Inc
Subjects
Algorithms
Analysis
Batch processing
Cost engineering
Dynamic programming
Economic aspects
Employment
Heuristic
Inventory
Job shops
Knapsack problem
Logistics
Manufacturers
Manufacturing costs
Mathematical analysis
Mathematical models
Methods
Operations research
Production scheduling
Schedules
Scheduling
Scheduling (Management)
Subcontracting
Subcontractors
Supplying
United States
Online AccessGet full text

Cover

More Information
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.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
content type line 23
ISSN:1687-9147
1687-9155
DOI:10.1155/2014/490987