Exact solution approaches for the workload smoothing in assembly lines

Date

2021-01-01

Author

DİNLER, DERYA
Tural, Mustafa Kemal

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

280
views

0
downloads

In this paper, the problem of minimizing the smoothness index for an assembly line given a fixed cycle time and the number of workstations is studied. This problem which is known as the workload smoothing line balancing problem (WSLBP) is a mixed-integer quadratic programming problem. Until recently, this problem has only been tackled using heuristic approaches. Recently, there have been some attempts to solve this problem exactly using mixed-integer linear programming (MILP). The MILP formulations, however, are not usually capable of solving large size problem instances. In this paper, the aim is to solve the WSLBP using mathematical programming formulations by using off-the-shelf solvers. Differently from the literature some non-MILP formulations are also considered for the problem. For this purpose, three MILP formulations, one from the literature, and two non-MILP formulations are compared. The two non-MILP formulations include a mixed-integer second order cone programming formulation and a constraint programming model. The superiority of the non-MILP formulations over the considered MILP formulations is experimentally shown.

URI

https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85106270992&origin=inward
https://hdl.handle.net/11511/90893

Journal

Engineering Science and Technology, an International Journal

DOI

https://doi.org/10.1016/j.jestch.2021.03.013

Collections

Department of Industrial Engineering, Article

Suggestions

OpenMETU
Core

Real-Time Detection of Interharmonics and Harmonics of AC Electric Arc Furnaces on GPU Framework Uz-Logoglu, Eda; Salor, Ozgul; Ermiş, Muammer (2019-11-01) In this paper, a method based on the multiple synchronous reference frame analysis is recommended and implemented to detect time-varying harmonics and interharmonics of rapidly fluctuating asymmetrical industrial loads. The experimental work has been carried out on a typical three-phase alternating current arc furnace installation. In the recommended method, the reference frame is rotated in both directions at speeds corresponding to the positive and negative sequences of all harmonics and all interharmonic...
Real-Time Detection of Interharmonics and Harmonics of AC Electric Arc Furnaces on GPU Framework Uz-Logoglu, Eda; Salor, Ozgul; Ermiş, Muammer (2017-10-05) In this paper, a method based on the multiple synchronous reference frame (MSRF) analysis is recommended and implemented to detect time-varying harmonics and interharmonics of rapidly fluctuating asymmetrical industrial loads. The experimental work has been carried out on a typical three-phase alternating current arc furnace (AC EAF) installation. In the recommended method, the reference frame is rotated in both directions at speeds corresponding to the positive and negative sequences of all harmonics and a...
Automated Sizing of Truss Structures Using a Computationally Improved SOPT Algorithm Hasançebi, Oğuzhan (2013-06-01) The present study attempts to apply an efficient yet simple optimization (SOPT) algorithm to optimum design of truss structures under stress and displacement constraints. The computational efficiency of the technique is improved through avoiding unnecessary analyses during the course of optimization using the so-called upper bound strategy (UBS). The efficiency of the UBS integrated SOPT algorithm is evaluated through benchmark sizing optimization problems of truss structures and the numerical results are r...
Beforehand obtaining a safety operation condition by using daily load curves in transient stability and graphical software for transient stability applications Öztop, Celal; Ertaş, Arif; Department of Electrical and Electronics Engineering (2005) In this thesis, relationship between two most important transient stability indices, critical clearing time and generator rotor angle is examined for one machine-infinite bus system and then extended to the multimachine case and is observed to be linear. By using the linear relationship between critical clearing time and generator rotor angle and utilizing the daily load curve, a new preventive method is proposed. The aim of this method is to make all critical clearing times longer than the relay and circui...
Transformation Electromagnetics Based Analysis of Waveguides With Random Rough or Periodic Grooved Surfaces Ozgun, Ozlem; Kuzuoğlu, Mustafa (Institute of Electrical and Electronics Engineers (IEEE), 2013-02-01) A computational model is introduced which employs transformation-based media to increase the computational performance of finite methods (such as finite element or finite difference methods) for analyzing waveguides with grooves or rough surfaces. Random behavior of the roughness is taken into account by utilizing the Monte Carlo technique, which is based on a set of random rough surfaces generated from Gaussian distribution. The main objective of the proposed approach is to create a single mesh, and to ana...

Citation Formats

D. DİNLER and M. K. Tural, “Exact solution approaches for the workload smoothing in assembly lines,” Engineering Science and Technology, an International Journal, pp. 0–0, 2021, Accessed: 00, 2021. [Online]. Available: https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85106270992&origin=inward.