A MILP model for flexible job shop scheduling problem considering low flexibility

• Main Author: Liu, Minzheng
• Other Authors: Ling Keck Voon
• Format: Thesis-Master by Research
• Language: English
• Published: Nanyang Technological University 2024
• Subjects: Engineering; Flexible job shop scheduling
• Online Access: https://hdl.handle.net/10356/175400
• Institution: Nanyang Technological University

Production scheduling is a critical requirement in today’s production systems. The production scheduling problem focuses on the rational allocation of production resources, determining the processing order of production tasks and operations, satisfying production constraints arising from the production environment such as the number of machines and task duration, and achieving optimal production goals, such as completing all tasks in the fastest way possible. The Flexible Job Shop Scheduling (FJSP) problem is a classical production scheduling issue, an extension of the Job Shop Scheduling (JSP) problem. The JSP problem involves allocating a set of jobs to a set of machines, where each job consists of multiple operations that must adhere to a precedence order. Each machine can process only one operation at a time for each job, and the time required for each operation on the corresponding machine is predetermined. The challenge in the JSP problem is to determine an appropriate order for processing operations or assignments, based on the production objective. FJSP represents a more complex and flexible variant of this problem, where at least one operation of a task can be performed on a set of alternative machines. Given that FJSP problems are NP-hard, solutions tend to be complex, varied, and often have limited applicability. Many FJSP scenarios require targeted modeling. In this paper, I propose a modeling approach for the static scheduling problem of job shops, considering low flexibility and demonstrating its usability by comparing it with other scheduling approaches, such as those based on genetic algorithm modeling. The paper is organized as follows:The first part of this paper offers a brief introduction to the FJSP problem, including background, research motivation, and main contributions, the second part provides a literature review,including a brief review and introduction of recent solutions to the FJSP problem, the third part describes a specific modeling approach, the fourth part details the test experiments and results of the modeling approach and includes comparisons with some other approaches, the fifth part analyzes the results from the fourth part and discusses the advantages and disadvantages of the modeling approach relative to others, and the sixth part concludes with a summary of findings and recommendations.