《浅析生产计划的合理安排》.docVIP

生产计划的合理安排 摘要 要做出生产计划的合理安排，我们针对要求时间最短，在尽可能短的时间里，完成所接受的全部任务，从而得到最高效率的生产要求，通过每台设备的各种可能排列的加工安排，运用MATLAB的强大计算功能，编程求出每台设备的各种可行排列的时间，然后取其中的最短时间，得出每台设备的最短加工时间，最后那台设备的完成时间就是所要求的合理安排的最短时间，也就是优化的安排。 关键字:映射；有限集合；最小工作时间 1问题的提出 能源问题是当今社会最主要的问题，时间观念强也是现代人的主要特点。有一句很流行话已经成为很多人的口头禅了，那就是“时间就是金钱。”。所以在生产产品时，一般商家都会遵守这个原则。安排生产时，由于设备的数量、产品加工的次序限制，往往不能简单而有效地安排生产任务，但又要尽可能快和尽可能少等待时间地安排任务，因为等待的时间越长，机器消耗的能量就越多。 例如，某重型机械厂产品都是单件性的 加工周期如下表：（S—设备号、T—周期） 产 工序 品 1 ?? 2 ?? 3 ?? 4 ?? 5 ?? 6 ?? 7 ?? 8 S??? T S T S T S T S T S T S T S T 1 3 8 1 2 2 4 3 24 4 6 ? ? ? ? ? ? 2 1 4 4 5 2 3 3 4 ? ? ? ? ? ? ? ? 3 3 3 4 7 1 15 2 20