Single-machine scheduling with precedence constraints and position-dependent processing times

Ji-Bo Wang; Jian-Jun Wang

首页> 外文期刊>Applied Mathematical Modelling >Single-machine scheduling with precedence constraints and position-dependent processing times

【24h】

Single-machine scheduling with precedence constraints and position-dependent processing times

机译：具有优先约束和位置相关处理时间的单机调度

获取原文

获取原文并翻译 | 示例

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

开具论文收录证明 >>

文献代查 >>

页面导航

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

摘要

In this paper we consider single-machine scheduling problems with position-dependent processing times, i.e., jobs whose processing times are an increasing or decreasing function of their positions in a processing sequence. In addition, the jobs are related by parallel chains and a series-parallel graph precedence constraints, respectively. It is shown that for the problems of minimization of the makespan polynomial algorithms exist.

机译：在本文中，我们考虑了与位置相关的处理时间的单机调度问题，即处理时间是其处理顺序中其位置的递增或递减函数的作业。此外，作业分别由平行链和串-平行图优先约束关联。结果表明，存在使makepan多项式算法最小化的问题。

著录项

来源
《Applied Mathematical Modelling》 |2013年第3期|649-658|共10页
作者
Ji-Bo Wang; Jian-Jun Wang;
展开▼
作者单位

School of Science, Shenyang Aerospace University, Shenyang 110136, China;

Faculty of Management and Economics, Dalian University of Technology, Dalian 116024, China;

展开▼
收录信息美国《科学引文索引》(SCI);美国《工程索引》(EI);
原文格式 PDF
正文语种 eng
中图分类
关键词
scheduling; single-machine; position-dependent processing times; parallel chains; series-parallel graph;

机译：排程单机位置相关的处理时间;平行链;串并联图;

相似文献

外文文献
中文文献
专利

1. Single-machine serial-batching scheduling with a machine availability constraint, position-dependent processing time, and time-dependent set-up time [J] . Pei Jun, Liu Xinbao, Pardalos Panos M., Optimization Letters . 2017,第7期

机译：单机串行批处理调度，具有机器可用性约束，位置相关的处理时间和时间依赖的设置时间
2. Single-machine scheduling with precedence constraints and decreasing start-time dependent processing times [J] . Wen-Jun Gao, Xue Huang, Ji-Bo Wang The International Journal of Advanced Manufacturing Technology . 2010,第1a4期

机译：具有优先权约束并减少与启动时间相关的处理时间的单机调度
3. Single-machine scheduling with precedence constraints and decreasing start-time dependent processing times [J] . Wen-Jun Gao, Xue Huang, Ji-Bo Wang The International Journal of Advanced Manufacturing Technology . 2010,第1a4期

机译：具有优先级约束并减少与启动时间相关的处理时间的单机调度
4. Single-machine scheduling problems with variable processing times and delivery times involving double position-dependent effects [C] . Hui Zhu, Yun You 2017 3rd International Conference on Information Management . 2017

机译：具有可变处理时间和交付时间的单机调度问题涉及与位置相关的双重影响
5. Compile-time scheduling of precedence-constrained task graphs onto interconnection-constrained heterogeneous processor architectures [D] . Dandamudi, Siva Kumar V. 1995

机译：将优先级受限的任务图编译时调度到互连受限的异构处理器体系结构上
6. Single Machine Scheduling and Due Date Assignment with Past-Sequence-Dependent Setup Time and Position-Dependent Processing Time [O] . Chuan-Li Zhao, Chou-Jung Hsu, Hua-Feng Hsu -1

机译：单机调度和到期日分配以及与过去顺序相关的设置时间和与位置相关的处理时间
7. Single-machine scheduling and due date assignment with rejection and position-dependent processing times [O] . Zhao, C, Yin, Y, Cheng, TCE, 2014

机译：单机调度和截止日期分配，具有拒绝和与位置相关的处理时间

Single-machine scheduling with precedence constraints and position-dependent processing times

摘要

著录项

相似文献

相关主题

期刊订阅