首页> 美国政府科技报告 >Minimizing Maximum Earliness and Maximum Lateness on a Single Machine

【24h】

Minimizing Maximum Earliness and Maximum Lateness on a Single Machine

机译：最大限度地减少单台机器的最大提前度和最大延迟

获取原文

页面导航

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

摘要

A set of n jobs has to be scheduled on a single machine which can handle only onejob at a time. Each job requires a given positive uninterrupted processing time and has a given due date. The problem is to find a schedule that minimizes a function of maximum earliness and maximum lateness that is nondecreasing in both arguments. O(n squared log n) algorithms are presented for the variant in which idle time is not allowed and for the special case in which the objective function is linear. The problem is proved np-hard if neither of these restrictions is imposed.

著录项

作者
Hoogeveen, J. A.;
展开▼
作者单位

展开▼
年度 1990
页码
总页数 16
原文格式 PDF
正文语种 eng
中图分类工业技术;
关键词
Computer programming; Data processing; Optimization; Scheduling; Algorithms; Graphs (Charts); Hamiltonian functions;

机译：计算机编程;数据处理;优化;调度;算法;图形（图表）;哈密顿函数;

相似文献

外文文献
中文文献
专利

1. Minimizing the weighted sum of maximum earliness and maximum tardiness costs on a single machine with periodic preventive maintenance [J] . Rachid Benmansour, Hamid Allaoui, Abdelhakim Artiba, Computers & operations research . 2014,第jula期

机译：在一台机器上进行定期预防性维护，最大程度地减少了最大提前期和最大拖延成本的加权总和
2. Single machine multi-criteria scheduling problem: total completion time, maximum lateness, and maximum earliness performance measures [J] . Saheed Akande, Ganiyu O. Ajisegiri International journal of planning and scheduling . 2021,第2期

机译：单机多标准调度问题：总完成时间，最大延迟和最大的早期性能措施
3. Single-machine scheduling with production and rejection costs to minimize the maximum earliness [J] . Lu Lingfa, Zhang Liqi Journal of combinatorial optimization . 2017,第2期

机译：单机调度，生产和拒绝成本以最大限度地减少最大值
4. Single machine scheduling problem of minimizing maximum earliness and number of tardy jobs using a genetic algorithm [C] . Kazerooni Afshin, Dezaki Morteza Saedi, Ebrahimpour Reza 2011 International Conference of Soft Computing and Pattern Recognition . 2011

机译：单机调度问题，使用遗传算法将最大提前期和迟到的工作数量最小化
5. Parallel machine scheduling with specified release dates, due dates, and machine eligibility restrictions for minimizing makespan and maximum lateness. [D] . Centeno-Rodriguez, Grisselle. 1998

机译：具有指定发布日期，到期日期和机器资格限制的并行机器调度，以最大程度地缩短制造时间和最大延迟。
6. Zero-P: a new zero-profile cage-plate device for single and multilevel ACDF. A single Institution series with four years maximum follow-up and review of the literature on zero-profile devices [O] . Giuseppe M. V. Barbagallo, Dario Romano, Francesco Certo, 2013

机译：Zero-P：用于单级和多级ACDF的新型零轮廓笼板装置。一个单一机构系列具有最长四年的随访和零轮廓设备文献回顾
7. Minimizing Total Flowtime and Maximum Earliness on a Single Machine Using Multiple Measures of Fitness [O] . Mary E. Kurz, Sarah Canterbury 2014

机译：使用多种适应度量最小化单台机器上的总流动时间和最大提前量
8. Single-Machine Scheduling to Minimize a Function of K Maximum Cost Criteria [R] . Hoogeveen, J. A. 1991

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

Minimizing Maximum Earliness and Maximum Lateness on a Single Machine

摘要

著录项

相似文献

相关主题

期刊订阅