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

Nonlinear programming approach for spatial scheduling problem

作　　者：张志英[1] 陈洁[1] 

机构地区：[1]同济大学机械工程学院,上海200092

出　　处：《计算机集成制造系统》2010年第6期1272-1278,共7页Computer Integrated Manufacturing Systems

基　　金：国家自然科学基金资助项目(70872076)~~

摘　　要：针对多场地有未完工分段的船舶分段空间调度问题,提出综合时间和空间资源利用率的指标—场地平均时空利用率,并以此为目标,运用运筹学方法构建考虑加工优先顺序、交货期等因素的非线性规划模型。研究了模型在其他特殊空间调度问题中的适用性。结合某船厂实际数据对模型在空间调度问题中的应用进行了实例验证,结果表明,该模型在空间调度解的质量和模型应用范围等方面都取得较优效果。To solve the spatial scheduling problem of blocks on multi nonempty working-plates in block assembly workshop,an integer nonlinear programming model was formulated which included the due date and precedence constraints of blocks simultaneously.The average spatiotemporal utilization ratio was defined and established as the benchmark in the model which evaluated time and space utilization simultaneously.Then,this model was extended to formulate some special spatial scheduling problems.Finally,application data were obtained from a shipyard to validate the model,and the result showed that the model performed well in the mentioned spatial scheduling problems.

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

分 类 号：O221[理学—运筹学与控制论] U673[理学—数学]