【文章內(nèi)容簡介】 開始時刻結(jié)束時刻開始時刻結(jié)束時刻同學(xué)48:008:008:080分鐘8:088:180分鐘8:188:330分鐘8:338:418:41同學(xué)18:088:088:210分鐘8:218:360分鐘8:368:560分鐘8:569:019:01同學(xué)28:218:218:315分鐘8:368:560分鐘8:569:140分鐘9:149:209:20同學(xué)58:318:318:4511分鐘8:569:077分鐘9:149:220分鐘9:229:319:31同學(xué)38:458:459:052分鐘9:079:230分鐘9:239:330分鐘9:339:409:40 由表7可以看出，當(dāng)每個同學(xué)在自己面試的時刻到面試地點以及在結(jié)束面試之后就離開面試地點的話，同學(xué)4節(jié)約時間59分鐘，同學(xué)1節(jié)約時間47分鐘，同學(xué)2節(jié)約時間41分鐘，同學(xué)5節(jié)約時間40分鐘，同學(xué)3節(jié)約時間45分鐘，整體節(jié)約時間232分鐘，即近4個小時，平均每人節(jié)約46分鐘。并且，在他們等待面試過程中，如果他們知道自己下一階段面試的開始時刻，就可以利用等待時間作為機動時間來做一些其他事情。 對于面試官來說，由于面試者必須按階段面試，所以面試官在面試過程中也存在等待時間，基于問題一的結(jié)論，我們可以作出關(guān)于面試官在面試過程中等待時間的圖解如下：圖14 面試官等待時間 根據(jù)圖14，我們整理出了面試官的面試時間表如下：表8 面試官工作時間表到達時刻離開時刻休息時間休息時間段秘書8:009:050分鐘無副主管8:089:233分鐘8:188:21主管8:189:333分鐘8:338:36經(jīng)理8:339:4032分鐘8:418:56,9:019:14,9:209:22,9:319:33 根據(jù)上表我們可以看出，面試官在需要自己進行面試的時刻到面試地點以及在結(jié)束面試之后就離開面試地點的話，秘書可以節(jié)約時間35分鐘，副主管可以節(jié)約時間25分鐘，主管可以節(jié)約時間25分鐘，經(jīng)理可以節(jié)約時間33分鐘，整體節(jié)約時間118分鐘，即近2小時，并且，在他們等待面試者的過程中，如果他們知道每名面試者的開始、結(jié)束時間，他們就可以合理利用等待時間進行休息或其他活動。 由此分析可知，對于面試公司安排面試模式時，可以預(yù)算時間，根據(jù)本文模型進行面試者的排序，然后分別作出面試者與面試官的面試時刻表，從而通知面試者和面試官在指定面試時刻到達面試地點即可，還可以通知他們合適是休息時間，以此便建立了一個更加科學(xué)、公平、合理的面試模式，在此面試模式中，可以減少面試者與面試官更多的時間成本，而在節(jié)約下來的機會成本中，他們可以創(chuàng)造更多的價值。六、模型評價與推廣1. 模型的優(yōu)點(1) 優(yōu)化模型中將面試時間最短轉(zhuǎn)化為最后一名同學(xué)面試結(jié)束時刻最早，將復(fù)雜問題極大簡化，增加模型的實用性和可靠性。(2) 所建立的最短面試時間模型具有一般性，對任意給定的面試時間矩陣均可使用，并編寫了求解最短面試時間的lingo程序，具有較大的應(yīng)用價值。2. 模型的不足：模型均是建立在不可插隊和順序面試等特性下，可能不是全局最優(yōu)。3. 模型的推廣: 在這種模型可以應(yīng)用于某工廠用n種原料經(jīng)過s個階段生產(chǎn)出不同的產(chǎn)品，并且是一種原料生產(chǎn)必須經(jīng)過第一個階段，然后經(jīng)過第二個階段直到第s個階段才能生產(chǎn)出一種產(chǎn)品，并且一種原料在第k個階段生產(chǎn)的時候，其他原料不能進行第k個階段的生產(chǎn)。原料i在j階段生產(chǎn)的時間為c(i,j) i=1到n，j＝1到s。問如何安排這n種原料的生產(chǎn)順序?使這n種產(chǎn)品在最短的時間內(nèi)生產(chǎn)出來七、參考文獻[1] 譚代倫, 劉益, [ J] .人類工效學(xué), 2007.[2] 王正林，[M].北京:電子工業(yè)出版社,2011.[3] 謝金星，[M].北京：清華大學(xué)出版社,2007.附錄1 問題一模型的Lingo程序Model:SETS:! Person = 被面試者集合，Stage = 面試階段的集合。Person/1..5/。Stage/1..4/。! T = 已知的面試所需要的時間，X = 面試開始時間。PXS(Person,Stage): T, X。! Y(i,k) = 1: k排在i前，0：否則。PXP(Person,Person)|amp。1 LT amp。2: Y。ENDSETSDATA: T= 13 15 20 510 20 18 620 16 10 78 10 15 814 11 8 9 。ENDDATA[obj] min =MAXT。! MAXT是面試的最后結(jié)束時間。MAXT = @max(PXS(i,j)|jEQ@size(stage): x(i,j)+t(i,j))。! 只有參加完前一個階段的面試后才能進入下一個階段。@for(PXS(i,j)|jLT@size(stage):[ORDER]x(i,j)+t(i,j)x(i,j+1))。! 同一時間只能面試1名同學(xué)。@for(Stage(j): @for(PXP(i,k):[SORT1]x(i, j)+t(i, j)x(k,j)MAXT*Y(i,k) )。 @for(PXP(i,k):[SORT2]x(k,j)+t(k,j)x(i, j)MAXT*(1Y(i,k)) )。)。@for(PXP: @bin(y))。End 附錄2 問題一Lingo運行結(jié)果 Local optimal solution found. Objective value: Objective bound: Infeasibilities: Extended solver steps: 117 Total solver iterations: 11943 Elapsed runtime seconds: Model Class: MINLP Total variables: 31 Nonlinear variables: 16 Integer variables: 10 Total constraints: 97 Nonlinear constraints: 81 Total nonzeros: 357 Nonlinear nonzeros: 165 Variable Value Reduced Cost MAXT T( 1, 1) T( 1, 2) T( 1, 3) T( 1, 4) T( 2, 1) T( 2, 2) T( 2, 3) T( 2, 4) T( 3, 1) T( 3, 2) T( 3, 3) T( 3, 4) T( 4, 1) T( 4, 2) T( 4, 3) T( 4, 4) T( 5, 1) T( 5, 2) T( 5, 3) T( 5, 4) X( 1, 1) X( 1, 2) X( 1, 3) X( 1, 4) X( 2, 1) X( 2, 2) X( 2, 3) X( 2, 4) X( 3, 1) X( 3, 2) X( 3, 3) X( 3, 4) X( 4, 1) X( 4, 2) X( 4, 3) X( 4, 4) X( 5, 1) X( 5, 2) X( 5, 3) X( 5, 4) Y( 1, 2) Y( 1, 3)