マセマティカ エテルナ
オープンアクセス

概要

過去のシーケンスに依存するセットアップ時間とメンテナンスアクティビティを備えた単一のマシンでの共通の期限ウィンドウの割り当てとスケジュール

Qi Cheng と Jiabao Zhang、Yanxia Guo

この研究では、共通の納期割り当て、過去のシーケンスに依存する (psd) セットアップ時間、および劣化する保守アクティビティを伴う単一マシン スケジューリング問題を調査します。過去のシーケンスに依存するセットアップ時間とは、ジョブのセットアップ時間が、すでに処理されたジョブの処理時間の合計に比例することを意味します。目的は、早さ、遅さ、納期開始時間、および納期サイズに基づいてコスト関数を最小化することです。この問題は多項式で解決可能であることが示されています。