用遗传算法优化双目标Job-shop作业计划问题

摘要：

本研究应用遗传算法研究了时间-成本的双目标 Job-shop作业计划的优化问题.在探讨过程中不仅考虑了工件的加工时间,而且还考虑了工件在加工过程中发生的储存费用、过期损失费用等对作业计划排序的影响,设计了双目标适应值函数并研究了它的取值过程,解决了设备死锁等问题.在文章最后,给出了算例,以甘特图的形式表述了以平行移动方式加工的两个较优方案,并对此两个方案进行了分析和讨论.

关键词：作业计划、双目标、优化、遗传算法

所属期刊栏目：5

分类号：TH186;TB491

在线出版日期：2004-01-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：55-57,64