基于分组技术和松弛交货时间窗的调度博弈

来源 :浙江工商大学 | 被引量 : 0次 | 上传用户:peterpan984
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
博弈论是最受诺贝尔奖垂青的热点论题,在经济学上是一个非常重要的理论概念,它的产生使经济学产生了革命性的变革。它在继承和发展了传统经济学的情况下,使得一些经济领域的分析产生了质的飞跃。由于博弈论强大的现实性,对我国的经济改革具有着重要的指导意义。  合作博弈是博弈论中非常重要的一块内容,合作博弈的研究领域非常的广泛,能够应用于许多的领域并形成一系列的合作博弈问题模型,使用合作博弈理论研究实际问题往往能够进行深入的探索,并得到许多有意义的结论和管理上的暗示。  在如今这个充满着竞争的大环境下,所有的行业都面临着巨大的压力,制造业也在所难免,为了生存,他们早已从传统的单一品加工模式过渡到了多品种加工模式。这种模式的转变为他们带来利益的同时也带来了不少的加工制造难题:生产效率低下、生产成本过大等问题。分组技术作为一种专门针对多品种加工模式的管理方式很好的解决了这类问题。在我国,分组技术已经被应用的非常广泛并且效果显著,特别是大型印刷业、卷烟制造业等行业。  用于提高企业自身竞争力还有一个有利的因素:按时交货。窗时调度问题就是在这种背景下产生的。不同于现有的研究文献中研究的所有订单使用相同的交货期或者交货期窗口,本文研究了每一个订单都将拥有一个属于自己的交货期或者交货窗口。  服务业在当今这个充满竞争的大环境中的情况也不容乐观,企业为了在服务业中占有一席之地,必须要提高自身的竞争力,因此,如何提高服务业中企业的竞争力是本文研究的一大重点。据此,本文研究了两类调度问题,分别是:基于分组技术和松弛交货期的调度问题以及基于分组技术和松弛交货时间窗的调度问题。除此之外,本文还构建了一个同时适应于这两类调度问题的调度博弈。与研究传统的调度问题相同的是,我们要给出相应的调度问题的最优排序;不同的是,我们考虑到了,当客户在接受服务的时候,都秉承着先到先服务的原则,他们为什么会愿意改变自己的原始顺序,按照这个可能使他们推后服务的最优的排序排列,使得企业的利益最大化?于是,我们在这两个调度问题上引入了合作博弈理论,构建了同时适应于这两类调度问题的调度博弈,并且研究出了相应的价值分配机制去激励客户们重排列他们的位置而达到最优排序,此时,企业将达到利益最大化。除此之外,本文对所给出的价值分配机制均作了相应的证明。
其他文献
时代的进步乃至整个人类文明发展的历史已证明,一个地区的贫富强弱不仅在于自然和物质资源的优劣,而在更大程度上取决于国民创造性地提供产品和服务的能力,取决于人自身的知识、才能和智慧。人力已成为最重要、最宝贵的资源,成为促进县域经济和社会发展的第一资源,人才的数量和质量成为经济增长和社会发展的关键因素。因此,一个地区要取得优先发展权,就必须拥有丰富的人力资源。然而,县域人力资源开发利用效率普遍较低,如何
在电子商务时代,很多企业的需求具有脉冲的特点:每当进行打折、团购等促销活动或者某些节日时,市场需求在短时间内激增,使得订单量出现较大的波动,本文将这种短时间内需求激增的现象称为脉冲效应,与此对应的供应链体系称为脉冲供应链。目前,电商环境下的供应链企业在满足脉冲需求方面能力不足,引发了一系列问题,其库存策略亟待深入研究。本文在前人对供应链库存控制以及库存系统仿真等内容的研究基础上,从供应链系统的整体
科技创新是一个国家强盛、社会进步、企业发展的主要推动力,对创新问题的研究应与时代同步,不断更新内容和研究方法。随着知识经济的推进,创新活动常常表现出不确定性,涌现性等复杂系统的特征,进而从复杂性科学的角度对科技创新进行系统化深入研究具有重要的理论和现实意义。本文就是以复杂性科学体系中最新的、最重要的研究成果——复杂适应系统理论为依据,对物流企业科技创新的基本机理及其行为模式进行比较全面和深入地研究
融资结构与企业社会责任都是近些年来学术上关注的热点话题。合理的企业融资结构能为企业内部流动性提供保障,较好的资金流动性能影响企业的投资活动,更加能够影响企业社会责
新世纪新阶段,我国正在推进创新型企业建设和收益分配制度改革。我们既要充分利用好“发展黄金期”的有利条件,勇于探索,大胆创新,用更合理的体制、更有效的机制来促进生产要素的优化组合,加速经济发展方式的转变;我们又必须保持清醒的头脑,正视“矛盾凸显期”的阶段性特征,以收益分配制度改革为契机,正确处理好效率与公平的关系,促进和谐社会建设。本文从生产要素的内涵入手,把专用性资源划分为物力资本和人力资本两类。
本文以鞍山小岭子铁矿为研究对象,该铁矿系沉积变质矿床,铁矿物嵌布粒度细,磁性率低,属较难选铁矿.其磁选尾矿欲经过再选获得65%以上的铁精矿品位和较高的回收率,必须在技术上
MRPⅡ是制造资源计划(Manufacturing Resource Planning)的英文缩写,为了区别于物料需求计划(Material Requirements Planning)而加一个罗马数字Ⅱ。它代表了制造业新一代的管
2007年爆发的美国次贷危机始于一场信用危机,最终演化为一场全球经济危机,给世界经济的发展带来了极大的冲击。次贷危机的爆发充分暴露了对金融机构的金融创新行为监管中存在的
改革开放以来,经济全球化的发展不断深入,人类社会正在迈向一个以创新为灵魂,高科技为支撑的全新时代。创新能力作为企业、社会和国家持续发展的基础,一定程度上决定了地区经
本论文是国家自然科学基金“基于资源(RBV)的现代企业信息技术能力理论研究与实证分析”(70601014)和山东省自然科学基金“基于资源观的现代企业IT能力理论研究与实证分析”(Y2006H01)的阶段性成果之一。企业文化是企业的无形资源,对企业信息系统的成功实施能够产生重要影响,研究企业信息技术文化能力对信息系统实施的影响机制,对企业构建信息技术文化具有重要意义。已有组织文化同信息化实施相互关系