CN104331783A - 延迟定制装配型供应链网络联合经济批量模型及求解方法 - Google Patents

延迟定制装配型供应链网络联合经济批量模型及求解方法 Download PDF

Info

Publication number
CN104331783A
CN104331783A CN201410690745.5A CN201410690745A CN104331783A CN 104331783 A CN104331783 A CN 104331783A CN 201410690745 A CN201410690745 A CN 201410690745A CN 104331783 A CN104331783 A CN 104331783A
Authority
CN
China
Prior art keywords
cost
sigma
supply chain
production
model
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201410690745.5A
Other languages
English (en)
Inventor
王志亮
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nanjing Institute of Technology
Original Assignee
Nanjing Institute of Technology
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nanjing Institute of Technology filed Critical Nanjing Institute of Technology
Priority to CN201410690745.5A priority Critical patent/CN104331783A/zh
Publication of CN104331783A publication Critical patent/CN104331783A/zh
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/08Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/083Shipping
    • G06Q10/0835Relationships between shipper or supplier and carriers
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/08Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/087Inventory or stock management, e.g. order filling, procurement or balancing against orders

Landscapes

  • Business, Economics & Management (AREA)
  • Economics (AREA)
  • Engineering & Computer Science (AREA)
  • Marketing (AREA)
  • Quality & Reliability (AREA)
  • Theoretical Computer Science (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Human Resources & Organizations (AREA)
  • General Physics & Mathematics (AREA)
  • Operations Research (AREA)
  • Development Economics (AREA)
  • Strategic Management (AREA)
  • Tourism & Hospitality (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • Accounting & Taxation (AREA)
  • Finance (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明公开了一种延迟定制装配型供应链网络联合经济批量模型及求解方法,包括步骤:提出定制模块供应商定制阶段生产成本模型;给出定制模块供应商通用阶段生产成本模型、定制产品制造商订货成本模型与定制产品制造商装配生产成本模型;基于所述步骤一提出定制产品供应链网络总成本模型,设计了延迟定制装配型供应链网络联合经济批量模型;在确定性市场需求下,推导出延迟定制装配型供应链网络联合经济批量模型的简单求解方法;在随机性市场需求下,推导出简洁迭代求解方法以及高精度近似解的公式求解方法,并确定最优解界限;本发明为各成员实施基于供应链网络最佳运作策略的协同提供了理论依据,将大大增强供应链网络整体的市场竞争力。

Description

延迟定制装配型供应链网络联合经济批量模型及求解方法
技术领域
本发明涉及延迟定制和存储论、供应链管理技术领域,特别涉及到一种延迟定制装配型供应链网络联合经济批量模型及求解方法。
背景技术
大规模定制生产模式在满足顾客个性化需求的同时能降低定制产品总成本、缩短客户订货提前期,得到了产业界高度重视与广泛运用。大规模定制生产模式的实现依赖于两个策略的实施:(1)产品设计的模块化及其模块的定制化;(2)制造过程的延迟化。在模块化的基础上,定制产品制造商针对市场的个性化需求而选择需定制的模块,在实施专业化生产时,各定制模块交由具有相应定制能力的供应商负责制造;而在延迟制造下,各定制模块供应商的整个生产过程由客户订单分离点(CODP)区分为通用生产阶段与定制生产阶段,在通用阶段事先以(大)规模方式生产通用半成品并存储(以求实现‘规模经济’、缩短交货期),接到订单后,在定制阶段实施延迟了的定制区分(以下简称延迟定制)、生产多样化的定制模块变型品种(以求实现‘范围经济’、并满足定制要求)。定制产品制造商订购、配置各定制模块(变型品种),并最终装配生产出满足客户定制要求的多样化定制产品(族),如图2所示。
众多学者已从多个方面对产品定制和延迟制造进行了研究,通过将两者结合、探索定制产品族如何实施成本优化,并进一步将定制产品的延迟区分与供应链相结合,研究供应链运行管理策略,力图实现整个供应链的优化。另一方面,经济订货批量模型和经济批量排产模型自提出后得到了学者们的深入研究与产业界的广泛应用,并拓展到供应链,基于联合经济批量模型,力求供应链高效运作。
但针对由各定制模块供应商、定制产品制造商构成的定制产品供应链网络,各定制模块供应商应保持多少安全库存可应对需求的随机性;供应商应实施多大延迟深度来规划定制生产、制造商应如何规划定制产品的配置,以满足市场所需的个性化定制;如何协调定制产品供应链网络各成员运作的策略、实现以最优的产品成本、恰当的交货期向顾客提供多样化的定制产品;在企业竞争演化为供应链竞争的势态下,仍需要作进一步探讨。
发明内容
为解决现有技术中的不足,本发明提供一种延迟定制装配型供应链网络联合经济批量模型及求解方法,确定了定制产品供应链网络最佳运作周期,解决了定制模块供应商安全库存设置、通用及延迟定制生产规划和定制产品制造商订货策略、装配作业规划若干问题,从而可保证定制产品供应链网络能以最优的成本、恰当的交货期向顾客提供多样化的定制产品,为实现供应链网络的优化协同运作提供了理论支持。
为了实现上述目标,本发明采用如下技术方案:一种延迟定制装配型供应链网络联合经济批量模型及其求解方法,其特征在于:包括步骤:
步骤一,提出定制模块供应商定制阶段生产成本模型;给出定制模块供应商通用阶段生产成本模型、定制产品制造商订货成本模型与定制产品制造商装配生产成本模型;
步骤二,基于所述步骤一提出定制产品供应链网络总成本模型,设计了延迟定制装配型供应链网络联合经济批量模型;
步骤三,在确定性市场需求下,推导出延迟定制装配型供应链网络联合经济批量模型的简单求解方法;在随机性市场需求下,推导出简洁迭代求解方法以及高精度近似解的公式求解方法,并确定最优解界限。
本发明所达到的有益效果:本发明针对由多个实施延迟定制的定制模块供应商以及定制产品制造商所构成的延迟定制装配型供应链网络,首先提出了延迟定制装配型供应链网络联合经济批量模型;其次,给出了该模型在两种需求情况下的求解方法。本发明确定了定制产品供应链网络最佳运作周期,解决了定制模块供应商安全库存设置、通用及延迟定制生产规划、和定制产品制造商订货策略、装配作业规划若干问题,为各成员实施基于供应链网络最佳运作策略的协同提供了理论依据,将大大增强供应链网络整体的市场竞争力。
附图说明
图1为延迟定制装配型供应链网络联合经济批量模型及求解方法流程图;
图2为实施延迟定制区分的装配型供应链图;
图3为本发明各变型品种成品库存积累过程图。
具体实施方式
下面结合附图对本发明作进一步描述。以下实施例仅用于更加清楚地说明本发明的技术方案,而不能以此来限制本发明的保护范围。
一种延迟定制装配型供应链网络联合经济批量模型及求解方法,流程如图1所示,具体过程有以下步骤:
步骤1,分别构建定制模块供应商通用阶段生产成本模型、延迟定制阶段生产成本模型、定制产品制造商订货成本模型与定制产品制造商装配生产成本模型;
步骤2,构建定制产品供应链网络总成本模型;并由此建立定制产品延迟定制装配型供应链网络联合经济批量模型;
步骤3,在确定性需求下给出了步骤2中延迟定制装配型供应链网络联合经济批量模型的简单求解方法;在随机性需要下,给出了简捷的迭代求解方法,同时,也提出了高精度近似解的公式求解方法。
步骤1中所述定制模块供应商通用阶段生产成本模型构建过程如下所示:
在供应链网络采取集中协同策略下,定制产品制造商向顾客承诺的交货提前期设为TL;并依据订货情况将市场周期总需求D、以及因需求随机性所引起的标准差σD传递给各定制模块供应商。
若设制造商自身装配生产周期为Ts,考虑制造商采取准时生产模式,为了保证装配作业的组织与连续,各定制模块的供应必须及时且与装配作业同步,制造商向各供应商订购各定制模块的订货周期应与其生产周期Ts相同、以减少不必要的库存;从而TL=2×Ts、每Ts订货周期内的需求率为Q=Ts*D。
设定制产品含M个定制模块或部件;第k个定制模块所拥有的变型品种数为mv(k),整数变量v表示它的第v个变型,即v=1,2,...,mv(k);设顾客对定制模块k各变型品种v的选择率为:fd(k,v),定制产品总品种数为定制产品i的需求率和标准差分别为d(i)、σ(i)。
对于定制模块k,假定在订货量为Q时通用阶段生产时间为Tt(k)、生产率为pt(k)。令ht(k)、htw(k)分别为通用生产阶段半成品、在制品的平均库存持有成本系数,Mt(k)为通用半成品单位生产成本。因需在Tt(k)内完成该批次的通用阶段生产,故通用阶段在制品在制造商订货周期Ts内平均库存成本为:考虑通用生产提前期为Tt(k)、且制造商每一检查周期向供应商通报顾客定制需求量,故补货提前期加盘点期为:Tt(k)+1,从而通用半成品需求的标准差为再设定周期服务水平为CSL(k),从而在安全因子为Φ-1(CSL(k))时通用阶段半成品安全库存为再考虑在通用阶段单位时间内平均制造成本为D×Mt(k),故定制模块k在通用阶段、在订货周期Ts上的单位时间制造成本Ct(k):
Ct ( k ) = D × Mt ( k ) + Q × Tr ( k ) Ts × htw ( k ) + [ 1 2 Q × Tr ( k ) Ts + Φ - 1 ( CSL ( k ) ) × Tt ( k ) + 1 × σ D ] × ht ( k ) - - - ( 1 )
将通用生产提前期代入式(1)为:
Ct ( k ) = D × Mt ( k ) + D 2 × Ts pt ( k ) × htw ( k ) + [ 1 2 D 2 × Ts pt ( k ) + Φ - 1 ( CSL ( k ) ) × D * Ts pt ( k ) + 1 × σ D ] × ht ( k ) - - - ( 2 )
经通用生产各环节后,定制模块通用半成品进入定制生产环节并经延迟定制区分形成该定制模块的多个变型品种。
2、构建定制模块供应商定制阶段制造成本模型
令Md(k,v)为定制模块k的第v个变型品种在定制阶段的单位成品生产成本,hd(k,v)为成品库存持有成本系数,hdw(k,v)为在制品平均库存持有成本系数,Qd(k,v)为模块k的第v个变型品种在订货期Ts内的需求批量,Qd(k,v)=Q×fd(k,v)。假定定制模块k的各变型品种v在同一条线上生产且生产率分别为pd(k,v)、平均生产率为pd(k),当由定制模块k的其它变型品种转为第v个变型品种时生产转换成本为Ad(k,v)。
各定制模块供应商的定制生产时间Td(k)不同,故Td(k)小的供应商在制造商订货周期内会有空闲时间(Ts-Td(k));假定供应商按准时制方式组织生产、由预期定制生产时间Td(k)倒排生产开始时间,这意味着以通用半成品形式存储、直至延迟定制区分开始时刻(从而保证低的库存成本),再考虑定制模块产品从供应商配送到制造商的运输时间Tcv(k),从而产生库存成本:Q×(Ts-Td(k)-Tcv(k))×ht(k);再假定在模块k所有变型品种延迟定制生产完成后再整体交付给制造商,由图3可知,各变型品种v产成品库存成本为:
1 2 Qd ( k , v ) × Qd ( k , v ) pd ( k , v ) × hd ( k , v ) + Qd ( k , v ) × [ Σ j = v + 1 mv ( k ) Qd ( k , j ) pd ( k , j ) ] × hd ( k , v ) - - - ( 3 )
式(3)中,表示第v个变型品种定制生产时间,表示第v个变型品种完成定制生产后其它还未定制生产的各变型品种所需的定制生产时间总和,故分别表示该变型品种在生产积累阶段的产成品库存成本和在定制生产完成后的产成品储存成本;
再考虑由其它变型品种转为生产第v个变型品种时转换成本Ad(k,v)、以及定制阶段生产成本Md(k,v)、在制品库存成本Qd(k,v)×Td(k)×hdw(k,v),模块k在定制阶段、在订货周期Ts上的单位时间定制制造成本Cd(k):
Cd ( k ) = Q × ( Ts - Td ( k ) - Tcv ( k ) ) Ts × ht ( k ) + 1 Ts Σ v = 1 mv ( k ) Ad ( k , v ) + Qd ( k , v ) × Md ( k , v ) + Qd ( k , v ) × Td ( k ) × hdw ( k , v ) + 1 2 Qd ( k , v ) × Qd ( k , v ) pd ( k , v ) × hd ( k , v ) + Qd ( k , v ) × [ Σ j = v + 1 mv ( k ) Qd ( k , j ) pd ( k , j ) ] × hd ( k , v ) - - - ( 4 )
将式(4)展开,可化为:
Cd ( k ) = D × Ts ( 1 - D pd ( k ) ) ht ( k ) - D × Tcv ( k ) × ht ( k ) + 1 Ts Σ v = 1 mv ( k ) Ad ( k , v ) + D Σ v = 1 mv ( k ) fd ( k , v ) × Md ( k , v ) + D 2 × Ts pd ( k ) Σ v = 1 mv ( k ) fd ( k , v ) × hdw ( k , v ) + 1 2 D 2 × Ts Σ v = 1 mv ( k ) [ hd ( k , v ) * ( fd ( k , v ) 2 pd ( k , v ) + 2 fd ( k , v ) Σ j = v + 1 mv ( k ) fd ( k , j ) pd ( ( k , j ) ) ) ] - - - ( 5 )
故定制模块k供应商在订货周期Ts上一个批次的成本为:
STC(k)=Ct(k)+Cd(k)      (6)
可求得定制模块供应商子***在订货周期Ts上一个批次的总成本为:
STC = Σ k = 1 M STC ( k ) - - - ( 7 )
3、构建制造商订货成本模型:
制造商采取联合订货方式向供应商一次性订购所需数量的(定制模块k)各变型品种成品件,可设各变型品种的订货单价为Cp(k,v)、库存持有成本系数为hg(k,v),并设当订货批量为Q时定制模块k的订货启动费用为Ag(k),依经典经济订货批量模型(Economic Order Quantity,EOQ),则在订货周期Ts上的单位时间订货成本为:
Cg ( k ) = 1 Ts Ag ( k ) + 1 Ts Σ v = 1 mv ( k ) [ Qd ( k , v ) × Cp ( k , v ) ] + Σ v = 1 mv ( k ) [ 1 2 Qd ( k , v ) × hg ( k , v ) ] - - - ( 8 )
因订货单价并不是实际产生的成本,并对生产***的运作无关,故式(8)可化为:
Cg ( k ) = 1 Ts Ag ( k ) + Σ v = 1 mv ( k ) [ 1 2 Qd ( k , v ) × hg ( k , v ) ] - - - ( 9 )
4、构建制造商装配生产成本模型
定制产品族装配作业规划本质上是一个经济批量排产规划(EconomicLotsizing and Scheduling Problem,ELSP)问题。因各定制产品具有相近的生产率和相差不特别明显的需求率,从而,公共周期法可获得定制产品族装配作业规划的近似最优解。各定制产品在结构上的相似性又使得该生产规划具有时序相关性,即便按公共周期法,成本优化仍是一个类似于旅行商问题的NP-hard问题,需确定一个最优的生产次序、并使该生产次序下成本最优。令f为所有排产次序集合F中一个集合元素,用f(j)=i表示定制产品i依生产次序f在第j个序位生产,并设Az(i)、s(i)、Mz(i)、Qz(i)、hz(i)、d(i)、p(i)分别为定制产品i的生产转换成本、转换时间、单位产品生产成本、生产量、库存成本系数、需求率、生产率,则在生产周期Ts上的单位时间装配作业成本Cz优化模型为:
inf f ∈ F min Qz > 0 Cz = 1 Ts { Σ j = 1 N Az ( f ( j ) ) + Σ j = 1 N Mz ( f ( j ) ) × Qz ( f ( j ) ) + 1 2 Σ j = 1 N hz ( f ( j ) ) Qz ( f ( j ) ) 2 d ( f ( j ) ) [ 1 - d ( f ( j ) ) p ( f ( j ) ) ] } - - - ( 10 )
s . t . T ≥ Σ j = 1 N s ( f ( j ) ) / 1 - Σ j = 1 N d ( f ( j ) ) p ( f ( j ) )
式(10)右边第一、二、三项分别对应生产转换成本、生产成本、库存成本。
5、在步骤1,2,3,4建立模型的基础上,构建定制产品供应链网络总成本模型。
确定一个近似最优生产次序fe后,并考虑装配作业成本对生产***运行没有影响,式(10)可简化为:
Cz = 1 Ts Σ j = 1 N Az ( j ) + 1 2 Ts × Σ j = 1 N hz ( j ) × d ( j ) × [ 1 - d ( j ) p ( j ) ] - - - ( 11 )
从而,定制产品制造商总成本为:
MTC = Σ k = 1 M Cg ( k ) + Cz - - - ( 12 )
6、基于步骤5构建的定制产品供应链网络总成本模型,建立延迟定制装配型供应链网络联合经济批量模型,具体过程为:
对于具有M个定制模块的定制产品族而言,一个批次在订货周期Ts上的单位时间平均总成本为:
TC = STC + MTC = Σ k = 1 M STC ( k ) + [ Σ k = 1 M Cg ( k ) + Cz ] - - - ( 13 )
将式(2)、(5)、(9)、(11)代入式(13),故:
TC = STC + MTC = Σ k = 1 M [ STC ( k ) + Cg ( k ) ] + Cz
TC = Σ k = 1 M { D × Mt ( k ) + D 2 × Ts pt ( k ) × htw ( k ) + [ 1 2 D 2 × Ts pt ( k ) + Φ - 1 ( CSL ( k ) ) × D * Ts pt ( k ) + 1 × σ D ] × ht ( k ) + D × Ts × ( 1 - D pd ( k ) ) × ht ( k ) - D × Tcv ( k ) × ht ( k ) + 1 Ts Σ v = 1 mv ( k ) Ad ( k , v ) + D Σ v = 1 mv ( k ) fd ( k , v ) × Md ( k , v ) + D 2 × Ts pd ( k ) Σ v = 1 mv ( k ) fd ( k , v ) × hdw ( k , v ) + 1 2 D 2 × Ts Σ v = 1 mv ( k ) [ hd ( k , v ) * ( fd ( k , v ) 2 pd ( k , v ) + 2 fd ( k , v ) Σ j = v + 1 mv ( k ) fd ( k , j ) pd ( k , j ) ) ] + 1 Ts Ag ( k ) + D × Σ v = 1 mv ( k ) [ fd ( k , v ) + Cp ( k , v ) ] + 1 2 × D × Ts × Σ v = 1 mv ( k ) [ fd ( k , v ) × hg ( k , v ) ] } 1 Ts Σ j = 1 N Az ( j ) + Σ j = 1 N Mz ( j ) × d ( j ) + 1 2 Ts × Σ j = 1 N hz ( j ) × d ( j ) × [ 1 - d ( j ) p ( j ) ] - - - ( 14 )
由式(14)知总成本为订货周期Ts的函数,将式(14)对订货周期Ts求导,
∂ TC ∂ Ts = Σ k = 1 M D 2 pt ( k ) × htw ( k ) + 1 2 D 2 pt ( k ) × ht ( k ) + Φ - 1 ( CSL ( k ) ) × 1 2 D pt ( k ) D * Ts pt ( k ) + 1 × σ D × ht ( k ) + D × ( 1 - D pd ( k ) ) × ht ( k ) - 1 T s 2 Σ v = 1 mv ( k ) Ad ( k , v ) + D 2 pd ( k ) Σ v = 1 mv ( k ) fd ( k , v ) × hdw ( k , v ) + 1 2 D 2 Σ v = 1 mv ( k ) [ hd ( k , v ) * ( fd ( k , v ) 2 pd ( k , v ) + 2 fd ( k , v ) Σ j = v + 1 mv ( k ) fd ( k , j ) pd ( k , j ) ) ] - 1 T s 2 Ag ( k ) + 1 2 × D × Σ v = 1 mv ( k ) [ fd ( k , v ) × hg ( k , v ) ] - 1 T s 2 Σ j = 1 N Az ( j ) + 1 2 × Σ j = 1 N hz ( j ) × d ( j ) × [ 1 - d ( j ) p ( j ) ]
令导数为零、并设:
u 1 = Σ k = 1 M Σ v = 1 mv ( k ) Ad ( k , v ) + Σ k = 1 M Ag ( k ) + Σ j = 1 N Az ( j ) - - - ( 15 )
u 2 = Σ k = 1 M D 2 pt ( k ) htw ( k ) + 1 2 D 2 pt ( k ) ht ( k ) + D × ( 1 - D pd ( k ) ) × ht ( k ) + D 2 pd ( k ) Σ v = 1 mv ( k ) fd ( k , v ) × hdw ( k , v ) + 1 2 D 2 Σ v = 1 mv ( k ) [ hd ( k , v ) ( fd ( k , v ) 2 pd ( k , v ) + 2 fd ( k , v ) Σ j = v + 1 mv ( k ) fd ( k , j ) pd ( k , j ) ) ] + 1 2 D × Σ v = 1 mv ( k ) [ fd ( k , v ) × hg ( k , v ) ] + 1 2 × Σ j = 1 N hz ( j ) × d ( j ) × [ 1 - d ( j ) p ( j ) ] - - - ( 16 )
f ( Ts ) = Σ v = 1 M Φ - 1 ( CSL ) × 1 2 D pt ( k ) D * Ts pt ( k ) + 1 × σ D × ht ( k ) - - - ( 17 )
得到延迟定制装配型供应链网络联合经济批量模型:
- 1 T s 2 u 1 + u 2 + f ( Ts ) = 0 - - - ( 18 )
对于u1,Ad(k,v)表示在定制阶段因生产品种转换而产生的转换成本、Ag(k)表示订购时启动费用、Az(j)表示装配作业时因生产品种转换而产生的转换成本,转换成本实质也是新品种的生产启动费用,故u1可视为延迟定制装配型供应链广义启动成本。
对于u2,D、pt(k)、pd(k)分别表示单位周期需求、通用阶段和定制阶段单位周期生产率,故比率表示设备或***利用率或服务强度;而D×htw(k)、D×htw(k)分别表示通用在制品、定制在制品在单位周期内的库存成本,分别表示通用阶段和定制阶段产成品在单位周期内的库存成本;故分别表示经***利用率修正、通用阶段和定制阶段的在制品、产成品在单位周期内的库存成本;则是因***利用率而导致设备空闲而额外产生的单位周期库存成本;同时,表示订购时的单位周期库存成本、表示装配作业时产成品在单位周期内的库存成本;从而,u2可视为延迟定制装配型供应链广义库存成本。
对于f(Ts), 1 2 D pt ( k ) × Φ - 1 ( CSL ( k ) ) × Tt ( k ) + 1 × σ D × ht ( k ) = 1 2 D pt ( k ) × ss ( k ) × ht ( k ) 可视为经***利用率修正后、通用半成品安全库存的库存成本,而安全库存用于应对补货提前期加盘点期Tt(k)+1内的随机性需求,故为补货提前期加盘点期Tt(k)+1下的单位周期随机性库存成本、可视为延迟定制装配型供应链随机性库存成本。
当忽略各变型品种之间的微少差异时,可假定定制阶段各变型品种的在制品库存成本系数hdw(k,v)、产成品库存成本系数hd(k,v)、生产率pd(k,v)、订购时单价Cp(k,v)、订购时库存成本系数hg(k,v)均取为对应均值hdw(k)、hd(k)、pd(k)、Cp(k)。
Tt ( k ) = Q pt ( k ) = D * Ts pt ( k ) 代入式(3),化简得:
Σ v = 1 mv ( k ) { 1 2 Qd ( k , v ) × Qd ( k , v ) pd ( k , v ) × hd ( k , v ) + Qd ( k , v ) × [ Σ j = v + 1 mv ( k ) Qd ( k , j ) pd ( k , j ) ] × hd ( k , v ) } = Σ v = 1 mv ( k ) { 1 2 Q × fd ( k , v ) × Q × fd ( k , v ) pd ( k , v ) × hd ( k , v ) + Q × fd ( k , v ) × [ Σ j = v + 1 mv ( k ) Q × fd ( k , j ) pd ( k , v ) ] × hd ( k , v ) } = Σ v = 1 mv ( k ) { 1 2 D 2 × Ts 2 × hd ( k , v ) × fd 2 ( k , v ) pd ( k , v ) + D 2 × Ts 2 × hd ( k , v ) × fd ( k , v ) × Σ j = v + 1 mv ( k ) fd ( k , j ) pd ( k , v ) } = 1 2 × D 2 × Ts 2 × ( Σ v = 1 mv ( k ) [ hd ( k , v ) × ( fd ( k , v ) 2 pd ( k , v ) + 2 × fd ( k , v ) × Σ j = v + 1 mv ( k ) fd ( k , j ) pd ( k , v ) ) ] ) = 1 2 D × Ts × Td ( k ) × hd ( k )
经化简, ( Σ v = 1 mv ( k ) { fd ( k , v ) × [ fd ( k , v ) + Σ j = v + 1 mv ( k ) 2 × fd ( k , j ) ] } ) = 1 .
当用TC′替代TC表示参数简化后的总成本时,式(14)可简化为:
TC ′ = Σ k = 1 ′ M { D × Mt ( k ) + D 2 × Ts pt ( k ) × htw ( k ) + [ 1 2 D 2 × Ts pt ( k ) + Φ - 1 ( CSL ( k ) ) × D * Ts pt ( k ) + 1 × σ D ] × ht ( k ) + D × Ts × ( 1 - D pd ( k ) ) × ht ( k ) - D × Tcv ( k ) × ht ( k ) + 1 Ts Σ v = 1 mv ( k ) Ad ( k , v ) + D Σ v = 1 mv ( k ) fd ( k , v ) × Md ( k , v ) + D 2 × Ts pd ( k ) hdw ( k ) + 1 2 D 2 × Ts pd ( k ) hd ( k ) + 1 Ts Ag ( k ) + D × Cp ( k ) + 1 2 × D × Ts × hg ( k ) } + 1 Ts Σ j = 1 N Az ( j ) + Σ j = 1 N Mz ( j ) × d ( j ) + 1 2 Ts × Σ j = 1 N hz ( j ) × d ( j ) × [ 1 - d ( j ) p ( j ) ] - - - ( 19 )
求导可得:
∂ T C ′ ∂ Ts = Σ k = 1 M { D 2 pt ( k ) × htw ( k ) + 1 2 D 2 pt ( k ) × ht ( k ) + Φ - 1 ( CSL ( k ) ) × 1 2 D pt ( k ) D * Ts pt ( k ) + 1 × σ D × ht ( k ) + D × ( 1 - D pd ( k ) ) × ht ( k ) - 1 T s 2 Σ v = 1 mv ( k ) Ad ( k , v ) + D 2 pd ( k ) hdw ( k ) + 1 2 D 2 pd ( k ) hd ( k ) - 1 T s 2 Ag ( k ) + 1 2 D × hg ( k ) } - 1 Ts 2 Σ j = 1 N Az ( j ) + 1 2 × Σ j = 1 N hz ( j ) × d ( j ) × [ 1 - d ( j ) p ( j ) ]
令导数为零、并设:
u 2 ′ = Σ k = 1 M D 2 pt ( k ) htw ( k ) + 1 2 D 2 pt ( k ) ht ( k ) + D × ( 1 - D pd ( k ) ) ht ( k ) + D 2 pd ( k ) hdw ( k ) + 1 2 D 2 pd ( k ) × hd ( k ) + 1 2 × D × hg ( k ) + 1 2 Σ j = 1 N hz ( j ) × d ( j ) × [ 1 - d ( j ) p ( j ) ] - - - ( 20 )
得到简化的延迟制定装配型供应链网络联合经济批量模型:
- 1 T s 2 u 1 + u 2 ′ + f ( Ts ) = 0 - - - ( 21 )
由于性质的相同,为了叙述与理解的便利,以下不再区分u2与u2',用u2代替u2'。
7、基于延迟定制装配型供应链网络联合经济批量模型,给出求解方法;
1)在确定性需求下模型的简单求解方法;
在确定性需求时,通用半成品的单位周期随机性库存成本f(Ts)=0。由u1、u2的构成可知,u1、u2分别表示定制产品供应链的广义启动成本、广义库存成本。式(18)即类似于EOQ,可视为在广义启动成本和广义库存成本意义下的延迟定制装配型供应链无限期确定性联合经济批量模型:
- 1 T s 2 u 1 + u 2 = 0 - - - ( 22 )
此时模型最优解为无限期确定性需求下延迟定制装配型供应链网络最佳运作周期,最佳交货提前期为TLd=2×Tsd
注意,若 u 1 u 2 < &Sigma; i = 1 N s ( i ) 1 - &Sigma; j = 1 N d ( i ) p ( i ) , 则最优解 Ts d = &Sigma; i = 1 N s ( i ) 1 - &Sigma; j = 1 N d ( i ) p ( i ) , 以下相同。
2)在随机性需求下模型的迭代求解方法和高精度近似解的公式求解方法:
此时,因存在通用半成品安全库存所引起的单位周期随机性库存成本f(Ts)≠0,式(18)从形式上可视为考虑安全库存时在广义启动成本和广义库存成本意义下的随机性联合经济批量模型。
精确迭代求解:
将式(18)转换为:
Ts = u 1 u 2 + f ( Ts ) - - - ( 23 )
以Tsd为模型解的初值,代入式(17)、求出f(Ts),再将f(Ts)代入式(23)、求出Ts;如此迭代,直至达到规定精度,即可求出模型的精确最优解Tsopt,为无限期随机性需求下延迟定制装配型供应链最佳运作周期,最佳交货提前期为TLopt=2*Tsopt;且有: - 1 T s opt 2 u 1 + u 2 + f ( T s opt ) = 0 .
高精度近似求解:
信息技术总是可以让企业取更短的盘点期,从而使该批次Q个产品的通用生产提前期Tt(k)>>1,用代替仅存在较小的相对误差,即供应链随机性库存成本f(Ts)有较小的相对误差。另一方面,从u2与f(Ts)的构成可以看到,与广义库存成本u2相比,单位周期随机性库存成本f(Ts)要小很多。假定周期需求的标准差取为平均需求量的三分之一,此时即使周期服务水平达到99.9%(即Φ-1(CSL(k))=3),才能等于又因ht(k)<hdw(k)<hd(k)<hg(k)、且在作业平衡时pt(k)≌pd(k),故广义库存成本u2中对应定制模块k的分别是的2倍、1倍、1倍以上,可知u2中与定制模块k对应的各项之和至少是的5倍以上;在将所有定制模块作同样处理时,即使不考虑装配作业时的库存成本,u2至少是单位周期随机性安全库存成本f(Ts)的倍以上、且倍数随增大而增大;故f(Ts)的变动对u2+f(Ts)的影响小。
综上,依式(23)可知,代替仅会导致方程的解有小的相对误差、且相对误差随Tt(k)增大而更少。
特别是考虑到公共周期法的解值本身是规划问题最优解的上界,代替将利于方程解值向最优解靠拢,因此方程解值变小趋势的作用将进一步削弱。这样,令 u 3 = &Sigma; k = 1 MK 1 2 &Phi; - 1 ( CSL ( k ) ) * D pt ( k ) * &sigma; D * htr ( k ) , 式(18)可化为:
- 1 Ts 2 u 1 + u 2 + 1 Ts u 3 &cong; 0 - - - ( 24 )
令x2=Ts、x>0,再设式(24)可化为:
x4+s×x3+t=0      (25)
对于此一元四次方程式,按费拉里求解公式,需先求解一元三次方程:8y3-8×t×y-s2×t=0;用a、b、c、d表示此一元三次方程的各项系数,即a=8、b=0、c=-8×t、d=-s2×t,再设A=b2-3ac、B=bc-9ad、C=c2-3bd,根据一元三次方程求解公式--盛金公式、可求出此一元三次方程的一个解 y = - E 1 3 + E 2 3 3 a , 其中 E 1,2 = 3 a ( - B &PlusMinus; B 2 - 4 A &times; C 2 ) . 从而,式(25)的根即为以下两个一元二次方程的解: 2 x 2 + ( s + U ) + 2 ( y + V U ) = 0 ; 2 x 2 + ( s - U ) + 2 ( y - V U ) = 0 , 其中V=s×y;在四个解中,选取满足约束条件的最小实数值、通过平方即得模型的高精度近似解Tss,为无限期随机性需求下延迟定制装配型供应链最佳运作周期的高精度近似值,最佳交货提前期的高精度近似值:TLs=2×Tss;且有: - 1 [ T s s ] 2 u 1 + u 2 + 1 Ts s u 3 &cong; 0 .
8、确定最优解界限:
由于延迟定制装配型供应链随机性库存成本
f ( Ts ) = &Sigma; v = 1 M &Phi; - 1 ( CSL ( k ) ) &times; 1 2 D pt ( k ) D * Ts pt ( k ) + 1 &times; &sigma; D &times; ht ( k ) 大于0,故无限期确定性联合经济批量模型的最优解大于供应链网络最佳运作周期Tsopt,构成Tsopt的上界。
又因用代替从而使f(Ts)增大,故无限期随机性联合经济批量模型的高精度近似解Tss小于供应链网络最佳运作周期Tsopt,构成Tsopt的下界。
以上所述仅是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明技术原理的前提下,还可以做出若干改进和变形,这些改进和变形也应视为本发明的保护范围。

Claims (6)

1.一种延迟定制装配型供应链网络联合经济批量模型及求解方法,其特征在于:包括步骤:
步骤一,提出定制模块供应商定制阶段生产成本模型;给出定制模块供应商通用阶段生产成本模型、定制产品制造商订货成本模型与定制产品制造商装配生产成本模型;
步骤二,基于所述步骤一提出定制产品供应链网络总成本模型,设计了延迟定制装配型供应链网络联合经济批量模型;
步骤三,在确定性市场需求下,推导出延迟定制装配型供应链网络联合经济批量模型的简单求解方法;在随机性市场需求下,推导出简洁迭代求解方法以及高精度近似解的公式求解方法,并确定最优解界限。
2.根据权利要求1所述的一种延迟定制装配型供应链网络联合经济批量模型及求解方法,其特征是:步骤1中,所述定制模块供应商定制阶段生产成本模型的构建步骤包括:
1)建模参数说明:
在供应链网络采取集中协同策略下,定制产品制造商向顾客承诺的交货提前期设为TL;并依据订货情况将市场周期总需求D、以及因需求随机性所引起的标准差σD传递给各定制模块供应商;
若设制造商自身装配生产周期为Ts,考虑制造商采取准时制生产模式,为了保证装配作业的组织与连续,各定制模块的供应必须及时、且与装配作业同步,制造商向各供应商订购各定制模块的订货周期应与其生产周期Ts相同、以
减少不必要的库存;从而TL=2×Ts、每Ts订货周期内的需求率为Q=Ts*D;
设定制产品含M个定制模块或部件,第k个定制模块所拥有的变型品种数为mv(k),整数变量v表示它的第v个变型、即v=1,2,...,mv(k);设顾客对定制模块k各变型品种v的选择率为:fd(k,v),定制产品总品种数为定制产品i的需求率和标准差分别为d(i)、σ(i);
对于定制模块k,假定在每次订货量为Q时通用阶段生产总时间为Tt(k)、生产率为pt(k);令ht(k)、htw(k)分别为通用生产阶段半成品、在制品的平均库存持有成本系数,Mt(k)为通用半成品单位生产成本;Md(k,v)为定制模块k的第v个变型品种在定制阶段的单位成品生产成本,hd(k,v)为成品库存持有成本系数,hdw(k,v)为在制品平均库存持有成本系数,Qd(k,v)为模块k的第v个变型品种在订货期Ts内的需求批量,Qd(k,v)=Q×fd(k,v);假定定制模块k的各变型品种v在同一条线上生产、且生产率分别为pd(k,v),当由定制模块k的其它变型品种转为第v个变型品种时生产转换成本为Ad(k,v);
2)确定定制生产阶段通用半成品库存成本:
经通用生产各环节后,定制模块通用半成品进入定制生产环节并经延迟定制区分形成该定制模块的多个变型品种;由于各定制模块供应商的定制生产时间Td(k)不同,故Td(k)小的供应商在制造商订货周期内会有空闲时间(Ts-Td(k));假定供应商按准时制方式组织生产、由预期定制生产时间Td(k)倒排生产开始时间,这意味着以通用半成品形式存储、直至延迟定制区分开始时刻,从而保证低的库存成本,再考虑定制模块产品从供应商配送到制造商的运输时间Tcv(k),从而产生库存成本:Q×(Ts-Td(k)-Tcv(k))×ht(k);
3)构建各变型品种产成品库存成本模型:
假定在模块k所有变型品种延迟定制生产完成后再整体交付给制造商,因各变型品种完成定制生产在时间上存在先后次序,各变型品种v产成品库存成本为:
1 2 Qd ( k , v ) &times; Qd ( k , v ) pd ( k , v ) &times; hd ( k , v ) + Qd ( k , v ) &times; [ &Sigma; j = v + 1 mv ( k ) Qd ( k , j ) pd ( k , j ) ] &times; hd ( k , v ) - - - &CenterDot; ( 3 )
式中,表示第v个变型品种定制生产时间,表示第v个变型品种完成定制生产后其它还未定制生产的各变型品种所需的定制生产时间总和,故 1 2 Qd ( k , v ) &times; Qd ( k , v ) pd ( k , v ) &times; hd ( k , v ) , Qd ( k , v ) &times; [ &Sigma; j = v + 1 mv ( k ) Qd ( k , j ) pd ( k , j ) ] &times; hd ( k , v ) 分别表示该变型品种在生产积累阶段的产成品库存成本、在定制生产完成后的产成品储存成本;
4)构建定制模块供应商定制阶段生产成本模型:
考虑由其它变型品种转为生产第v个变型品种时转换成本Ad(k,v)、以及定制阶段生产成本Md(k,v)、在制品库存成本Qd(k,v)×Td(k)×hdw(k,v),模块k在定制阶段、在订货周期Ts上的单位时间定制制造成本Cd(k):
Cd ( k ) = Q &times; ( Ts - Td ( k ) - Tcv ( k ) ) Ts &times; ht ( k ) + 1 Ts &Sigma; v = 1 mv ( k ) Ad ( k , v ) + Qd ( k , v ) &times; Md ( k , v ) + Qd ( k , v ) &times; Td ( k ) &times; hdw ( k , v ) + 1 2 Qd ( k , v ) &times; Qd ( k , v ) pd ( k , v ) &times; hd ( k , v ) + Qd ( k , v ) &times; [ &Sigma; j = v + 1 mv ( k ) Qd ( k , j ) pd ( k , j ) ] &times; hd ( k , v ) &CenterDot; &CenterDot; &CenterDot; ( 4 ) .
3.根据权利要求2所述的一种延迟定制装配型供应链网络联合经济批量模型及求解方法,其特征是:所述构建定制产品供应链网络总成本模型,步骤包括:
1)给出所述定制模块供应商通用阶段生产成本模型为:
因供应商需在Tt(k)内完成该批次的通用阶段生产,故通用阶段在制品在制造商订货周期Ts内平均库存成本为:考虑通用生产提前期为Tt(k)、且制造商每一检查周期向供应商通报顾客定制需求量,故补货提前期加盘点期为:Tt(k)+1,从而通用半成品需求的标准差为再设定周期服务水平为CSL(k),从而在安全因子为Φ-1(CSL(k))时通用阶段半成品安全库存为再考虑在通用阶段单位时间内平均制造成本为D×Mt(k),故定制模块k在通用阶段、在订货周期Ts上的单位时间制造成本Ct(k): Ct ( k ) = D &times; Mt ( k ) + Q &times; Tt ( k ) Ts &times; htw ( k ) + [ 1 2 Q &times; Tt ( k ) Ts + &Phi; - 1 ( CSL ( k ) ) &times; Tt ( k ) + 1 &times; &sigma; D ] &times; ht ( k ) - - - ( 1 )
2)给出所述制造商订货成本模型为:
设各变型品种的订货单价为Cp(k,v)、库存持有成本系数为hg(k,v),并设当订货批量为Q时定制模块k的订货启动费用为Ag(k),依经典经济订货批量EOQ模型,则在订货周期Ts上的单位时间订货成本为:
Cg ( k ) = 1 Ts Ag ( k ) + 1 Ts &Sigma; v = 1 mv ( k ) [ Qd ( k , v ) &times; Cp ( k , v ) ] + &Sigma; v = 1 mv ( k ) [ 1 2 Qd ( k , v ) &times; hg ( k , v ) ] - - - ( 8 )
3)给出制造商装配生产成本模型:
借助经济排产批量模型ELSP的公共周期法、考虑定制产品生产规划的时序相关性,令f为所有排产次序集合F中一个集合元素,用f(j)=i表示定制产品i依生产次序f在第j个序位生产,并设Az(i)、s(i)、Mz(i)、Qz(i)、hz(i)、d(i)、p(i)分别为定制产品i的生产转换成本、转换时间、单位产品生产成本、生产量、库存成本系数、需求率、生产率,则在生产周期Ts上的单位时间装配作业成本Cz优化模型为:
inf f &Element; F min Qz > 0 Cz = 1 Ts { &Sigma; j = 1 N Az ( f ( j ) ) + &Sigma; j = 1 N Mz ( f ( j ) ) &times; Qz ( f ( j ) ) + 1 2 &Sigma; j = 1 N hz ( f ( j ) ) Qz ( f ( j ) ) 2 d ( f ( j ) ) [ 1 - d ( f ( j ) ) p ( f ( j ) ) ] } - - - ( 10 )
s . t . T &GreaterEqual; &Sigma; j = 1 N s ( f ( j ) ) / 1 - &Sigma; j = 1 N d ( f ( j ) ) p ( f ( j ) )
式中右边第一、二、三项分别对应生产转换成本、生产成本、库存成本;
4)构建定制产品供应链网络总成本模型:
定制模块k供应商在订货周期Ts上一个批次的成本为:
STC(k)=Ct(k)+Cd(k)     (6)
进而可求得定制模块供应商子***在订货周期Ts上一个批次的总成本为:
STC = &Sigma; k = 1 M STC ( k ) - - - ( 7 )
定制产品制造商总成本为:
MTC = &Sigma; k = 1 M Cg ( k ) + Cz - - - ( 12 )
对于具有M个定制模块的定制产品族而言,一个批次在订货周期Ts上的单位时间平均总成本为:
TC = STC + MTC = &Sigma; k = 1 M STC ( k ) + [ &Sigma; k = 1 M Cg ( k ) + Cz ] - - - ( 13 ) .
4.根据权利要求3所述的一种延迟定制装配型供应链网络联合经济批量模型及求解方法,其特征是:所述建立延迟定制装配型供应链网络联合经济批量模型,步骤为:
1)提出延迟制定装配型供应链网络联合经济批量模型:
因所述定制产品供应链网络总成本为订货周期Ts的函数,将其对订货周期Ts求导,并设:
u 1 = &Sigma; k = 1 M &Sigma; v = 1 mv ( k ) Ad ( k , v ) + &Sigma; k = 1 M Ag ( k ) + &Sigma; j = 1 N Az ( j ) - - - ( 15 )
u 2 = &Sigma; k = 1 M D 2 pt ( k ) htw ( k ) + 1 2 D 2 pt ( k ) ht ( k ) + D &times; ( 1 - D pd ( k ) ) &times; ht ( k ) + D 2 pd ( k ) &Sigma; v = 1 mv ( k ) fd ( k , v ) &times; hdw ( k , v ) + 1 2 D 2 &Sigma; v = 1 mv ( k ) [ hd ( k , v ) ( fd ( k , v ) 2 pd ( k , v ) + 2 fd ( k , v ) &Sigma; j = v + 1 mv ( k ) fd ( k , j ) pd ( k , j ) ) ] 1 2 D &times; &Sigma; v = 1 mv ( k ) [ fd ( k , v ) &times; hg ( k , v ) ] - - - ( 16 ) + 1 2 &times; &Sigma; j = 1 N hz ( j ) &times; d ( j ) &times; p [ 1 - d ( j ) p ( j ) ]
f ( Ts ) = &Sigma; v = 1 M &Phi; - 1 ( CSL ) &times; 1 2 D pt ( k ) D * Ts pt ( k ) + 1 &times; &sigma; D &times; ht ( k ) - - - ( 17 )
则得到延迟制定装配型供应链网络联合经济批量模型:
- 1 Ts 2 u 1 + u 2 + f ( Ts ) = 0 - - - ( 18 )
2)延迟制定装配型供应链网络联合经济批量模型的简化:
当忽略各变型品种之间在成本上的微少差异时,可假定定制阶段各变型品种的在制品库存成本系数hdw(k,v)、产成品库存成本系数hd(k,v)、生产率pd(k,v)、订购时单价Cp(k,v)、订购时库存成本系数hg(k,v)均取为对应均值hdw(k)、hd(k)、pd(k)、Cp(k);
并设:
u 2 &prime; = &Sigma; k = 1 M D 2 pt ( k ) htw ( k ) + 1 2 D 2 pt ( k ) ht ( k ) + D &times; ( 1 - D pd ( k ) ) ht ( k ) + D 2 pd ( k ) hdw ( k ) + 1 2 D 2 pd ( k ) &times; hd ( k ) + 1 2 &times; D &times; hg ( k ) + 1 2 &Sigma; j = 1 N hz ( j ) &times; d ( j ) &times; [ 1 - d ( j ) p ( j ) ] - - - ( 20 )
则得到简化的延迟制定装配型供应链网络联合经济批量模型:
- 1 Ts 2 u 1 + u 2 &prime; + f ( Ts ) = 0 - - - ( 21 ) .
5.根据权利要求4所述的一种延迟定制装配型供应链网络联合经济批量模型及求解方法,其特征是:所述在确定性市场需求下推导出延迟定制装配型供应链网络联合经济批量模型的简单求解方法,包括:
在确定性需求时,通用半成品的单位周期随机性库存成本f(Ts)=0;
由u1、u2、构成可知,u1、u2分别表示了定制产品供应链的广义启动成本、广义库存成本,故可得在广义启动成本和广义库存成本意义下的延迟定制装配型供应链无限期确定性联合经济批量模型:
- 1 Ts 2 u 1 + u 2 = 0 - - - ( 22 )
此时模型最优解为无限期确定性需求下延迟定制装配型供应链网络最佳运作周期,最佳交货提前期为TLd=2×Tsd
u 1 u 2 < &Sigma; i = 1 N s ( i ) 1 - &Sigma; j = 1 N d ( i ) p ( i ) , 则最优解 Ts d = &Sigma; i = 1 N s ( i ) 1 - &Sigma; j = 1 N d ( i ) p ( i ) .
6.根据权利要求5所述的一种延迟定制装配型供应链网络联合经济批量模型及求解方法,其特征是:所述在随机性市场需求下,推导出简捷的迭代求解方法以及高精度近似解的公式求解方法,并确定最优解界限,包括:
1)模型的迭代求解方法:
在随机性市场需求下延迟制定装配型供应链网络联合经济批量模型从形式上可视为考虑安全库存时在广义启动成本和广义库存成本意义下的随机性联合经济批量模型;
将联合经济批量模型转换为:
Ts = u 1 u 2 + f ( Ts ) - - - ( 23 )
以Tsd为模型解的初值,代入式 f ( Ts ) = &Sigma; v = 1 M &Phi; - 1 ( CSL ) &times; 1 2 D pt ( k ) D * Ts pt ( k ) + 1 &times; &sigma; D &times; ht ( k ) , 求出f(Ts),再将f(Ts)代入上式(23)、求出Ts;如此迭代,直至达到规定精确,即可求出模型的精确最优解Tsopt,为无限期随机性需求下延迟定制装配型供应链最佳运作周期,最佳交货提前期为TLopt=2*Tsopt;且有:
2)高精度近似值的公式求解方法:
信息技术总是可以让企业取更短的盘点期,从而使该批次Q个产品的通用生产提前期Tt(k)>>1,用代替仅存在较小的相对误差、也即使f(Ts)有较小的相对误差;另一方面,从u2与f(Ts)的构成可以看到,与广义库存成本u2相比,单位周期随机性库存成本f(Ts)要小很多;综上,依式可知,代替仅会导致方程的解有小的相对误差、且相对误差随Tt(k)增大而更少;
u 3 = &Sigma; k = 1 MK 1 2 &Phi; - 1 ( CSL ( k ) ) * D pt ( k ) * &sigma; D * htr ( k ) , 联合经济批量模型可化为:
- 1 Ts 2 u 1 + u 2 + 1 Ts u 3 &cong; 0 - - - ( 24 )
令x2=Ts、x>0,再设上式可化为:
x4+s×x3+t=0     (25)
对于此一元四次方程式,按费拉里求解公式求出四个解,选取满足约束条件的最小实数值、通过平方即得模型的高精度近似解Tss,为无限期随机性需求下延迟定制装配型供应链最佳运作周期的高精度近似值,最佳交货提前期的高精度近似值:TLs=2×Tss;且有:
3)确定最优解界限:
由于 f ( Ts ) = &Sigma; v = 1 M &Phi; - 1 ( CSL ( k ) ) &times; 1 2 D pt ( k ) D * Ts pt ( k ) + 1 &times; &sigma; D &times; ht ( k ) 大于0,故无限期确定性联合经济批量模型的最优解大于供应链网络最佳运作周期Tsopt,构成Tsopt的上界;
又因用代替从而使f(Ts)增大,故无限期随机性联合经济批量模型的高精度近似解Tss小于供应链网络最佳运作周期Tsopt,构成Tsopt的下界。
CN201410690745.5A 2014-11-25 2014-11-25 延迟定制装配型供应链网络联合经济批量模型及求解方法 Pending CN104331783A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410690745.5A CN104331783A (zh) 2014-11-25 2014-11-25 延迟定制装配型供应链网络联合经济批量模型及求解方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410690745.5A CN104331783A (zh) 2014-11-25 2014-11-25 延迟定制装配型供应链网络联合经济批量模型及求解方法

Publications (1)

Publication Number Publication Date
CN104331783A true CN104331783A (zh) 2015-02-04

Family

ID=52406504

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410690745.5A Pending CN104331783A (zh) 2014-11-25 2014-11-25 延迟定制装配型供应链网络联合经济批量模型及求解方法

Country Status (1)

Country Link
CN (1) CN104331783A (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108846608A (zh) * 2018-06-15 2018-11-20 上海探能实业有限公司 一种大型风电机组备品备件库存管理及优化调度方法
CN111597176A (zh) * 2020-05-09 2020-08-28 山东财经大学 延迟供应链生成的教学仿真实训方法及***
CN113129059A (zh) * 2021-04-19 2021-07-16 天津大学 一种基于时间约束的供应链成本预测方法
CN113887772A (zh) * 2020-07-02 2022-01-04 上海顺如丰来技术有限公司 订货周期优化方法、装置、计算机设备和存储介质
CN116029647A (zh) * 2023-03-30 2023-04-28 深圳市海豚网络信息科技有限公司 一种供应链用仓储库位管理方法和***

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108846608A (zh) * 2018-06-15 2018-11-20 上海探能实业有限公司 一种大型风电机组备品备件库存管理及优化调度方法
CN108846608B (zh) * 2018-06-15 2021-12-14 上海探能实业有限公司 一种大型风电机组备品备件库存管理及优化调度方法
CN111597176A (zh) * 2020-05-09 2020-08-28 山东财经大学 延迟供应链生成的教学仿真实训方法及***
CN113887772A (zh) * 2020-07-02 2022-01-04 上海顺如丰来技术有限公司 订货周期优化方法、装置、计算机设备和存储介质
CN113129059A (zh) * 2021-04-19 2021-07-16 天津大学 一种基于时间约束的供应链成本预测方法
CN116029647A (zh) * 2023-03-30 2023-04-28 深圳市海豚网络信息科技有限公司 一种供应链用仓储库位管理方法和***

Similar Documents

Publication Publication Date Title
CN104331783A (zh) 延迟定制装配型供应链网络联合经济批量模型及求解方法
Aviv et al. Capacitated multi-item inventory systems with random and seasonally fluctuating demands: implications for postponement strategies
Towill Forridge-Principles of good practice in material flow
CN103106547A (zh) 一种钢材采购需求预测装置及方法
CN102117434A (zh) 高级规划与排程***
Singh et al. A centralized reverse channel structure with flexible manufacturing under the stock out situation
Ward et al. Simulating price-aware electricity storage without linear optimisation
CN109214630A (zh) 中期生产计划方法、装置及***
CN109948929B (zh) 一种配电网协同管理模型的构建方法及***
Leuveano et al. Development of genetic algorithm on multi-vendor integrated procurement-production system under shared transportation and just-in-time delivery system
Sharma et al. Achieving Sustainable Mass Customization Capabilities–A Review
Shams et al. Learning-based coordinated operation of multiple microgrids with hydrogen systems: A novel bilevel framework
Shaikh et al. Kimberly-Clark Latin America builds an optimization-based system for machine scheduling
Bieniek Channel performance under vendor managed consignment inventory contract with additive stochastic demand
He et al. Toward complexity: The impact on the traditional supply chain management by decentralized control—A view from a Supply and Demand Network (SDN)
Le Cadre et al. Distributed learning in hierarchical networks
Zhang et al. Distributed iterative local energy bidding in agent-based microgrids
Maafa et al. Multi-Periods Production Planning for an Industrial Company
Kim et al. Heuristic-Based Algorithm for Production Planning Considering Allocation Rate Conformance to Prevent Unstable Production Chain
Mubiru Optimal Replenishment Policies and Profits for Two-Echelon Inventory Problems with Stochastic Demand
Kmiecik Usage attempt of forecasting method in a selected entity with considerations about the necessity of CPFR implementation
Hao et al. Earliness/tardiness producution planning by JIT philosophy for job-lot manufacturing systems
Meng et al. Capacity reservation for a decentralized supply chain under resource competition: a game theoretic approach
Olstad Dynamic pricing with capacity constraints and inventory replenishment
Routroy et al. Analyzing the product substitution approach in a two-stage supply chain

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20150204