Production orders planning using additional backward pass scheduling approach

6th ModTech International Conference - Modern Technologies in Industrial Engineering

Kalinowski, K.^1 ; Grabowik, C.^1 ; wikla, G.^1 ; Paprocka, I.^1 ; Balon, B.^1

Silesian University of Technology, Faculty of Mechanical Engineering, Institute of Engineering Processes Automation and Integrated Manufacturing Systems, Konarskiego 18A, Gliwice

44-100, Poland^1

关键词: Backward pass;    Due dates;    Forward-and-backward;    Order scheduling;    Production order;    Production orders planning;    Release date;    Scheduling problem;   

Others  :  https://iopscience.iop.org/article/10.1088/1757-899X/400/6/062015/pdf
DOI  :  10.1088/1757-899X/400/6/062015

来源: IOP

【 摘 要 】

The paper focuses on the scheduling problem of minimizing flow time of production orders in job shop class systems. The proposed method supports both forward and backward scheduling and use additional backward pass for calculating the latest possible release date of a given production order. Depending on the adopted strategy, two or three stages are implemented in which the new due date and new release date is searched successively for each production order. Application of this approach causes that the scheduling of any order can be realized according to one of five ways. Four decision steps associated with the choice of the right method of order scheduling were distinguished. Examples illustrating the application of the proposed approach for the case of the forward and backward base strategy were also presented.