面試時(shí)間優(yōu)化安排-文庫(kù)吧資料
2025-07-04 22:44本頁(yè)面
【正文】 按照公司給出的要求，四名求職者的順序一旦確定以后，在秘書初試、主管復(fù)試、經(jīng)理面試各階段中面試的順序?qū)⒉辉俑淖?，由于每個(gè)求職者在三個(gè)階段面試的時(shí)間不同（且固定），我們考慮對(duì)任意兩名求職者P、Q，不妨設(shè)按P在前，Q在后的順序進(jìn)行面試，可能存在以下兩種情況：（一）、當(dāng)P進(jìn)行完一個(gè)階段j的面試后，Q還未完成前一階段j1的面試，所以j階段的考官必須等待Q完成j1階段的面試后，才可對(duì)Q進(jìn)行j階段的面試，這樣就出現(xiàn)了考官等待求職者的情況。面試時(shí)間優(yōu)化安排一：提出問題：?jiǎn)栴}是這樣產(chǎn)生的：有4名同學(xué)到一家公司參加三個(gè)階段的面試，公司要求每個(gè)同學(xué)都必須首先找公司秘書初試，然后到部門主管處復(fù)試，最后到經(jīng)理處參加面試，并且不允許插隊(duì)（即：在任何一個(gè)階段4名同學(xué)的順序是一樣的），由于4名同學(xué)的專業(yè)背景不同，所以每人在三個(gè)階段的面試時(shí)間也不同，如下表所示：（單位：分鐘）秘書初試主管復(fù)試經(jīng)理面試同學(xué)甲131520同學(xué)乙102018同學(xué)丙201610同學(xué)丁81015這四名同學(xué)約定他們?nèi)棵嬖囃瓿梢院笠黄痣x開公司，假定現(xiàn)在時(shí)間食早晨8：00，問他們最早何時(shí)能離開公司？可以看到，這個(gè)例子是日常生活中常見的，尤其是還有一年就要畢業(yè)的我們，面試是找工作時(shí)必不可少的一個(gè)環(huán)節(jié)，幾個(gè)好朋友相約一同面試這樣的問題是極有可能發(fā)生的，所以提出了這樣的一個(gè)問題：好朋友約定全部面試完畢后一同離開公司，那么，如何來(lái)安排面試的順序呢？在當(dāng)今這個(gè)節(jié)約型社會(huì)，一切都提倡綠色，節(jié)約，重復(fù)利用；那么如何來(lái)最大限度地縮短總面試的時(shí)間來(lái)達(dá)到我們節(jié)約型社會(huì)所提出的要求呢？我們從安排面試時(shí)間這個(gè)小小的問題來(lái)看吧，從表中的數(shù)據(jù)，我們隨手算算便可以看到面試順序的不同，最終造成的面試總時(shí)間也是有長(zhǎng)有短的。這個(gè)問題有點(diǎn)類似于小時(shí)候遇到的燒開水的問題，是時(shí)間統(tǒng)籌的一種簡(jiǎn)單應(yīng)用。這一段等待時(shí)間必將延長(zhǎng)最終的總時(shí)間。同樣的，這個(gè)也會(huì)延長(zhǎng)面試的總時(shí)間。所以要想使四個(gè)求職者能一起最早離開公司，即他們所用的面試時(shí)間最短，只要使考官等候求職者的時(shí)間和求職者等候求職者的時(shí)間之和最短，這樣就使求職者和考官的時(shí)間利用率達(dá)到了最高。這也是我們想要的結(jié)果。發(fā)散地考慮，大多數(shù)工廠的流水線的裝配也有類似的思想，所以這樣的一個(gè)模型很有推廣的意義。即：沒有中途退出面試者；：00準(zhǔn)時(shí)到達(dá)面試地點(diǎn)。決策目標(biāo)：第三階段面試的開始時(shí)間+第三階段面試的時(shí)間T=Max{ xij +tij}（j=3），求出T的最小值即是我們最終想要優(yōu)化的目標(biāo)。j=1,2,3。j=1,2,3。x41+8x42。x31+20x32。x21+10x22。x11+13x12。Tx43+15。Tx23+18。x31+20x41T*y34。x33+10x43T*y34。x22+20x32T*y23。x21+10x41T*y24。x23+18x43T*y24。x12+15x22T*y12。x11+13x31T*y13。x13+20x33T*y13。x12+15x42T*y14。x41+8x31T*(1y34)。
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1