【摘 要】
：
This paper considers the uniform parallel machine scheduling problem with unequal release dates and delivery times to minimize the maximum completion time. For
【机 构】
：
School of Management,Key Laboratory of Process Optimization and Intelligent Decision-making
论文部分内容阅读
This paper considers the uniform parallel machine scheduling problem with unequal release dates and delivery times to minimize the maximum completion time. For this NP-hard problem, the largest sum of release date, processing time and delivery time first rule is designed to determine a certain machine for each job, and the largest difference between delivery time and release date first rule is designed to sequence the jobs scheduled on the same machine, and then a novel algorithm for the scheduling problem is built. To evaluate the performance of the proposed algorithm, a lower bound for the problem is proposed. The accuracy of the proposed algorithm is tested based on the data with problem size varying from 200 jobs to 600 jobs. The computational results indicate that the average relative error between the proposed algorithm and the lower bound is only 0.667%, therefore the solutions obtained by the proposed algorithm are very accurate.
其他文献
A novel identification method for point source, coherently distributed (CD) source and incoherently distributed (ICD) source is proposed. The differences among
The problem of global robust asymptotical stability for a class of Takagi-Sugeno fuzzy neural networks (TSFNN) with discontinuous activation functions and time
Orthogonal frequency division multiplexing (OFDM) radar with multicarrier phase-coded waveforms has been recently introduced to achieve high range resolution. T
A new method to improve prediction precision of GM(l,1) model with unequal time interval is presented. The grey derivative is multiplied by a parameter to guara
According to the aggregation method of experts' evaluation information in group decision-making, the existing methods of determining experts' weights based on c
针对当前航迹规划的研究偏于理论、规划效率不高的问题，从工程应用出发，分析了航迹规划的多种约束条件，提出了一种多约束条件下的快速航迹规划方法，设计了基于航向角有限离散变化
In order to improve the measurement-precision of the gyro, the gyro experiment is completed based on gyro servo technology. The error sources of gyro servo tech
A 3D motion and geometric information system of single-antenna radar is proposed, which can be supported by spotlight synthetic aperture radar (SAR) system and
Space-time adaptive processing (STAP) has been proven to be one of the best techniques capable of detecting weak moving targets in strong clutter environment an
A novel modified optimization technique known as the multi-objective micro particle swarm optimization (MO-MicPSO) is proposed for polyphase coded signal design