An effective hybrid goal programming approach for multi-objective straight assembly line balancing problem with stochast
- PDF / 1,632,775 Bytes
- 38 Pages / 439.37 x 666.142 pts Page_size
- 42 Downloads / 218 Views
An effective hybrid goal programming approach for multi‑objective straight assembly line balancing problem with stochastic parameters Heydar Ali Mardani‑Fard1 · Abdollah Hadi‑Vencheh2 · Ali Mahmoodirad3 · Sadegh Niroomand4 Received: 2 July 2017 / Revised: 30 August 2018 / Accepted: 14 September 2018 © Springer-Verlag GmbH Germany, part of Springer Nature 2018
Abstract A new multi-objective straight assembly line balancing problem is focused in this study. The problem happens in a stochastic environment where the task times and the task performing quality levels are distributed normally. The objectives like equipment purchasing cost, worker time dependent wage, and average task performing quality of the assembly line are to be optimized simultaneously. A mixed integer non-linear formulation is proposed for the problem. Applying a chance-constrained modeling approach and some linearization techniques the model is converted to a crisp multi-objective mixed integer linear formulation. To tackle such problem, a hybrid fuzzy programming approach is proposed and combined with a typical goal programming method to construct a new hybrid goal programming approach. The computational experiments of the study results in a superior performance of the proposed approach comparing to the literature. Keywords Assembly line balancing · Stochastic programming · Goal programming · Fuzzy programming · Multi-objective optimization Mathematics Subject Classification 90C11 · 90C29 · 90C70
* Sadegh Niroomand [email protected] 1
Department of Mathematics, Yasouj University, Yasouj, Iran
2
Department of Mathematics, Islamic Azad University, Khorasgan (Isfahan) Branch, Isfahan, Iran
3
Department of Mathematics, Islamic Azad University, Masjed-Soleiman Branch, Masjed‑Soleiman, Iran
4
Department of Industrial Engineering, Firouzabad Institute of Higher Education, Firouzabad, Fars, Iran
13
Vol.:(0123456789)
H. A. Mardani‑Fard et al.
1 Introduction In recent competitive industrial environment, a manufacturer should be able to produce qualitative products with on time delivery to the customers. So, designing a manufacturing environment including production department, machines’ layout, etc. is an important issue to reach the goals like better quality and on-time delivery. An effective way to have such design is to establish and balance a production (assembly) line. An assembly line consists of some tasks to be performed in a given order for producing the final product. The order of tasks is determined according to their precedence graph which defines the relationships among the tasks. The line is balanced when the tasks are assigned to some stations in order to optimize a given criterion (or set of criteria). The stations are usually connected with a conveyor and the parts and semi-products are moved among the stations on the conveyor to be completed at the end of the line. In a balanced line, each station consists of one or more tasks to be operated by usually one (in some cases more than one) worker in a given commo
Data Loading...
