WIT Press


A Directed Search Strategy For The Tandem Scheduling Systems

Price

Free (open access)

Paper DOI

10.2495/AIENG930451

Volume

1

Pages

11

Published

1993

Size

816 kb

Author(s)

K. Kogan & E. Khmelnitsky

Abstract

A directed search strategy for the tandem scheduling systems K. Kogan & E. Khmelnitsky Faculty of Engineering, Department of Industrial Engineering, Tel-Aviv University, 69978 Tel-Aviv, Israel ABSTRACT This paper concerns an approach to continuous time optimal scheduling problems for a large class of manufacturing systems. This class involves production, in make-to-order environment, based cm multi-level bills of materials, flexible flow shops with setup effects and finite capacities on the shop floor. The effective tool for solving such a complex problem appears to be a tandem architecture, where an expert system and optimal control scheduling model are involved in decision making. The control strategy being developed allows both expert scheduling rules and analyti- cal rules (necessary setup conditions obtained from the maximum principle) to be applied for a directed search through setup alternatives. INTRODUCTION The scheduling is one of the most

Keywords