面試時間優(yōu)化安排-全文預(yù)覽
【正文】 11+13x12。x31+20x32。j=1,2,3。決策目標(biāo)：第三階段面試的開始時間+第三階段面試的時間T=Max{ xij +tij}（j=3），求出T的最小值即是我們最終想要優(yōu)化的目標(biāo)。發(fā)散地考慮，大多數(shù)工廠的流水線的裝配也有類似的思想，所以這樣的一個模型很有推廣的意義。所以要想使四個求職者能一起最早離開公司，即他們所用的面試時間最短，只要使考官等候求職者的時間和求職者等候求職者的時間之和最短，這樣就使求職者和考官的時間利用率達(dá)到了最高。這一段等待時間必將延長最終的總時間。面試時間優(yōu)化安排一：提出問題：問題是這樣產(chǎn)生的：有4名同學(xué)到一家公司參加三個階段的面試，公司要求每個同學(xué)都必須首先找公司秘書初試，然后到部門主管處復(fù)試，最后到經(jīng)理處參加面試，并且不允許插隊(duì)（即：在任何一個階段4名同學(xué)的順序是一樣的），由于4名同學(xué)的專業(yè)背景不同，所以每人在三個階段的面試時間也不同，如下表所示：（單位：分鐘）秘書初試主管復(fù)試經(jīng)理面試同學(xué)甲131520同學(xué)乙102018同學(xué)丙201610同學(xué)丁81015這四名同學(xué)約定他們?nèi)棵嬖囃瓿梢院笠黄痣x開公司，假定現(xiàn)在時間食早晨8：00，問他們最早何時能離開公司？可以看到，這個例子是日常生活中常見的，尤其是還有一年就要畢業(yè)的我們，面試是找工作時必不可少的一個環(huán)節(jié)，幾個好朋友相約一同面試這樣的問題是極有可能發(fā)生的，所以提出了這樣的一個問題：好朋友約定全部面試完畢后一同離開公司，那么，如何來安排面試的順序呢？在當(dāng)今這個節(jié)約型社會，一切都提倡綠色，節(jié)約，重復(fù)利用；那么如何來最大限度地縮短總面試的時間來達(dá)到我們節(jié)約型社會所提出的要求呢？我們從安排面試時間這個小小的問題來看吧，從表中的數(shù)據(jù)，我們隨手算算便可以看到面試順序的不同，最終造成的面試總時間也是有長有短的。（二）、當(dāng)Q完成j1的面試后，P還未完成j階段的面試，所以，Q必須等待P完成j階段的面試后，才能進(jìn)入j階段的面試，這樣就出現(xiàn)了求職者等待求職者的情況。他們就能以最短的時間完成面試一起離開公司。三：模型假設(shè)：，即他們面試的順序與考官無關(guān)；，其間必有時間間隔，但我們在這里假定該時間間隔為0；；，進(jìn)入下一階段的面試。約束條件：1） 時間先后次序約束，即是說每個人只有參加完前一個階段的面試后才能進(jìn)入下一個階段；Xij+tij=Xij+1（i=1，2，3，4；j=1，2，3）2）每個階段j同一時間只能面試1名同學(xué)：用01變量yik表示第k名同學(xué)是否排在第i名同學(xué)前面（1表示是，0表示否）則有：Xij+tijxkj=T*yik (i,k=1,2,3,4。i=k)于是我們的目標(biāo)函數(shù)為：Min T；T=Max{ xij +tij}；連同約束條件，輸入LINGO求解：代碼如下：model:min=T。x32+16x33。x12+15x13。Tx13+20。x21+10x31T*y23。x22+20x42T*y24。x13+20x23T*y12。x11+13x41T*y14。
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1