工件带简单线性恶化函数和共同交货期单机排序问题

本文研究单机排序问题,其中工件加工时间具有简单线性恶化函数.同时,所有工件均具有一个给定共同交货期.目标函数为最小化提前有奖延误受罚之和.在逆一致性条件下,给出了求解该排序问题的一个伪多项式时间动态规划算法.同时借助于几何舍入技巧,对求解这类排序问题给出了一个充分多项式时间的近似算法(FPTAS)。     

考虑中断情况的三级供应链利润分配优化策略

对于由制造商,分销商和零售商所构成的二层渠道三级供应链利润分配问题,在供应链正常及中断两种情况下构建了基于Stackelberg的利润独立分配模型和企业合作时的利润分配模型,进行了博弈分析并比较了不同分配策略对供应链节点企业利润及总利润的影响.结果表明,无论供应链有无中断,供应链节点企业间合作时的总利润要明显高于独立决策时节点企业的总利润.供应链中断引起需求增加时,制造商是否在原有基础上扩大生产取决于m与βc11大小的比较;需求减少时,制造商是否在原有基础上对原生产计划和价格进行调整取决于m与βc1大小的比较;无论是需求增加还是需求减少,合作时市场容量变动量m对βc11(或βc1)的依赖程度均远低于独立决策的情况.在供应链中断利润独立分配优化策略中,提高(或降低)的价格分配份额的大小取决于决策顺序.供应链节点企业可以通过讨价还价能力的大小来选择适当的分配因子进行利润分配.通过引入Shapley值法及其算例,进一步证明了供应链节点企业间的合作能有效提高利润水平,并保证供应链利润分配的合理性与有效性.