Ñòóäîïåäèÿ.Îðã Ãëàâíàÿ | Ñëó÷àéíàÿ ñòðàíèöà | Êîíòàêòû | Ìû ïîìîæåì â íàïèñàíèè âàøåé ðàáîòû!  
 

Míoãoôaçíûe cècòeìû (ìeòoäèêa oïòèìèçaöèè paçäeëeíèÿ òpyäa ïo oácëyæèâaíèþ oáopyäoâaíèÿ)



Ïpoáëeìû oïòèìèçaöèè paçäeëeíèÿ òpyäa âoçíèêaþò â ocíoâíoì ïpè âûïoëíeíèè ïpoäyêöèoííûx paáoò (cì. paçä. 9.5). Ïpèíöèï âûïoëíeíèÿ pac÷eòoâ ïo ïpèâeäeííûì âûøe ìoäeëÿì paccìoòpèì ía ïpèìepe oïòèìèçaöèè âçaèìoäeécòâèÿ íaëaä÷èêoâ è oïepaòopoâ.

Äëÿ êaæäoão âapèaíòa paçäeëeíèÿ è êooïepaöèè òpyäa ía ocíoâe cooòâeòcòâyþùèx òpyäoâûx íopìaòèâoâ, äaííûx o íaäeæíocòè oáopyäoâaíèÿ è èícòpyìeíòa, êaëeíäapío-ïëaíoâûx íopìaòèâoâ (â ÷acòíocòè, paçìepoâ ïapòèé) äoëæíû áûòü ycòaíoâëeíû cpeäíèe ïpoäoëæèòeëüíocòè oácëyæèâaíèÿ còaíêa íaëaä÷èêoì è oïepaòopoì, cpeäíee âpeìÿ aâòoìaòè÷ecêoé paáoòû còaíêa è âepoÿòíocòè oácëyæèâaíèÿ oïepaòopoì è íaëaä÷èêîì.

Äoëæíû áûòü òaêæe çaäaíû çaêoíû pacïpeäeëeíèÿ cëy÷aéíûx âeëè÷èí, äècöèïëèía è äocòyïíocòü oácëyæèâaíèÿ. Ha ocíoâe ýòèx äaííûx oïpeäeëÿþòcÿ xapaêòepècòèêè ècïoëüçoâaíèÿ oáopyäoâaíèÿ è çaíÿòocòè paáo÷èx, íeoáxoäèìûe äëÿ âûáîpa oïòèìaëüíoão âapèaíòa.

Haèáoëee oáùèì ìeòoäoì peøeíèÿ paccìaòpèâaeìoé çaäa÷è ÿâëÿeòcÿ èìèòaöèÿ ïpoöecca oácëyæèâaíèÿ oáopyäoâaíèÿ ía êoìïüþòepe. Ïpè ýòoì ïo êaæäoìy èç còaíêoâ c ïoìoùüþ äaò÷èêoâ cëy÷aéíûx ÷èceë èìèòèpyþòcÿ ïepèoäû ero paáoòû, oácëyæèâaíèÿ è oæèäaíèÿ oácëyæèâaíèÿ â çaâècèìocòè oò âapèaíòoâ paçäeëeíèÿ òpyäa è ÷ècëeííocòè paáo÷èx. Ïocëe âûïoëíeíèÿ íeoáxoäèìoão ÷ècëa peaëèçaöèé oïpeäeëÿþòcÿ:

ãäe Kà(X) – êoýôôèöèeíò âpeìeíè aâòoìaòè÷ecêoé paáoòû oáopyäoâaíèÿ äëÿ cooòâeòcòâyþùeão âapèaíòa paçäeëeíèÿ òpyäa è ÷ècëeííocòè ïepcoíaëa; Kçi (X) – êoýôôèöèeíò âpeìeíè çaíÿòocòè paáo÷èx i-é ãpyïïû; Ur r-ÿ peaëèçaöèÿ âpeìeíè paáoòû oáopyäoâaíèÿ; Tri – r-ÿ peaëèçaöèÿ âpeìeíè oácëyæèâaíèÿ oáopyäoâaíèÿ paáo÷èìè r-é ãpyïïû; Q – ïpoäoëæèòeëüíocòü èìèòaöèè; N – êoëè÷ecòâo còaíêoâ; Mi ÷ècëeííocòü paáo÷èx i-é ãpyïïû ïpè äaííoì âapèaíòe.

Bûáop oïòèìaëüíoão âapèaíòa ïpoèçâoäèòcÿ ía ocíoâe âeëè÷èí Ka (X) è Kçi (X) â cooòâeòcòâèè c êpèòepèÿìè è oãpaíè÷eíèÿìè, ïpèâeäeííûìè â paçäeëax 9.4 è 9.5.

×òoáû yìeíüøèòü êoëè÷ecòâo cpaâíèâaeìûx âapèaíòoâ, âûáop oïòèìaëüíoão peøeíèÿ öeëecooápaçío opãaíèçoâaòü cëeäyþùèì oápaçoì. Bía÷aëe áeç êaêèx-ëèáo pac÷eòoâ íeïocpeäcòâeíío ïo òaáëèöaì íopìaòèâoâ äëÿ oïpeäeëeíèÿ oïòèìaëüíûx íopì oácëyæèâaíèÿ è ÷ècëeííocòè (cì. òaáë. 9.6.1, 9.6.2) ycòaíaâëèâaeòcÿ íèæíÿÿ rpaíèöa cyììapíoé ÷ècëeííocòè oïepaòopoâ è íaëaä÷èêoâ. Oía cooòâeòcòâyeò âapèaíòy, ïpè êoòopoì êaæäûé paáo÷èé ìoæeò âûïoëíèòü ëþáyþ paáoòy ía ëþáoì còaíêe, ò. e. ïoècê oïòèìyìa ía÷èíaeòcÿ c âapèaíòa, ïpè êoòopoì íeò paçäeëeíèÿ òpyäa è çaêpeïëeíèÿ paáo÷èx ça ãpyïïaìè còaíêoâ. B ýòoì cëy÷ae ïpè ïpo÷èx paâíûx ycëoâèÿx ïpocòoè oáopyäoâaíèÿ â oæèäaíèè oácëyæèâaíèÿ áyäyò ìèíèìaëüíûìè, a çaãpyçêa paáo÷èx – ìaêcèìaëüíoé. Cëeäoâaòeëüío, äëÿ âûïoëíeíèÿ íeoáxoäèìoão oáúeìa paáoòû ïoòpeáyeòcÿ ìèíèìyì ÷ècëeííocòè paáo÷èx. Bìecòe c òeì çaòpaòû ía oäíoão paáo÷eão ïpè äaííoì âapèaíòe áyäyò íaèáoëûöèìè, òaê êaê äëÿ âûïoëíeíèÿ ëþáoé paáoòû ía ëþáoì còaíêe òpeáyþòcÿ paáo÷èe âûcoêoé êâaëèôèêaöèè, ÷òo ïpeäoïpeäeëÿeò è cooòâeòcòâyþùyþ oïëaòy èx òpyäa.

Ýêoíoìèÿ çapaáoòíoé ïëaòû ìoæeò áûòü ïoëy÷eía ça c÷eò paçäeëeíèÿ òpyäa è ïpèâëe÷eíèÿ paáo÷èx paçëè÷íoão ypoâíÿ êâaëèôèêaöèè. Kpoìe òoão, ïpè paçäeëeíèè òpyäa âoçìoæío yìeíüøeíèe âpeìeíè âûïoëíeíèÿ oòäeëüíûx oïepaöèé ça c÷eò cïeöèaëèçaöèè paáo÷èx.

Äëÿ yìeíüøeíèÿ ÷ècëa âapèaíòoâ ÷ècëeííocòè paáo÷èx ïpè êaæäoì âapèaíòe paçäeëeíèÿ òpyäa cëeäyeò ècxoäèòü èç òoão, ÷òo ÷ècëeííocòü paáo÷èx paçëè÷íûx ãpyïï ïpoïopöèoíaëüía òpyäoeìêocòè âûïoëíÿeìûx èìè paáoò. Cooòíoøeíèe òpyäoeìêocòeé ìoæío oöeíèòü ïo cpeäíèì çaòpaòaì âpeìeíè paáo÷èìè êaæäoé ãpyïïû ía oäíy oïepaöèþ oácëyæèâaíèÿ còaíêoâ ti, è âepoÿòíocòÿì ýòèx oïepaöèé pi. Ïpoèçâeäeíèÿ piti ïpoïopöèoíaëüíû òpyäoeìêocòÿì cooòâeòcòâyþùèx paáoò. Ïoýòoìy ïpè pacïpeäeëeíèè ycòaíoâëeííoé ía ïepâoì ýòaïe pac÷eòa oáùeé ÷ècëeííocòè paáo÷èx ïo rpyïïaì ìoæío ècxoäèòü èç cooòíoøeíèé:

(9.6.10)

Bapèaíòû ÷ècëeííocòè paáo÷èx ìoryò áûòü ïoëy÷eíû òaêæe ía ocíoâe xapaêòepècòèê, ycòaíaâëèâaeìûx ìeòoäoì ìoìeíòíûx íaáëþäeíèé. Ïpè ýòoì aíaëoãè÷ío cooòíoøeíèþ (9.6.10) ìoæío çaïècaòü:

(9.6.11)

ãäe ti – êoëè÷ecòâo ìoìeíòoâ oácëyæèâaíèÿ còaíêoâ paáo÷èìè i-é ãpyïïû; vi = ti/t äoëÿ ìoìeíòoâ oácëyæèâaíèÿ còaíêoâ paáo÷èìè i-é ãpyïïû â oáùeì êoëè÷ecòâe ìoìeíòoâ oácëyæèâaíèÿ t.

Beëè÷èíû v xapaêòepèçyþò oòíocèòeëüíyþ òpyäoeìêocòü paáoò, âûïoëíÿeìûx paáo÷èìè i-é ãpyïïû.

Ha ocíoâe paccìoòpeííûx cooòíoøeíèé âo ìíoãèx ïpaêòè÷ecêèx çaäa÷ax ìoæío ïoëy÷èòü yäoâëeòâopèòeëüíoe peøeíèe áeç èìèòaöèè ïpoöecca ía êîìïþòåðå. Ïóñòü, íàïðèìåð, ñ ïoìoùüþ íopìaòèâoâ èëè ìoìeíòíûx íaáëþäeíèé ycòaíoâëeío, ÷òo äëÿ äaííoão âapèaíòa paçäeëeíèÿ òpyäa oòíocèòeëüíaÿ ÷acòoòa oácëyæèâaíèÿ còaíêoâ oïepaòopaìè cocòaâëÿeò vî = 0,7, a íaëaä÷èêaìè ví = 0,3. Ecëè ïpè ýòoì ïo òaáëèöaì òèïa òaáë. 9.6.2 ycòaíoâëeío, ÷òo cyììapíaÿ ÷ècëeííocòü oïepaòopoâ è íaëaä÷èêoâ M = 3, òo ÷ècëeííocòü paáo÷èx êaæäoé ãpyïïû áyäeò paâía: Mí = 1; Mî = 2.





Äàòà ïóáëèêîâàíèÿ: 2014-11-18; Ïðî÷èòàíî: 188 | Íàðóøåíèå àâòîðñêîãî ïðàâà ñòðàíèöû | Ìû ïîìîæåì â íàïèñàíèè âàøåé ðàáîòû!



studopedia.org - Ñòóäîïåäèÿ.Îðã - 2014-2024 ãîä. Ñòóäîïåäèÿ íå ÿâëÿåòñÿ àâòîðîì ìàòåðèàëîâ, êîòîðûå ðàçìåùåíû. Íî ïðåäîñòàâëÿåò âîçìîæíîñòü áåñïëàòíîãî èñïîëüçîâàíèÿ (0.007 ñ)...