mxn排序问题在实际中的应用.pdfVIP

维普资讯 ¨ ∞ ‘ ． 4II i应用l t^ ‘席 t^ m~n排序问题在实际中的应用 王 宇 平 (西安电于科技大学应用数学系，西安 710071) 何 文 章 (黑竞江矿业学院数学教研室 ，鸡西 I810) 一 ／ 抽饔 本文对某工厂生产实际中的一个零件加工顺序问题 ( = 12， 拿 45)建立 了两 个模型，并应用在计算机上易实现的一个排 问题的算法进行了计算，两个模型都使该厂每年 的生产对间缩短至少 100天，筷型二还大大增加了生产量，从而提高了生产效率． 一 、 宴际问题及数学模型 1．实际问嚣的提出 某工厂要生产某一种产品 ，该产品由45个零件组成 ，分别记为 JIJ：… ^，． 这 4s个 零件都需经过 I2道工序加工，这 12道工序嵌次记为 tr ··m 且 45个零件在每一 道工序上的加工顺序都相同，零件 Jj经工序 加工的时间 “是已知 的 (— I～ 12， — I～ 45)，当Jj不经 ¨ 时，令 一0．现在的问题是如何安排生产才能使加工 个 产品总加工时间最短? 由于工厂以前的安排是凭经验给出一个加工顺序，而且将全年计划生产的 {个产品 一 次投入生产，按此安排工厂加斑加点每年最大限度只能加工一万个产品，由于有些车间 24／Jx时不停运转，所 以工厂加工一万个产品实际需至少 3600小时左右．工厂采用了模型 2所提供的安排后，每年将生产量由一万个提高到五万个，摸型 l仍是按工厂一次投入所 有产品的方法，而改进 了加工顺序，这样只需2655．055小时，仍比工厂安排的顺序少 1000 小时左右． 互数学模型 模型 l 将一万个产品一次投入生产，即若Jt在 之后加工，则将一万个 Jj加工完 之后再接着加工一万个 JI，即可分别将一万个 Jt，一万个 ，… ，一万个 J 看成是新的 零件 J^… ，现要给新的 J-J：… 排一个加工顺序使总的加工时间晟短． 由于实际生产的 12道工序中有 5道经过的零件很少，在这五道工序 中零件不会因为 积压而耽误时间，故这五道工序对总的加工时间不产生影响，可省去，于是问题简化为： 新的 J z… ^ 要按同一顺序经过7道工序 · 加工，加工时间表如表 l 所示，问如何给 JtJ… J 排一加工顺序使总加工时间最短? ’西安电子科拄大学科学基金资助项 目 … ’ … 一 一 — 维普资讯 襄 l 初始加工磷闻袭 8．8333 I62．6lLI ．00O0 l7 1667 ．0000 ． 0O00 I7．6667 ．0000 2，．2，O0 ．0000