空间调度问题的非线性规划分析求解方法.pdfVIP

第16卷第6期计算机集成制造系统Vo1．16No．6

2010年6月ComputerIntegratedManufacturingSystemsJune2010

文章编号：1006—5911(2010)06—1272--07

空间调度问题的非线性规划分析求解方法

张志英，陈洁

(同济大学机械．I：程学院，上海200092)

摘要：针对多场地行未完工分段的船舶分段空间调度fuJ题，提出综合时问和窀问资源利用率的指标一场地

平均时空利用牢，并以此为目标，运Ⅲ运筹学方法构建考虑加：I优先顺序、交货期等凶素的非线性规划模型。研究

r模型在其他特殊空问捌度问题中的适用性。结合某船厂实际数据对模型在空调度问题IfI的应用进行了实例

验证，结果表明，该模型在空间调度解的质和模型应用范围等方面都取得较优效果。

关键词：空问调度；非线性规划；平均时空利用率；数学模型；船舶建造

中图分类号：0221；U673文献标志码：A

Nonlinearprogrammingapproachforspatialschedulingproblem

ZHANGZhiying，CHEN』ie

(SchoolofMechanicalEngineering，TongJiUniversity，Shanghai200092，China)

Abstract：Tosolvethespatialschedulingproblemofblocksonmultinonemptyworking-platesinblockassembly

workshop，anintegernonlinearprogrammingmodelwasformulatedwhichincludedtheduedateandprecedencecon—

straintsofblockssinmhaneously．Theaveragespatiotemporalutilizationratiowasdefinedandestablishedasthe

benchmarkinthemodelwhichevaluatedtimeandspaceutilizationsimuhaneously．Then，thismode1wasextended

tOformulatesomespecialspatialschedulingproblems．Finally，applicationdatawereobtainedfrom3shipyardtO

validatethemodel，andtheresultshowedthatthemodelperformedwellinthementionedspatialschedulingprob—

lems．

Keywords：spatialscheduling；nonlinearprogramming；averagespatiotemporalutilizationratio；mathematicalmod—

els；shipbuilding

目前，对于空间调度问题的研究主要集中在启发

0引言

式规则和智能优化算法方面。Lee等提出了基于船

调度问题一般都是基于时间考虑的，即对，z个体形状的启发式规则方法解决分段空间调度问题_l3；

工件在m台机器上的加工过程。调度算法主要为Back等为船舶建造工艺调度开发了基于资源平衡的

各工件分配在各机器上的开始加工时问，并使某些