An optimization approach for scheduling of jobs on lines of press machines

No Thumbnail Available

Date

1997

Journal Title

Journal ISSN

Volume Title

Publisher

Inst Industrial Engineers

Abstract

In this study, the aim is to maximize the capacity utilization of a press line using mathematical tools in given or optimized time frames. Similar to a facility layout problem, the jobs to be scheduled are optimally located and fitted into a rectangular frame where the horizontal length is the lime horizon of the scheduling effort and the vertical length is the total number of press machines ordered sequentially line after line. A mixed integer programming model is established in order to fill in the rectangular time-machine frame with small rectangular time-operation job elements without any overlap among elements. Depending on the number of job elements in a scheduling period, the problem earn conveniently be handled by known branch and bound algorithms and such a sample problem is solved here for demonstrative purposes. Application of this scheduling optimization is currently being tested in a car manufacturer's press shop to be integrated into an existing manufacturing resource planning system.

Description

Bu çalışma, 17-18 Mayıs 1997 tarihinde Miami[ABD]'de 6th Industrial Engineering Research Conference'de bildiri olarak sunulmuştur.

Keywords

Engineering, Press lines, Scheduling, Mixed integer programming, 2-D layout optimization, Algorithms, Integer programming, Plant layout, Presses (machine tools), Problem solving, Process control, Scheduling, Rectangular time machine frame, Rectangular time operation job elements, Two dimensional layout optimization, Production control

Citation

Emel, E. ve Taşçı, H. B. E. (1997). "An optimization approach for scheduling of jobs on lines of press machines". ed. B Bidanda, S Jagdale. 6th Industrial Engineering Research Conference Proceedings, 192-197.