A scheduling problem in a semi-open job shop-the case of a cordset manufacturing company

A. S. Alfa, K. L. Dolhun, Chung Lun Li

Research output: Journal article publicationJournal articleAcademic researchpeer-review


We consider the scheduling of a cordset manufacturing process through several operations. The department is a semi-open job shop. The first and last operations are defined, but the remaining operations can be sequenced in a semi-flexible manner. We present a mixed-integer programming formulation of this problem. Heuristic algorithms are presented for solving this problem.
Original languageEnglish
Pages (from-to)1-8
Number of pages8
JournalMathematical and Computer Modelling
Issue number2
Publication statusPublished - 1 Jan 1994
Externally publishedYes


  • Scheduling
  • Semi-open job shop
  • Sequencing

ASJC Scopus subject areas

  • Modelling and Simulation
  • Computer Science Applications

Cite this