Труды КНЦ (Технические науки) 2/2022(13).

Труды Кольского научного центра РАН. Серия: Технические науки. 2022. Т. 13, № 2. С. 124-133. Transactions of the Kola Science Centre of RAS. Series: Engineering Sciences. 2022. Vol. 13, No. 2. P. 124-133. Рис. 3. Пример распределения ячеек штабеля с учетом недопустимых вариантов П о э т о м у в с е г д а н е о б х о д и м о у ч и т ы в а т ь т о т ф а к т , ч т о п о с л е р а з г р у з к и р у д ы в к а к у ю - т о я ч е й к у д о л ж е н о с т а т ь с я п р о е з д к о в с е м н е з а п о л н е н н ы м я ч е й к а м . Ч т о б ы э т о о с у щ е с т в и т ь , р е а л и з о в а н а с п е ц и а л ь н а я ф у н к ц и я ( п р о ц е д у р а ) , к о т о р а я в ы п о л н я е т п р о в е р к у в о з м о ж н о с т и р а з г р у з к и с а м о с в а л а в о п р е д е л е н н о й я ч е й к е ( к о о р д и н а т ы я ч е й к и п е р е д а ю т с я к а к а р г у м е н т ы ф у н к ц и и ) . В о в р е м я п о с т р о е н и я д е р е в а в а р и а н т о в ф у н к ц и я п р о в е р к и в о з м о ж н о с т и р а з г р у з к и д е й с т в у е т н а к а ж д о й и т е р а ц и и а л г о р и т м а . Р а б о т а е т ф у н к ц и я с л е д у ю щ и м о б р а з о м : и з я ч е е к , к о т о р ы е с о о т в е т с т в у ю т м е с т у з а е з д а с а м о с в а л о в , с т р о и т с я м а р ш р у т , к о т о р ы й п р о х о д и т ч е р е з в с е н е з а н я т ы е ( п у с т ы е ) я ч е й к и , д в и г а я с ь т о л ь к о п р я м о , в п р а в о , в л е в о и н а з а д . К о г д а м а р ш р у т б ы л п р о л о ж е н ч е р е з в с е д о с т у п н ы е я ч е й к и , а л г о р и т м п р о в е р я е т , о с т а л и с ь л и в ш т а б е л е н е з а н я т ы е я ч е й к и , н е п о п а в ш и е в м а р ш р у т , е с л и н е т , т о о н р а з р е ш а е т р а з г р у з к у с а м о с в а л а в я ч е й к е , а е с л и о с т а л и с ь , т о д а н н а я в е т к а д е р е в а в а р и а н т о в б р а к у е т с я и н е р а с с м а т р и в а е т с я в д а л ь н е й ш е м . Н а р и с у н к е 4 м о ж н о н а б л ю д а т ь с и т у а ц и ю , к о г д а п р и р а з г р у з к е а в т о с а м о с в а л а в р а с с м а т р и в а е м у ю я ч е й к у ( о б о з н а ч е н а з н а к о м в о п р о с а ) а л г о р и т м н е с м о ж е т п о с т р о и т ь м а р ш р у т д о в с е х с в о б о д н ы х я ч е е к с л о я , а з н а ч и т , э т о т в а р и а н т , к а к и в с я п о с л е д у ю щ а я в е т к а , н е б у д е т р а с с м а т р и в а т ь с я . Рис. 4. Пример ситуации «Разгрузка автосамосвала в анализируемую ячейку невозможна» Д о с т о и н с т в о м д а н н о й п р о в е р к и с о с т о и т в т о м , ч т о о т б р а с ы в а н и е в е т о к д е р е в а а л ь т е р н а т и в с у щ е с т в е н н о с о к р а щ а е т п е р е б о р , п о з в о л я я н е т р а т и т ь в ы ч и с л и т е л ь н ы е р е с у р с ы и в р е м я н а п р о в е р к у з а в е д о м о н е в о з м о ж н ы х в а р и а н т о в р а с п р е д е л е н и я т р а н с п о р т н ы х е д и н и ц . С т о и т о т м е т и т ь , ч т о п р и р е а л и з а ц и и п р о е к т а р а з р а б о т ч и к и п р и д е р ж и в а л и с ь о б ъ е к т н о ­ о р и е н т и р о в а н н о й п а р а д и г м ы п р о г р а м м и р о в а н и я [7], г л а в н о е п р е и м у щ е с т в о к о т о р о й з а к л ю ч а е т с я в у п р о щ е н и и о т л а д к и и т е с т и р о в а н и я п р о г р а м м ы , а т а к ж е е е д а л ь н е й ш е й м о д е р н и з а ц и и и р а с ш и р е н и я . О т л и ч и т е л ь н о й о с о б е н н о с т ь ю т а к о й м е т о д о л о г и и я в л я е т с я п р е д с т а в л е н и е п р о г р а м м ы в в и д е с о в о к у п н о с т и о б ъ е к т о в , к а ж д ы й и з к о т о р ы х я в л я е т с я э к з е м п л я р о м о п р е д е л ё н н о г о к л а с с а , о т р а ж а ю щ и м х а р а к т е р и с т и к и о б ъ е к т а р е а л ь н о г о м и р а . © Воронин Р. П., Быстров В. В., 2022 129