论文部分内容阅读
随着各行各业不断发展和壮大，企业的能量不断聚集，为了持续提高企业品牌的知名度、认知度、美誉度，改变公众对组织的看法，累积无形资产，通常企业都通过策划、实施大型的公关活动来塑造企业品牌、扩大市场影响力。大型公关活动是展示企业形象的平台，往往涉及人力、物力、财力、信息等多种资源，并且伴随着一定的不确定性，为了合理有效地对资源进行整合与配置，充分预测到可能发生的各种风险并制定对策，从计划、组织、筹备到实施、反馈和评价的全过程对大型公关活动进行管理，不仅需要企业参与大型公关活动组织的各个部门协同工作，而且需要充分利用信息化技术手段支撑作用，从而达到事半功倍的效果。
如何构建一套高效协同的大型公关活动平台，支撑大型活动实施的整个过程，成为一个当务之急的研究课题。通过对课题的研究配套构建一个高效的管理平台显得越来越重要。
一、研究目标
通过对大型公关活动的组织过程的充分理解和分析，大型公关活动协同管理的开发建设总体目标是：在组织大型活动或会议过程中，引进先进的管理理念，建立一个信息共享、有序高效的管理平台，实现组织活动或会议过程中的信息化、数字化、网络化，以及强大的信息处理功能，帮助企业加强过程管控、提供决策支持、优化工作效率、提升服务品质，在组织各类活动或会议过程中，最终实现全程信息化管理，有效提高人员效率及优化资源使用率。
通过大型公关活动平台的研究与应用，实现如下目标：
1）实时、动态掌控活动筹划、报名、签到、资源以及活动过程中的变更等信息，加强活动期间各类信息的发布、交互与沟通。
2）实现餐饮、住宿、车辆、子活动、票证、交通等资源的综合管理，合理调动人员和协调分配资源。
3）及时处理各种突发状况，为集团公司的大型公关活动组织过程提供信息化支撑与保障服务。
4）实时统计各种活动相关信息，为决策层分析决策时及时提供依据。
二、设计模型
通过大型公关活动平台的建设，建立互联互通、信息共享、安全可靠的“信息网”，建设统一的“协同办公平台”，实现协同的办公自动化，使企业能够快速的、高可靠的实现信息化的建设。
大型公关活动协同平台主要支持活动中人员、资源、过程的管理，几个方面通过信息流进行协同工作，对整个活动全生命周期给予保障。
三、关键算法
（一）运力不足情况下车辆分派策略的设计
大型公关活动中，车辆是保障活动顺利完成的重要有限资源。即使在充分规划的情况下，也可能出现意外而导致运力的紧张。本文针对大型公关活动中这种情况，建立资源有限的车辆分配模型，并应用匈牙利算法和相似度计算思想进行求解，简化车辆分派调度算法，并应用到实际的应用系统开发中。
首先，构建问题中的车型、任务矩阵，其次，建立车辆使用人员与车型等级对应关系，应用数学描述构建单目标优化模型，然后利用对应矩阵和优先级表设计调度算法，解决多人、多任务、多车型所引起的冲突问题。
匈牙利算法
1955年，庫恩（W. W. Kuhn）利用匈牙利数学家狄 ？ 考尼格（D ？ Konig）的关于矩阵中独立零元素的定理，提出了解指派问题的一种算法，习惯上称为匈牙利解法。
对应给定的初始系数矩阵，运用匈牙利法求最优分派的步骤如下：
1）建立效率方阵（当出车任务数和车辆的数量不同时，通过补足“0”的方法建立效率方阵）；
2）从C的各行（列）减去该行（列）的最小元素；
3）找出能够覆盖所有“0”元素的最小直线数，若该值与方阵阶数相等，则此时已得出最优解，最优解为不同行不同列“0”元素所对应的出车任务及车辆；若该数值小于方阵阶数，转入步骤（4）；
4）从方阵未被直线覆盖的元素中找出一个最小值，并将未被直线覆盖的元素分别减去该值，直线相交处元素加上该值，其余元素值不变，得到新的方阵，并继续利用步骤（3）的方法进行判断，直至求得最优解。
车辆分派数学模型
假设：每一个具体任务只需分派一辆车，每辆车一次只能完成一项出车任务，则专车分派数学模型的目标函数可以描述如下：
其中A为系数矩阵，满足上述条件的 为一个可行解，它的每一行有且只有一个元素为1，每一列也有且只有一个元素为1。模型目标函数中第一项C矩阵称为效率矩阵，cij= pj？di表示把车辆j分派给任务i的总成本。此时的车辆分派问题既是0-1规划问题，又是产销量均为1的运输问题，可以运用匈牙利算法进行求解。
算法求解步骤
1）建立现有车辆情况表，将车辆服务的任务级别与车辆型号对应起来，明确每种型号车辆可供分配的数量；
2）根据用车申请，建立用车申请表，包括用车单位、用车人员、任务描述、出发地点、到达地点、开始时间等；
3）根据用车人员的级别和任务的重要性，确定任务级别，建立任务级别表；
4）将较低级别的任务合并，使每个任务级别的任务数量和对应的车辆数量一致；
5）应用匈牙利算法，为合并后的任务指派对应级别的车辆，目标使用车成本最小化，得到车辆的最终分配方案。
（二）基于贪婪算法的双队列座位排序的设计
在大型公关活动中，各种会议以及宴会是其重要的组成部分，为参与活动的嘉宾分配座位是一项费时费力的工作。传统的人工分配排序方法，当人数较多以及人员临时变动时，分配座位的时间成本将大幅增加。如何提高座位的分配效率，减少时间成本，同时使座位的分配更加合理和符合实际，是本文研究的一个重要组成部分。 贪婪算法
贪婪算法（greedy algorithm）是对某些求最优解问题采用逐步构造最优解的一种方法。贪婪算法采用自上向下、逐步迭代的方法做出系列的贪婪选择。做出贪婪决策的依据称为贪婪准则（greedy criterion）。
双队列排序算法的提出
双队列排序算法，是本文提出的一种比较实际可行的方法。考虑到在大型公关活动中，座位的分配，一般根据参与者的级别，可能来自不同的组织，如政府，企业，军队等等，活动的组织方，总会根据一定的对应规则，来划分相应的级别。同样，对于活动的座位，也应根据位置规则，划分不同的等级，典型的就是中心级别高，边缘级别低，前排级别高，后排级别低。这样，可以有效地解决满意度cij不易于量化的问题，只要级别高的人，分配的座位位置级别优于级别低的人分配的座位级别，便认为分配座位是合理的。
假设在某项需要分配座位的公关活动中，总的参与人数为N，依次随机编号为i（i=1，2，3...N），，而总共有M张桌子，编号为j（j=1，2，3...M），每张桌子有W个座位，按照级别从高到低，与会人员有n个级别，但人员分组为 m个，每个组里人数为mi，同样座位区域划分为m个，每个区域的座位总数是mi。模型描述为：
其中，Xij表示编号为第i个人与编号为第j个人的座位的级别衡量，如果第i个人的级别比第j个人的高，而且座位级别也高，Xij=1；如果第i个人与第j个人同级别，而且座位级别不低于第j个人的座位级别，Xij= 0；如果第i个人的级别比第j个人的高，但座位级别低于第j个人的座位级别Xij=？1。
双队列座位分配算法如下：
1）配座位布局，先按照区域划分为n部分，按照区域位置的重要程度，如中心辐射型、前重后轻型等等，或者几种类型结合分割区域。
2）对与会人员进行分类，按照党、政、军进行第一次划分，再按照每个团体中的级别，进行团体划分。
3）按规则将n个区域中的座位进行排序，即对每个区域中的座位，按照位置重要性进行排序，排序继续遵循模糊原则，不具体确定每个座位的顺序，而进行按组划分。
4）根据上述分组，进行人员小组与座位小组的匹配。人员的每个小组只确定在那个区域，具体的座位与人的一一映射先不进行。
5）根据会议的形式不同，如果需要各个组之间交叉结合，在分配区域的过程中注意，不同团体之间的排序和相互穿插。如各个人员m个组之间需要有一定的明显区别，则需要在人员大团体座位区域分配在一起。
6）匹配座位排序和人员排序，即将m组座位和m组人员实现一一映射。完成第一次座位分配。在此过程中，遵循级别原则。
7）根据步骤5和步骤6，将新排序的人员顺序表和座位排序表匹配映射，完成座位第二次分配。
8）根据其他个性化规则，或者人为原因进行微调，进行第三次座位分配。
9）重复步骤5、步骤6和步骤7，直至座位分配不再变动，满意度达到要求为止。
四、实施效果
大型公关活动平台集活动流程、先进管理思想、协同办公、资源保障为一体；统筹安排各类资源，提高资源的有效使用率；增強信息的处理能力，更进一步提高大型活动组织的效率和质量。
（一）掌控信息，准确进行决策支持
大型公关活动平台的数据库完整地记录了整个活动所有日程安排、活动手册、应急预案、常见问答及其嘉宾的基本信息、参会信息、交通信息，住宿安排信息、车辆安排信息、餐饮安排信息、票证分配及制作信息等，系统能快捷、方便地获取各种统计分析结果，为活动组织者提供各类活动要素的决策支持。
（二）优化资源配置，节约成本
大型公关活动平台是管理技术与信息技术的完美融合，在消化吸收先进的组织活动过程管理理念的基础上，能够为企业带来先进的活动过程管理思想及方法，使其成为组织活动过程信息化、职业化的管理平台。
（三）全面实现信息化，改善管理方式
大型公关活动平台是基于先进管理理念的协同解决方案的实现，这套解决方案的实施和应用将彻底改变原有的“纯手工管理公关活动或会议”的格局。
（四）提升公关活动管理的专业程度
大型公关活动中需要专业的组织管理团队。在管理过程中，大型公关活动平台为核心，明确各部门、小组和个人的岗位与职责，实现高效顺畅的协作。
五、研究创新
（一）转变工作方式提升大型活动组织效果
组织大型公关活动，短时间内组织大量的人员参与大量的活动，需要使用和消耗大量的资源，同时产生大量的信息。以协同管理平台为核心，能够真正实现大型活动协同工作无边界信息流，并提高了业务处理能力，实现了公关活动组织过程的高效化和智能化，最大限度的提升客户价值和企业核心竞争力。
（二）基于协同平台提升信息交流机制
在大型公关活动中，信息的交流沟通是十分关键的。本系统基于协同平台的信息交流机制，充分利用移动通信、移动互联网技术，由数据库和网络支持实现的即时通信，不仅实现了数据交流的标准化，而且简化了信息交流的机制，能支持更多的人员同时进行信息交互。
（三）基于协同管理机制优化工作流程
大型公关活动中的每项工作都存在既定的流程，需要多人的参与和配合，需要按照流程进行协同。这种协同应面向整个活动过程进行管理，提供对活动的各个业务环节进行工作流整合的方案。利用信息流将企业的人、财、物与业务流程进行充分的协同集成，当企业由于某个目标触发一个应用的时候，相关的资源可以随之被调动并被自动加入统一管理和协同工作的环境中，从而进行紧密的协调和运作。
（四）基于先进算法提高资源利用率
通过对大型公关活动中车辆分派策略和算法的分析和设计，建立了运力不足情况下大型公关活动车辆分派模型，针对这个模型，采用改进的匈牙利算法进行求解，通过对有限资源的最大化开发利用，提高了组织的工作效率与满意度。
基于贪婪算法，用优化的算法来解决大型公关活动中的座位分配问题，能够获得座位排序问题最优解的很好近似，得出了大型公关活动中座位分配问题的一个很好的解决方案。
如何构建一套高效协同的大型公关活动平台，支撑大型活动实施的整个过程，成为一个当务之急的研究课题。通过对课题的研究配套构建一个高效的管理平台显得越来越重要。
一、研究目标
通过对大型公关活动的组织过程的充分理解和分析，大型公关活动协同管理的开发建设总体目标是：在组织大型活动或会议过程中，引进先进的管理理念，建立一个信息共享、有序高效的管理平台，实现组织活动或会议过程中的信息化、数字化、网络化，以及强大的信息处理功能，帮助企业加强过程管控、提供决策支持、优化工作效率、提升服务品质，在组织各类活动或会议过程中，最终实现全程信息化管理，有效提高人员效率及优化资源使用率。
通过大型公关活动平台的研究与应用，实现如下目标：
1）实时、动态掌控活动筹划、报名、签到、资源以及活动过程中的变更等信息，加强活动期间各类信息的发布、交互与沟通。
2）实现餐饮、住宿、车辆、子活动、票证、交通等资源的综合管理，合理调动人员和协调分配资源。
3）及时处理各种突发状况，为集团公司的大型公关活动组织过程提供信息化支撑与保障服务。
4）实时统计各种活动相关信息，为决策层分析决策时及时提供依据。
二、设计模型
通过大型公关活动平台的建设，建立互联互通、信息共享、安全可靠的“信息网”，建设统一的“协同办公平台”，实现协同的办公自动化，使企业能够快速的、高可靠的实现信息化的建设。
大型公关活动协同平台主要支持活动中人员、资源、过程的管理，几个方面通过信息流进行协同工作，对整个活动全生命周期给予保障。
三、关键算法
（一）运力不足情况下车辆分派策略的设计
大型公关活动中，车辆是保障活动顺利完成的重要有限资源。即使在充分规划的情况下，也可能出现意外而导致运力的紧张。本文针对大型公关活动中这种情况，建立资源有限的车辆分配模型，并应用匈牙利算法和相似度计算思想进行求解，简化车辆分派调度算法，并应用到实际的应用系统开发中。
首先，构建问题中的车型、任务矩阵，其次，建立车辆使用人员与车型等级对应关系，应用数学描述构建单目标优化模型，然后利用对应矩阵和优先级表设计调度算法，解决多人、多任务、多车型所引起的冲突问题。
匈牙利算法
1955年，庫恩（W. W. Kuhn）利用匈牙利数学家狄 ？ 考尼格（D ？ Konig）的关于矩阵中独立零元素的定理，提出了解指派问题的一种算法，习惯上称为匈牙利解法。
对应给定的初始系数矩阵，运用匈牙利法求最优分派的步骤如下：
1）建立效率方阵（当出车任务数和车辆的数量不同时，通过补足“0”的方法建立效率方阵）；
2）从C的各行（列）减去该行（列）的最小元素；
3）找出能够覆盖所有“0”元素的最小直线数，若该值与方阵阶数相等，则此时已得出最优解，最优解为不同行不同列“0”元素所对应的出车任务及车辆；若该数值小于方阵阶数，转入步骤（4）；
4）从方阵未被直线覆盖的元素中找出一个最小值，并将未被直线覆盖的元素分别减去该值，直线相交处元素加上该值，其余元素值不变，得到新的方阵，并继续利用步骤（3）的方法进行判断，直至求得最优解。
车辆分派数学模型
假设：每一个具体任务只需分派一辆车，每辆车一次只能完成一项出车任务，则专车分派数学模型的目标函数可以描述如下：
其中A为系数矩阵，满足上述条件的 为一个可行解，它的每一行有且只有一个元素为1，每一列也有且只有一个元素为1。模型目标函数中第一项C矩阵称为效率矩阵，cij= pj？di表示把车辆j分派给任务i的总成本。此时的车辆分派问题既是0-1规划问题，又是产销量均为1的运输问题，可以运用匈牙利算法进行求解。
算法求解步骤
1）建立现有车辆情况表，将车辆服务的任务级别与车辆型号对应起来，明确每种型号车辆可供分配的数量；
2）根据用车申请，建立用车申请表，包括用车单位、用车人员、任务描述、出发地点、到达地点、开始时间等；
3）根据用车人员的级别和任务的重要性，确定任务级别，建立任务级别表；
4）将较低级别的任务合并，使每个任务级别的任务数量和对应的车辆数量一致；
5）应用匈牙利算法，为合并后的任务指派对应级别的车辆，目标使用车成本最小化，得到车辆的最终分配方案。
（二）基于贪婪算法的双队列座位排序的设计
在大型公关活动中，各种会议以及宴会是其重要的组成部分，为参与活动的嘉宾分配座位是一项费时费力的工作。传统的人工分配排序方法，当人数较多以及人员临时变动时，分配座位的时间成本将大幅增加。如何提高座位的分配效率，减少时间成本，同时使座位的分配更加合理和符合实际，是本文研究的一个重要组成部分。 贪婪算法
贪婪算法（greedy algorithm）是对某些求最优解问题采用逐步构造最优解的一种方法。贪婪算法采用自上向下、逐步迭代的方法做出系列的贪婪选择。做出贪婪决策的依据称为贪婪准则（greedy criterion）。
双队列排序算法的提出
双队列排序算法，是本文提出的一种比较实际可行的方法。考虑到在大型公关活动中，座位的分配，一般根据参与者的级别，可能来自不同的组织，如政府，企业，军队等等，活动的组织方，总会根据一定的对应规则，来划分相应的级别。同样，对于活动的座位，也应根据位置规则，划分不同的等级，典型的就是中心级别高，边缘级别低，前排级别高，后排级别低。这样，可以有效地解决满意度cij不易于量化的问题，只要级别高的人，分配的座位位置级别优于级别低的人分配的座位级别，便认为分配座位是合理的。
假设在某项需要分配座位的公关活动中，总的参与人数为N，依次随机编号为i（i=1，2，3...N），，而总共有M张桌子，编号为j（j=1，2，3...M），每张桌子有W个座位，按照级别从高到低，与会人员有n个级别，但人员分组为 m个，每个组里人数为mi，同样座位区域划分为m个，每个区域的座位总数是mi。模型描述为：
其中，Xij表示编号为第i个人与编号为第j个人的座位的级别衡量，如果第i个人的级别比第j个人的高，而且座位级别也高，Xij=1；如果第i个人与第j个人同级别，而且座位级别不低于第j个人的座位级别，Xij= 0；如果第i个人的级别比第j个人的高，但座位级别低于第j个人的座位级别Xij=？1。
双队列座位分配算法如下：
1）配座位布局，先按照区域划分为n部分，按照区域位置的重要程度，如中心辐射型、前重后轻型等等，或者几种类型结合分割区域。
2）对与会人员进行分类，按照党、政、军进行第一次划分，再按照每个团体中的级别，进行团体划分。
3）按规则将n个区域中的座位进行排序，即对每个区域中的座位，按照位置重要性进行排序，排序继续遵循模糊原则，不具体确定每个座位的顺序，而进行按组划分。
4）根据上述分组，进行人员小组与座位小组的匹配。人员的每个小组只确定在那个区域，具体的座位与人的一一映射先不进行。
5）根据会议的形式不同，如果需要各个组之间交叉结合，在分配区域的过程中注意，不同团体之间的排序和相互穿插。如各个人员m个组之间需要有一定的明显区别，则需要在人员大团体座位区域分配在一起。
6）匹配座位排序和人员排序，即将m组座位和m组人员实现一一映射。完成第一次座位分配。在此过程中，遵循级别原则。
7）根据步骤5和步骤6，将新排序的人员顺序表和座位排序表匹配映射，完成座位第二次分配。
8）根据其他个性化规则，或者人为原因进行微调，进行第三次座位分配。
9）重复步骤5、步骤6和步骤7，直至座位分配不再变动，满意度达到要求为止。
四、实施效果
大型公关活动平台集活动流程、先进管理思想、协同办公、资源保障为一体；统筹安排各类资源，提高资源的有效使用率；增強信息的处理能力，更进一步提高大型活动组织的效率和质量。
（一）掌控信息，准确进行决策支持
大型公关活动平台的数据库完整地记录了整个活动所有日程安排、活动手册、应急预案、常见问答及其嘉宾的基本信息、参会信息、交通信息，住宿安排信息、车辆安排信息、餐饮安排信息、票证分配及制作信息等，系统能快捷、方便地获取各种统计分析结果，为活动组织者提供各类活动要素的决策支持。
（二）优化资源配置，节约成本
大型公关活动平台是管理技术与信息技术的完美融合，在消化吸收先进的组织活动过程管理理念的基础上，能够为企业带来先进的活动过程管理思想及方法，使其成为组织活动过程信息化、职业化的管理平台。
（三）全面实现信息化，改善管理方式
大型公关活动平台是基于先进管理理念的协同解决方案的实现，这套解决方案的实施和应用将彻底改变原有的“纯手工管理公关活动或会议”的格局。
（四）提升公关活动管理的专业程度
大型公关活动中需要专业的组织管理团队。在管理过程中，大型公关活动平台为核心，明确各部门、小组和个人的岗位与职责，实现高效顺畅的协作。
五、研究创新
（一）转变工作方式提升大型活动组织效果
组织大型公关活动，短时间内组织大量的人员参与大量的活动，需要使用和消耗大量的资源，同时产生大量的信息。以协同管理平台为核心，能够真正实现大型活动协同工作无边界信息流，并提高了业务处理能力，实现了公关活动组织过程的高效化和智能化，最大限度的提升客户价值和企业核心竞争力。
（二）基于协同平台提升信息交流机制
在大型公关活动中，信息的交流沟通是十分关键的。本系统基于协同平台的信息交流机制，充分利用移动通信、移动互联网技术，由数据库和网络支持实现的即时通信，不仅实现了数据交流的标准化，而且简化了信息交流的机制，能支持更多的人员同时进行信息交互。
（三）基于协同管理机制优化工作流程
大型公关活动中的每项工作都存在既定的流程，需要多人的参与和配合，需要按照流程进行协同。这种协同应面向整个活动过程进行管理，提供对活动的各个业务环节进行工作流整合的方案。利用信息流将企业的人、财、物与业务流程进行充分的协同集成，当企业由于某个目标触发一个应用的时候，相关的资源可以随之被调动并被自动加入统一管理和协同工作的环境中，从而进行紧密的协调和运作。
（四）基于先进算法提高资源利用率
通过对大型公关活动中车辆分派策略和算法的分析和设计，建立了运力不足情况下大型公关活动车辆分派模型，针对这个模型，采用改进的匈牙利算法进行求解，通过对有限资源的最大化开发利用，提高了组织的工作效率与满意度。
基于贪婪算法，用优化的算法来解决大型公关活动中的座位分配问题，能够获得座位排序问题最优解的很好近似，得出了大型公关活动中座位分配问题的一个很好的解决方案。