试谈面试时间优化安排.doc

《试谈面试时间优化安排.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、面试时刻优化安排一：提出问题：问题是如此产生的：有4名同学到一家公司参加三个时期的面试，公司要求每个同学都必须首先找公司秘书初试，然后到部门主管处复试，最后到经理处参加面试，同时不同意插队（即：在任何一个时期4名同学的顺序是一样的），由于4名同学的专业背景不同，因此每人在三个时期的面试时刻也不同，如下表所示：（单位：分钟）秘书初试主管复试经理面试同学甲13152017/17同学乙102018同学丙201610同学丁81015这四名同学约定他们全部面试完成以后一起离开公司，假定现在时刻食早晨8：00，问他们最早何时

2、能离开公司？能够看到，那个例子是日常生活中常见的，尤其是还有一年就要毕业的我们，面试是找工作时必不可少的一个环节，几个好朋友相约一同面试如此的问题是极有可能发生的，因此提出了如此的一个问题：好朋友约定全部面试完毕后一同离开公司，那么，如何来安排面试的顺序呢？在当今那个节约型社会，一切都提倡绿色，节约，重复利用；那么如何来最大限度地缩短总面试的时刻来达到我们节约型社会所提出的要求呢？我们从安排面试时刻那个小小的问题来看吧，从表中的数据，我们随手算算便能够看到面试顺序的不同，最终造成的面试总时刻也是有长有短的。那个问

3、题有点类似于小时候遇到的烧开水的问题，是时刻统筹的一种简单应用。二：问题的分析：17/17按照公司给出的要求，四名求职者的顺序一旦确定以后，在秘书初试、主管复试、经理面试各时期中面试的顺序将不再改变，由于每个求职者在三个时期面试的时刻不同（且固定），我们考虑对任意两名求职者P、Q，不妨设按P在前，Q在后的顺序进行面试，可能存在以下两种情况：（一）、当P进行完一个时期j的面试后，Q还未完成前一时期j-1的面试，因此j时期的考官必须等待Q完成j-1时期的面试后，才可对Q进行j时期的面试，如此就出现了考官等待求职者的情

4、况。这一段等待时刻必将延长最终的总时刻。（二）、当Q完成j-1的面试后，P还未完成j时期的面试，因此，Q必须等待P完成j时期的面试后，才能进入j时期的面试，如此就出现了求职者等待求职者的情况。同样的，那个也会延长面试的总时刻。以上两种情况，必定都会延长整个面试过程。因此要想使四个求职者能一起最早离开公司，即他们所用的面试时刻最短，只要使考官等候求职者的时刻和求职者等候求职者的时刻之和最短，如此就使求职者和考官的时刻利用率达到了最高。他们就能以最短的时刻完成面试一起离开公司。这也是我们想要的结果。17/17从那个问

5、题中我们能够联想到该问题涉及的面试时刻与人数有一定关系，若想节约时刻，专门值得推广。发散地考虑，大多数工厂的流水线的装配也有类似的思想，因此如此的一个模型专门有推广的意义。三：模型假设：1.我们假设参加面试的求职者差不多上平等且独立的，即他们面试的顺序与考官无关；2.面试者由一个时期到下一个时期参加面试，其间必有时刻间隔，但我们在那个地点假定该时刻间隔为0；3.参加面试的求职者事先没有约定他们面试的先后顺序；4.假定中途任何一位参加面试者均能通过面试，进入下一时期的面试。即：没有中途退出面试者；5.面试者及各考官

6、都能在8：00准时到达面试地点。四：模型建立：决策变量：记tij为第i名同学参加第j时期面试需要的时刻（已知见表），令xij表示第i名同学参加第j时期面试的开始时刻（在那个地点我们不妨记早上8：00面试开始时刻为0时刻）（i=1，2，3，4；j=1，2，3）显然它们都应当是非负整数。17/17决策目标：第三时期面试的开始时刻+第三时期面试的时刻T=Max{xij+tij}（j=3），求出T的最小值即是我们最终想要优化的目标。约束条件：1）时刻先后次序约束，即是讲每个人只有参加完前一个时期的面试后才能进入下一个时期

7、；Xij+tij<=Xij+1（i=1，2，3，4；j=1，2，3）2）每个时期j同一时刻只能面试1名同学：用0-1变量yik表示第k名同学是否排在第i名同学前面（1表示是，0表示否）则有：Xij+tij-xkj<=T*yik(i,k=1,2,3,4;j=1,2,3;i<=k)Xkj+tkj-Xij<=T*(1-yik)(i,k=1,2,3,4;j=1,2,3;i<=k)因此我们的目标函数为：MinT；T=Max{xij+tij}；连同约束条件，输入LINGO求解：代码如下：model:17/17min=T;x4

8、1+8x43+15;T>x33+10;T>x23+18;T>x13+20;x31+20-x41