Self-adaptive large neighborhood search algorithm for parallel machine scheduling problems-中国期刊网

摘要 Aself-adaptivelargeneighborhoodsearchmethodforschedulingnjobsonmnon-identicalparallelmachineswithmultipletimewindowsispresented.Theproblems'anotherfeatureliesinoversubscription,namelynotalljobscanbescheduledwithinspecifiedschedulinghorizonsduetothelimitedmachinecapacity.Theobjectiveisthustomaximizetheoverallprofitsofprocessedjobswhilerespectingmachineconstraints.Afirst-infirst-outheuristicisappliedtofindaninitialsolution,andthenalargeneighborhoodsearchprocedureisemployedtorelaxandreoptimizecumbersomesolutions.Amachinelearningmechanismisalsointroducedtoconvergeonthemostefficientneighborhoodsfortheproblem.Extensivecomputationalresultsarepresentedbasedondatafromanapplicationinvolvingthedailyobservationschedulingofafleetofearthobservingsatellites.Themethodrapidlysolvesmostprobleminstancestooptimalornearoptimalandshowsarobustperformanceinsensitiveanalysis.

1Kezong TANG;Jingyu YANG;Shang GAO;Tingkai SUN. A self-adaptive linear evolutionary algorithm for solving constrained optimization problems.控制理论与控制工程,2010-04.
2. SUBCONVERGENCE OF FINITE ELEMENTS AND A SELF-ADAPTIVE ALGORITHM.计算数学,1996-04.
3杨富贵;邹志鸿;盛松柏. A SELF-ADAPTIVE ALGORITHM FOR NONLINEAR LEAST SQUARES WITH LINEAR CONSTRAINTS.基础数学,1995-02.
4Xu Zhaotao Wang Huazhong. A self-adaptive algorithm for choosing reference velocities in the presence of lateral velocity variations.地球物理学,2006-04.
5杨海天;刘岩;邬瑞锋. SOLVING 2-D NONLINEAR COUPLED HEAT AND MOISTURE TRANSFER PROBLEMS VIA A SELF-ADAPTIVE PRECISE ALGORITHM IN TIME DOMAIN.力学,2005-07.
6ZHU Jin-jun;ZHANG Xiao-guang;DUAN Gao-yan;WANG Qiu-guo. PSO-based Control Algorithm for Polarization Mode Dispersion Self-adaptive Compensation.物理电子学,2006-04.
7Shu Wang;Xinyu Da;Mudong Li;Tong Han. Adaptive backtracking search optimization algorithm with pattern search for numerical optimization.物理电子学,2016-02.
8Davide Forti Alfio Ouarteroni Simone DeDaris. A PARALLEL ALGORITHM FOR THE SOLUTION OF LARGE-SCALE NONCONFORMING FLUID-STRUCTURE INTERACTION PROBLEMS IN HEMODYNAMICS.计算数学,2017-03.
9SHILing. Parallel Machine Problems with a Single Server and Release Times.测绘科学与技术,2005-02.
10王丽平. A SELF-ADAPTIVE TECHNIQUE FOR A KIND OF NONLINEAR CONJUGATE GRADIENT METHODS.基础数学,2004-02.

Self-adaptive large neighborhood search algorithm for parallel machine scheduling problems

来源期刊

相关推荐

同分类资源更多

相关关键词

Self-adaptive large neighborhood search algorithm for parallel machine scheduling problems

来源期刊

相关推荐

同分类资源 更多

相关关键词

同分类资源更多