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 (Journal Indexed in SCI) identifier identifier

  • Publication Type: Article / Article
  • Volume: 20 Issue: 3
  • Publication Date: 1991
  • Doi Number: 10.1016/0360-8352(91)90001-m
  • Title of Journal : COMPUTERS & INDUSTRIAL ENGINEERING
  • Page Numbers: pp.293-302

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.