Single-Machine Group Scheduling Problems with Deterioration to Minimize the Sum of Completion Times

Yong He; Li Sun

首页> 外文期刊>Mathematical Problems in Engineering >Single-Machine Group Scheduling Problems with Deterioration to Minimize the Sum of Completion Times

【24h】

Single-Machine Group Scheduling Problems with Deterioration to Minimize the Sum of Completion Times

机译：具有恶化的单机小组调度问题以最小化完成时间的总和

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

We consider two single-machine group scheduling problems with deteriorating group setup and job processing times. That is, the job processing times and group setup times are linearly increasing (or decreasing) functions of their starting times. Jobs in each group have the same deteriorating rate. The objective of scheduling problems is to minimize the sum of completion times. We show that the sum of completion times minimization problems remains polynomially solvable under the agreeable conditions.

机译：我们考虑了两个单机小组调度问题，这些小组调度问题恶化了小组设置和工作处理时间。即，作业处理时间和组设置时间是其开始时间的线性增加（或减少）的函数。每个组中的工作恶化率相同。计划问题的目的是使完成时间的总和最小化。我们表明，在满意的条件下，完成时间最小化问题的总和仍可以多项式求解。

著录项

来源
《Mathematical Problems in Engineering》 |2012年第11期|275239.1-275239.9|共9页
作者
Yong He; Li Sun;
展开▼
作者单位

School of Economics and Management, Southeast University, Nanjing 210096, China;

School of Economics and Management, Southeast University, Nanjing 210096, China,Foundation Department, Huaiyin Advanced Vocational and Technical Health School, Huaian 223300, China;

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类
关键词

相似文献

外文文献
中文文献
专利

1. Single-Machine Group Scheduling Problems with Deterioration to Minimize the Sum of Completion Times [J] . YongHe, LiSun Mathematical Problems in Engineering: Theory, Methods and Applications . 2012,第2期

机译：具有恶化的单机小组调度问题以最小化完成时间的总和
2. Minimizing the total completion time in single-machine scheduling with aging/deteriorating effects and deteriorating maintenance activities [J] . Suh-Jenq Yang, Dar-Li Yang Computers & mathematics with applications . 2010,第7期

机译：减少单机调度中的总完成时间，并具有老化/恶化的影响和恶化的维护活动
3. Single-machine scheduling with an availability constraint to minimize the weighted sum of the completion times [J] . Imed Kacem, Chengbin Chu, Ahmed Souissi Computers & operations research . 2008,第3期

机译：具有可用性约束的单机调度，以最小化完成时间的加权总和
4. A Single-Machine Deteriorating Job Scheduling Problem of Minimizing the Makespan with Release Times [C] . Wen-Chiung Lee, Chin-Chia Wu, Yu-Hsiang Chung International MultiConfernece of Engineers and Computer Scientists . 2007

机译：用释放时间最小化Makespan的单机恶化作业调度问题
5. Timely completion of school construction projects in Ohio as a function of compliance with contractual schedule development timelines. [D] . O'Brien, Patrick J. 2007

机译：根据合同进度时间表及时完成俄亥俄州的学校建设项目。
6. Single-Machine Scheduling to Minimize Total Completion Time and Tardiness with Two Competing Agents [O] . Wen-Chiung Lee, Yau-Ren Shiau, Yu-Hsiang Chung, -1

机译：具有两个竞争代理的单机调度可最大程度地减少总完成时间和拖延时间
7. Single-Machine Group Scheduling Problems with Deterioration to Minimize the Sum of Completion Times [O] . Yong He, Li Sun 2012

机译：单机组调度问题劣化以最小化完成时间的总和
8. Single-Machine Scheduling to Minimize a Function of K Maximum Cost Criteria [R] . Hoogeveen, J. A. 1991

机译：单机调度最小化K最大成本准则的函数

Single-Machine Group Scheduling Problems with Deterioration to Minimize the Sum of Completion Times

摘要

著录项

相似文献

相关主题

期刊订阅