加载中…
个人资料
  • 博客等级:
  • 博客积分:
  • 博客访问:
  • 关注人气:
  • 获赠金笔:0支
  • 赠出金笔:0支
  • 荣誉徽章:
正文 字体大小:

11.3提前/拖期生产计划

(2022-03-19 11:31:27)
标签:

回忆录

教育

文化

情感

杂谈

我接下了沈鼓CIMS年度生产计划功能的设计工作后,对沈鼓生产计划的编制流程进行了调研。沈鼓引进了IBM公司的MRP系统,其中有主生产计划MPSMaster Production Schedule)模块,但是并没有使用。因为沈鼓是典型的单件制造系统,他们每年接到各种不同的风机订单,一般一个订单只有一台风机,一次只生产一件产品。由于关键设备的加工能力资源的限制,这些订单要安排在不同的时间生产。当时生产计划编制主要的考虑是能够按期完成任务,不造成交货拖期。这也是一般MRP-II生产计划的指导思想。我正在做MRPJIT结合的研究,很自然就考虑到如果提前生产,虽然避免了拖期却必然引起资金的提前投入,在制品和产成品的库存增加,从经济上看同样也是应该避免的。于是我便考虑是不是能够编制既避免拖期又避免提前的生产计划。为此我利用去北京开会的机会上北京图书馆去查阅资料,发现文献中已经有不少关于提前-拖期生产调度的研究。特别是著名学者贝克尔(K.R. Baker1999年发表的提前-拖期生产调度的综述论文给了我很大的启发。

我发现当时所有的提前-拖期调度研究都是假设在单机或多机上的调度问题,而生产计划问题要考虑的不是固定能力的单机或者多机,而是要考虑随时间变化而变化的制造资源的约束。因此提前-拖期生产计划问题比调度问题要更具挑战性,而不同制造类型的提前-拖期计划问题及其模型和算法又有所不同。

首先针对沈鼓的单件制造系统的提前-拖期生产计划问题,我提出了最简单的数学规划模型和启发式算法,这项工作最早发表在《控制与决策》杂志上,是由我和郝琪共同署名的。进而郝琪根据沈鼓的计划需要开发出能够处理几百个订单的计算量的,基于启发式与拉格朗日松弛法相结合的计算方法,并取得了好的效果。这项工作后来在《控制与决策》、《信息与控制》、《决策与决策支持系统》、《系统工程理论方法应用》等杂志发表了多篇论文。后来郝琪上新加坡留学去了,又在国际杂志上发表了好几篇以此为主题的论文,当然她还是没忘了署上了我的名字。

针对批量制造系统的提前拖期生产计划问题,我让李莹做这方面的工作。我们首先是建立了线性规划的模型并用单纯形法求解,针对约束更复杂的情况也开发了基于拉格朗日松弛法的约束处理方法,同样取得了很好的计算效果。这方面的工作后来发表在《高技术通讯》、《系统工程理论与实践》以及多个国内的学术会议上。后来我送李莹去香港做研究,并读博士,她也在多个国际杂志上发表了这个方面的研究工作,自然我也是合作者之一。

在以上两个方面的工作基础上,我撰写了一篇将两种制造类型的提前-拖期生产计划问题的模型和算法都包括在内的一篇大文章,算示对这项工作的全面的总结。论文发别在《Computer & Industrial Engineering》杂志上,发表的时间已经是1995年了。这篇论文后来被很多国内外的作者引用。后来我们又在这个主题下作了很多的工作,我会在后面一一说到。

0

阅读 收藏 喜欢 打印举报/Report
  

新浪BLOG意见反馈留言板 欢迎批评指正

新浪简介 | About Sina | 广告服务 | 联系我们 | 招聘信息 | 网站律师 | SINA English | 产品答疑

新浪公司 版权所有