组合优化在企业会议成员分配中的应用.docVIP

组合优化在企业会议成员分配中的应用 　　作者简介：丁威（1988-），男，福建龙岩人，福州大学管理学院硕士研究生，研究方向：技术经济分析及评价；杨雪斌（1988-），女，福建漳州人，福州大学管理学院硕士研究生，研究方向：系统分析。 　　摘 要：随着经济的发展，越来越多的企业面临诸多的决策问题，召开企业董事会是作出企业决策的有效途径，针对现在企业董事会等参会成员分配的需要，提出利用组合优化解决会议成员分配问题。 　　关键词：组合优化；模拟退火算法；会议成员分配 　　中图分类号：F2 文献标识码：A 文章编号2014 　　1 决策理论 　　现今，管理者面临的各种关乎企业未来发展的决策越来越多，依靠科学的方法确定决策的形式及步骤对于企业发展至关重要。决策理论是在系统理论的基础上发展起来的，主要代表人物是赫伯特?西蒙（Herbent Simon），其代表作为《管理决策新科学》。决策理论的观点主要表现在三方面：突出决策在管理中的地位、系统阐述了决策原理以及强调了决策者的作用。西蒙认为管理决策包括四个主要阶段：找出制定决策的理由、找到可能的行动方案、在诸行动方案中进行抉择、对已进行的抉择进行评价。斯蒂芬?罗宾斯认为决策的制定大体分为识别决策问题、确定决策标准、为决策标准分配权重、开发备择方案、分析备择方案、选择备择方案、实施备择方案和评估决策结果，科学决策的作出关乎每个企业的存亡。 　　2 模型的假设 　　2.1 问题陈述 　　某公司欲制定长远计划，兹决定召开一次董事会议，会议参加者中有37位董事会成员（其中9位为雇员董事，其余为外部董事，这里37只是随机选取的一个数字）。 　　董事会议时间上午从9点开始，下午从2点开始，每段会议持续半个小时，每段会议之间休息10分钟。这次董事会议将分为7段分组讨论会，每个小组上午举行三段讨论会，下午举行四段讨论会，而上午每段会议中有6个小组参加讨论会，下午每段会议中有4个小组参加讨论会。为了避免出现董事会议讨论被权威人士控制的现象，通常安排数届会议分组进行讨论，各届会议中小组成员不同，以使与会人员尽量交叉混合。 　　要求为董事长提供一份与会成员分配名单，其要满足如下条件：（1）每个小组讨论会中董事成员数量尽可能平均；（2）每个小组讨论会中雇员董事成员与非雇员董事成员应符合一定的比例。 　　2.2 假设条件 　　（1）每种类型的与会董事地位相同； 　　（2）与会董事坚决服从会议组织者的安排； 　　（3）会议一旦开始，在结束之前与会董事不允许发生变动； 　　（4）各小组与会董事成员人数应尽可能平均。 　　该假设依据说明如下：会议成员分配模型应使与会董事混合得最好，并且在每个场次中保证董事们应在尽可能相互认识的基础上重复见面的次数尽可能平均且尽量小。假设每个董事与其他董事在开会小组中都有相同的见面次数m0，同时第j场会议中第i小组的人数为yij，在本组会议中任意一个人在该小组所见的人数就是（yij-1），因而该小组yij个人所见的人数之和为yij（yij-1），则对全天所有的场次所有的小组会议来说，所有成员所见人数总和为： 　　∑3j=1∑6i=1yij（yij-1）+∑7j=4∑4i=1yij（yij-1）=∑3j=1∑6i=1y2ij+∑7j=4∑4i=1y2ij-37×7 　　∵假设全天会议结束后每一个董事和其他任何一个董事见面的次数均为m0， 　　∴全天所有成员所见人数之和也可以写成37×36m0。 　　∴等式∑3j=1∑6i=1y2ij+∑7j=4∑6i=1y2ij-37×7=37×36m0成立。 　　在本式中，∑3j=1∑6i=1yij+∑7j=4∑4i=1yij=37×7，其中n=3×6+4×4=34。 　　所以根据Cauchy不等式有：∑3j=1∑6i=1y2ij+∑7j=4∑4i=1y2ij≥34×（37×734）2，解得m0≥1.29。 　　在实际运用中，m0的取值越小越好，取m0=1.29。所以他们任意两个人见面的次数m0介于1和2之间，即上午：6，6，6，6，6，7；下午：9，9，9，10。 　　2.3 变量及符号说明 　　X：决策变量，其中元素xijk表示在第j场会议中，董事i在第k组； 　　m0：每个董事与其他董事的相同的见面次数； 　　P：分组矩阵，Pj表示第j场会议的分组矩阵； 　　Q：相遇矩阵，表示第j场会议的相遇矩阵； 　　Qsum：总相遇矩阵，即Qsum=∑7j=1Qj； 　　Q（1）sum：总相遇矩阵Qsum的转换形式； 　　m（x）：目标函数Ⅰ，定义为Qsum中除了主对角线上的元素外，零元素的个数，即表示任意两个与会董事没有见面的次数；目标函数Ⅱ，定义为Qsum的范数