首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Parallel-machine parallel-batching scheduling with family jobs and release dates to minimize makespan
Authors:Shisheng Li  Jinjiang Yuan
Institution:(1) Israel Air Force, Tel Aviv, Israel;(2) Civil and Environmental Engineering, Technion, Israel Institute of Technology, Rabin Building, 32000 Haifa, Israel
Abstract:We consider the scheduling of n family jobs with release dates on m identical parallel batching machines. Each batching machine can process up to b jobs simultaneously as a batch. In the bounded model, b<n, and in the unbounded model, b=∞. Jobs from different families cannot be placed in the same batch. The objective is to minimize the maximum completion time (makespan). When the number of families is a constant, for both bounded model and unbounded model, we present polynomial-time approximation schemes (PTAS).
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号