面向质量和交货期的产能分享平台审核策略研究

通过构建双边市场模型探索产能分享平台的审核策略。研究表明:当产能需求方仅对质量敏感,排除低质量产能供应方比仅根据质量对产能供应方分级更利于平台盈利;当产能需求方对质量和交货期均敏感,设置两个维度的审核门槛能使平台获得更高利润;平台利润与双边用户交叉网络外部性、产能需求方对质量的敏感性正相关,与产能需求方对交货期的敏感性负相关;质量和交货期审核门槛受产能需求方对这两个维度的敏感性、双边用户网络外部性、平台审核成本系数相互作用影响。

带有公共交货期窗口问询和退化工件的单机排序问题

为了研究考虑公共交货期窗口问询的退化工件排序问题,构建了极小化因提前时间、延误时间以及交货期窗口问询产生的总成本的单机排序调度决策模型。模型假定所有工件的交货期窗口一致,且窗口的开始时间、窗口大小为决策变量;工件具有差异化的退化因子;工件的实际加工时间与其开始加工时间、退化因子呈线性关系。分析了交货期窗口决策和工件排序具有的最优性质,以及最优的工件排序与工件退化因子之间的关系,并提出了最优算法。研究表明:可基于工件的退化因子确定最优工件加工顺序,最优交货期窗口的开始时间和结束时间分别对应于最优序中某个工件的完工时间,研究问题可在多项式时间内进行求解。

考虑员工负荷均衡率和交货期的单工作组多目标任务调度模型

工作组是装备制造过程的常见生产方式,通过不同技能水平的人员搭配和组内相互学习从而实现任务的高效处理,考虑员工负荷均衡率、交货期等因素可以更好地配置工作组资源实现工作组任务优化调度。以最大完工时间、员工负荷均衡率、总延迟时间为目标构建单工作组多目标任务调度模型,用数学化语言对交互学习效应和人员加工可中断现象进行科学表征,基于帕累托解集设计了融合启发式规则和双层关联编码的改进多目标遗传算法,并设计不同规模、不同人员结构的测试算例验证所构建模型和算法的有效性。实验结果表明,所构建的模型和算法能够实现工作组任务优化调度。

以瓶颈为中心多层次负荷集成的订单交货期预测方法

针对MTO(make-to-order)生产环境下的订单交货期预测问题,提出了一种集成订单接收、订单投放与车间调度等多层次负荷,以瓶颈为中心的订单交货期预测(bottleneck driven due-date forecasting, BDDF)方法。该方法先根据订单是否通过瓶颈,分类估计“鼓链”与“非鼓链”订单在不同层次的负荷,同时利用Little’s法则估计各个层次的通过时间,求和得到订单的交货期。运用FlexSim建模仿真比较了BDDF方法与两种经典交货期预测方法在不同订单池排序规则、车间调度规则以及保护产能水平组合下的系统绩效。结果表明,BDDF方法在拖期率、平均拖期以及延期标准差指标上均优于两种经典方法。同时,订单池排序规则、调度规则以及保护产能水平都会影响BDDF方法的系统绩效,需要根据实际情况选择合适的参数,以更好地控制订单交货期,避免订单延期。

随机环境下的模具项目交货期预测方法

针对模具制造项目由不确定性因素导致的交货期难以预测的问题,分析了模具生产过程中的几种主要随机因素,并提出多模式的概念。结合车间动态负荷控制的理念,建立了在制项目的交货期随机预测模型。在该模型的基础上,通过融入多模式资源受限项目调度优先规则,对在制项目进行演化,得到项目交货期数学分布,同时用动态规划求解最优策略集,以使项目群拖期惩罚最小。在演化计算过程中,为有效减少计算负荷,采用马氏链粗演化及屏蔽低概率状态的方法缩小系统状态空间。开发了一个项目管理模块,成功地对一个项目群进行演化,获得了项目交货期概率分布及最佳策略,结果表明了该预测模型的实用性。

基于交货期窗口约束的多级供应链批量调度问题研究

为解决三级供应网络中供应商和制造商的加工任务顺序优化和合理性问题,建立了交货期窗口约束下供应商与制造商协同决策的批量调度模型。以最小化供应链的物流和交付总成本为目标,综合考虑了供应商与制造商的库存成本、运输成本和未按期交付的惩罚成本。提出了采用两级遗传算法和两级编码的模型求解算法。通过一个仿真算例,验证了调度模型和求解策略的可行性。

基于数据挖掘的晶圆制造交货期预测方法

晶圆订单的交货期预测对于保证订单交付的准时性和平顺性,具有重要的意义。然而,晶圆制造中的在制品数量多、生产周期长的特点加剧了交货期预测的复杂性。基于海量晶圆制造数据,设计回归模型来对1669个晶圆加工过程参数与订单交货期指标之间的关联关系进行分析,并采用费舍尔Z变换筛选得到强相关变量,对所得到的强相关变量采用案例推理方法实现了晶圆制造订单交货期的精准预测。

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

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

基于能力验证的模具交货期可行性分析方法

针对模具企业在订单洽谈阶段难以确定交货期可行性这一实际问题,建立了基于能力验证方法的交货期可行性验证模型。首先在新模项目关键路径的关键工序中,构建了资源范畴这一能力验证对象,并给出了能力需求和已有负荷的计算方法,然后建立了关键负荷指数这一资源负荷评价指标。基于上述理论基础,构造了启发式算法,并通过算例说明了算法的实用性。最后,针对算法中涉及的接收概率具有不确定性的问题进行了敏感度分析。

基于知识进化粒子群算法的模糊交货期流水车间调度问题

针对模糊交货期的流水车间调度问题的特点,提出采用知识进化算法和粒子群优化的混合算法来求解问题。该算法首先在多个群体空间内采用粒子群优化寻找局部最优解,然后利用知识进化算法的猜测操作和反驳操作建立以群体空间知识为基础的一个知识空间,最后通过知识空间的协同进化更新其中的社会知识,从而形成问题的最优解。通过采用所提算法对带模糊交货期的流水车间调度问题的实例进行测试,并比对遗传算法和粒子群优化算法,表明了混合算法的可行性和有效性。

交货期窗口下的并行机调度问题的遗传算法

给出了一种求解不同交货期窗口的并行机调度问题的混合遗传算法 ,根据问题的特征采用扩展排列编码方式表示工件的分配和排列 .利用给出的调度优先级规则和最好适应值规则相结合的启发式算法对每台机器上工件的顺序进行调整 .

公共交货期窗口下提前/拖期惩罚不同的单机调度问题

单机作业下有一系列等待加工的彼此独立的任务需要确定最优交货期及最优加工顺序，运用公共交货期（ＣＯＮ）的方法确定了最优公共交货期，并假设如果任务在交货期窗口内完成，则不受惩罚；否则，将导致提前或拖期惩罚，且惩罚值与该任务是提前完工还是拖期完工有关。三个定理及一个多项式时间算法确定了最优交货期和最优排序，一个数值例子解释了如何运用定理来找到最优解。

基于交货期紧迫度的综合调度算法

为解决开始时间与交货期都不相同的多品种小批量复杂产品综合调度问题,提出基于交货期紧迫度的综合调度算法。该算法根据产品加工的开始时间由前到后排序调度;当存在多产品开始时间相同时,根据产品优先加工的紧迫度,确定它们的调度次序;如果存在紧迫度相同的产品,将按交货期由早到晚排序调度;若交货期也相同,则将它们虚拟成一个产品统一调度;对被调度产品采用长路径策略和短用时策略确定其各工序的调度次序,并结合设备工序紧凑法确定工序的开始时间。该算法结合产品紧迫度和设备工序紧凑法的优点,使开始时间不同的多产品在尽量减少设备空闲时间的情况下,按交货期完工。理论分析和实例表明,该算法可在二次复杂度内给出较合理的综合调度方案。

交货期惩罚下柔性车间调度多目标Pareto优化研究

针对传统作业车间调度问题的局限性,结合实际生产过程的特点和约束条件,建立路径柔性的作业车间调度仿真模型。采用连续空间蚁群算法,对柔性车间作业进行多变量、多约束下的调度布局优化设计,在考虑各个机器提前/拖期完工的惩罚值,所有机器上的总负荷、成品合格率和最大设备利用率等性能指标更加合理情况下,为每次迭代产生的邻域解集作为Pareto非支配排序,防止算法操作过程中劣解的产生,提高求解效率。并与自适应免疫算法和交换序列混合粒子群法的优化结果进行对比,该算法可有效改善基本蚁群算法的停滞现象和全局寻优能力差的缺点。目前,该方法已在某机械公司进行示范,在提高加工效率、降低生产成本、减少协作费等方面效果显著。

基于交货期库存协调的供应链转移定价研究

在将缺货成本和延期惩罚成本纳入决策模型的前提下,对供应商—制造商两阶供应链在转移定价、安全库存,以及总成本之间的相互作用进行了探讨:首先探讨基于 Stackelberg 收益共享定价机制的最优决策;然后,以一体化供应链为参照系,探讨对供应链各成员的行为进行优化的两部制(two-part scheme)收益共享转移定价决策在实践中的运用;最后,探讨模型中部分变量变化对最优决策所产生的影响.通过分析发现,承诺的交货期、延期惩罚成本与缺货成本将会影响供应链的总成本和转移定价决策,进而影响供应商的最优库存决策,而制造商则可以通过适当的激励机制设计,激励供应商按照供应链整体最优的方式进行转移定价、安全库存及相关决策.

基于模糊交货期的单件制造业准时化生产计划

通过建立具有不同类型模糊交货期的准时化生产计划模型，将以往确定性准时化生产计划问题扩展到模糊不确定性准时化生产计划，并提出了适合于单件制造业准时化生产的生产计划算法，从而使理论研究更符合于生产实际．

有交货期的Job-shop调度问题的改进的倒排算法

在提出的以“加工效率”为主要参数,并引入“虚工序”、“虚机器”求解有交货期的单件车间调度问题的逆序算法的基础上,进一步改进了该算法,并在VBAForProject中实现了该算法.经分析实例验证,该算法具有一定的优度,并且在工程中是可行的。

响应时间不确定下的交货期相关定价研究

供应链企业生产和物流过程中的众多随机因素及信息不对称,带来供应链企业的市场订单响应时间的不确定性,引起实际交货期的延误,如何通过交货期相关定价有效地显示其市场响应能力对于供应链企业竞争来说是极其关键的。本文首先根据供应链企业自身和市场对供应链企业实际响应能力评估差异的分析,构建了时间敏感需求下的供应链企业交货期相关定价模型,并对模型的最优性进行了分析。通过数值算例,探讨了市场对供应链企业响应能力具有不同的评价概率时,供应链企业的交货期相关定价最优决策策略,进而分析了模型参数对最优决策的影响。分析结论可以为供应链企业竞争中的交货期相关定价决策提供有益的指导。

时间敏感需求下的交货期相关定价策略

由于生产和物流过程中存在众多随机因素及信息不对称,如何通过交货期相关定价有效地显示其市场响应能力,对于供应链企业竞争来说是极其关键的。本文首先构建了时间敏感需求下的供应链企业交货期相关定价模型,并对模型的最优性进行了分析。通过数值算例,探讨了市场对供应链企业响应能力具有不同的评价概率时,供应链企业的交货期相关定价最优决策策略,进而分析了模型参数对最优决策的影响。分析结论可以为供应链企业竞争中的交货期相关定价决策提供有益的指导。

订货生产式企业作业任务交货期决策研究

分析了工序时间的随机性特征及其对任务完工期的影响及作业任务交货期决策的重要性,确定任务交货期的方式,指出在工序时间随机性特征条件下,任务交货期应为一个区间,建立了以损失费用最小化为目标的最优交货期时区模型、最优最早交货期模型、最优完工时间偏差控制模型,采用计算机迭代法验证了上述各模型的有效性。