機械故障を考慮した期待総コスト最小化の単一機械スケジューリング

概要

論文の詳細を見る
A single-machine scheduling model is proposed for minimizing the expected total cost consisting of flowtime cost and asymmetric penalty cost of earliness-tardiness subject to machine breakdowns. All jobs have a common due date and an identical piecewise linear cost function. Since it is difficult to calculate the exact value of expected total cost, an approximate function of expected total cost is introduced to simplify the scheduling model. Dominance conditions necessary for an optimal schedule are derived for this scheduling problem. Efficient methods exploiting these conditions are proposed for obtaining an optimal schedule minimizing the modified expected total cost. Numerical examples are demonstrated to show the effectiveness of the proposed methods.
一般社団法人日本機械学会の論文
1993-02-25