Internet已经越来越普及,几乎遍布世界的每一个角落,因此该优化处理方式可以为全球范围内的用户服务。在构建时,可以选用性能很高的优化处理机和优化软件,优化软件种类也可以多种多样。
具体应用中用户首先通过权限认证后,在网页上输入下料相关数据和选择优化下料方式,并将数据提交到优化处理中心,优化处理中心根据任务情况,将任务分发给多台适合的优化处理机进行优化处理,处理结果反馈给优化结果评判中心,评判中心选出最优方案反馈给用户,用户通过从服务器上下载的打印软件将优化结果进行打印输出,并用于指导具体下料。处理流程如图3。
图2的应用方式中,对每一个用户虽然没有拥有优化软件,但可以通过Internet得到一种或几种优化软件达不到的优化服务,该应用方式将进一步提高二维优化下料的总体优化效果和应用程度。
4 应用前景
在长期从事二维优化下料技术研究工作的基础上,我们所开发的二维优化下料软件已经在全国600多家企业中得到应用,为企业带来了明显的经济效益。在软件的实际推广应用中,由于优化软件的特殊性,软件只能保证在各种下料数据下的一个良好的数学期望值,但不能保证对每种下料数据都有相对于其他方式或软件更好的优化利用率。目前本文提出的优化软件应用方法已经在本单位处于实验阶段,实验结果证明,用本文提出的方法,可以得到单一软件无法得到的总体优化效果,随着优化软件种类的不断增加,优化效果将得到进一步的提高。随着Internet在我国各单位的进一步普及应用,我们经过实验阶段后基于该方法构建的优化服务网站将为需要二维优化下料技术的用户提供更多更优的服务。
5 结论
二维优化下料技术应用面很广,但由于下料算法的复杂性和下料方式的多样性,很难形成一套能够满足各种应用并取得良好优化效果的软件,阻碍了二维优化技术更好地发挥功效。本文提出了一种基于Internet的二维优化下料方法,该方法利用多种优化下料软件并行优化,通过Internet为用户服务,可以在不增加优化处理时间的情况下,取得比单一软件更好的优化效果,这将对二维优化下料技术进一步提高优化下料效果及其推广应用发挥积极作用。
参考文献:
[1] 刘飞,张华,陈晓慧.绿色制造的决策
框架模型及其应用[J]. 机械工程学报,1999,35(5):11~14
[2] 刘飞,张晓冬,杨丹编著.制造系统工程[M].北京:国防工业出版社,2000
[3] 刘英,刘飞,徐宏海等著.
金属门窗CAD方法及程序[M].重庆:重庆大学出版社,1992
[4] 蔡正军,龚坚,刘飞. 板材优化下料的数学模型的研究[J].重庆大学学报,1996,19(2): 82~88
[5] Gau T. et.al. .Cutgenl.A problem generator for standard one-dimensional cutting stock problem[J].Eur.J.Opl Res.1995,84:572-579
[6] Fayard D.,Zissimopoulos V. .An approximation algorithm for solving unstrained two-dimensional knapsack problem[J]. Eur.J.Opl Res.1995, 84: 618-632
[7] Farley A.A. .Practical adaptations of the Gilmore-Gomory approach to cutting stock problems. OR Spectkum[J].1998,10: 113-123
Two-dimensional Optimum Cutting Stock Method Based on Internet and Its Implementing Technique
YAN Chun-ping, LIU Fei , Liu Xi-gang
(Institute of Manufacturing Engineering , Chongqing University , Chongqing 400044, China)
Abstract :Two-dimensional Optimum Cutting Stock is a NP complicated problem. Each of optimum software gets the cutting results by using proximate and heuristic methods. But different optimum methods and their optimum software may not realize perfect effect according to certain data framework. Furthermore, enterprises can not buy lots of optimum software to choose the most optimized plan. Because of such problems, this paper provides a two-dimensional optimum cutting stock method based on Internet and offers the real implementing technique of such method. From experiments, it shows that this method promotes the general optimum effect of two-dimensional optimum cutting stock greatly.
Key words: Two-dimensional Optimum Cutting Stock ; Heuristic Arithmetic ; Internet
与【优化下料】相关热点资讯:
【了解更多 “优化下料” 相关信息请访问
幕墙专区 】
上一页123下一页