单机作业在成组加工下的极小迟后范围问题
Minimizing the Range of Lateness on a Single Machine with the Workpieces Processed in Batches作者机构：上海大学数学系上海200436
出 版 物：《应用科学学报》 (Journal of Applied Sciences)
年 卷 期：2003年第21卷第2期
页 面：141-145页
核心收录：
学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 070105[理学-运筹学与控制论] 0701[理学-数学]
主 题：排序 单机作业 成组加工 极小迟后范围 伪多项式时间算法 加工时间 应交工时间
摘 要：有时刻零到达的n个工件需在同台机器上加工,工件具各自所需的加工时间和应交工时间,这些工件分属b个不同组。加工时,同组工件必须一起或连续或同时加工。要求适当排列这些工件,包括各组工件间的排列和各组中工件的排列以使各工件的迟后范围达到极小。对这样一个成组加工排序问题,文中证得了一些性质并给出了伪多项式时间算法。
维普期刊数据库
同方期刊数据库