AN INTERACTIVE APPROACH FOR A DUAL CONSTRAINT JOB SHOP SCHEDULING PROBLEM


KONDAKCI S., GUPTA R.

COMPUTERS & INDUSTRIAL ENGINEERING, vol.20, no.3, pp.293-302, 1991 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 20 Issue: 3
  • Publication Date: 1991
  • Doi Number: 10.1016/0360-8352(91)90001-m
  • Journal Name: COMPUTERS & INDUSTRIAL ENGINEERING
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.293-302
  • Middle East Technical University Affiliated: No

Abstract

Until recently, heuristic dispatching rules were the only practical means to solve the job shop scheduling problem. Currently, a promising direction in job shop scheduling is interactive scheduling. In this study an interactive scheduling approach is developed for a dual-constraint dynamic job shop production environment. The approach is used by a number of subjects in an experiment. The performance of the subjects is compared with that of dispatching rules based on tardiness and other measures relevant to the job shop environment. The results indicate that the subjects outperform the dispatching rules in general.