混合算法求解两阶段装配流水车间调度

王恺; 马文琼

0
0
浏览
下载

摘要
关键词
基金信息
论文图表
同行评议
相关论文
评论

混合算法求解两阶段装配流水车间调度

首发时间：2017-07-14

王恺 ¹
王恺（1980-），男，副教授、硕导，主要研究方向：物流与供应链管理
马文琼 ¹
马文琼(1991-)，女，主要研究方向：物流与供应链管理

1、武汉大学经济与管理学院，武汉 430072

摘要：生产计划和调度是制造企业的核心问题，工件的延迟或提前会带来额外库存、价格变动、产品损耗等多种问题。本文基于准时化模式的生产理念，研究考虑机器准备时间的两阶段装配流水车间的工件最佳排序问题。以最小化最大拖期和提前期为目标函数，提出了一种遗传变邻域搜索算法。该算法将遗传算法求得的最优解作为变邻域搜索的初始解，利用变邻域搜索较好的局部搜索能力进行精细搜索，以提高算法的求解质量。通过仿真实验和算法比较验证了遗传变邻域搜索算法的有效性。

关键词：两阶段装配流水车间调度准备时间准时化遗传变邻域搜索算法田口设计

For information in English, please click here

A Hybrid Algorithm for Solving Two-stage Assembly Flowshop scheduling

WANG Kai ¹
王恺（1980-），男，副教授、硕导，主要研究方向：物流与供应链管理
MA Wenqiong ¹
马文琼(1991-)，女，主要研究方向：物流与供应链管理

1、Economics and Management School, Wuhan University, Wuhan 430072

Abstract：Production planning and scheduling is the core problem of manufacturing companies, and tardiness and earliness may induce numerous problems, i.e. extra storage, prince changing, risk of damages, etc. For two-stage assembly flowshop scheduling problem, based on the JIT philosophy, we study the problem with setup times to achieve the optimum scheduling. In order to realize the goal of minimizing the sum of tardiness and earliness, a HGA-VNS (hybrid genetic algorithm-variable neighborhood search) is proposed. The optimum solution obtained by GA is utilized to the initial solution of VNS. With the help of the good local search ability of the VNS, the initial solution is improved. We use computational experiments and algorithm comparisons to demonstrate the effectiveness of HGA-VNS.

Keywords： two-stage assembly flowshop scheduling setup times JIT hybrid genetic algorithm-variable neighborhood search Taguchi method

基金：

1. 高等学校博士学科点专项科研基金（20130141120071）

论文图表：

引用

导出参考文献

.txt

.ris

.doc

王恺，马文琼. 混合算法求解两阶段装配流水车间调度[EB/OL]. 北京：中国科技论文在线 [2017-07-14]. https://www.paper.edu.cn/releasepaper/content/201707-55.

No.4738725120133514****

同行评议

共计0人参与

全部评论

0/1000

论文编号	201707-55
论文题目	混合算法求解两阶段装配流水车间调度
文献类型
收录期刊	上传封面中文期刊英文期刊期刊名称（中文）期刊名称（英文）年，卷（）上传封面中文专著英文专著书名（中文）书名（英文）出版地出版社出版年上传封面中文译著英文译著书名（中文）书名（英文）出版地出版社出版年上传封面中文论文集英文论文集编者.论文集名称（中文） [c]. 出版地出版社出版年， - 编者.论文集名称（英文） [c]. 出版地出版社出版年，- 上传封面中文文献英文文献期刊名称（中文）期刊名称（英文）日期-- 在线地址http:// 上传封面中文文献英文文献文题（中文）文题（英文）出版地出版社,出版日期-- 上传封面中文文献英文文献文题（中文）文题（英文）出版地出版社,出版日期--
英文作者写法：中外文作者均姓前名后，姓大写，名的第一个字母大写，姓全称写出，名可只写第一个字母，其后不加实心圆点“.”, 作者之间用逗号“，”分隔，最后为实心圆点“.”, 示例1：原姓名写法：Albert Einstein,编入参考文献时写法：Einstein A. 示例2：原姓名写法：李时珍；编入参考文献时写法：LI S Z. 示例3：YELLAND R L,JONES S C,EASTON K S,et al.