欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
为了使混流装配线高效运作,研究了一类基于跳跃辅助工作策略的混流装配线排产优化问题.以同时优化空闲费用和辅助工作费用为目标,建立了一类基于跳跃辅助工作策略的混流装配线排产优化模型,给出了执行跳跃辅助工作策略的一个必要条件和辅助工作费用的一个下界.然后证明了该类优化问题是强NP难的,由于该问题的强NP难性,提出了一种嵌入式变邻域类电磁机制（Variable neighborhood search–electrom agnetism-like mechanism,VNS-EM）混合算法求解该模型,为了避免算法陷入局部最优,在类电磁机制算法的每次迭代过程中嵌入改进的变邻域搜索算法,利用变邻域搜索算法较好的局部搜索能力对最好个体的邻域进行精细搜索,从而提高了解的质量.仿真结果验证了该方法的可行性和有效性.
英文摘要：
To improve the work efficiency of the mixed model assembly line, the products sequencing problem with the skip utility work strategy is addressed, where the idle cost and the utility cost are to be optimized simultaneously. Then, a necessary condition of skip utility work and a lower bound of utility work cost are given. The strong NP-hardness of the problem is proved. Since the problem is strongly NP-hard, a hybrid algorithm based on embeded VNS-EM （variable neighborhood search–electromagnetism-like mechanism） algorithm is developed. To escape from the local optima, the enhanced VNS algorithm is embedded in each iteration of EM. With the aid of the good local search ability of VNS algorithm, the fine neighhood search of the optimum individual can be made and the solution is improved. Simulation results confirm the feasibility and validity of this proposed method.
同期刊论文项目
同项目期刊论文
An Iterative Learning Method for Multi-cycle Flexible Production/Inventory Control under Random Dema
Multiple-objective Scheduling for Interbay AMHS by Using Genetic-programming-based Composite Dispatc
An Adaptive Multi-parameter Based Dispatching Strategy for Single-loop Interbay Material Handling Sy
A Performance Analytical Model of Automated Material Handling System for Semiconductor Wafer Fabrica
Dynamic Dispatching for Interbay Material Handling by Using Modified Hungarian Algorithm and Fuzzy-l
A Two-layer Dynamic Scheduling Method for Minimizing the Earliness and Tardiness of a Reentrant Prod
Robust Production Control Policy for a Single Machine and Single Part-type Manufacturing System with
A new bottleneck detecting approach to productivity improvement of knowledgeable manufacturing syste
期刊信息
位置：