单件订单接受和加工调度优化决策问题研究

项目名称： 单件订单接受和加工调度优化决策问题研究

项目编号： No.71171114

项目类型： 面上项目

立项/批准年度： 2012

项目学科： 管理科学与工程

项目作者： 王秀利

作者单位： 南京理工大学

项目金额： 41.9万元

中文摘要： 一些按订单生产的企业，所接收的客户订单由于产品的异质性和在制造加工配置上的不同，主要表征为单件生产模式。客户单件订单具有不同的市场收益、不同的加工时间和明确的交货期。面对众多客户订单和有限的加工能力，企业需要进行订单接受和加工调度优化决策以实现企业全局最大收益目标。本课题拟建立一些单件订单接受和加工调度优化决策模型，其中考虑了两机流水车间加工环境、人力加班、关联单件订单和转包加工等诸多实践因素。由于决策模型属于最复杂的组合优化问题，发展有效的算法需要对问题进行深入的理论研究和方法创新。通过对问题模型结构特征和优化性质的研究，我们拟发展分支定界算法以求解中等规模问题的最优解，发展启发算法和智能算法以求解大规模问题的优化解。本课题的研究成果将推动该领域学术发展，为一些实际企业优化决策提供方法支持和管理启示。

中文关键词： 单件订单接受；加工调度；分支定界算法；智能算法；优化决策

英文摘要：

英文关键词： Order acceptance；Scheduling；Branch and bound algorithms；Heuristics；Optimal decisions