在去年上半年,我在CSDN上试着接了一个项目 ,可是,我没有完成它。不管当时出于什么原因。我觉得要完成它。
这个项目实际上是一个很纯粹的算法设计和实现的项目。所以,要把它说清楚,有点难度。还有,一个最关键的是我现在的水平还没有达到开源的水平。把这个项目我的实现暴在网上,其实还有一个更重要的目的是,为了寻找帮助,我现在的算法和实现都可能不是最佳的。算是抛砖引玉吧。
好了,言归正传,把项目要求说下:
这个项目是造纸厂的母卷分割的最优方案的计算问题。把实际问题更进一步描述下,是这样:
母卷:造纸厂从造纸车间生产线生产出来的缠绕在钢芯上,具有一定宽度、长度的纸卷,叫半成品,俗称母卷
成品(或称小卷):由于运输不便,母卷不能满足客户的使用要求,所以,在出厂前,需根据客户的需求将母卷分切成不同宽度、长度的小卷。(在分切时为保证成品的宽度及表面平整度,必须将母卷的左右两端切除,宽度为8300mm母卷的两端边料宽度相加一般不能小于80mm。如下图红色部分)。
好了,上面的两个名词,如果不是和造纸厂打交道的话,是很难理解的。不过,我现在把他翻译下,就是,母卷是长圆柱体。现在要切割成不同长度的圆柱体,用来符合需求。
这是初步描述,明天继续。谢谢