A Note on Single Machine Sequencing with Random Processing Times.

机译：关于随机加工时间单机排序的一点注记。

获取原文

页面导航

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

摘要

It is shown that Lawler's Efficient (order N2) algorithm for the N job, one machine, scheduling problem, where the objective is to minimize the maximum deferral cost, subject to arbitrary precedence relationships, also applies when the processing times are random variables and the objective is to minimize the maximum expected deferral cost. Several special cases are explored. (Author)

著录项

作者
Hodgson, T. J.;
展开▼
作者单位

展开▼
年度 1976
页码 1-9
总页数 9
原文格式 PDF
正文语种 eng
中图分类工业技术;
关键词
Data processing; Algorithms; Scheduling; Sequences; Time dependence; Random variables; Costs; Savings; Computations; Sequencing; Execution time; Random processes;

机译：数据处理;算法;调度;序列;时间依赖性;随机变量;成本;储蓄;计算;排序;执行时间;随机过程;

相似文献

外文文献
中文文献
专利

1. On a generalized single machine scheduling problem with time-dependent processing times * * Supported by RFBR grants 13-01-12108, 15-07-07489, 15-07-03141 and DAAD grant A/1400328 [J] . Alexander A. Lazarev, Dmitry I. Arkhipov, Frank Werner IFAC PapersOnLine . 2016,第12期

机译：关于具有与时间有关的处理时间的广义单机调度问题， * * 由RFBR支持13- 01-12108、15-07-07489、15-07-03141和DAAD授予A / 1400328
2. Minimization of maximum lateness with equal processing times for single machine ? ? Supported by RFBR-RZD grant 13-08-13190 [J] . Alexander A. Lazarev, Dmitry I. Arkhipov IFAC PapersOnLine . 2015,第3期

机译：？？由RFBR-RZD拨款支持13-08-13190
3. Single machine scheduling with randomly compressible processing times [J] . X. D. Qi, G. Yin, J. R. Birge Stochastic Analysis and Applications . 2002,第3期

机译：具有随机压缩处理时间的单机调度
4. Due Date Assignment and Sequencing in Single Machine Shop with Uncertain Process Times: A Laplace Approach [C] . Yu Xia, Bintong Chen, Jinfeng Yue 33rd Annual meeting of the Decision Sciences Institute . 2002

机译：具有不确定过程时间的单机车间中的到期日分配和排序：一种拉普拉斯方法
5. The single machine absolute deviation early-tardy problem with random completion times. [D] . Al-Turki, Umar M. 1994

机译：具有随机完成时间的单机绝对偏差提前控制问题。
6. Comparison of sequencing methods and data processing pipelines for whole genome sequencing and minority single nucleotide variant (mSNV) analysis during an influenza A/H5N8 outbreak [O] . Marjolein J. Poen, Anne Pohlmann, Clara Amid, 2020

机译：在A / H5N8流感暴发期间进行全基因组测序和少数单核苷酸变异（mSNV）分析的测序方法和数据处理管道的比较
7. Note--A Note on Single Machine Sequencing with Random Processing Times [O] . Thom J. Hodgson 1977

机译：注-有关具有随机处理时间的单机排序的说明
8. Single Machine Sequencing with Random Processing Times AD Random Due-Dates [R] . Maxwell, W. L., Crabill, T. B. 1969

机译：具有随机处理时间aD随机到期日的单机排序

A Note on Single Machine Sequencing with Random Processing Times.

摘要

著录项

相似文献

相关主题

期刊订阅