CAJ | 학술논문

讨论了一类带有序列相关的机器调整时间和有限缓冲空间的流水车间批量计划与调度的集成优化问题,给出了该问题的非线性混合整数规划模型,提出了一种求解混合协同进化问题的算法.模型的目标函数是使库存费用、缺货费用和加班费用之和最小,约束函数考虑了库存平衡约束和需求平衡约束.算法采用协同进化算法与遗传算法的并行混合搜索结构,通过迁移算子把协同进化的子种群和独立进化的公共种群有机联系起来,同时算法采用基于邻域的进化策略,以提高算法性能.最后,对三种不同规模的问题进行了数值仿真实验,结果验证了算法的有效性.
토론료일류대유서렬상관적궤기조정시간화유한완충공간적류수차간비량계화여조도적집성우화문제,급출료해문제적비선성혼합정수규화모형,제출료일충구해혼합협동진화문제적산법.모형적목표함수시사고존비용、결화비용화가반비용지화최소,약속함수고필료고존평형약속화수구평형약속.산법채용협동진화산법여유전산법적병행혼합수색결구,통과천이산자파협동진화적자충군화독립진화적공공충군유궤련계기래,동시산법채용기우린역적진화책략,이제고산법성능.최후,대삼충불동규모적문제진행료수치방진실험,결과험증료산법적유효성.