基于时间敏感需求及随机完工期的承诺交货期决策

在新的经济形势和高新技术指引下,产品更新换代的速度加快,基于时间的竞争成为供应链竞争的焦点.在制造商为核心的供应链中,产品需求除了与价格有关外,与承诺交货期也有一定关联,且部分客户愿意为快速交货而支付更高价格.当需求与时间及价格具有敏感性且实际完工期服从一定的随机分布时,建立利润最大化及服务水平约束的承诺交货期决策模型,并对模型进行讨论及优化分析.通过算例验证了模型的有效性,通过参数敏感性分析得出的结论是:当客户服务水平达到一定阈值时,最优承诺交货期将发生改变;价格及交货期敏感系数不影响承诺交货期,但影响产品需求及最终利润;最优承诺交货期与单位提早完工成本是反向变动的关系而与单位延迟完工成本是正向变动的关系;随着完工期均值及标准差的不断增大,最优承诺交货期呈上升趋势,利润、市场需求及价格不断下降.     

交货期差异下的双渠道订货与协调优化策略

由于顾客往往具有不同交货期的期望,从而导致线上与线下渠道冲突加剧,同时也为其进行合作提供了基础。因此针对该问题,以一个开辟线上渠道的制造商和一个线下零售商组成的双渠道供应链系统为研究对象,分别建立了考虑交货期差异下二者合作时的利润优化模型。在此基础上,首先采用不动点定理证明了制造商开辟的线上渠道与线下零售商订货纳什均衡的存在性与唯一性,并探讨了二者均衡订货量与交货期差异率的关系;其次,证明了仅仅采用批发价格与服务费用契约无法协调制造商与线下零售商组成的供应链系统,进一步优化设计了两部定价协调机制,并实现二者的双赢。最后通过算例证明了纳什均衡的存在性以及订货均衡与交货期差异率的关系。     

公共交货期窗口的提前／延期惩罚

本讨论n个独立工件在一台机器上加工,而且加工时间服从正态分布的公共交货期窗口的提前/延期惩罚问题,在确定公共交货期窗口情况下,推导出工件的最优排序具有V型特征。     

一个非常规目标函数的单机随机调度的最优策略

本文考虑了n个工件在同一台机器上加工的调度问题 ,其中工件的加工时间和交货期都是具有任意分布的随机变量 .我们考虑了一个非常规目标函数 ,其中工件的权数与平均加工时间成比例 .在工件的交货期与加工时间满足相容条件下 ,得到了个简单的最优排序策略 .     

单台机器调度的交货期确定及任务排序的优化方法

本文对具有交货期因素的单台机器调度的任务排序问题提出了一种最优化方法，当交货期已定时，可以直接确定相应的最优任务排序；当交货未定时，可以确定最优交货期，并且同时确定相应最优交货期期的最优任务排序，最后给出了一个说明方法的例子。     

不确定条件下双目标组批生产的交货期设置研究

交货期是调度方法的函数,因而具有不确定性.研究变批量、变批次、变生产能力下,单阶段、双目标有条件相容组批的交货期设置问题,将它转化为订单投放策略和调度模式研究.建立了一个基于目标的双目标订单投放策略数学模型.采用目标序列优先方法进行双目标求解,用两种调度模式求出区间值,进行最优交货期逼近.模式1:松弛掉产品加工约束条件,基于负荷考虑、给出离散生产模式下订单完工率最大的订单排序算法,算法综合考虑了任务紧急程度、可调度性、重要度和流程时间最短四个方面,得到区间的一个端点.模式2是有条件相容的启发式组批调度算法,即通过聚类计算将订单安排问题转化为多队列调度问题,将新来订单的投放转化为某个队列的插单和批量分割问题,不同队列中批的投产顺序由批中优先级最高的订单决定,并在能力约束下进行批量分割计算,得到区间的另一个端点,结合流程可靠性求出区间.实例证明,模式2的交货期设置小,订单完工率和生产率高.     

静态条件下SLK交货期完工时间的离差平方和最小问题

本文考察n(n≥2)个独立工件在单台机器上加工的排序问题,工件的交货期按SLK方法设置。目标是求最优加工顺序S~*和最优SLK因子K~*,使完上时间与交货期的离差平方和最小,对此,我们不仅给出了SLK交货期下对任意给定顺序S的最优SLK因子K~*(S)证明了按SPT(Shortest Processing Time)规则排序得到的就是最优顺序S~*而且证明了多个最优加工顺序下最优SLK因子相等。最后,给出了一个示例。     

带交货期的工件族生产与配送的排序问题

本文考虑了多个客户订购不同种类的工件,工件生产完后需要运输到客户的单机供应链排序问题.由于工件属于不同的种类,在加工不同种类工件前要有一个准备时间.每个客户分布在不同位置,客户的每个工件都有一个交货期,工件是分批配送的,每一批配送需要花费一定的时间及费用.考虑了两个与交货期有关的目标函数,分别给出了它们的最优算法.     

带有资源分配和恶化工件的单机多任务排序问题研究

研究了带有公共交货期的单机多任务排序问题,考虑了两种不同的资源分配函数和位置相关恶化效应函数,目标是找到一个排序和共同的交货期,使得提前、拖期、交货期和资源成本最小,设计了多项式时间算法.针对一个特殊情形,给出了更有效的算法.     

优化交货期窗口的两阶段供应链排序问题

研究一类优化交货期窗口的两阶段供应链排序问题. 优化交货期窗口是指交货期窗口的开始与结束时刻是决策变量, 不是输入常量. 两阶段是指工件先加工, 后运输: 加工阶段是一台加工机器逐个加工工件;运输阶段是无限台车辆分批运输完工的工件. 工件的开始运输时刻与完工时刻之差定义为工件的储存时间, 且有相应的储存费用. 若工件的运输完成时刻早于(晚于)交货期窗口的开始(结束)时刻, 则有相应的提前(延误)惩罚费用. 目标是极小化总提前惩罚费用、总延误惩罚费用、总储存费用、总运输费用以及与交货期窗口有关的费用之和. 针对单位时间的延误惩罚费用不超过单位时间的储存费用、单位时间的储存费用不超过单位时间的提前惩罚费用的情形, 给出了时间复杂性为O(n^{8})的动态规划算法.