一种带权的印刷业订单排序算法.pdfVIP

第24卷 第2期 西 安 工 业 学 院 学 报 v0I．24 No．2 2004年 6月 JOURNALOFXI’AN INSTITUTEOFTECI-LNOLOGY June 2004 文章编号： 1000—5714(2004)02—0155—05 一 种带权的印刷业订单排序算法 傅智海，沈 虹 (西安工业学院计算机科学与工程学院，西安 710032) 摘 要：在考虑印刷业工艺流程特点的基础上，建立了印刷业订单排序的数学模型F5lprmulUJ，以最小 化加权误工订单数为优化 目标，提出了合成分派规则与局部搜索算法相结合兼顾并行作业的近似算法．最后 给出的示例说明了其有效性． 关键词： 印刷；加权A_r-订单数；合成分派规则；并行作业 中图号：TP301．6 文献标识码：A A weightedordersortingalgorithm forprintenterprise FU Zhi—hai。SHEN Hong (S,choolofComputerScienceandEngineering，Xi’anInstituteofTechnology，Xi’an710032，China) Abstract：BasedOilthecharacteristicsofprintprocess，thispaperpresentsanordersortingmodelFslprmuI~,jUJ，whichaimsat nlln‘zln‘lz‘zn‘gweightednumberofdelayorders．Analgorithm hasbeenputforword．Thisalgoritmh combinesdispatching rulewith1o— calsearching andadoptstheparalld processingtOimprovetheoslution． KeyWords： print；weightde numberofdelayorders；comtx)sitedispatching rule；parallelprocessing 企业资源规划(EnterpriseResourcePlanning，ERP)是由美国加特纳公司在20世纪90年代初期首先 提出的．它是一种全面集成物流、资金流、信息流的管理信息系统．它不仅仅是一种管理信息系统，更重要 的是它是一种管理思想．其主要 目的是把 ERP思想融入到企业整个生产过程当中，对企业里的资源进行 有效规划，最大限度的合理利用各种资源，以求以最低的成本获取最大的利润．因此，如何根据企业的实际 特点，应用ERP思想对企业里的有限资源进行最优规划，就成为我们解决实际问题时首先需要考虑的问 题 ． 1 问题的提出 印刷行业不同于一般的离散型制造业，它是一种流程式企业，其运作方式和经营范围都有其 自身的特 点．由于它是传播媒体的重要工具，而不同的客户对 自己所希望传播的媒体信息有不同的要求，而且不同 时刻有不同的要求，其内容、印刷要求以及需求时间和需求数量根本无法预测．所以印刷企业不可能像一 般的制造业那样，根据市场行情和预测制定生产计划，然后根据生产计划组织现货(备货)生产，制定物料 需求计划．它只能被动的接受客户的订单，按照订单上的要求来制定生产工艺，安排生产任务，是一种小批 量、多品种的订单生产型企业． 随着社会的发展，人们对媒体的需求量越来越大，对媒体的要求也越来越高，媒体的时效性也显得越 来越突出．因此客户的订单也愈来愈呈现出多样性、紧迫性等特点．加之，近年来，国内印刷业市场的竞争 日趋激烈．因此，如何争取更多的客户，保持并发展原先建立好的客户伙伴关系；如何更快、更好的完成客 * 收稿 日期：2003．10—22 作者简介：傅智海 (1977一)，男(汉族)，西安工业学院硕士研究生 西 安 工 业 学 院 学 报 第 24卷 户指定的任务，就成为一个企业能否生存和发展的关键 ．订单是客户与企业之间联系的枢纽，是企业安排 生产