“截断切割”中的最优加工次序问题及其解法

详细讨论了已知切割、换刀费用，设计最优加工次序，以减少工件截断切割费用的问题。首先，利用实际中若干普遍通用的原则简化问题；其次，针对换刀费用为零及非零的情况建立了模型Ⅰ、Ⅱ。模型Ⅰ从理论上可以证明的简明寻优方法，模型Ⅱ则可以借助前者的方法及最少加工费用速查表快速求解。最后，还通过几组具体数据检验，说明了求解方法。

加工中的最优切割方式

就工业生产中如何安排加工次序的组合优化问题，建立了一个数学模型，将问题转化为求一种分层网络的最短路径。结合问题的特点对求最短路径的Dijkstra标号法进行了改进，得到了一个新算法，该算法能快速求出这种分层网络中的最短路径。

贪婪算法与最坏性能比分析

研究了具有准备时间和延迟时间的自由作业问题 .通过引入虚拟工作 ,证明该问题是强 NP-困难的 ,提出了解决这个问题的一种方法贪婪算法 ,并证明了在只有 2台机器的情况下 ,具有准备时间和延迟时间的自由作业问题使用贪婪算法 ,其最坏性能比是 3/ 2 .

由两台柔性机器组成的流水作业问题

研究了由两台柔性机器所组成的流水作业问题 ,其中有 n个相同工件 ,每一工件需先在机器 1上完成所需时间为 p1 的第一次加工 ,然后需单独在机器 1上或单独在机器 2上完成所需时间分别为 p1 2 、p2 1 的第二次加工 ,最后在机器 2上完成所需时间为 p2 的第三次加工 .要求适当安排这 n个工件的加工方式和次序以使加工全程 (Cmax)最小 .本文对此问题给出了分析解 .

截断切割的优化程序设计

本文针对工业生产实际中贵重石材的截断切割，遵照工艺的要求，设计出方便、易用、准确的Ｃ语言程序；程序可根据已知待加工长方体的尺寸和目标体的尺寸及预置的切割线给出加工费用最小的次序，同时也可为预置位置的划定提供帮助。

会计学原理与工艺学在计算机软件中的应用

本文介绍会计学中的借贷平衡思想在计算机软件中的应用，它是根据数据间的天然联系，校正数据，使数据保持正确性、完整性和一致性．另外，介绍工艺学中注重的零件的先后加工次序的思想在将手工图纸转化为电子档案时，也有类似的作业步的问题．

巧用程序处理提高零件螺纹外观质量

加工带有空刀槽螺纹时,起始与收尾都会有毛刺出现。通过程序处理,合理安排前后加工次序,不仅避免了手工去除的不稳定性和不安全性,降低了操作者的劳动强度,还可使零件表面质量得到显著提高。

截断切割模型

讨论关于材料截断切割加工时最优加工次序的选择问题。先分析得出切割方式的总数，再对参数R、E进行分析，建立了模型（一）、模型（二）和模型（三）；证明了模型（二）为E＝0时的最优化模型，并得出简明优化准则；分析讨论了以模型（三）来确定E≠0时的最优次序；经编程计算对各模型进行了验证、比较，并介绍了推广应用的范围。

上海市第五届“浦东金桥杯”中学生数学知识应用竞赛决赛试题及简解

上海市第五届中学生数学知识应用竞赛于96年9月举行决赛.这次竞赛题分两个部分,都是有实际背景的问题.第一部分着重考查基础,第二部分着重考查多种能力. 第一部分(第1到第4题选做3题,每题25分) 1.在气象台A的正东方向300千米处有一台风中心.该台风中心正以每小时40千米的速度向西北方向移动.

Job Shop 的工件序摄动分析算法

为了研究ＪｏｂＳｈｏｐ排序（ＪＳＰ）这样一类ＮＰ完备的组合优化问题，从离散事件仿真的角度分析了ＪｏｂＳｈｏｐ中工件序单步摄动和多步摄动出现时系统状态的变化规律，提出了一类求解ＪＳＰ问题的近似算法——工件序摄动分析算法（ＪＳＰＡ和ＪＳＥＰＡ），并研究了此类算法的应用模式。工件序摄动分析算法具有迭代性和构造性特点，兼顾ＪＳＰ问题求解的速度、精度和规模，能够对初始序点进行改进，获得较好的工件极小序（或最小序）。测试实验结果表明算法具有良好的整体性能。

截断切割问题的优化准则

截断切割是某些工业部门采用的加工方式。针对水平切割与垂直切割费用不同，先后两次垂直切割的平面（不管它们之间是否穿插水平切割）不平行时需要另加调整刀具费用e等问题，给出了以加工费用为目标函数的优化模型，对给定的一组数值得出了最优解。