供应链环境下单机制造与运输交付协同调度问题研究

发布时间：2020-05-04 17:41

【摘要】：协同管理是供应链管理的核心内容。随着市场竞争日趋激烈,如何通过供应链成员企业之间的合作与协调来降低成本、提高客户服务水平和快速响应市场需求成为供应链管理研究的重点与热点。本文针对供应链环境下制造商加工工件和运输商运输工件的协同调度问题进行研究。研究内容如下： (1)针对一个制造商和多个客户组成的两级供应链系统,研究了具有同客户组批约束的制造与交付的协同调度问题。该问题具有如下特点：按照客户的指定要求,制造商在单机环境下加工不同尺寸的工件,由一台有容量限制的运输车辆运送到相应客户,运输车辆一次运送的工件记为一批,一次运送只负责一个客户。确定工件加工顺序以及运输分批,使总流程时间最短。分析了问题的性质,建立双层规划数学模型,根据问题的特点设计了遗传(GA)算法、粒子群(PSO)算法,对不同规模问题实例进行计算,并对求解结果进行了分析。 (2)针对一个制造商和多个客户组成的两级供应链系统,研究了具有多客户组批约束的制造与交付的协同调度问题。该问题具有如下特点：按照客户指定要求,制造商在单机环境加工不同尺寸的工件,由一台有容量限制的运输车辆运送给相应客户,运输车辆一次运送的工件记为一批,一次可以负责多个客户。确定工件加工顺序、运输分批和运输路径,以达到总流程时间最短。分析了问题的性质,建立了数学模型,将启发式规则分别嵌入了遗传(GA)算法和粒子群(PSO)算法,设计了混合算法,对不同规模问题实例进行计算,并对求解结果进行了分析。
【图文】：

其中一般有一个核心企业(可以是产品制造企业，也可以是大型零售企业)，节点企业在需求信息的驱动下，通过供应链的职能分工与合作(生产、分销、零售等)，以资金流、物流/服务流为媒介事先整个供应链的不断增值。一个典型的供应链网络结构如图2.1所不。供应商一卜制造~-粉装配-一卜分销一争零售一-卜需求/用户需求拉动供应商的供应商销售点信息用户的用户源需求应源供物流/服务流信息/资金流图2.1供应链的网络结构Fig· 2.1Networkstruetureofsupplyehain[28]2.1.2供应链管理计算机网络的发展进一步推动了制造业的全球化、网络化过程，逐渐使企业内部实现了信息集成，为供应链上下游之间的业务提供了所需的业务处理信息。同时，企业间

图2.2各地距离以及客户需求Fig.2.2Distaneebetweeneve叮siteanddemandofeustomers图2.4表示目标函数为制造商处流程时间最短时上述两种情况的制造商缓存运输346710111521293543图2.3调度甘特图Fig.2.3TheGantteehartofseheduling制造商处流程时间最短，根据SPT法则进行工件加工排序最优，
【学位授予单位】：东北大学
【学位级别】：硕士
【学位授予年份】：2009
【分类号】：TH186

【相似文献】

相关期刊论文 前10条

1 张U，

本文编号：2648760