Show/Hide Menu
Hide/Show Apps
Logout
Türkçe
Türkçe
Search
Search
Login
Login
OpenMETU
OpenMETU
About
About
Open Science Policy
Open Science Policy
Communities & Collections
Communities & Collections
Help
Help
Frequently Asked Questions
Frequently Asked Questions
Guides
Guides
Thesis submission
Thesis submission
MS without thesis term project submission
MS without thesis term project submission
Publication submission with DOI
Publication submission with DOI
Publication submission
Publication submission
Supporting Information
Supporting Information
General Information
General Information
Copyright, Embargo and License
Copyright, Embargo and License
Contact us
Contact us
SCHEDULING UNDER A NONRENEWABLE RESOURCE CONSTRAINT
Date
1991-09-01
Author
TOKER, A
KONDAKCI, S
ERKIP, N
Metadata
Show full item record
This work is licensed under a
Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License
.
Item Usage Stats
148
views
0
downloads
Cite This
This paper examines a single-machine, non-renewable-resource-constrained scheduling problem where jobs have arbitary processing times and resource requirements. Unit supply of a resource is assumed at each time period. Performance criterion is makespan. It is proved that this problem is identical to the two-machine flowshop problem, enabling the use of Johnson's algorithm. Immediate extensions of this result are presented.
Subject Keywords
Marketing
,
Management Science and Operations Research
,
Strategy and Management
,
Management Information Systems
URI
https://hdl.handle.net/11511/66298
Journal
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY
DOI
https://doi.org/10.1057/jors.1991.152
Collections
Department of Industrial Engineering, Article
Suggestions
OpenMETU
Core
JOB-SHOP SCHEDULING UNDER A NONRENEWABLE RESOURCE CONSTRAINT
TOKER, A; KONDAKCI, S; ERKIP, N (JSTOR, 1994-08-01)
In this paper we consider the job shop scheduling problem under a discrete non-renewable resource constraint. We assume that jobs have arbitrary processing times and resource requirements and there is a unit supply of the resource at each time period. We develop an approximation algorithm for this problem and empirically test its effectiveness in finding the minimum makespan schedules.
Operational fixed job scheduling problem under spread time constraints: a branch-and-price algorithm
Solyali, O.; Ozpeynirci, O. (Informa UK Limited, 2009-01-01)
This study addresses the operational fixed job scheduling problem under spread time constraints. The problem is to select a subset of jobs having fixed ready times and deadlines for processing on identical parallel machines such that total weight of the selected jobs is maximised. We first give a mathematical formulation of the problem and then reformulate it using Dantzig-Wolfe decomposition. We propose a branch-and-price algorithm that works on the reformulation of the problem. Computational results show ...
Rescheduling unrelated parallel machines with total flow time and total disruption cost criteria
Ozlen, M.; Azizoğlu, Meral (Informa UK Limited, 2011-01-01)
In this paper, we consider a rescheduling problem where a set of jobs has already been assigned to unrelated parallel machines. When a disruption occurs on one of the machines, the affected jobs are rescheduled, considering the efficiency and the schedule deviation measures. The efficiency measure is the total flow time, and the schedule deviation measure is the total disruption cost caused by the differences between the initial and current schedules. We provide polynomial-time solution methods to the follo...
Working time constraints in operational fixed job scheduling
Eliiyi, Deniz Tuersel; Azizoğlu, Meral (Informa UK Limited, 2010-01-01)
In this study we consider the operational fixed job scheduling problem under working time limitations. The problem has several practical implications in both production and service operations; however the relevant research is scarce. We analyse pre-emptive and non pre-emptive versions of the problem and its special cases. We provide polynomial-time algorithms for some special cases. We show that the non pre-emptive jobs problem is strongly NP-hard, and propose a branch-and-bound algorithm that employs effic...
Optimal allocation and processing time decisions on non-identical parallel CNC machines: epsilon-constraint approach
Gürel, Sinan (Elsevier BV, 2007-12-01)
When the processing times of jobs are controllable, selected processing times affect both the manufacturing cost and the scheduling performance. A well known example for such a case that this paper specifically deals with is the turning operation on a CNC machine. Manufacturing cost of a turning operation is a nonlinear convex function of its processing time. In this paper, we deal with making optimal machine-job assignments and processing time decisions so as to minimize total manufacturing cost while the ...
Citation Formats
IEEE
ACM
APA
CHICAGO
MLA
BibTeX
A. TOKER, S. KONDAKCI, and N. ERKIP, “SCHEDULING UNDER A NONRENEWABLE RESOURCE CONSTRAINT,”
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY
, pp. 811–814, 1991, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/66298.