欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
针对无等待流水车间中目标函数为流程时间最短的问题，首先根据目标函数特征将该问题转化成旅行商问题，构造费用矩阵，将费用矩阵看作指派问题的效率矩阵并求解；然后根据问题特征将解转化为初始加工序列，再利用组合变邻域方法优化改进解的质量。实验证明，与现存的算法相比，该算法的计算时间有所缩短，搜索效果有所提高。
英文摘要：
This paper presented a hybrid algorithm for no--wait flowshop scheduling problem with makespan criterion. The algorithm included three stages. In the first stage, the problem was changed to TSP, and constructed the expenses matrix according the characteristics of the problem, but the expenses matrix was solved as an assign problem; then an initial solution was got in the second stage; and in the third stage the current solution was optimized using the combination variable neighborhood search. The proposed algorithms are evaluated and found to be relatively more effective in finding better quality solutions than that from existing algorithms.
同期刊论文项目
同项目期刊论文
期刊信息
位置：