arrow
返回

Parallel-machine scheduling with simple linear deterioration to minimize total completion time

delete2008-07-01
delete70
delete
OA
AI
M
Min Ji
T
T.C.E. Cheng *
DOI:10.1016/j.ejor.2007.04.050delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
We consider the parallel-machine scheduling problem in which the processing time of a job is a simple linear increasing function of its starting time. The objective is to minimize the total completion time. We give a fully polynomial-time approximation scheme (FPTAS) for the case with m identical machines, where m is fixed. This study solves an open problem that has been posed in the literature for ten years. (c) 2007 Elsevier B.V. All rights reserved.
Keyword:
parallel-machine scheduling
deteriorating jobs
FPTAS
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

European Journal of Operational Research 封面图
European Journal of Operational Research
IF:
6
论文数:
2.2W
被引数:
6.4W

机构

H
hong kong polytechnic university
学者数:
3.0W
论文数: 4.1W
被引数: 921
Z
Zhejiang Gongshang University
学者数:
6.6K
论文数: 4.9K
被引数: 8.1K
引用论文

引用论文

err分享
err收藏
err分享
err收藏
A Review of Approaches to Construct Social Discount Rate
err2016-12-22
err0
errOAAI
errAi-Jiun Chua; Weng-Wai Choong
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
学者 查看更多内容