考虑模具约束和开机成本的并行机调度问题研究

受企业实际的注塑排产问题启发,本文研究了一类考虑模具约束和开机成本的相同并行机调度问题,目标是最小化加权延迟成本、换模成本和开机成本之和。构建了混合整数规划模型,证明了问题必定存在无机器空闲的最优解,提出了新的工作分配规则以确保产生的解都无机器空闲。在此基础上,设计了修改的ATCS算法(ATCS-MOD)和基于列表调度的遗传算法(GA-LS)两种算法。大规模数值实验证明GA-LS求解效果优于CPLEX和ATCS-MOD,更显著优于传统ATCS算法,同时也证明了新工作分配规则相比传统ATCS规则的优越性。

具有定价和开机成本的生产-库存系统的最优(s,d,S)策略(英文)

考虑一个具有有限容量和开机成本的连续盘点生产-库存系统,其控制策略为(s,d,S)策略.未被满足的需求都会丢失.当机器处于关闭状态时,库存产品可以两个不同的价格进行销售.当机器处于开机状态时,库存只能以较高的价格进行销售.研究了如何发现该系统下的最优(s,d,S)策略,并开发了用于计算最优控制参数的有效算法.

三重约束下随机生产系统的研究

绝大多数生产企业在具体生产销售过程中均会遇到3重约束:销售量是关于价格的函数,开机生产时会产生固定成本,单位周期内生产容量有限。为了得出该类生产-销售系统的最优生产和定价策略,可以借助强CK-凹函数的一些性质。这里考虑了一个加法需求模型,在此基础上建立了一个定期盘点的随机生产-销售系统。通过研究发现,每个阶段的最优生产控制和定价策略的结构可以简单分为4个区间(s,s′,p)策略。