供应链协调与调度问题研究

来源 :南开大学 | 被引量 : 0次 | 上传用户:a7343022
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着全球经济的飞速发展,市场竞争日趋激烈,逐步由企业之间的竞争升级为供应链之间的竞争。如何通过供应链成员企业之间的合作与协调来降低成本、提高客户服务水平和快速响应市场需求已经成为供应链管理中的重点与热点问题。针对这种情况,本文对三层供应链在指定客户工件交付顺序和预定运输时间表两种情况下的联合调度问题,以及敏捷供应链成员企业间的协调机制进行了研究。主要内容如下:研究了由一个供应商、一个制造商和多个客户组成的三层供应链的联合调度问题。模型中工件依次在供应商和制造商处进行加工,由制造商按客户指定顺序交付。目标函数为使工件总运达时间和运输费用的加权和最小。基于最优解性质分析,提出了动态规划算法,并分析了算法复杂度。给出了模拟退火(SA)算法、启发式算法HAIS及其改进型算法HAIS(H)。应用DP、SA、HAIS(H)三种算法及最短作业时间优先(shortest processing time first,SPT)规则对不同规模问题实例进行仿真计算,根据求解结果评价了以上算法的性能。研究了预定运输时间表的三层供应链的联合调度问题,其中工件从供应商到制造商的起运时间以及制造商到客户的起运时间都只能从事先规定的运输时间表中选择。问题是如何确定工件在机器上的加工顺序、从制造商到客户的运输分批以及运输路线,使运输费用和逾期惩罚费用的加权和最小。分析了最优解的性质,并在此基础上提出了动态规划算法、最大最小蚂蚁系统(max-min ant system,MMAS)算法和模拟退火算法(SA)。通过DP、MMAS、SA和最早交付期优先(earliest due date first,EDD)规则求解不同规模问题的仿真对比说明了MMAS的有效性。针对敏捷供应链的特点,提出了一种基于多Agent技术的计划与协调机制。在该机制中将仓库、制造商和运输商等实体分别封装为库存Agent、制造Agent和运输Agent,通过计划协调Agent组对从订单接收到产品交付整个业务流程进行协调计划。给出了订单驱动,以合同网协议为协调机制的敏捷供应链的协调过程。并针对招投标过程中的标书选择与任务分配问题给出优化模型。虚拟企业由于需要具备对市场机遇的快速反应能力以及企业间的协作能力,必然需要与信息技术紧密联合,同时对系统架构的柔性和可扩展性提出了很高的要求。论文给出了基于移动agent的虚拟企业信息系统架构,并介绍了如何通过基于XML的工作流技术保证业务流程的灵活性和可扩展性,给出了使用Java反射机制的工作流引擎的实现机制。并进一步通过结盟、变更移动Agent和监控移动Agent的具体实现,介绍了该机制下工作流的应用以及在Aglet移动开发环境下主从模式的开发。
其他文献
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
动脉粥样硬化性(As)疾病已成为人类死亡的首要病因。Apelin/APJ受体广泛存在于心血管系统,参与多种心血管疾病的发生发展。Apelin/APJ系统对动脉粥样硬化作用的研究提示,Apel
股权作为一种特殊财产,与股东形成权利与主体的关系,当股权主体的主体资格消亡而又无人继受该股权时,该股权便成了无主股权。无主股权的出现,对于公司、债权人、国家等都有重
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
通信工程公司是以通信基础设施建设为主要业务经营范围的企业,其人力资源具有层次复杂、素质参差的特点,必须加强培训才能有效提升整体企业的素质和水平。本文即以某通信工程