文献类型：期刊文献

英文题名：Integrated production and job delivery scheduling with an availability constraint

作者：Liu, Peihai[1];Lu, Xiwen[1]

机构：[1]E China Univ Sci & Technol, Dept Math, Shanghai 200237, Peoples R China

年份：2016

卷号：176

起止页码：1

外文期刊名：INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS

收录：;EI(收录号：20162802589142);WOS:【SCI-EXPANDED(收录号:WOS:000376701200001)】；

基金：This work was supported by the National Nature Science Foundation of China (11101147,11371137) and the Fundamental Research Funds for the Central Universities.

语种：英文

外文关键词：Scheduling; Approximation algorithm; Job delivery; Availability

摘要：In this paper we study the scheduling problem that considers both production and job delivery at the same time with machine availability considerations. There are two parallel machines, where one machine is not available during a time period. Only one vehicle is available to deliver jobs in a fixed transportation time to a distribution center. The vehicle can load at most c jobs as a delivery batch in one shipment due to the vehicle capacity constraint. The objective is to minimize the time by which all jobs are delivered. We consider both resumable and nonresumable cases. For each case, we propose an approximation algorithm with a worst case ratio of 3/2. (C) 2016 Elsevier B.V. All rights reserved.