位置:成果数据库 > 期刊 > 期刊详情页
基于准时交货的批量生产FJSP多目标优化
  • 期刊名称:计算机集成制造系统
  • 时间:2011
  • 页码:1780-1789
  • 分类:C93-03[经济管理—管理学;社会学] TP391[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]重庆大学机械传动国家重点实验室,重庆400030, [2]河南理工大学工业工程系,河南焦作454000, [3]河南理工大学安全工程系,河南焦作454000
  • 相关基金:国家自然科学基金资助项目(71071173); 教育部高等学校博士学科点专项科研基金资助项目(20090191110004),教育部新世纪优秀人才支持计划资助项目(NCET-07-0908); 河南理工大学博士基金资助项目(B2011-088)~~
  • 相关项目:客户协同产品创新效率研究及其仿真优化
中文摘要:

为解决客户准时交货要求与企业快速生产要求之间的矛盾,提出了一种基于准时交货的批量生产柔性作业车间调度多目标优化方法。将准时交货要求映射为基于模糊交货期的加权平均隶属度,将快速生产要求映射为流程时间价值总量,构建了一类以加工批次完工时刻的加权平均隶属度最大及加工批次流程时间价值总量最小为目标函数的批量生产柔性作业车间多目标调度优化模型;提出并设计了一种改进的非支配排序遗传算法对模型进行求解。算法引入面向对象技术处理复杂的实体逻辑关系,采用三段式分段编码技术,分别对加工子批最早允许开工时刻、加工顺序、加工设备进行编码,采用三段式分段交叉和变异的混合遗传算子实现遗传进化,采用三种精细化调度技术进行解码以缩短流程时间。通过案例分析验证了研究成果的有效性和实用性。

英文摘要:

To solve the contradiction between customer's Just in Time(JIT) delivery and enterprise's rapid production requirements,a multiobjective optimization method for batch production Flexible Scheduling Job-shop Problem(FJSP) based on JIT delivery was proposed.By mapping the requirement of JIT delivery as the weighted average member degree based on fuzzy due date and the requirement of rapid production as the total flow time value,a multiobjective optimization model for batch production FJSP was established with the objective function to maximize the weighted average member degree and minimize the total flow time value.Non-dominated Sorted Genetic Algorithm Ⅱ(NSGA Ⅱ) was presented and designed to solve this model.An object-oriented technique was introduced to deal with the complicated logical relationships among different entities,a three-segment encoding technique was used to encode the earliest allowable start time of each sub-batch,the process sequences and machines,a three-segment hybrid crossover and mutation operator was used to implement genetic evolution,and three delicate scheduling techniques were applied to reduce the flow time of each sub-batch in the decoding process.Feasibility and effectiveness was illustrated by case study.

同期刊论文项目
同项目期刊论文