位置：成果数据库 > 期刊 > 期刊详情页
多阶段可替换分组并行机调度问题的求解
  • ISSN号：1008-973X
  • 期刊名称：浙江大学学报(工学版)
  • 时间：2015
  • 页码：866-872
  • 分类：TP18[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程] TP301.6[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构：[1]浙江大学流体动力与机电系统国家重点实验室,浙江杭州310027, [2]中国船舶重工集团第七〇七研究所九江分部,江西九江332007
  • 相关基金：国家自然科学基金创新研究群体科学基金资助项目（51221004）
  • 相关项目：机电液系统基础研究
作者： 谢安桓|王富安|喻峰|周华|
关键词： 并行多机调度, 启发式算法, 遗传算法, parallel machines scheduling, heuristic algorithm, genetic algorithm
中文摘要：

针对一类多阶段可替换分组并行机混流生产调度问题,以最小化最大完工时间为目标建立问题的数学模型,提出一种嵌入混合启发规则的遗传算法,采用分段独立编码的染色体和改进的遗传算子.依靠遗传算法的全局搜索能力确定启发规则的最优决策变量,根据决策变量采用包含多种规则的混合规则确定各阶段调度方案;同时解决了调度问题的路径选择子问题和加工排序子问题,调度方案自动满足模型约束.算法求解速度快,求解结果具有较高的负荷平衡率.针对不同规模的算例,仿真验证了算法的有效性,仿真结果表明该算法的综合性能指标优于嵌入单一启发规则的遗传算法.

英文摘要：

To solve the mixed flow scheduling problem with multi-stage alternative grouping parallel ma- chines, the mathematical model to minimize the maximum completion time was constructed and a hybrid heuristic-genetic algorithm was developed, the algorithm bases on piecewise independent coding method and modified genetic operators. The optimal decision variables of scheduling rules is determined by the global search ability of genetic algorithm. Scheduling scheme of each stage is determined by using the deci- sion variables and the hybrid heuristic rules which contains a variety of scheduling rules. The algorithm can solve path selection sub-problems and processing sorting sub-problems at the same time, and the re- sults automatically satisfy model constraints. This algorithm has following advantages： high arithmetic speed, optimum results taking into higher rates of load-balancing and etc. Simulation examples of different scales verify the effectiveness of the algorithm. The comparison indicates that the composite indicator of this algorithm is superior to that of single heuristic-genetic algorithms.

同期刊论文项目
机电液系统基础研究
期刊论文 395 会议论文 43 专利 39 著作 2
同项目期刊论文
上肢运动康复外骨骼肩关节优化设计与系统应用研究
超大型空分板翅换热器通道排列与翅片导流增效设计
Model based detection and monitoring of the intermittent connections for CAN networks
Development of a High-speed Segment Erecting System for Shield Tunneling Machine
Safty brake performance evaluation and optimization of hydraulic lifting systems in case of overspee
Nonparametric modeling and vibration analysis of uncertain Jeffcott rotor with disc off set
ultrasonic methodology for determining the mechanical and geometrical properties of a thin layer usi
Electrical impedance as signal to monitor healthy state of eardrum-like membranes.
基于NTP和IEEE1588海底观测网时间同步系统
基于目标工作空间的六足机器人腿部结构优化设计
基于自适应-模糊控制的六足机器人腿部柔顺控制
基于三角步态的六足步行机器人定半径转弯步态
Workability and proportion design of pumping concrete based on rheological parameters
盾构推进液压系统载荷顺应性指标和评价方法
基于不同阀芯结构的新型电液激振器研究
新型激振技术波形饱和度研究
Five-axis toolpath generation in CNC machining of T-spline surfaces.
Influence of supported angle on the stability and dynamical bifurcations of a cantilevered pipe con
A point-based variation propagation model for multi-pass machining process
Numerical study on predicting and correcting assembly deformation of a large fuselage panel during d
A posture evaluation method for a large component with thermal deformation and its application in ai
Fabrication challenges and test structures for high？aspect？ratio SOI MEMS devices with refilled elec
Influence of interference fit size on hole deformation and residual stress in hi-lock bolt insertion
Optimization of tool-path generation for material extrusion-based additive manufacturing technology
Design and analysis of an underwater inductive coupling power transfer system for AUV docking applic
A Transcutaneous Energy Transmission System for Artificial Heart Adapting to Changing Impedance.
Reduced lattice thermal conductivity in nanograined Na-doped PbTe alloys by ball milling and semiso
A long-stroke horizontal electromagnetic vibrator for ultralow-frequency vibration calibration
A low-cost and rapid microfluidic paper-based analytical device fabrication method: Flash foam stamp
Five-axis trajectory generation based on kinematic constraints and optimisation
Coarse-to-fine extraction of Free-Form Surface.
Research and implementation of an IEEE 1588 different clock modes based time synchronization system
Online constrained optimization based adaptive robust control of a class of MIMO nonlinear systems w
Product of exponential model for geometric error integration of multi-axis machine tools；
Online Real-Time Estimation of Response Time for Periodic Messages in Controller Area Networks
An autonomous underwater vehicle docking system based on optical guidance
Improving machined surface textures in avoiding five-axis singularities considering tool orientation
Printing 3D microfluidic chips with a 3D sugar printer
Quantitative analysis of surface profile in fused deposition modelling
Fabrication of paper-based microfluidic analysis devices: a review
Saliency-based defect detection in industrial images by using phase spectrum
On the size effects in micro/meso semisolid extrusion–forging of A356 aluminum alloy
Modeling and Analysis of a Flexible Capacitive Tactile Sensor Array for Normal Force Measurement
Model-Based Detection and Monitoring of the Intermittent Connections for CAN Networks
An approach to improving transporting velocity in the long-range ultrasonic transportation of micro
Integrated pitch control for wind turbine based on a novel pitch control system
Human-machine interaction force control: using a model-referenced adaptive impedance device to contr
Realistic geometry based feature modeling of complex part and its application in assembly quality a
A Morphing Machining Strategy for Artificial Bone.
A novel method for fast identification of a machine tool selected point temperature rise based on a
A study on the pressure leakage correction of pistonphones at infrasonic frequencies
Interval multiobjective optimization of structures based on radial basis function, interval analysis
Improved keypoint descriptors based on Delaunay triangulation for image matching
A Modified Analytical Model to Study the Sensing Performance of a Flexible Capacitive Tactile Senso
Shape recognition of CAD models via iterative slippage analysis
Dynamic plasticity of AZ31 magnesium alloy: Experimental investigation and constitutive modeling
Kinematic modeling and parameter identification of a new circumferential drilling machine for aircra
A fine-interpolation-based parametric interpolation method with a novel real-time look-ahead algorit
Dynamical analysis and performance evaluation of a biped robot under multi-source random disturbanc
Measurement error analysis and accuracy enhancement of 2D vision system for robotic drilling
Longitudinal wave propagation in a multi-step rod with variable cross-section
Random uncertainty modeling and vibration analysis of a straight pipe conveying fluid
A performance oriented multi-loop constrained adaptive robust tracking control of one-degree-of-free
Energy-saving adaptive robust control of a hydraulic manipulator using five cartridge valves with an
Bioinspired solid–liquid mixed tunable lens with multilayered structure
Bionic intraocular lens with variable focus and integrated structure
A remotely operated serial sampler for collecting gas-tight fluid samples
电液比例阀阀心位置控制PID自整定方法
Review of hydraulic transmission technologies for wave power generation
A novel hydraulic-mechanical hybrid transmission in tidal current turbines
Fuzzy terminal sliding mode control for extracting maximum marine current energy
Design of a hydraulic power take-off system for the wave energy device with an inverse pendulum
Wave tank experiments on the power capture of a multi-axis wave energy converter
A rotary valve controlled electro-hydraulic vibration exciter
A cutterhead energy-saving technique for shield tunneling machines based on load characteristic pred
基于不同阀口形状的阀芯旋转式电液激振器振动波形研究
A new design method for the transition region of the valve plate for an axial piston pump
On-machine measurement of a slow slide servo diamond-machined 3D microstructure with a curved substr
A high-sensitivity biaxial resonant accelerometer with two-stage microleverage mechanisms
Uncertainty evaluation and optimization of INS installation measurement using Monte Carlo Method
Configuration Analysis of the ERS Points in Large-Volume Metrology System
A zigzag path based joining method for fuselage panels in digital assembly
Dynamic cutting force modeling and experimental study of industrial robotic boring
基于目标工作空间的六足机器人腿部结构优化
六足步行机器人定半径转弯步态
基于自适应-模糊控制的六足机器人单腿柔顺控制
果蔬采摘欠驱动机械手爪设计及其力控制
海底观测网接驳盒技术
上肢运动康复外骨骼肩关节优化设计及系统应用
基于人机5杆模型的下肢外骨骼系统设计
基于鲁棒观测器的船舶舵机伺服系统故障检测
基于鲁棒观测器的电液伺服系统传感器故障检测与隔离
盾构管片拼装试验台监控系统设计
Low-quality fingerprint recognition using a limited ellipse-band-based matching method
Random combination for information extraction in compressed sensing and sparse representation-based
μ-synthesis based adaptive robust control of linear motor driven stages with high-frequency dynamics
Fault location identification for localized intermittent connection problems on can networks
Novel pressure-resistant oil-immersed proportional actuator for electrohydraulic proportional contro
A high-pressure bi-directional cycloid rotor flowmeter
Hydraulic impulse testing system with pressure difference feedback from a second stage valve
Study of an energy regeneration system with accumulator for hydraulic impulse testing equipment
Contact force monitoring and its application in vacuum circuit breakers
Fault Location for the Intermittent Connection Problems on CAN Networks
The control strategy for improving the stability of a powertrain for a compound hybrid power excavat
Component sizing for compound hybrid excavators
A Study on Dual-Stroke Pendulum Wave Energy Conversion Technology Based on a Water/Oil Integrated Tr
Experimental results from wave tank trials of a multi-axis wave energy converter
Output power control for hydro-viscous transmission based continuously variable speed wind turbine
Viscoelastic shock wave in ballistic gelatin behind soft body armor
A spherical cavity expansion model of large elastic deformation and its application to ballistic gel
Adaptive back-stepping pitch angle control for wind turbine based on a new electro-hydraulic pitch s
Sliding mode voltage control strategy for capturing maximum wind energy based on fuzzy logic control
A novel fuzzy integral sliding mode current control strategy for maximizing wind power extraction an
Reproduction of five degree-of-freedom loads for wind turbine using equispaced electro-hydraulic act
Predictive pitch control of an electro-hydraulic digital pitch system for wind turbines based on the
Development and experiment of a 60 kW horizontal-axis marine current power system
Adaptive Sliding Mode Back-stepping Pitch Angle Control of a Variable-displacement Pump Controlled H
Fuzzy-Logic Sliding-Mode Control Strategy for Extracting Maximum Wind Power
海流发电液压传动系统设计及仿真验证
海流能发电系统的负载控制仿真研究
水下运载器非奇异快速终端滑模控制
基于速度逆运动学的六足步行机器人位姿闭环控制
Force Feedback Coupling with Dynamics for Physical Simulation of Product Assembly and Operation Perf
Quantification for the importance degree of engineering characteristics with a multi-level hierarchi
Automatic optical phase identification of micro-drill bits based on improved ASM and bag of shape se
Complex CAD surface shape design using semantic features
Non-destructive measurement of cavity pressure during injection molding process based on ultrasonic
Global uncut regions removal for efficient contour-parallel milling
Efficient cutting area detection in roughing process for meshed surfaces
A novel method for fast identification of a machine tool selected point temperature rise based on an
Identification of kinematic errors of five-axis machine tool trunnion axis from finished test piece
Five-axis tool path generation in CNC machining of T-spline surfaces
A Morphing Machining Strategy for Artificial Bone
A new error measurement method to identify all six error parameters of a rotational axis of a machin
Accuracy enhancement of five-axis machine tool based on differential motion matrix: geometric error
Machining error inspection of T-spline surface by on-machine measurement
Research on Inverse Evaluation Mechanism in Toolpath Generation Based on Global Interpolation Simula
A novel method of efficient machining errors compensation based on NURBS surface control points reco
Product-of-exponential formulas for precision enhancement of five-axis machine tools via geometric e
NC codes optimization for geometric error compensation of five-axis machine tools with one novel mat
Closed-Double-Magnetic Circuit for a Long-Stroke Horizontal Electromagnetic Vibration Exciter
Coaxial nozzle-assisted 3D bioprinting with built-in microchannels for nutrients delivery
Rapid fabrication of paper-based microfluidic analytical devices with desktop stereolithography 3D p
A low-cost and rapid microfluidic paper-based analytical devices fabrication method: Flash Foam Stam
A facile and low-cost micro fabrication material: flash foam
Bioactive Glass-Reinforced Bioceramic Ink Writing Scaffolds: Sintering, Microstructure and Mechanica
Support generation for additive manufacturing based on sliced data
Droplet deviation modeling and compensation scheme of inkjet printing
A look-ahead and adaptive speed control algorithm for parametric interpolation
An actively controlable switching method for tree topology seafloor observation network
Performance and Stability Analysis for ZJU Glider
Underwater glider design based on dynamic model analysis and prototype development
Development of a monocular vision system for robotic drilling
A new elliptic contour extraction method for reference hole detection in robotic drilling
Robot base frame calibration with a 2D vision system for mobile robotic drilling
Inverse kinematics solution of a new circumferential drilling machine for aircraft assembly
Variation modeling for fuselage structures in large aircraft digital assembly
A Novel Helical Milling End-Effector and Its Application
Multi load-transmitting device based support layout optimization for large fuselage panels in digita
Optimal placement of measurement points on large aircraft fuselage panels in digital assembly
Modeling of fast pre-joining processes optimization for skin-stringer panels
Pre-joining process planning model for a batch of skin–stringer panels based on statistical clearanc
Stiffness-oriented posture optimization in robotic machining applications
A robot assisted assembly system for small components in aircraft assembly
Pulse-Pressure-Enhancing Controller for Better Physiologic Perfusion of Rotary Blood Pumps Based on
A differential control method for the proportional directional valve
A robust optical/inertial data fusion system for motion tracking of the robot manipulator
Design and analysis of an underwater inductive coupling power transfer system for autonomous underwa
Optimal Design of Hexapod Walking Robot Leg Structure Based on Energy Consumption and Workspace
Efficiency Improvement of Underwater Midrange Inductive Contactless Power Transmission Via a Relay R
Solving position-posture deviation problem of multi-legged walking robots with semi-round rigid feet
Development of an electric control gas-tight sampler for seafloor hydrothermal fluids
Human-machine Interaction Force Control using Model Reference Adaptive Impedance Control for Index F
Human Finger Mechanical Impedance Modeling: using Multiplicative Uncertain Model
Design and validation of a lower limb exoskeleton employing the recumbent cycling modality for post-
Adaptive knee joint exoskeleton based on biological geometries
A Real-Field Public Key Cryptosystem based on Sparse Recovery
板翅换热器流道结构改进与流体流动性能分析
耐高压双向摆线转子流量计设计与试验
大流量电液控制阀设计与试验
耐高压双向椭圆齿轮微小流量计研究
油电混合动力挖掘机的关键技术研究
Multi- scale Simulation Method with Coupled Finite/Discrete Element Model and Its Application
Phenomena of a drop impact on a restricted liquid surface
A new method for evaluating the degeneration of articular cartilage using pulse-echo ultrasound
Scanning tunneling microscopy based in situ measurement of fast tool servo-assisted diamond turning
A novel technique for the measurement of the acoustic properties of a thin linear-viscoelastic layer
An ultrasonic methodology for determining the mechanical and geometrical properties of a thin layer
Electrical impedance as signal to monitor healthy state of eardrum-like membranes
Electrostatic charge sensor based on a micromachined resonator with dual micro-levers
Fabrication challenges and test structures for high-aspect-ratio SOI MEMS devices with refilled elec
A new analytical model of single？stage microleverage mechanism in resonant accelerometer
Multi-motion robots control based on bioelectric signals from single-channel dry-electrode
A transcutaneous energy transmission system for artificial heart adapting to changing impedance
A Mechatronic Platform for Calibration and Performance Test of Extrinsic Tactile Sensor on Prosthesi
A reliable and fast hydrogen gas leakage detector based on irreversible cracking of decorated pallad
Modeling and preliminary analysis of a miniaturized rotary motor driven by single piezoelectric stac
Effective model based fault detection scheme for rudder servo system
The Development of a High-Speed Segment Erecting System for Shield Tunneling Machine
Asymmetric vibration characteristics of two-cylinder four-stroke single-piston hydraulic free piston
Advancing control for Shield tunneling machine by backstepping design with LuGre friction model
Research on Air Content Estimation of Tributyl Phosphate Hydraulic Fluids: A Novel Approach Based on
A novel pulsation attenuator for aircraft piston pump
Control of temperature uniformity in the temperature chamber with centrifugal acceleration
A long-stroke horizontal electromagnetic vibrator for ultralow-frequency vibration calibration
Automatic calibration system for digital-display vibrometers based on machine vision
Smooth contour-parallel tool path generation for high-speed machining through a dual offset procedur
Tool path generation for multi-axis freeform surface finishing with the LKH TSP solver
Nominal power density analysis of thermoelectric pins with non-constant cross sections
A modified analytical model to study the sensing performance of a flexible capacitive tactile sensor
A performance study of methanol steam reforming in an A-type microchannel reactor
An approach to improving transporting velocity in the long-range ultrasonic transportation of micro-
Closed-Double-Magnetic On the size effects in micro/meso semisolid extrusion–forging of A356 aluminu
Modeling and Analysis of a Flexible Capacitive Tactile Sensor Array for Normal Force Measurement
Study on Extraction of Electrical Runout in Eddy Current Measurement Using Finite Element Method
A point-based variation propagation model for multi-pass machining process
Key research on computer aided tolerancing
Effects of geometric and spindle errors on the quality of end turning surface
Dynamical analysis and performance evaluation of a biped robot under multi-source random disturbance
Hybrid Underwater Glider for Underwater Docking: Modeling and Performance Evaluation
Accuracy enhancement of five-axis machine tool based on differential motion matrix: geometric error
Machining error inspection of T-spline surface by on-machine measurement
A generic uniform scallop tool path generation method for five-axis machining of freeform surface
Force Feedback Coupling with Dynamics for Physical Simulation of Product Operation Performance
捣固机械激振技术现状与展望
基于前馈− 反馈复合控制的盾构土压平衡控制
Flow manifold optimization for a uniform velocity distribution in a laminated microreactor with mic
Study on Extraction of Electrical Runout in Eddy Current Measurement Using Finite Element Method
Design of optimal fast scanning trajectory for the mechanical scanner of measurement instruments
An interpolation method for the open CNC system based on EPM
Compliance of hydraulic system and its applications in thrust system design of shield tunneling mach
Influence of pressure build-up of time of compression chamber on improving the operation frequency o
A novel pitch control system for wind turbine driven by electrohydraulic digital servo system
基于顺应特性的新型盾构推进系统设计
Characteristics of temperature field in a closed cavity with centrifugal acceleration
Five-Axis Trajectory Generation Based on Kinematic Constraints and Optimization
IEEE1588-based time synchronization system for a seafloor observatory network
Fabrication of low cost soft tissue prostheses with the desktop 3D printer.
环境胁迫响应的潜在故障适应性修复方法
Simultaneously measuring thickness, density, velocity and attenuation of thin layers using V (z, t)
Attenuating characteristics of a multi-element buffer bottle in an aircraft piston pump
Operating Modes and Control Strategy for Megawatt-Scale Hydro-Viscous Transmission-Based Continuousl
Fault analysis of wind turbines in China
Micro structure fabrication with a simplified hot embossing method
Printing 3D microfluidic chip with a sugar 3D printer
A parallel-based path generation method for fused deposition modeling
Generating HSM-adapted pocketing tool path by region subdivision
Reduced lattice thermal conductivity in nanograined Na-doped PbTe alloys by ball milling and semisol
Flow manifold optimization for a uniform velocity distribution in a laminated microreactor with micr
Study on functional specification scheme on interface based on positioning features
Coarse-to-fine extraction of freeform surface features
Passage arrangement design for multi-stream plate-fin heat exchanger under multiple operating condit
Design, modeling and implementation of a novel pitch angle control system for wind turbine
A Double-node Star Network coastal ocean observatory
Design and validation of a compatible 3-degrees of freedom shoulder exoskeleton with an adaptive cen
Real-Time Orientation-Invariant Magnetic Localization and Sensor Calibration Based on Closed-Form Mo
Model-Based Fault Detection and Isolation Scheme for a Rudder Servo System
Safety brake performance evaluation and optimization of hydraulic lifting systems in case of overspe
A study on the pressure leakage correction of pistonphones at infrasonic frequencies
基于液压变压器原理的海流发电液压传动系统
Dynamic Performance of High Speed Solenoid Valve with Parallel Coils
Optimization design of an interior magnet permanent magnet synchronous machine for a hybrid hydrauli
Hybrid power transmission technology in a wind turbine generation system
高温圆管轴对称导波频散特性的谱方法
A morphing machining strategy for artificial bonet
风电机组的机械液压混合传动技术
Dynamical analysis and performance evaluation of a biped robot under multi-source random disturbances
共振型液压脉动衰减器研究现状及展望
新型无级增速式风电系统的控制技术
数控加工中心空间误差场建模与仿真软件设计
激振技术波形饱和度研究
双活塞液粘调速离合器动态特性研究
基于AMESim的液粘调速离合器动态接合特性研究
基于POE的动力学建模与快速非奇异终端滑模控制
恒压网络电液变量马达的风力机变桨距控制
熔融沉积快速成型的支撑优化工艺方法研究
基于不同阀芯结构的新型电液激振器
电液数字马达变桨距控制与辨识
抽油杆波动方程等效粘性阻尼系数
大型装备多轴电液执行器同步控制
上肢运动康复外骨骼肩关节优化设计与系统应用
弹道明胶老化初级阶段的模型
粘性离合器摩擦副油膜均匀性分析
两摆动自由度AUV水下接驳站结构方案研究
一种新型仿生翅片及其对流体流动与传热影响
管片拼装试验台回转电液控制系统设计及试验分析
Φ1．2m缩尺实验盾构机械结构与液压系统设计
Disturbance observer based position tracking of electro-hydraulic actuator
Waveforms analysis and optimization of new electro-hydraulic excitation technology
Solving position-posture deviation problem of multi-legged walking robots with semi-round rigid feet by closed-loop control
Design and analysis of an underwater inductive coupling power transfer system for autonomous underwater vehicle docking applications
Optimization design of an interior permanent-magnet synchronous machine for a hybrid hydraulic excavator
Underwater glider design based on dynamic model analysis and prototype development
Human-machine interaction force control： using a model-referenced adaptive impedance device to control an index finger exoskeleton
Leg compliance control of a hexapod robot based on improved adaptive control in different environments
Asymmetric vibration characteristics of two-cylinder four-stroke single-piston hydraulic free piston engine
IEEE 1588 based time synchronization system for a seafloor observatory network
板状阀芯旋转式四通换向阀
期刊信息
  • 《浙江大学学报：工学版》
  • 北大核心期刊（2011版）
  • 主管单位:教育部
  • 主办单位:浙江大学
  • 主编：岑可法
  • 地址：杭州市浙大路38号
  • 邮编：310027
  • 邮箱：xbgkb@zju.edu.cn
  • 电话：0571-87952273
  • 国际标准刊号：ISSN：1008-973X
  • 国内统一刊号：ISSN：33-1245/T
  • 邮发代号:32-40
  • 获奖情况:
  • 2000年获浙江省科技期刊质量评比二等奖,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘（网络版）,波兰哥白尼索引,德国数学文摘,荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）
  • 被引量:21198