基于遗传算法的约束生产批量计划

被引：7

作者：

杨红红

吴智铭

王晓骞

机构：

[1] 上海交通大学自动化研究所,上海交通大学自动化研究所,上海交通大学自动化研究所上海,上海,上海

来源：

关键词：

约束批量计划; 遗传算法; 基于坐标轴方向的交叉; 供求平衡; 能力平衡;

D O I：

暂无

中图分类号：

F224 [经济数学方法];

学科分类号：

0701 ; 070104 ;

摘要：

研究一类考虑加班能力惩罚的约束生产批量计划问题 ,描述问题的数学模型 ,提出基于遗传算法的求解方案。采用启发式方式产生初始解 ,并通过在遗传算法中嵌入供求一致平衡算法与能力平衡算法来保证解的可行性。实例仿真证明该方案的有效性。

引用

页码：39 / 44

页数：6

共 5 条

[1]

Handbook of genetic algorithms. Davis L. . 1991

[2]

Genetic algorithms and engineering design. Mitsuo G,Cheng R W. . 1996

[3]

Computational complexity of the capacitated lot size problem. Bitran G R,Yanasse H H. Management Science . 1982

[4]

New concepts for production planning and control. Z a¨pfel G,Missbauer H. European Journal of Operational Research . 1993

[5]

Lot sizing and scheduling - survey and extensions. Drexl A,Kimms A. European Journal of Operational Research . 1997