DOI: 10.11908/j.issn.0253-374x.2019.05.019
作者:
作者单位:
作者简介:
通讯作者:
中图分类号: F273
基金项目: 国家自然科学基金项目(61473211,71171130)
Dynamic Scheduling Method for Aircraft Moving Assembly Line Under Uncertain Supply of Material
Author:
Affiliation:
Fund Project:
摘要
| 图/表
| 访问统计
| 参考文献
|相似文献
| 引证文献
| 资源附件
摘要:飞机装配所需的物料种类复杂且数量巨大,其准时供给往往存在较大的不确定性.为了有效解决物料供给不确定环境下的飞机移动生产线动态调度问题,将机器学习中的支持向量数据描述技术(SVDD)与传统的调度方法相结合,提出了基于SVDD的动态调度算法.通过软件CPLEX和元启发式算法求解不同物料供给延期情形下的调度模型,并将得到的优化结果作为样本对SVDD分类模型进行离线训练.在实时调度阶段,根据SVDD模型实现作业的提前、延期或准时执行的分类.基于该分类结果,利用局部前瞻搜索算法进一步对提前和延期作业的具体开始执行时间做出决策.数值实验结果证明了所提出的算法在响应速度和求解效果上均能满足实际飞机移动生产线动态调度的需求.
Abstract:Due to the diversity and large quantity of material in aircraft assembly, there tend to be great uncertainties in just in time supply of material. To effectively solve the dynamic scheduling problem for aircraft moving assembly line with uncertain supply of material, the support vector data description (SVDD) in machine learning field is combined with the traditional scheduling method, and a dynamic scheduling approach based on SVDD is proposed. First, CPLEX and metaheuristic are used to solve the mathematical model under different material supply delay conditions, and the optimized results are taken as the samples to train the SVDD classification model. In the realtime scheduling phase, the trained SVDD model is used to make the classified decisions on “advance”, “delay”, or “on schedule”. Based on the results of classification, a local lookahead searching method is presented to make a further decision on specific starting time of jobs advanced or delayed. The computational results prove that the proposed algorithm can meet the actual requirement of dynamic scheduling for aircraft moving assembly line in both response speed and solution effect.
PDF全文下载地址:
点我下载PDF
删除或更新信息,请邮件至freekaoyan#163.com(#换成@)
物料供给不确定环境下的飞机移动生产线动态调度方法
本站小编 Free考研考试/2022-02-13
相关话题/文献 技术 数据 软件 优化
增材制造中耦合零件表面粗糙度及支撑面积的建造方向优化
DOI:10.11908/j.issn.0253-374x.2019.08.015作者:作者单位:作者简介:通讯作者:中图分类号:TP391.7基金项目:国家自然科学基金(51675383)OptimizationofBuildingOrientationCouplingSupportingArea ...同济大学科研学术 本站小编 Free考研考试 2022-02-13承载式车身结构局部改型的快速耦合参数化优化设计
DOI:10.11908/j.issn.0253-374x.2019.08.016作者:作者单位:作者简介:通讯作者:中图分类号:U463.82基金项目:国家重点研发计划项目(2016YFB0101601-7);吉林省科技发展计划项目(20160101283JC);吉林省省校共建项目(GrantNo ...同济大学科研学术 本站小编 Free考研考试 2022-02-13基于优化的Inceptio-ResNet-A模块与Gradient Boosting的人群计数方法
DOI:10.11908/j.issn.0253-374x.2019.08.020作者:作者单位:作者简介:通讯作者:中图分类号:TP181基金项目:中央高校基本科研业务费专项资金资助(22120180009)AMethodofCrowdCountingBasedonImprovedInceptio ...同济大学科研学术 本站小编 Free考研考试 2022-02-13基于竞争力分析的快速公交系统服务优化
DOI:10.11908/j.issn.0253-374x.2019.09.019作者:作者单位:作者简介:通讯作者:中图分类号:U491.1基金项目:国家自然科学基金项目(71804127),上海市哲学社会科学规划一般课题(2017BGL029)BusRapidTransitServiceOpti ...同济大学科研学术 本站小编 Free考研考试 2022-02-13基于自然驾驶数据的高速公路出口区换道风险模型
DOI:10.11908/j.issn.0253-374x.2019.10.009作者:作者单位:作者简介:通讯作者:中图分类号:U491.255基金项目:国家重点研发计划(课题编号:2016YFC0802701)Lane-changeRiskModelofFreewayOff-rampAreasB ...同济大学科研学术 本站小编 Free考研考试 2022-02-13基于低频轨迹数据的分时租赁驾驶人驾驶风格分析
DOI:10.11908/j.issn.0253-374x.2019.10.011作者:作者单位:作者简介:通讯作者:中图分类号:U491基金项目:国家自然科学基金(71771174),国家自然科学基金(71601145)DrivingStyleAnalysisforCar-sharingDrive ...同济大学科研学术 本站小编 Free考研考试 2022-02-13改进的固定交通检测器缺失数据综合修复方法
DOI:10.11908/j.issn.0253-374x.2019.10.013作者:作者单位:作者简介:通讯作者:中图分类号:U491基金项目:国家自然科学基金资助项目(51608386)ImprovedModificationMethodofMissingDataforLocation-spe ...同济大学科研学术 本站小编 Free考研考试 2022-02-13功率分流式混合动力系统结构优化与性能验证
DOI:10.11908/j.issn.0253-374x.2019.10.014作者:作者单位:作者简介:通讯作者:中图分类号:U463.2基金项目:国家重点研发计划(2018YFB0105800)ArchitectureOptimizationandPerformanceValidationfo ...同济大学科研学术 本站小编 Free考研考试 2022-02-13带资源空窗期的资源投入型问题的建模与优化
DOI:10.11908/j.issn.0253-374x.2019.10.019作者:作者单位:作者简介:通讯作者:中图分类号:F273基金项目:国家自然科学基金项目(61473211),国家自然科学基金项目(71171130)ModelingandOptimizationofResourceIn ...同济大学科研学术 本站小编 Free考研考试 2022-02-13轨道车辆振动实测环境的谱归纳技术
DOI:10.11908/j.issn.0253-374x.2019.10.018作者:作者单位:作者简介:通讯作者:中图分类号:TG156基金项目:国家自然科学基金(51805373)SpectralInductionMethodofVibrationinRailVehicles’Measurem ...同济大学科研学术 本站小编 Free考研考试 2022-02-13