矩形件排样算法设计.doc

《矩形件排样算法设计.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、原材料尺寸范围的设定：1、固定型例如，我固定长的尺寸，或者固定宽的尺寸，长和宽，只固定一个尺寸，另一个尺寸取值范围。2、范围型长和宽都设置成取值范围。程序计算：我给出N个尺寸的产品，及数量（见附件订单表）。要求软件能够计算出哪些产品适合排列在同尺寸同块数原材料板上，利用率达到我的设定要求例如：90%，并且在原材料我设定之尺寸范围，算出要多少块原材料，算出排列图，每个产品排列个数，排列坐标。相同工艺：不分区域即：相同板厚，相同铜厚，相同层数，相同表面处理，相同阻焊颜色，相同文字颜色等等这些参数都是相同的。计算哪些产品适合排列在原材料注意：1、

2、单个排列，指定订单，或者设定面积以上，或者数量以上，单个订单组合。1、相同组合内排列订单个数越多，越好。3、排列订单面积相差，或者订单数量相差，控制在指定范围内组合。例如01订单面积0.5，02订单面积5.0；这样相差太大不适合组合到一起。4、订单的预超数，越接近订单所需数量越好。不能超过设定百分比，。例如：订单需要50个，我排出来有70或者更多。或者我排出来少于订单数（都不可取）。（原则上来说，只能等于或者大于订单数量，但是大于的比例要求降到最低）5、由于订单数量千变万化，每个订单数量都不相同，需有好的算法，能够找到这些数量如何去组合，并

3、且组合出来要符合要求。不能出现有大量不可组合的订单。或者大量单个排列的订单。6、计算效率。以500个订单为例，计算出我给出的利用率最优组合的时间应该控制在10-20分钟以内，且满足我利用率，准确算出其它相应数据。不同工艺：两个或者三个区域根据订单的参数，自动判断分区域。每块原料上最多分三个区域。区域的大小确定，应根据另一个区域，列如，区域尽量为长方形，长方形的长度尽量一致，宽度的大小，要综合，三个区域的尺寸要规定范围。4构成分区域组合的条件：1、相同板厚，相同铜厚，相同层数，相同表面处理，相同阻焊颜色，不同文字颜色（最多两种不同）2、相同板

4、厚，相同铜厚，相同层数，相同表面处理，不同阻焊颜色（最多两种不同），不同文字颜色（最多两种不同）3、相同板厚，相同铜厚，相同层数，不同表面处理，不同阻焊颜色（最多两种不同），不同文字颜色（最多两种不同）4、不同板厚，相同铜厚，相同层数，不同表面处理，不同阻焊颜色（最多两种不同），不同文字颜色（最多两种不同）5、相同板厚，相同铜厚，相同层数，不同表面处理，相同阻焊颜色，相同文字颜色（最多两种不同）6、相同板厚，相同铜厚，相同层数，不同表面处理，不同阻焊颜色（最多两种不同），相同文字颜色待合拼表，当前组合订单表，已经组合订单，正合拼表：显示原始

5、订单的信息当前组合订单表：由两个表组成：一个表是我人工从原订单表中筛选，添加进来，代表我当前需要计算组合排列的订单。当计算后，没有组合到的订单仍在这个表中显示，已组合的则在后一个表显示分组第二个表是：当计算后，显示分组，例如，XX分组，由哪些订单组合成，点击后显示其排列图，利用率，排列个数。等拼板详细信息。每个分组，都有一个确认拼板组合的按钮，当点确认时，则表示所包含订单已经拼合。此时会生成流水号，代表这个拼板组合的名称。编号分配。功能：解散；此功能必须是：待提取状态，解散后，转入拼合列表。状态：待提取，已提取，已完成增，删，改的过程8、界

6、面设计，排列图表预览，结果输出（输出方式，及格式）。结果输出：4以下只是举例说明：假如，我以这几个规格排到一个原材料上，那么要计算他们的共同的块数，然后计算出每个排例的个数。共同块数*每个排列个数量>=产品需求数量。（要更接近于等于，如果实际算出来没办法的情况下可以大于，但要降到最低）块数取5块，乘排列个数能得到所需求的数量；奇数：像这种奇数的，我们化整到5的倍数，沉余一个数，例如我沉余1-4，则上述数字化为5的倍数关系，得到5，5，10，15，10，25再跟据这个数去计算块数，和每个排列个数，得出排列结果。。4综上所述，我们要计算哪些尺寸

7、适合排列组合到一张原材料上，并计算出排列个数，和原料块数。并给出排列图，及每个排列的坐标数据等信息。4