A search method for optimal control of a flow shop system of traditional machines
Author
Selvi, O.
Gokbayrak, K.
Date
2010Source Title
European Journal of Operational Research
Print ISSN
0377-2217
Electronic ISSN
1872-6860
Publisher
Elsevier
Volume
205
Issue
2
Pages
325 - 331
Language
English
Type
ArticleItem Usage Stats
157
views
views
138
downloads
downloads
Abstract
We consider a convex and nondifferentiable optimization problem for deterministic flow shop systems in which the arrival times of the jobs are known and jobs are processed in the order they arrive. The decision variables are the service times that are to be set only once before processing the first job, and cannot be altered between processes. The cost objective is the sum of regular costs on job completion times and service costs inversely proportional to the controllable service times. A finite set of subproblems, which can be solved by trust-region methods, are defined and their solutions are related to the optimal solution of the optimization problem under consideration. Exploiting these relationships, we introduce a two-phase search method which converges in a finite number of iterations. A numerical study is held to demonstrate the solution performance of the search method compared to a subgradient method proposed in earlier work.
Keywords
Controllable service timesConvex programming
Flow shop
Search method
Trust-region methods
Convex programming
Flow-shops
Search method
Service time
Trust-region methods
Machine shop practice
Set theory
Optimization
Permalink
http://hdl.handle.net/11693/22238Published Version (Please cite this version)
http://dx.doi.org/10.1016/j.ejor.2009.12.028Collections
Related items
Showing items related by title, author, creator and subject.
-
Analyzing large sparse Markov chains of Kronecker products
Dayar, Tuğrul (IEEE, 2009)Kronecker products are used to define the underlying Markov chain (MC) in various modeling formalisms, including compositional Markovian models, hierarchical Markovian models, and stochastic process algebras. The motivation ... -
Algorithms for linear and convex feasibility problems: A brief study of iterative projection, localization and subgradient methods
Özaktaş, Hakan (Bilkent University, 1998)Several algorithms for the feasibility problem are investigated. For linear systems, a number of different block projections approaches have been implemented and compared. The parallel algorithm of Yang and Murty is ... -
Fast acceleration algorithm based on DFT expansion for the iterative MoM analysis of electromagnetic radiation/scattering from two-dimensional large phased arrays
Ertürk, Vakur B.; Chou, H. T. (IEEE, 2002)An acceleration algorithm based on Discrete Fourier Transform (DFT) is developed to reduce the computational complexity and memory storages of iterative methods of moment (IMoM) solution to O(Ntot), where Ntot is the total ...