论文部分内容阅读
上世纪90年代以来,我国经济一直保持着飞速的发展,经济的不断扩张必然引起钢材需求的快速增长,到2011年我国钢产量达到6.955亿吨,占全球粗钢产量的45.5％,是世界钢产量的第一大国。但受到金融危机的深远影响,近年来钢材需求大幅度下滑,钢铁企业不得不采取多品种、小批量生产模式。订单是企业的利润起点,如何进行订单的选择和安排生产十分重要。 本文首先介绍了钢铁企业的主要产品、营销渠道和营销策略;然后综述了订单接收模型,包括线性规划、基于收益管理的动态产能规划等模型;最后综述了多背包问题的求解方法,主要有分支定界等精确算法和遗传算法等启发式算法。在针对钢铁企业的相关研究中有学者提出了使用多背包模型来求解订单合同的选择和生产优化、条形钢切割等问题。 利用多背包模型对钢铁企业的订单接收问题进行描述,通过VC++6.0和SQLServer编写了仿真程序,并进行了离线方式的仿真实验。根据 FCFS策略和多背包模型策略的利润差别进行了分类,使用 SPSS的判别分析建立判别函数,用于对两种订单接收策略的选择;对两种策略的结果分类,利用判别分析建立判别公式,提出了对 FCFS策略的改进思路;最后将离线方式改为在线方式对订单接收策略做了进一步探索。 本文的主要特点有: 一是使用多背包模型描述钢铁企业订单接收问题,假设订单不可分割。显然,只能在从接收到订单到按时交货要求的最晚开始加工日期之间的时间窗中加工,据此使用VC++动态生成 Lingo程序,与多背包模型中物品可以放入任意背包相比,缩小了求解空间,提高了运算的速度。 二是仿真结果数据中,多背包模型比 FCFS策略利润提高的程度分成三类,使用SPSS的判别分析得出判别公式,用于新订单到达时对两种策略的选择(提高程度小于5%时使用FCFS策略,多于5%或10%时使用多背包模型),其准确率为82%左右。 三是对于初步判断为不适用 FCFS策略的订单再进行细分,参照多背包模型的解,得出接收和拒绝的判别公式。对于无法判别的订单,只能使用FCFS策略接收订单。