離散イベントシミュレーション中のデキューメカニズムについて質問があります。
ほとんどの実装では、最も早いタイムスタンプでイベントをすばやく取得するために使用できる、ある種の優先キューを使用します。たとえば、実行するにはリソースが必要なため、このようなイベントをスケジュールできない場合はどうなりますか。
リソースでブロックされているイベントのタイムスタンプよりもタイムスタンプが大きい別のイベントがキューにある可能性があります。
たとえば、個別のチェックアウトラインとラインごとのレジ係を備えた食料品店をモデル化していると仮定します。チェックアウトラインに入る買い物客はイベントです。買い物客がチェックアウトラインに入った時間に基づいて、このイベントをキューに入れます。ただし、キャッシャーが別の順序で解放される可能性があるため、シミュレーションが2つのそのようなイベントを実行する順序は、必ずしもチェックアウトラインに入った時間の順序ではありません。
このようなシナリオでは、タイムスタンプのみに基づいて、リソースの可用性に関係なく、優先キューをどのように使用するのでしょうか。