Minimizing makespan with release times on identical parallel batching machines

Li SG; Li GJ; Zhang SQ

首页> 外文期刊>Discrete Applied Mathematics >Minimizing makespan with release times on identical parallel batching machines

【24h】

Minimizing makespan with release times on identical parallel batching machines

机译：在相同的平行配料机上，通过释放时间最大程度地缩短制造时间

获取原文

获取原文并翻译 | 示例

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

开具论文收录证明 >>

文献代查 >>

页面导航

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

摘要

We consider the problem of scheduling n jobs on m identical parallel batching machines. Each job is characterized by a release time and a processing time. Each machine can process up to B (B < n) jobs as a batch simultaneously. The processing time of a batch is equal to the largest processing time among all jobs in the batch. The objective is to minimize the maximum completion time (makespan). We present a polynomial time approximation scheme (PTAS) for this problem. (c) 2004 Elsevier B.V. All rights reserved.

机译：我们考虑在m个相同的并行批处理计算机上调度n个作业的问题。每个作业的特征在于释放时间和处理时间。每台机器最多可以同时批量处理B（B

著录项

来源
《Discrete Applied Mathematics》 |2005年第1期|共8页
作者
Li SG; Li GJ; Zhang SQ;
展开▼
作者单位

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类离散数学;
关键词
polynomial time approximation scheme; identical parallel hatching machines; scheduling; makespan;

机译：多项式时间逼近方案;相同的平行孵化机;调度;makespan;

相似文献

外文文献
中文文献
专利

1. EFFECTIVE HEURISTICS FOR MAKESPAN MINIMIZATION IN PARALLEL BATCH MACHINES WITH NON-IDENTICAL CAPACITIES AND JOB RELEASE TIMES [J] . Jia Zhao-Hong, Wen Ting-Ting, Leung Joseph Y. -T., Journal of industrial and management optimization . 2017,第2期

机译：具有非相同容量和作业发布时间的并行批处理机器中使跨度最小化的有效启发式
2. Minimizing makespan on a single batching machine with release times and non-identical job sizes [J] . Li SG, Li GJ, Wang XL, Operations Research Letters: A Journal of the Operations Research Society of America . 2005,第2期

机译：通过释放时间和不同的作业大小，在单个配料机上最大程度地缩短制造时间
3. Minimizing makespan and total completion time for parallel batch processing machines with non-identical job sizes [J] . Bayi Cheng, Shanlin Yang, Xiaoxuan Hu, Applied Mathematical Modelling . 2012,第7期

机译：最小化作业大小不同的并行批处理机器的制造时间和总完成时间
4. Lagrangian Approach to Minimize Makespan of Non-Identical Parallel Batch Processing Machines [C] . Nurul Suhaimi, Purushothaman Damodaran Annual Conference and Expo of the Institute of Industrial Engineers . 2014

机译：拉格朗日方法，以最小化非相同的并行批处理机器的制造跨度
5. A particle swarm optimization algorithm to minimize the makespan of non-identical parallel batch processing machines. [D] . Diyadawagamage, Don Asanka Ushan. 2010

机译：一种粒子群优化算法，可最大程度地减少不相同的并行批处理机器的制造周期。
6. Efficient Sampling of Protein Conformational Space Using Fast Loop Building and Batch Minimization on Highly Parallel Computers [O] . Michael D. Tyka, Kenneth Jung, David Baker -1

机译：使用快速循环建筑和高度平行计算机的批量最小化有效采样蛋白质构象空间
7. Minimizing makespan with release times on identical parallel batching machines [O] . Li Shuguang, Li Guojun, Zhang Shaoqiang 2005

机译：在相同的平行配料机上，通过释放时间最大程度地缩短制造时间

Minimizing makespan with release times on identical parallel batching machines

摘要

著录项

相似文献

相关主题

期刊订阅