期刊
JOURNAL OF MANUFACTURING SYSTEMS
卷 43, 期 -, 页码 1-14出版社
ELSEVIER SCI LTD
DOI: 10.1016/j.jmsy.2017.01.002
关键词
Scheduling; Due window assignment; Resource allocation; Learning effects
资金
- National Natural Science Foundation of China [71672019, 71271039, 71502026]
- New Century Excellent Talents in University [NCET-13-0082]
- Fundamental Research Funds for the Central Universities [DUT14YQ211]
This paper considers single machine scheduling problems which determine the optimal job schedule, due window location and resource allocation simultaneously. The optimized criteria consist of makespan, earliness, tardiness, due window starting time and size, and the allocated resource cost, to conform with just-in-time (JIT) manufacturing. The job's actual processing time is a general function of its position, starting time, and the resource quantity allocated for the job. Specifically, both the linear and convex resource consumption scenarios are considered. In the context of the linear and convex resource consumption, we present four research problems and prove that all of them are polynomially solvable under CON due window (all jobs share a common due window), SLK due window (each job is assigned an individual due window based on a common flow allowance) and DIF due window (each job has a different due window with no restrictions) assignment assumptions, respectively. (C) 2017 The Society of Manufacturing Engineers. Published by Elsevier Ltd. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据