2021年试谈面试时间优化安排

  • 格式:doc
  • 大小:35.50 KB
  • 文档页数:9

面试时间优化安排一:提出问题:问题是这样产生:有4名同窗到一家公司参加三个阶段面试,公司规定每个同窗都必要一方面找公司秘书初试,然后到部门主管处复试,最后到经理处参加面试,并且不容许插队(即:在任何一种阶段4名同窗顺序是同样),由于4名同窗专业背景不同,因此每人在三个阶段面试时间也不同,如下表所示:(单位:分钟)这四名同窗商定她们所有面试完毕后来一起离开公司,假定当前时间食上午8:00,问她们最早何时能离开公司?可以看到,这个例子是寻常生活中常用,特别是尚有一年就要毕业咱们,面试是找工作时必不可少一种环节,几种好朋友相约一同面试这样问题是极有也许发生,因此提出了这样一种问题:好朋友商定所有面试完毕后一同离开公司,那么,如何来安排面试顺序呢?在当今这个节约型社会,一切都倡导绿色,节约,重复运用;那么如何来最大限度地缩短总面试时间来达到咱们节约型社会所提出规定呢?咱们从安排面试时间这个小小问题来看吧,从表中数据,咱们随手算算便可以看到面试顺序不同,最后导致面试总时间也是有长有短。

这个问题有点类似于小时候遇到烧开水问题,是时间统筹一种简朴应用。

二:问题分析:按照公司给出规定,四名求职者顺序一旦拟定后来,在秘书初试、主管复试、经理面试各阶段中面试顺序将不再变化,由于每个求职者在三个阶段面试时间不同(且固定),咱们考虑对任意两名求职者P、Q,不妨设按P在前,Q在后顺序进行面试,也许存在如下两种状况:(一)、当P进行完一种阶段j面试后,Q尚未完毕前一阶段j-1面试,因此j阶段考官必要等待Q完毕j-1阶段面试后,才可对Q进行j阶段面试,这样就浮现了考官等待求职者状况。

这一段等待时间必将延长最后总时间。

(二)、当Q完毕j-1面试后,P尚未完毕j阶段面试,因此,Q必要等待P完毕j阶段面试后,才干进入j阶段面试,这样就浮现了求职者等待求职者状况。

同样,这个也会延长面试总时间。

以上两种状况,必然都会延长整个面试过程。

因此要想使四个求职者能一起最早离开公司,即她们所用面试时间最短,只要使考官等待求职者时间和求职者等待求职者时间之和最短,这样就使求职者和考官时间运用率达到了最高。

她们就能以最短时间完毕面试一起离开公司。

这也是咱们想要成果。

从这个问题中咱们可以联想到该问题涉及面试时间与人数有一定关系,若想节约时间,很值得推广。

发散地考虑,大多数工厂流水线装配也有类似思想,因此这样一种模型很有推广意义。

三:模型假设:1.咱们假设参加面试求职者都是平等且独立,即她们面试顺序与考官无关;2.面试者由一种阶段到下一种阶段参加面试,其间必有时间间隔,但咱们在这里假定该时间间隔为0;3.参加面试求职者事先没有商定她们面试先后顺序;4.假定半途任何一位参加面试者均能通过面试,进入下一阶段面试。

即:没有半途退出面试者;5.面试者及各考官都能在8:00准时到达面试地点。

四:模型建立:决策变量:记t ij为第i名同窗参加第j阶段面试需要时间(已知见表),令x ij表达第i名同窗参加第j阶段面试开始时刻(在这里咱们不妨记早上8:00面试开始时间为0时刻)(i=1,2,3,4;j=1,2,3)显然它们都应当是非负整数。

决策目的:第三阶段面试开始时间+第三阶段面试时间T=Max{ x ij +t ij}(j=3),求出T最小值即是咱们最后想要优化目的。

约束条件:1)时间先后顺序约束,即是说每个人只有参加完前一种阶段面试后才干进入下一种阶段;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)于是咱们目的函数为:Min T;T=Max{ x ij +t ij};连同约束条件,输入LINGO求解:代码如下:model:min=T;x41+8<x42;x42+10<x43;x31+20<x32;x32+16<x33;x21+10<x22;x22+20<x23;x11+13<x12;x12+15<x13;T>x43+15;T>x33+10;T>x23+18;T>x13+20;x31+20-x41<T*y34;x32+16-x42<T*y34;x33+10-x43<T*y34;x21+10-x31<T*y23;x22+20-x32<T*y23;x23+18-x33<T*y23;x21+10-x41<T*y24;x22+20-x42<T*y24;x23+18-x43<T*y24;x11+13-x21<T*y12;x12+15-x22<T*y12;x13+20-x23<T*y12;x11+13-x31<T*y13;x12+15-x32<T*y13;x13+20-x33<T*y13;x11+13-x41<T*y14;x12+15-x42<T*y14;x13+20-x43<T*y14;x41+8-x31<T*(1-y34); x42+10-x32<T*(1-y34); x43+15-x33<T*(1-y34); x41+8-x21<T*(1-y24); x42+10-x22<T*(1-y24); x43+15-x23<T*(1-y24); x31+20-x21<T*(1-y23); x32+16-x22<T*(1-y23); x33+10-x23<T*(1-y23); x21+10-x11<T*(1-y12); x22+20-x12<T*(1-y12);x23+18-x13<T*(1-y12);x31+20-x11<T*(1-y13);x32+16-x12<T*(1-y13);x33+10-x13<T*(1-y13);x41+8-x11<T*(1-y14);x42+10-x12<T*(1-y14);x43+15-x13<T*(1-y14);@bin(y34);@bin(y12);@bin(y13);@bin(y14);@bin(y23);@bin(y24);end得到:Local optimal solution found at iteration:3104Objective value:84.00000Variable Value Reduced CostT 84.00000 0.000000X41 0.000000 0.9999970X42 9.500000 0.000000X43 21.00000 0.000000X31 32.50000 0.000000X32 58.00000 0.000000X33 74.00000 0.000000X21 22.50000 0.000000X23 56.00000 0.000000 X11 8.000000 0.000000 X12 21.00000 0.000000 X13 36.00000 0.000000 Y34 1.000000 0.000000 Y23 0.000000 -83.99950 Y24 1.000000 0.000000 Y12 0.000000 -83.99950 Y13 0.000000 0.000000 Y14 1.000000 83.99950 Row Slack or Surplus Dual Price1 84.00000 -1.0000002 1.500000 0.0000003 1.500000 0.0000004 5.500000 0.0000005 0.000000 0.0000006 3.500000 0.0000007 0.000000 0.99999708 0.000000 0.99999709 0.000000 0.00000010 48.00000 0.00000011 0.000000 -0.999997012 10.00000 0.00000013 28.00000 0.00000015 19.50000 0.00000016 21.00000 0.00000017 0.000000 0.00000018 2.000000 0.00000019 0.000000 0.999997020 51.50000 0.00000021 37.50000 0.00000022 31.00000 0.00000023 1.500000 0.00000024 0.000000 0.999997025 0.000000 0.00000026 11.50000 0.00000027 22.00000 0.00000028 18.00000 0.00000029 63.00000 0.00000030 57.50000 0.00000031 49.00000 0.00000032 24.50000 0.00000033 38.50000 0.00000034 38.00000 0.00000035 14.50000 0.00000036 16.50000 0.00000037 20.00000 0.00000038 54.00000 0.00000040 56.00000 0.00000041 59.50000 0.00000042 49.00000 0.00000043 46.00000 0.00000044 39.50000 0.00000045 31.00000 0.00000046 36.00000 0.00000047 0.000000 0.999997048 1.500000 0.00000049 0.000000 0.000000即所有面试完毕需要84分钟,最佳面试顺序安排为丁-甲-乙-丙。

数学与计算机科学学院周芸聪。