欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
针对柔性流水车间调度问题,利用机器特定事件点来描述工件的机器选择,再以最小化最大完工为目标,考虑工艺约束和时间约束构建了柔性流水车间调度的混合整数线性规划模型,用GAMS/Cplex找到小规模问题的全局最优解。为快速求解大规模问题的近优解,提出了结合瓶颈启发式的引力搜索算法,利用瓶颈移动技术和John Son方法的解码机制,寻找最小化最大完工时间的最优调度方案。实验结果表明,所提出的模型及算法能高效地求解以最小化最大完工时间为目标的柔性流水车间调度问题。
英文摘要：
For the flexible flowshop scheduling problem, the machine selection of artifacts is described by specific events on machine. The mixed integer line programming model of flexible flowshop scheduling is built to minimize the maximum completion time considering the process and time constraints. The globally optimal solution of the small scale problem is obtained by GAMS/Cplex. The bottleneck heuristic and the special decoding mechanism are integrated into the gravitational search algorithm so as to solve large-scale problems quickly and find the optimal scheduling scheme. The special decoding mechanism is designed based on the mobile bottleneck technology and JohnSon method. Experimental results show that the model and algorithm can effectively solve the flexible flowshop scheduling with the objective of minimizing the maximum completion time.
同期刊论文项目
同项目期刊论文
A hybrid genetic algorithm and tabu search for a multi - objective dynamic job shop scheduling probl
Inverse compensation for hysteresis in piezoelectric actuator using an asymmetric rate-dependent mod
Molecular orientation transformation of pentacene on amorphous SiO2: A computational study on the in
A friction identification approach based on dual-relay feedback configuration with application to an
A new approach for predicting and collaborative evaluating the cutting force in face milling based o
Semi-global consensus of nonlinear second- order multiagent systems with measurement output feedback
A seam-tracking laser welding platform with 3D and 2D visual information fusion vision sensor system
A thermo-mechanical model of dry orthogonal cutting and its experimental validation through embedded
A measurement strategy and an error-compensation model for the on-machine laser measurement of large
Experimental Investigation of Hard Turning Mechanisms by PCBN Tooling Embedded Micro Thin Film Therm
Estimation of CNC machine–tool dynamic parameters based on random cutting excitation through operati
A new approach to identifying the dynamic behavior of CNC machine tools with respect to different wo
Parameter optimization of Nd:Yag laser scribing process on core loss of grain-oriented magnetic sili
Humidity threshold model of numerical control multilayer printed circuit board for electrochemical m
The multi-objective optimization of medium-speed WEDM process parameters for machining SKD11 steel b
期刊信息
位置：