基于退化效应或可控加工时间的竞争排序研究

项目名称： 基于退化效应或可控加工时间的竞争排序研究

项目编号： No.11401065

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

立项/批准年度： 2014

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

项目作者： 张新功

作者单位： 重庆师范大学

项目金额： 22万元

中文摘要： 排序问题是一个重要的组合优化问题。工件具有退化效应或可控加工时间相关排序理论研究对于现代工业生产管理和现代服务业运作管理来说也是一个重要的研究课题。结合退化效应（工件的实际加工时间是开工时间或加工所在位置的非减函数）或可控加工时间（工件的实际加工时间被额外的资源分配所控制），本项目对于竞争排序模型以及涉及的算法问题进行展开研究。研究的主要内容为：（1）竞争排序，特别是两个代理情形下的新型模型和有效算法；涉及最大费用、总迟后、总误工和误工工件个数等目标函数，通过动态规划算法思想设计出所研究模型的最优算法。（2）批处理在竞争排序中的应用，批处理包括：继列分批，考虑压缩费用相关的目标函数；平行分批，考虑代理之间的工件是否兼容。本项目属于问题驱动型的应用基础研究，不仅具有很强的应用背景，而且具有一定的难度。项目的预期成果将为加工时间非常数的情形在排序理论上的应用提供一些新的思想，方法和理论。

中文关键词： 排序；两个竞争代理；在线排序；可变加工时间；机器维修

英文摘要： Scheduling is an important combinatorial optimization. For the modern industrial production management and the modern service industry management, it is a very important research topic in scheduling prolems with deteriorating effect or controllable proces

英文关键词： Scheduling；Competitive two-agent；On-line scheduling；Variable processing time；Maintenance activities