Polynomial algorithms for scheduling jobs with two processing times on unrelated machines

机译：多项式算法，用于在不相关机器上使用两个处理时间的作业

获取原文

页面导航

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

摘要

We propose a polynomial-time algorithm that solves the problem of scheduling jobs with two possible processing times on unrelated machines with the objective to minimize the maximal job completion time.

机译：我们提出了一种多项式 - 时间算法，该算法解决了在不相关机器上具有两个可能的处理时间的作业的问题，其目的是最小化最大作业完成时间。

著录项

来源
《IFAC Symposium on Information Control Problems in Manufacturing》|2012年||共5页
会议地点
作者
Nodari Vakhania; Prank Werner;
展开▼
作者单位

展开▼
会议组织
原文格式 PDF
正文语种
中图分类 TP273-53;
关键词
Scheduling; Unrelated machines; Linear programming; Makespan;

机译：调度;无关的机器;线性编程;MEPESPAN;

相似文献

外文文献
中文文献
专利

1. EFFICIENT ALGORITHMS TO MINIMIZE MAKESPAN OF THE UNRELATED PARALLEL BATCH-PROCESSING MACHINES SCHEDULING PROBLEM WITH UNEQUAL JOB READY TIMES [J] . Yaser Zarook, Javad Rezaeian, Iraj Mahdavi, RAIRO operations research . 2021,第3期

机译：高效的算法，以最小化不平等的并行批处理机调度问题的Mapspan与不等作业准备好时期
2. An artificial bee colony algorithm approach for unrelated parallel machine scheduling with processing set restrictions, job sequence-dependent setup times, and due date [J] . Caniyilmaz Erdal, Benli Betul, Ilkay Mehmet S. The International Journal of Advanced Manufacturing Technology . 2015,第9a12期

机译：具有处理集限制，与作业序列有关的设置时间和到期日期的无关并行机器调度的人工蜂群算法方法
3. Scheduling Jobs with Variable Job Processing Times on Unrelated Parallel Machines [J] . Guang-QianZhang, Jian-JunWang, Ya-JingLiu ScientificWorldJournal . 2014,第3期

机译：在不相关的并行机上的变量作业处理时间调度作业
4. Polynomial algorithms for scheduling jobs with two processing times on unrelated machines [C] . Nodari Vakhania, Prank Werner IFAC Symposium on Information Control Problems in Manufacturing . 2012

机译：多项式算法，用于在不相关机器上使用两个处理时间的作业
5. Algorithms for scheduling parallel batch processing machines with non-identical job ready times. [D] . Velez Gallego, Mario Cesar. 2009

机译：用于调度具有不同作业准备时间的并行批处理机器的算法。
6. Scheduling Jobs with Variable Job Processing Times on Unrelated Parallel Machines [O] . Guang-Qian Zhang, Jian-Jun Wang, Ya-Jing Liu -1

机译：在不相关的并行机上调度具有可变作业处理时间的作业
7. Solution algorithms for unrelated machines minmax regret scheduling problem with interval processing times and the total flow time criterion [O] . Marcin Siepak, Jerzy Józefczyk 2014

机译：无关机器的求解算法minmax会后悔具有间隔处理时间和总流动时间准则的调度问题
8. Polynomial-Time Algorithms for Single-Machine Bicriteria Scheduling [R] . Hoogeveen, J. A., van de Velde, S. L. 1992

机译：单机双标准调度的多项式时间算法

Polynomial algorithms for scheduling jobs with two processing times on unrelated machines

摘要

著录项

相似文献

相关主题

期刊订阅