批处理机上的分组工件排序研究

项目名称： 批处理机上的分组工件排序研究

项目编号： No.11401605

项目类型： 青年科学基金项目

立项/批准年度： 2014

项目学科： 数理科学和化学

项目作者： 李士生

作者单位： 中原工学院

项目金额： 22万元

中文摘要： 排序论是组合最优化的重要分支之一。批处理机（包括平行分批和继列分批）上的排序是排序论领域近二十年来十分活跃的研究方向。在加工生产以及成品运输的过程中,常常由于工件的物理特征、化学特性及加工要求等的差异性而事先将工件划分成不同的工件组（类)，并对不同工件组中的工件采取不同的操作方法和运作方式。本项目主要研究批处理机上的分组工件排序模型，并将与多代理排序和供应链排序的研究相结合。项目的研究目标是：以攻克相关文献中两个遗留问题为基本目标，充分刻画最优解和可行解的（局部）结构性质，创建出系统有效的研究方法和基本理论，从而在计算复杂性分析和近似算法的设计与分析方面做出创新性的研究成果。？？？

中文关键词： 分批排序；多代理排序；分组工件；近似算法；计算复杂性

英文摘要： Scheduling is one of the important branches of combinatorial optimization. Batching scheduling (including parallel-batch and serial-batch) is a very active research direction in scheduling research in the past two decades. In the production and transport

英文关键词： Batch scheduling；Multi-agent scheduling；Family-job；Approximation algorithm；Computational complexity