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


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)


  • HAL Id : hal-01185209 , version 1


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


Gmail Facebook X LinkedIn More