サーバを再起動するとPC上のサーバのショートカットが開かない。

詳しいご回答ありがとうございます。
環境に関してはほとんど仰る通りです。
WG運用で、AD無しですが、DNSの登録はあります。
DNSは固定IPを入力しています。DNSは別のセグメントで、場所的には部署から見てL3スイッチの先、会社の基幹NWの中にあります。
ショートカットですが、プロパティの"リンク先"は[\\192.168.100.1\gyoumu]のように、サーバーの固定IPとディレクトリ名になっています。
そのショートカット名は"業務フォルダ"等、それなりにわかりやすくしています。
サーバー再起動後、PINGは通ります。

WS2003サーバーですが、以前に部署内でADを運用しようと購入しましたが、
面倒だ、管理されたくないという従業員の猛反発に合い、単なるファイルの置き場所として稼働しています。
再起動の件も仰る通りですが、恥ずかしいのであまり突っ込まないでください（笑）
ショートカットの作り直しをするなんて以っての他です（泣）

他の方のご回答にもありました「名前解決」。
私自身よく聞く言葉で、NWの事はよくわからないのですが、NW構築の際はあたりまえに必要な要素なのですね。

私のつたない説明で名前解決での対処で問題が解消できそうであれば、ご教示いただけると助かります。。。
従業員は何もしたくない、自分のPCで何もさせたくないという立場ですが、
仕組みや権限の中で、私がサーバー？にコマンドを打ったりすることは可能です。

質問者です。
現状でサーバーを再起動する機会がなさそうですので、機会があればサーバー名でPingを打ってみます。
しかしながら、平時でもサーバー名でPingを打って帰ってきた記憶がないので、名前解決できていないことが原因なのかなと思います。

ご回答ありがとうございます。
１．のショートカットについて。
ショートカットは、プロパティの"リンク先"は[\\192.168.100.1\gyoumu]のように、サーバーの固定IPとディレクトリ名になっています。
これは「IPベースでショートカット」とは異なるのでしょうか。
２．については詳しくので勉強してみます。
３．のHostsファイルへの記述ですが、まず自分のPCで試してみます。
　　

ご回答ありがとうございます。
「共有フォルダを "\\IPアドレス" で作成する」というのが今一つよくわかりません。

現状では、共有フォルダ名は"業務用"、"gyoumu"などの適当な名前です。
従いまして、ショートカットのプロパティも、ファイル名を指定して実行でも、
\\サーバの固定IP\共有フォルダ名
という記述です。