A linear programming-based method for job shop scheduling [PDF]
We present a decomposition heuristic for a large class of job shop scheduling problems. This heuristic utilizes information from the linear programming formulation of the associated optimal timing problem to solve subproblems, can be used for any ...
Bülbül, Kerem, Kaminsky, Philip
core +1 more source
Local Search Algorithms for Multi-criteria Single Machine Scheduling Problem
Real life scheduling problems require the decision maker to consider a number of criteria before arriving at any decision. In this paper, we consider the multi-criteria scheduling problem of n jobs on single machine to minimize a function of five ...
Tariq S. Abdul-Razaq, Abeer O. Akram
doaj +1 more source
Non-permutation flow shop scheduling problem with preemption-dependent processing time
In this paper, the non-permutation flow shop scheduling problem with preemption-dependent processing times is considered. A mixed integer programming formulation is proposed to tackle the problem. The optimization objective considered is the minimization
Mohsen Ziaee, Hossein Karimi
doaj +1 more source
Background. In preemptive job scheduling, total weighted tardiness minimization is commonly reduced to solving a combinatorial problem, which becomes practically intractable as the number of jobs and the numbers of their processing periods increase.
Vadym V. Romanuke
doaj +1 more source
This paper present algorithms for solving a single machine scheduling problem to minimize the sum of total completion times, total tardiness,maxim-um tardiness,and maximum earliness.The single machine total tardiness problem is already NP-hard, so the ...
Hafed Mohammed Motair
doaj +1 more source
Energetics of the Citric Acid Cycle in the Deep Biosphere
This book is Open Access. A digital copy can be downloaded for free from Wiley Online Library.
Explores the behavior of carbon in minerals, melts, and fluids under extreme conditions
Carbon trapped in diamonds and carbonate-bearing rocks in subduction zones are examples of the continuing exchange of substantial carbon ...
Peter A. Canovas III, Everett L. Shock
wiley +1 more source
This paper addresses the problem of production tardiness on five parallel production floors at PT Garmen X, each with an identical machine arrangement.
Hana Merlina Hesti Bestari +2 more
doaj +1 more source
Hybrid Scheduling Model for Independent Grid Tasks
Grid computing facilitates the resource sharing through the administrative domains which are geographically distributed. Scheduling in a distributed heterogeneous environment is intrinsically very hard because of the heterogeneous nature of resource ...
J. Shanthini +2 more
doaj +1 more source
Effective heuristics for solving dynamic variant of single processor total tardiness problems [PDF]
This paper considers the dynamic variant of single processor scheduling problem of minimizing total tardiness. In practice, it occurs when minimizing tardiness penalty. The problem is NP-hard; thus two heuristics were proposed.
Saheed Akande +2 more
doaj +1 more source
ABSTRACT Businesses are increasingly striving to reduce their carbon footprint, with carbon offsetting emerging as a viable pathway towards achieving carbon neutrality. Such efforts signify a demonstrated commitment to fostering environmental sustainability and contributing to a more sustainable future.
Sanjeev Yadav +4 more
wiley +1 more source

