用GA求解有模具约束的平行机台成组工作调度问题

来源 :控制与决策 | 被引量 : 0次 | 上传用户:jiejie2717
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
描述了在平行机台上调度具有单一模具约束的成组工作,以实现最小化总拖期量为目标建立了数学模型,并运用遗传算法得到不同的调度方案,比较了遗传算法的5种不同交叉方式。在算法中,利用仿真方法对不同调度方案进行了评估,并利用几组随机问题与分枝定界法求得的结果对比,测试了该算法的有效性 Describes the scheduling of group work with a single mold constraint on a parallel machine table. To establish a mathematical model with the goal of minimizing total tardiness, and to use genetic algorithms to obtain different scheduling schemes, and to compare the five different genetic algorithms. Cross way. In the algorithm, different scheduling schemes are evaluated using simulation methods. The effectiveness of the algorithm is tested by comparing several sets of random problems with the results obtained by the branch-and-bound method.
其他文献
1999年1月,国家经贸委张志刚副主任和产业政策司对温州市行业协会进行了考察。以民营经济为主的温州,发挥行业协会自律管理的功能,初步扭转了经济发展中出现的假冒伪劣、恶性竞争局面
澳大利亚电力改革简况多年来,澳大利亚的电力工业一直是政府所有的公用电力事业。但在近几年中,出现了4个新的发展趋势:(1)分解重组在新南威尔士、维多利亚、昆士兰及南澳大利亚各州
丙纶土工布是一种新型的岩土工程材料,文章介绍了其主要生产工艺、原料使用及生产现状,并对丙纶土工布原料在品种、性能、生产现状等方面存在的问题提出相应的建议。 Polyprop
1998年10月30日,“清华同方”董事会公布了关于吸收合并山东鲁颖电子股份有限公司的说明公告,掀开了中国证券市场资产重组史上新的一页。虽然上市公司的合并与分立在国外证券
面对国外跨国公司的激烈竞争,有关专家对我国尚处于起步阶段的尼龙66工业该如何发展提出如下建议: (1)加大我国尼龙建设投资,提高国有企业在尼龙66市场中的地位 目前,我国尼
1996年全国基本单位普查第一次全面普查了广州市行政辖区内全部基本单位的状况,并按照统一的规范,对除个体工业以外的工业企业法人单位和产业活动单位进行了标准化的分类,这
讨论了并行工程环境下产品设计和制造过程质量保证相集成的方法、策略及基本集成框架。指出该集成系统的关键是进行质量功能配置、面向制造的设计、面向装配的设计及制造过程
吸烟肯定有害。烟草成了“魔鬼之叶”。小小烟叶,爱也由它,恨也由它。烟草本有更好的用途。 Smoking is definitely harmful. Tobacco became a “leaf of the devil.” Sma
1997年9月为编制北京默克制药有限公司的可行性研究报告,受德国默克公司邀请,赴德国默克公司总部及其在德国。法国的部分制剂厂,进行了访问考察,所到之处,受到主人的热情接待,毫无