流程型生产企业订单选择问题及方法研究

作     者：庄晓霞 

作者单位：青岛大学 

学位级别：硕士

导师姓名：王军

授予年度：2016年

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 

主      题：订单选择 订单排序 流程型生产 非线性0-1规划 

摘      要：随着我国经济增长速度逐渐回落,市场中企业之间的竞争愈加激烈,每个客户对产品服务水平的要求亦日趋提高。为了实现服务与效益的均衡发展,生产企业越来越重视产能规划,尤其对流程型生产企业,影响产能规划的关键因素在于订单选择。企业盈利的关键在于订单,但并非订单越多越好。订单过多,超过企业产能,反而会给企业带来负累。因此,如何选择订单,选择什么订单是企业管理的关键问题。而在生产中,订单选择与订单排序相互影响,订单选择影响排序的结果,反过来,订单排序影响选择的优劣。传统的订单选择问题将生产排序和订单选择分开,分别进行考虑,选取订单的优劣完全依赖于订单排序的选择,这一定程度上影响了企业收益。本文研究了流程型生产订单选择与生产排序之间的相互关系,基于Slotnick经典的订单选择模型,提出一个以总利润最大化为目标的非线性规划模型,同时考虑订单排序和选择。模型引入一个0-1变量,揭示订单选择和排序问题会同时存在,不选择某订单时,该订单的排序问题也就没有了讨论意义。本文利用Lingo软件对模型进行求解检验,一方面验证了模型的可行性,另一方面,考虑到随订单规模的扩大,模型的计算量会呈指数增长,文章进行了计算分析。结果表明,当订单规模不超过12个时,在可接受的时间内可以得到模型的最优解;对大规模订单选择问题,还需要提出效率更高的求解非线性0-1规划问题的算法。