SCHEDULING WITH PERIODIC AVAILABILITY CONSTRAINTS AND IRREGULAR COST FUNCTIONS

Francis Sourd

首页> 外文期刊>RAIRO Operation Research >SCHEDULING WITH PERIODIC AVAILABILITY CONSTRAINTS AND IRREGULAR COST FUNCTIONS

【24h】

SCHEDULING WITH PERIODIC AVAILABILITY CONSTRAINTS AND IRREGULAR COST FUNCTIONS

机译：安排定期可用性约束和不规则成本函数

获取原文

获取原文并翻译 | 示例

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

开具论文收录证明 >>

文献代查 >>

页面导航

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

摘要

This paper addresses a one-machine scheduling problem in which the efficiency of the machine is not constant, that is the duration of a task is longer in badly efficient time periods. Each task has an irregular completion cost. Under the assumption that the efficiency constraints are time-periodic, we show that the special case where the sequence is fixed can be solved in polynomial time. The general case is NP-complete so that we propose a two-phase heuristic to find good solutions. Our approach is tested on problems with earliness-tardiness costs.

机译：本文解决了单机调度问题，其中机器的效率不是恒定的，即在效率很差的时间段内任务的持续时间更长。每个任务都有不定期的完成费用。在效率约束为时间周期的假设下，我们证明了序列固定的特殊情况可以在多项式时间内求解。一般情况是NP完全的，因此我们提出了一个两阶段启发式算法来找到好的解决方案。我们的方法经过了早期延迟成本的测试。

著录项

来源
《RAIRO Operation Research》 |2007年第2期|p.141-154|共14页
作者
Francis Sourd;
展开▼
作者单位

CNRS-LIP6. 4, place Jussieu 75252 Paris Cedex 05, France;

展开▼
收录信息美国《科学引文索引》(SCI);美国《工程索引》(EI);
原文格式 PDF
正文语种 eng
中图分类运筹学;
关键词
scheduling; earliness-tardiness; availability; break;

机译：日程安排;提前迟到;可用性;休息;

相似文献

外文文献
中文文献
专利

1. A single machine scheduling problem with availability constraints and sequence-dependent setup costs [J] . Francisco Angel-Bello, Ada Alvarez, Joaquin Pacheco, Applied Mathematical Modelling . 2011,第4期

机译：具有可用性约束和与序列有关的设置成本的单机调度问题
2. Minimising the total completion time in a single machine scheduling problem under bimodal flexible periodic availability constraints [J] . Mashkani O., Moslehi G. International Journal of Computer Integrated Manufacturing . 2016,第1a3期

机译：在双峰柔性周期性可用性约束下，使单机调度问题中的总完成时间最小化
3. TWO-MACHINE SCHEDULING WITH PERIODIC AVAILABILITY CONSTRAINTS TO MINIMIZE MAKESPAN [J] . Ganggang Li, Xiwen Lu Journal of industrial and management optimization . 2015,第2期

机译：具有定期可用性的两台机器调度限制了最小化MakeSPAN
4. Makespan Minimization for Two Parallel Machines Scheduling with A Periodic Availability Constraint: The Preemptive Offline Version [C] . Dehua Xu, Meng Qu CSO 2010;International joint conference on computational sciences and optimization . 2010

机译：具有周期性可用性约束的两台并行机器调度的Makespan最小化：抢占式离线版本
5. Marginal analysis applied to parallel job scheduling with memory constraints, faulty processors, and periodic reallocations. [D] . Zhang, Huiyi. 2006

机译：边际分析适用于具有内存限制，处理器故障和定期重新分配的并行作业调度。
6. Comparison of Multiobjective Evolutionary Algorithms for Operations Scheduling under Machine Availability Constraints [O] . M. Frutos, M. Méndez, F. Tohmé, 2013

机译：机器可用性约束下多目标进化调度算法的比较
7. Scheduling with periodic availability constraints and irregular cost functions [O] . Sourd Francis 2007

机译：具有周期性可用性约束和不规则成本函数的计划

SCHEDULING WITH PERIODIC AVAILABILITY CONSTRAINTS AND IRREGULAR COST FUNCTIONS

摘要

著录项

相似文献

相关主题

期刊订阅