一类带工艺约束的关键工序作业排序问题.pdfVIP

第11卷第4期 计算机集成制造系统 V01．11NO．4 200 05 5年4月 ComputerIntegratedManufacturingSystems Apr．20 文章编号：1006—5911(2005)04--0503--04 一类带工艺约束的关键工序作业排序问题 周 云，秦江涛，叶春明 (上海理工大学管理学院，上海200093) 摘要：关键工序的作业排序问题是生产车间的一项重要内容，讨论了把”个带工艺约束的任务安排给m台 设备加工，使得总加工时间最短的一类排序问题。在建立了该问题的数学模型的基础上，巧妙地把这个排序问题 转化为指派问题，并采用匈牙利算法对该问题进行了求解。实例证明，建立的数学模型和提出的问题转换方法便 于理解，求解快速有效。 关键词：工艺约束；排序问题；指派问题 中图分类号：TP278 文献标识码：A with Researchon craftconstrains schedulingkey—process ZHOUYun，QINJiang—tao，YEChun—ruing for (Coil．ofManagement，Univ．ofShanghaiS＆T，Shanghai200093，China) withcraftconstrainsis in isaimedtominimize Abstract：Schedulingkey—processproblem importantworkshop．It totalflowtime．Amathematicmodelwas above—mentionedwas re— presented．Theschedulingproblem ingeniously ducedtoan couldbe solvedafamous easily by assignmentproblem，which method：Hungary effectivenessand ofthemethodwere an efficiency provedby example． words：craft Key contains；schedulingproblem；assignmentproblem 当生产订单下达至生产车间后，需将众多不同 0 引言 的生产任务按一定顺序安排到机器上，最理想的情 在多品种、大批量生产系统中，并不是所有的设 况是作业到达机器时能够立即加工，可以降低在制 备都是满负荷生产的，有的设备受到产品工艺的约 品的数量和缩短制造提前期口]。本文研究的背景是 束，同一道工序的不同型号产品的加工时间和调整 生产订单已经过批量管理，生成了一批批可下达的 时间不同，造成总的加工时间受工件排序的不同而 生产任务，属于多品种、小批量的生产类型。本文主 引起较大波动，