论文部分内容阅读
在现代经济高速发展的时代，企业的竞争越来越激烈。企业的生产决策直接决定企业的竞争力，因此企业都在不断寻求更优的生产模式，使生产成本降到最低。如何安排生产才能使生产成本降低正是本文研究的意义。 本文第2章在同时考虑p-s-d安装时间和学习效应模型，对如何缩短安装时间，如何降低安装成本进行了研究。学习效应意味着工件的实际加工时间不仅是前面已加工完成工件正常加工时间和的函数，也是工件所在位置的函数。p-s-d安装时间指的是工件的安装时间与前面已完工工件加工时间成正比。本章就与完工时间有关的问题、与工期相关的问题给出了多项式时间算法。 本文第3章在同时考虑p-s-d配送时间和学习效应模型下，对如何缩短配送时间和缩减配送费用进行了研究。p-s-d配送时间指的是工件的配送时间与已加工完成工件的加工时间有关，它与前面工件的等待时间成比例，而等待时间又与前面工件的时间加工时间有关。本章就与完工时间有关的问题、与等待时间有关的问题给出了多项式时间算法。