Scheduling for Parallel Machines with Different Efficiencies.

DOI Web Site Web Site 1 Citations 5 References

Bibliographic Information

Other Title
  • 加工能率の異なる並列機械スケジューリング
  • カコウ ノウリツ ノ コトナル ヘイレツ キカイ スケジューリング

Search this article

Description

This paper concerns a sheduling problem for parallel machines with different machining efficiencies. Each job has a common due date. Neither tardiness nor early shipping are allowed. Therefore, Jobs completed early must be stored in the shop until the due date. Under these conditions the actual flow time of each job is measured from the starting time until the due date. The performance measure of schedules is the total actual flow time. An analytical procedure leads to some theorems to determine the assignment of jobs to each machine. An optimal algorithm based on these theorems is presented. A numerical example illustrates the procedure of the algorithm.

Journal

Citations (1)*help

See more

References(5)*help

See more

Keywords

Details 詳細情報について

Report a problem

Back to top