Job-shop with two jobs and irregular criteria - Archive ouverte HAL Access content directly
Journal Articles International Journal of Operations Research Year : 2008

Job-shop with two jobs and irregular criteria

Yann Hendel
  • Function : Author
Francis Sourd
  • Function : Author
  • PersonId : 836436

Abstract

We use the Akers-Friedman geometric approach to solve the two jobs job-shop problem when there is an earliness cost on the first operation and a tardiness cost on the last operation of each job. We then generalize the problem by imposing earliness and tardiness costs on each operation and finally, we solve it using a dynamic programming algorithm.
No file

Dates and versions

hal-01185209 , version 1 (19-08-2015)

Identifiers

  • HAL Id : hal-01185209 , version 1

Cite

Yann Hendel, Francis Sourd. Job-shop with two jobs and irregular criteria. International Journal of Operations Research, 2008, 5 (1), pp.61-67. ⟨hal-01185209⟩
32 View
0 Download

Share

Gmail Facebook X LinkedIn More