A bicriteria approach to the two machine flowshop scheduling problem

Download
093363.pdf
2000
Toktaş, Berkin
Show full item record
58
views
0
downloads
https://hdl.handle.net/11511/2754
Graduate School of Natural and Applied Sciences, Thesis

Suggestions

A computation-implementation parallelization approach to the vehicle loading and routing problem
Çavdar, Bahar; Sokol, Joel (Wiley, 2019-01-01)
In this article, we address a version of the capacitated vehicle routing problem where there is a constraint on the total time that can be spent on computing delivery routes and loading the vehicles. This problem, which we call the vehicle loading and routing problem (VLRP), can arise, for example, in the delivery of small, quick-turnaround orders from a warehouse. We propose a computation-implementation parallelization (CIP) approach to solving large VLRP instances, and present computational results showin...
A self-organizing neural network approach for the single AGV routing problem
Soylu, M; Özdemirel, Nur Evin; Kayaligil, S (2000-02-15)
In this research, a special form of Automated Guided Vehicle (AGV) routing problem is investigated. The objective is to find the shortest tour for a single, free-ranging AGV that has to carry out multiple pick and deliver (P&D) requests. This problem is an incidence of the asymmetric traveling salesman problem which is known to be NP-complete. An artificial neural network algorithm based on Kohonen's self-organizing feature maps is developed to solve the problem, and several improvements on the basic featur...
A stochastic programming approach to multicriteria portfolio optimization
Sakar, Ceren Tuncer; Köksalan, Mustafa Murat (2013-10-01)
We study a stochastic programming approach to multicriteria multi-period portfolio optimization problem. We use a Single Index Model to estimate the returns of stocks from a market-representative index and a random walk model to generate scenarios on the possible values of the index return. We consider expected return, Conditional Value at Risk and liquidity as our criteria. With stocks from Istanbul Stock Exchange, we make computational studies for the two and three-criteria cases. We demonstrate the trade...
A Multi-objective approach to cluster ensemble selection problem
Aktaş, Dilay; Lokman, Banu; Department of Operational Research (2019)
Clustering is an unsupervised learning method that partitions a data set into groups. The aim is to assign similar points to the same cluster and dissimilar points to different clusters with respect to some notion of similarity. It is applicable to a wide range of areas such as recommender systems, anomaly detection, market research, and customer segmentation. With the advances in the computational power, a diverse set of clustering solutions can be obtained from a dataset using different clustering algorit...
A stochastic programming approach to the single machine makespan problem with random breakdowns
Gürel, Tarık; Azizoğlu, Meral; Batun, Sakine; Department of Industrial Engineering (2022-12)
In this thesis, we consider a single machine scheduling problem with random breakdowns. There is a single breakdown whose occurrence times follow a discrete distribution with known probabilities. We aim to minimize the expected makespan and propose a stochastic programming approach. We propose two stage stochastic programming models and a branch and bound algorithm. We enhance the performance of the branch and bound algorithm with an efficient branching scheme and powerful lower bounds. The results of ...
Citation Formats
B. Toktaş, “A bicriteria approach to the two machine flowshop scheduling problem,” Middle East Technical University, 2000.
METU IIS - Integrated Information Service open@metu.edu.tr