Stochastic single machine scheduling with random common due date

Rachid Benmansour; Hamid Allaoui; Abdelhakim Artiba

首页> 外文期刊>International Journal of Production Research >Stochastic single machine scheduling with random common due date

【24h】

Stochastic single machine scheduling with random common due date

机译：具有随机共同到期日的随机单机调度

获取原文

获取原文并翻译 | 示例

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

开具论文收录证明 >>

文献代查 >>

页面导航

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

摘要

This paper studies the single machine scheduling problem for minimising the expected total weighted deviations of completion times from random common due date. Jobs have exponentially distributed processing times and the common due date is a generalised Erlang distribution. The optimal schedules are shown to be A-shaped. Moreover, we give the optimal schedules when the machine is subject to stochastic breakdowns with independent and exponentially distributed uptimes and downtimes.

机译：本文研究了单机调度问题，以最小化完成时间与随机公共到期日的预期总加权偏差。作业的处理时间呈指数分布，常见的截止日期是广义的Erlang分布。最佳时间表显示为A形。此外，当机器遭受随机故障，且具有独立且呈指数分布的正常运行时间和停机时间时，我们会给出最佳计划。

著录项

来源
《International Journal of Production Research》 |2012年第13期|3560-3571|共12页
作者
Rachid Benmansour; Hamid Allaoui; Abdelhakim Artiba;
展开▼
作者单位

Universite de Lille Nord de France, Lille, France,Universite de Valenciennes et du Hainaut Cambresis, Valenciennes,France;

Universite de Valenciennes et du Hainaut Cambresis, Valenciennes,France,Universite d'Artois, Faculte des Sciences Appliquees, Bethune, France;

Universite de Lille Nord de France, Lille, France,Universite de Valenciennes et du Hainaut Cambresis, Valenciennes,France;

展开▼
收录信息美国《科学引文索引》(SCI);美国《工程索引》(EI);
原文格式 PDF
正文语种 eng
中图分类
关键词
scheduling; common due date; early-tardy penalty; stochastic breakdowns; Λ-shaped;

机译：排程共同到期日;迟交罚款;随机故障;Λ形;

相似文献

外文文献
中文文献
专利

1. Stochastic single machine scheduling problem as a multi-stage dynamic random decision process [J] . Roohnavazfar Mina, Manerba Daniele, Fotio Tiotsop Lohic, Computational management science . 2021,第3期

机译：随机单机调度问题作为多级动态随机决策过程
2. Stochastic single-machine scheduling with random resource arrival times [J] . Zhang Lianmin, Lin Yizhong, Xiao Yujie, International journal of machine learning and cybernetics . 2018,第7期

机译：具有随机资源到达时间的随机单机调度
3. Single machine scheduling with stochastically dependent times [J] . Wei Wei Journal of Scheduling . 2019,第6期

机译：具有随机相关时间的单机调度
4. Stochastic single machine scheduling with proportional job weights to minimize deviations of completion times from a common due date [C] . Chunfu Jia . 2003

机译：具有比例作业权重的随机单机计划，以最大程度地减少完成时间与常见到期日的偏差
5. Random keys genetic algorithms scheduling and rescheduling systems for common production systems. [D] . Rodriguez-Velasquez, Elkin. 2011

机译：常见生产系统的随机密钥遗传算法调度和重新调度系统。
6. Scheduling Jobs and a Variable Maintenance on a Single Machine with Common Due-Date Assignment [O] . Long Wan -1

机译：在具有共同到期日期分配的单台机器上调度作业和可变维护
7. Optimal Stochastic Single-Machine-Tardiness Scheduling by Stochastic Branch-and-Bound [O] . W. J. Gutjahr, A. Hellmayr, G. Ch. Pflug 2007

机译：随机分支定界的最优随机单机时延调度

Stochastic single machine scheduling with random common due date

摘要

著录项

相似文献

相关主题

期刊订阅