Keyword: combinatorial optimization

Found 3184 papers in total
Improved multi‐processor scheduling for flow time and energy
Improved multi‐processor scheduling for flow time and energy
2012,
Energy usage has been an important concern in recent research on online scheduling. In...
A best possible deterministic on‐line algorithm for minimizing makespan on parallel batch machines
A best possible deterministic on‐line algorithm for minimizing makespan on parallel batch machines
2012,
We study on‐line scheduling on parallel batch machines. Jobs arrive over time....
Using a SAT‐solver to schedule sports leagues
Using a SAT‐solver to schedule sports leagues
2012,
Tournament schedules of sports leagues have to satisfy several types of constraints...
Maximizing the weighted number of just‐in‐time jobs in several two‐machine scheduling systems
Maximizing the weighted number of just‐in‐time jobs in several two‐machine scheduling systems
2012,
The problem of maximizing the weighted number of just‐in‐time jobs in a...
Design and statistical analysis of a hybrid local search algorithm for course timetabling
Design and statistical analysis of a hybrid local search algorithm for course timetabling
2012,
We propose a hybrid local search algorithm for the solution of the...
A hyperheuristic approach to examination timetabling problems: benchmarks and a new problem from practice
A hyperheuristic approach to examination timetabling problems: benchmarks and a new problem from practice
2012,
Many researchers studying examination timetabling problems focus on either benchmark...
Optimizing bus‐size and headway in transit networks
Optimizing bus‐size and headway in transit networks
2012,
Optimization models for calculating the best size for passenger carrying vehicles in...
Network optimization in supply chain: A KBGA approach
Network optimization in supply chain: A KBGA approach
2012,
In this paper, we present a Knowledge Based Genetic Algorithm (KBGA) for the network...
Applications of Variational Analysis to a Generalized Fermat‐Torricelli Problem
Applications of Variational Analysis to a Generalized Fermat‐Torricelli Problem
2011,
In this paper we develop new applications of variational analysis and generalized...
Iterative Algorithm for Solving Triple‐Hierarchical Constrained Optimization Problem
Iterative Algorithm for Solving Triple‐Hierarchical Constrained Optimization Problem
2011,
Many practical problems such as signal processing and network resource allocation are...
A Generalized Two‐Agent Location Problem: Asymmetric Dynamics and Coordination
A Generalized Two‐Agent Location Problem: Asymmetric Dynamics and Coordination
2011,
We generalize a static two‐agent location problem into dynamic, asymmetric...
Siting and Sizing of Facilities under Probabilistic Demands
Siting and Sizing of Facilities under Probabilistic Demands
2011,
In this paper a discrete location model for non‐essential service facilities...
A multiple objective approach to scheduling the preventive maintenance of modular aircraft components
A multiple objective approach to scheduling the preventive maintenance of modular aircraft components
2011,
Preventive maintenance (or overhaul) is crucial for military aircraft...
Inventory policies for a supplier facing mixed periodic demand in a single‐supplier multi‐retailer supply chain
Inventory policies for a supplier facing mixed periodic demand in a single‐supplier multi‐retailer supply chain
2011,
Inventory policies are investigated for a supplier facing multiple retailers in a...
An EOQ model for imperfect quality products with partial backlogging – a comparative study
An EOQ model for imperfect quality products with partial backlogging – a comparative study
2011,
The purpose of this paper is to compare two deterministic inventory models of...
An economic production quantity model with stochastic demand in an imperfect production system
An economic production quantity model with stochastic demand in an imperfect production system
2011,
The paper deals with an economic production quantity (EPQ) model for both...
Integrated planning in a multi‐site procurement, production and distribution system under rolling schedule
Integrated planning in a multi‐site procurement, production and distribution system under rolling schedule
2011,
This paper develops a mixed integer programming model for integrated planning of...
An intelligent hybrid model for the integrated design of cellular manufacturing systems
An intelligent hybrid model for the integrated design of cellular manufacturing systems
2011,
The design of cellular manufacturing systems (CMS) mainly involves three...
An Interactive Algorithm for Multi‐objective Route Planning
An Interactive Algorithm for Multi‐objective Route Planning
2011,
We address the route selection problem for Unmanned Air Vehicles (UAV) under multiple...
Analysis on multi‐stage lot streaming: The effect of transfer
Analysis on multi‐stage lot streaming: The effect of transfer
2012,
Shortening manufacturing lead time and then gaining time‐based competitive...
A genetic algorithm with the heuristic procedure to solve the multi‐line layout problem
A genetic algorithm with the heuristic procedure to solve the multi‐line layout problem
2012,
The paper presents a genetic algorithm‐based meta‐heuristic to solve the...
Interoperability of manufacturing applications using the Core Manufacturing Simulation Data (CMSD) standard information model
Interoperability of manufacturing applications using the Core Manufacturing Simulation Data (CMSD) standard information model
2012,
The goal of this paper is to propose an approach to enhance interoperability between...
A beam search heuristics to solve the parcel hub scheduling problem
A beam search heuristics to solve the parcel hub scheduling problem
2012,
In this paper, a beam search scheduling heuristic (BSSH) is presented to solve the...
Radar placement along banks of river
Radar placement along banks of river
2012,
In this paper, we consider the Radar Placement and Power Assignment problem (RPPA)...
Papers per page: