Scheduling with discounted revenues

Download

index.pdf

Date

2003

Author

Kıcıroğlu, Ahmet

Metadata

Show full item record

Item Usage Stats

62
views

0
downloads

Majority of the studies in the scheduling literature is devoted to time based performance measures. In this thesis, we develop a model that considers monetary issues in single machine scheduling environments. We assume all the jobs should be completed by a common due date. An early revenue is earned if the completion time is before or on the due date, and a tardy revenue is gained if the job is completed after the due date. We consider restricted and unrestricted due date versions of the problem. Our objective is the maximization of the net present value of all revenues. We first investigate some special cases of the problem, and present polynomial time algorithms to solve them. Then, we develop branch and bound algorithms with lower and upper bounding mechanisms. Computational experiments have shown that the branch and bound algorithms can solve large-sized problems in reasonable times.

Subject Keywords

Industrial engineering, Management Engineering, Single machine scheduling, Discounted revenues, Common due date, Branch and bound

URI

http://etd.lib.metu.edu.tr/upload/1208321/index.pdf
https://hdl.handle.net/11511/13347

Collections

Graduate School of Natural and Applied Sciences, Thesis

Suggestions

OpenMETU
Core

Delay Risk Assessment of Repetitive Construction Projects Using Line-of-Balance Scheduling and Monte Carlo Simulation Tokdemir, Onur Behzat; Dikmen Toker, İrem (American Society of Civil Engineers (ASCE), 2019-02-01) Although the line-of-balance (LOB) method is widely used for the scheduling of repetitive construction projects, there are only a limited number of studies that deal with the issue of how to incorporate uncertainty in repetitive schedules. In this paper, a delay risk assessment method is proposed for projects scheduled by LOB. In the proposed method, a LOB schedule is prepared considering the target rate of delivery, and then risk scenarios are defined considering the sources of uncertainty and vulnerabilit...
DISCRETE TIME/COST TRADE-OFF PROJECT SCHEDULING PROBLEM - AN APPLICATION TO THE MINISTRY OF HEALTH PROJECTS Akbudak, Özlem; Azizoğlu, Meral; Karakaya, Gülşah; Department of Industrial Engineering (2022-4) The Discrete Time/Cost Trade-off (DTCT) problem is a widely studied and important research area in project scheduling literature. Decision-makers try to select the best schedule alternative when there are two or more conflicting criteria. So-called Time/Cost Trade-off problems represent the two conflicting criteria generalized as time and cost. Decreasing the processing time of a task requires more resources which demand additional cost. This study focuses on the DTCT problems where some of the tasks have d...
Academic procrastination and academic perfectionism as predictors of self-forgiveness Belgin, Burçi; Demir, Ayhan Gürbüz; Department of Educational Sciences (2019) The purpose of this study is to investigate the predictive roles of academic procrastination and academic perfectionism on self-forgiveness levels of Turkish undergraduate students. The sample composed of 568 participants (242 male, 326 female). They were from different faculties of Middle East Technical University and their age varied between 18 and 25. In the study, Turkish versions of Academic Perfectionism Scale, Procrastination Assessment Scale – Students, Heartland Forgiveness Scale, and Demographic I...
Due date and cost-based FMS loading, scheduling and tool management Turkcan, Ayten; Akturk, M. Selim; Storer, Robert H. (Informa UK Limited, 2007-03-01) In this study, we consider flexible manufacturing system loading, scheduling and tool management problems simultaneously. Our aim is to determine relevant tool management decisions, which are machining conditions selection and tool allocation, and to load and schedule parts on non-identical parallel CNC machines. The dual objectives are minimization of the manufacturing cost and total weighted tardiness. The manufacturing cost is comprised of machining and tooling costs (which are affected by machining cond...
Institutionalization of construction firms: Turkish contractors’ experience Yavuzyılmaz, Özlem; Birgönül, Mustafa Talat; Department of Civil Engineering (2010) Literature studies on institutionalization are mainly predicated on repetitive work performing sectors, in which firms are more prone to developed institutionalization processes in literature. But, in this study, it is aimed to examine reasons behind low tendency of construction firms to institutionalization process in Turkey. In literature, two main obstacles against institutionalization are shown as firms’ resistance to change and founder family acts on firm. So, family businesses and their effects on fir...

Citation Formats

A. Kıcıroğlu, “Scheduling with discounted revenues,” M.S. - Master of Science, Middle East Technical University, 2003.