用遗传算法优化双目标Job-shop作业计划问题
李南
祝明光
1.南京航空航天大学,经济与管理学院,江苏,南京,2100162.南京航空航天大学,经济与管理学院,江苏,南京,210016
摘要：本研究应用遗传算法研究了时间-成本的双目标 Job-shop作业计划的优化问题.在探讨过程中不仅考虑了工件的加工时间,而且还考虑了工件在加工过程中发生的储存费用、过期损失费用等对作业计划排序的影响,设计了双目标适应值函数并研究了它的取值过程,解决了设备死锁等问题.在文章最后,给出了算例,以甘特图的形式表述了以平行移动方式加工的两个较优方案,并对此两个方案进行了分析和讨论.
关键词：作业计划双目标优化遗传算法
分类号：TH186(机械工厂（车间）)TB491(工业通用技术与设备)
论文发表日期：2002-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 55-57,64 )
英文信息