多品种柔性生产企业的订单调度模型及其遗传算法

作     者：高丽 徐克林 杨娜娜 GAO Li;XU Ke-lin;Yang Na-na

作者机构：同济大学机械与能源工程学院上海201804 上海理工大学图书馆上海200093 

出 版 物：《数学的实践与认识》 (Mathematics in Practice and Theory)

年 卷 期：2012年第42卷第21期

页      码：154-161页

摘      要：以订单总完工时间最小和订单平均流程时间最小为目标函数,利用改进的多目标遗传算法生成了多品种订单调度模型.为解决组合模型的指数爆炸问题,提出了一种按规则分配订单以及订单中各作业排序相结合的集成调度思想;以一种整数和字母组合的编码方法用于可行解的表达,并在每个分目标的进化过程中,对选择、交叉、变异算子以及精英解保留策略重新进行设计,保证了解的分布性和均匀性;同时还提出了一种新的终止条件,将精英种群与分目标的子种群进行合并,从而加快收敛的速度.以典型的订单生产企业为例进行仿真实验,实验结果表明,应用该算法可以获得满意的Pareto解集.

主 题 词：多品种柔性生产 订单调度 多目标遗传算法 按规则分配 pareto解集 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 07[理学] 070105[070105] 0701[理学-数学类] 

D　O　I：10.3969/j.issn.1000-0984.2012.21.021

馆 藏 号：203796313...