Job shop scheduling with a combination of four buffering constraints |
| |
Authors: | Shi Qiang Liu Erhan Kozan Mahmoud Masoud Yu Zhang |
| |
Affiliation: | 1. School of Economics and Management, Fuzhou University, Fuzhou, China;2. School of Mathematical Sciences, Queensland University of Technology, Brisbane, Australia;3. Civil and Environmental Engineering, University of South Florida, Tampa, FL, USA |
| |
Abstract: | In this paper, a new scheduling problem is investigated in order to optimise a more generalised Job Shop Scheduling system with a Combination of four Buffering constraints (i.e. no-wait, no-buffer, limited-buffer and infinite-buffer) called CBJSS. In practice, the CBJSS is significant in modelling and analysing many real-world scheduling systems in chemical, food, manufacturing, railway, health care and aviation industries. Critical problem properties are thoroughly analysed in terms of the Gantt charts. Based on these properties, an applicable mixed integer programming model is formulated and an efficient heuristic algorithm is developed. Computational experiments show that the proposed heuristic algorithm is satisfactory for solving the CBJSS in real time. |
| |
Keywords: | job shop scheduling buffer management blocking no-wait mixed integer programming constructive algorithm best-insertion-heuristic algorithm |
|
|