Towards robustness of response times: minimising the maximum inter-completion time on parallel machines

Zheng Feifeng; Pinedo Michael L.; Lee Kangbok; Liu Ming; Xu Yinfeng

首页> 外文期刊>International Journal of Production Research >Towards robustness of response times: minimising the maximum inter-completion time on parallel machines

【24h】

Towards robustness of response times: minimising the maximum inter-completion time on parallel machines

机译：增强响应时间的鲁棒性：最小化并行计算机上的最大内部完成时间

获取原文

获取原文并翻译 | 示例

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

开具论文收录证明 >>

文献代查 >>

页面导航

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

摘要

Motivated by scheduling practices that require a response to unplanned high-priority jobs as soon as possible without preempting any in-processing jobs, this paper considers a deterministic identical parallel machine scheduling problem to achieve robustness with regard to a worst-case response time. To the best of our knowledge, this paper is the first to study the objective of minimising the maximum inter-completion time, i.e. the maximum time difference between any two consecutive completion times of jobs. For this novel scheduling problem, we first show its NP-hardness, and then propose an integer linear programming formulation and three heuristic approaches. Numerical experiments demonstrate the efficiency of our solution methods.

机译：由于调度实践要求尽快对计划外的高优先级作业做出响应而又不抢占任何正在处理的作业，因此，本文考虑了确定性相同的并行机调度问题，以在最坏情况下的响应时间上实现鲁棒性。据我们所知，本文是第一个研究最小化最大完成时间的目标，即完成工作的任何两个连续完成时间之间的最大时间差。对于这个新颖的调度问题，我们首先显示其NP硬度，然后提出整数线性规划公式和三种启发式方法。数值实验证明了我们求解方法的有效性。

著录项

来源
《International Journal of Production Research》 |2019年第2期|182-199|共18页
作者
Zheng Feifeng; Pinedo Michael L.; Lee Kangbok; Liu Ming; Xu Yinfeng;
展开▼
作者单位

Donghua Univ, Glorious Sun Sch Business & Management, Shanghai, Peoples R China;

NYU, Dept Informat Operat & Management Sci, New York, NY USA;

Pohang Univ Sci & Technol, Dept Ind & Management Engn, Pohang, South Korea;

Tongji Univ, Sch Econ & Management, Shanghai, Peoples R China;

Donghua Univ, Glorious Sun Sch Business & Management, Shanghai, Peoples R China;

展开▼
收录信息美国《科学引文索引》(SCI);美国《工程索引》(EI);
原文格式 PDF
正文语种 eng
中图分类
关键词
scheduling; production planning; inter-completion time; robustness;

机译：调度;生产计划;完成时间;稳健性;

相似文献

外文文献
中文文献
专利

1. Two parallel identical machines scheduling to minimise the maximum inter-completion time [J] . Zheng Feifeng, Sui Yang, Zhang E., International Journal of Production Research . 2020,第21a22期

机译：两个平行相同的机器调度，以最小化最大完整性时间
2. Robust single machine scheduling with uncertain release times for minimising the maximum waiting time [J] . Yue Fan, Song Shiji, Zhang Yuli, International Journal of Production Research . 2018,第15a16期

机译：可靠的单机调度，释放时间不确定，可最大程度地减少等待时间
3. An immune-inspired algorithm for an unrelated parallel machines' scheduling problem with sequence and machine dependent setup-times for makespan minimisation [J] . Marinho Diana Rodney Oliveira, de Franca Filho Moacir Felizardo, de Souza Sergio Ricardo, Neurocomputing . 2015,第sepa2期

机译：一种免疫启发式算法，用于解决无关并行机的调度问题，该调度程序具有与序列和机器相关的建立时间，以最大程度地缩短工期
4. Minimizing the Maximum Flow Time for Flexible Job Shop Problem with Parallel Machines Considering Release Time [C] . Xi Xiang, Changchun Liu, Lixin Miao International Conference on Mathematics, Modelling, Simulation and Algorithms . 2018

机译：通过考虑发布时间的并行机器，最小化灵活的作业店问题的最大流量时间
5. Unrelated parallel machine scheduling with sequence-dependent setup times and machine eligibility restrictions for minimizing the makespan. [D] . Salem, Ameer Hassan. 1999

机译：无关的并行机器调度，具有与序列有关的设置时间和机器合格限制，可最大程度地缩短制造周期。
6. Symbiotic organisms search algorithm for the unrelated parallel machines scheduling with sequence-dependent setup times [O] . Absalom E. Ezugwu, Olawale J. Adeleke, Serestina Viriri -1

机译：共生生物搜索算法用于与序列相关的设置时间的无关并行机器调度
7. Parallel-machine scheduling with controllable processing times and rate-modifying activities to minimise total cost involving total completion time and job compressions [O] . Yang DL, Cheng TCE, Yang SJ 2014

机译：具有可控制的处理时间和速率修改活动的并行机器调度，可将涉及总完成时间和工作压缩的总成本降至最低

Towards robustness of response times: minimising the maximum inter-completion time on parallel machines

摘要

著录项

相似文献

相关主题

期刊订阅