An Enumerative Algorithm for a Two-Machine Preemptive Job Scheduling with a Learning Effect

机译：一种具有学习效果的双机抢占作业调度的枚举算法

获取原文

页面导航

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

摘要

We consider a two-machine scheduling problem with a learning effect and the objective to minimize the schedule length. Jobs are preemptable but only preemption of a single job is allowed. We present basic properties of this problem and an enumerative algorithm for its exact solution.

机译：我们考虑了一个具有学习效果的双机调度问题，目标最小化了时间表长度。工作是抢先的，但只允许抢占一份工作。我们为其确切解决方案呈现了这个问题的基本属性和枚举算法。

著录项

来源
《International Conference on Methods and Models in Automation and Robotics》|2018年|502p|共6页
会议地点
作者
Marcin ?urowski; Stanislaw Gawiejnowicz;
展开▼
作者单位

展开▼
会议组织
原文格式 PDF
正文语种
中图分类 TP2-53;
关键词
Schedules; Scheduling; Processor scheduling; Optimal scheduling; Resumes; Production facilities;

机译：时间表;调度;处理器调度;最佳调度;简历;生产设施;

相似文献

外文文献
中文文献
专利

1. An optimal online algorithm for two-machine open shop preemptive scheduling with bounded processing times [J] . Ming Liu, Chengbin Chu, Yinfeng Xu, Optimization Letters . 2010,第2期

机译：具有受限处理时间的两机开放车间抢占式调度的最优在线算法
2. An optimal online algorithm for two-machine open shop preemptive scheduling with bounded processing times [J] . Ming Liu, Chengbin Chu, Yinfeng Xu, Optimization Letters . 2010,第2期

机译：具有受限处理时间的两机开店抢占式调度的最优在线算法
3. Two-machine hybrid flowshop scheduling with identical jobs: Solution algorithms and analysis of hybrid benefits [J] . Qi Wei, Yong Wu, Yiwei Jiang, Journal of the Operational Research Society . 2019,第5期

机译：具有相同作业的双机混合流程调度：解决算法和混合效益分析
4. An Enumerative Algorithm for a Two-Machine Preemptive Job Scheduling with a Learning Effect [C] . Marcin Żurowski, Stanislaw Gawiejnowicz International Conference on Methods Models in Automation Robotics . 2018

机译：具有学习效果的两机抢占式作业调度的枚举算法
5. Equitable shortest job first: A preemptive scheduling algorithm for soft real-time systems. [D] . Rene, Mario Jean. 2014

机译：公平最短的作业优先：用于软实时系统的抢先式调度算法。
6. MIP Models and Hybrid Algorithms for Simultaneous Job Splitting and Scheduling on Unrelated Parallel Machines [O] . Duygu Yilmaz Eroglu, H. Cenk Ozmutlu -1

机译：在无关并行机上同时进行作业分割和调度的MIP模型和混合算法
7. A polynomial-time algorithm for the two-machine unit-time release-date job-shop schedule-length problem [O] . Timkovsky Vadim G. 1997

机译：两机单位时间发布日期作业车间调度长度问题的多项式时间算法
8. Non-Preemptive Time Warp Scheduling Algorithms. [R] . Burdorf, C. D., Marti, J. B. 1990

机译：非抢占式时间扭曲调度算法。

An Enumerative Algorithm for a Two-Machine Preemptive Job Scheduling with a Learning Effect

摘要

著录项

相似文献

相关主题

期刊订阅