
JSP-E-T-GA.rar_ MATLAB 例程_ MATLAB_
5星
- 浏览量: 0
- 大小:None
- 文件类型:None
简介:
该资源包(JSP-E-T-GA.rar)包含使用MATLAB编写的多个例程,主要涉及遗传算法及其在工程技术和科学计算中的应用。适合进行科研和学习参考。
为解决带有交货期窗口硬约束且对提前或拖期零件进行惩罚的作业车间调度问题,设计了一种改进型遗传算法(EGA)。这里的“交货期窗口硬约束”意味着每个零件都有特定的交货期限和最后截止时间(deadline),虽然允许在规定的交货日期之后完成任务,但不能超出截止时间。EGA采用了一个两阶段求解策略:首先通过逆向后推确定关键路径上的活动顺序;接着顺向前拉以优化非关键路径的任务安排。
针对部分染色体编码时可能违反交货期窗口约束的情况,采用了基于关键路径的修复方法来调整基因序列,确保满足所有零件的时间限制,并尽可能减少拖期成本。此外,在保持第一阶段设定好的拖期成本不变的前提下,EGA还引入了一种逆向重调度的目标值修订机制,以延迟某些任务的开始时间,从而降低成品提前库存的成本。
通过这些策略和方法的应用,改进型遗传算法(EGA)能够在满足复杂的交货期限要求的同时优化整个作业车间的整体效率。
全部评论 (0)
还没有任何评论哟~


