Design and analysis of bi-objective flexible job shop scheduling problem: A case study in construction equipment manufacturing industry

Abstract

This paper presents a design and development of mixed-integer linear optimization model for scheduling of flexible job-shop production problem under capacity constraints by using exact solution algorithm. Modelling approach is designed in order to introduce data analysis in real situations, minimize production time in production lines, reduce total production costs, and reveal important features of mathematical programming problem in detail. The main purpose of this study is to obtain faster and efficient Pareto solution sets for bi-objective problem by using ϵ-constraint method. Generated Pareto frontier using real life data is shared with decision makers. The GAMS programming language is used during the solution phase of a mixed-integer linear optimization model for bi-objective problem and production efficiency of the company is increased around 16.6% in terms of production cost.

Keywords

• esnek atölye tipi çizelgeleme
• karmaşık doğrusal tamsayı programlama
• ayrık optimizasyon
• flexible job-shop scheduling
• mixed-integer linear programming
• discrete optimization