资源描述：
《求解大规模生产排程问题的一种快捷算法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、2008年第8期#设计与研究#文章编号:1001-2265(2008)08-0039-04求解大规模生产排程问题的一种快捷算法王欣(中国矿业大学计算机科学与技术学院,江苏徐州221008)摘要:生产排程是一类复杂而困难的系统性问题,但其对多品种小批量企业的生产效率以及经济效益的提高有着至关重要的作用。文章针对生产排程时效性差的算法瓶颈,设计了一套基于交货期的快捷排程算法。算法的基本思想是将加工任务先分配到具体的设备上,然后根据任务的加工时间为每个设备提供一个排程方案。该算法体系包括绝对最优方案确定、任务分配、依次排队、二次排程和条件
2、汇报5个模块,其中依次排队是该算法的核心。该算法具有寻优合理、速度快等优点,但同时也有只适宜以交货期为目标的缺点。关键词:生产排程;算法;大规模;快捷;交货期中图分类号:TG65文献标识码:AARapidAlgorithminResolvingLarge-scaleProductionSchedulingWANGXin(SchoolofComputerScienceandTechnology,CUMT,XuzhouJiangsu221008,China)Abstract:Productionschedulingisasortofco
3、mplexanddifficultproblem,butitisextremelysignificantforthemulti-sortandsmall-batchenterprisetoimprovetheproductionefficiencyandeconomicbenefit.Inthisarticle,aquickschedulingalgorithmbasedondeliverydataisdesignedinordertoavoidthebottle-neckofpoortimelinessofthealgorithm
4、inproductionscheduling.Theideaofthealgorithmistodistributemachiningtaskstoidiographicequipmentsfirstandthenprovideallequipmentwithschedulingmethodac-cordingtothetasks.machiningtime.Thealgorithmsystemincludesfivemodulesnamelyabsolutelybestschemedetermination,taskallocat
5、ion,successivequeuing,secondaryschedulingandtermsreport,amongwhichsuccessivequeuingisthekeytothealgorithm.Thealgorithmhastheadvantagesofoptimizingprop-erly,fastandsoon,whileitalsohasthedisadvantagethatitsuitsthepurposeofdeliverydataonly.Keywords:productionscheduling;al
6、gorithm;large-scale;rapid;deliverydate目标。这些有限资源主要包括:机器和设备(包括搬0引言[1-2]运设备)、工夹具、作业员、存储容器或空间等。随着用户对产品需求的快速变化,以及市场竞争生产排程(ProductionScheduling)问题,又称生产的日趋激烈,现代制造企业需要进行多品种、小批量生作业计划或生产调度。从有限资源角度看,生产排程产,这种生产方式使生产的计划、组织和控制变得更加是一个决策过程,是指生产部门为完成销售部门下达复杂,另外要求企业对生产过程中所出现的各种信息的订单,根据确
7、定的生产计划和订单交货期安排,按照进行及时反馈和处理,因此,生产调度问题作为生产管产品的加工工艺路线,将有限资源安排给不同的工作,理系统的核心内容和关键问题,其研究具有重要的理并决定何时开始,由哪部设备加工,并完成哪件工作,[3-4]论和实用价值。并设法达到预定的如交货期要求和提高设备利用率的目前对生产排程问题的研究已取得了很大的进收稿日期:2008-03-26;修回日期:2008-05-26作者简介:王欣(1986)),女,山东烟台人,中国矿业大学计算机科学与技术学院学士,研究方向为嵌入式开发,宽带通信,自动控制,人工智能等,(E
8、-mail)xinwang_cumt@163.com。#39##设计与研究#组合机床与自动化加工技术展,出现了很多解决该类问题的算法,如遗传算法、模为算法的决策变量。[5-9]拟退火算法、启发算法等,也出现了一些相对成熟114排程目标
