作者：韩国勇 赵洪銮 刘浩 刘振栋 张志军批交货期窗口提前延误
摘要：结合窗时排序与同时加工排序，考虑单机器上批容量有限的情形，为享有公共交货期窗口[e，d]的n个工件分批并排序，以最小化总的赋权提前和延误的工件个数；将最早交货期e和窗口大小K作为未知参数，与最优序列一起确定使得总费用最小。在给出的最优排序的若干性质基础上提出了多项式时间算法。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《山东大学学报·理学版》（CN：37-1389/N）是一本有较高学术价值的大型月刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《山东大学学报·理学版》为理工科综合性学术期刊。旨在反映该校自然科学领域中的最新研究成果，促进学术交流，活跃学术思想。
杂志详情
