Solving Parallel Machine Scheduling Problems by Column Generation

Authors:
Zhi-Long Chen;Warren B. Powell
Affiliations:
-;-
Venue:
INFORMS Journal on Computing
Year:
1999

Citing 0
Cited 18

Access control in heterogeneous multichannel wireless networks

InterSense '06 Proceedings of the first international conference on Integrated internet ad hoc and sensor networks
A branch-and-price algorithm to solve the molten iron allocation problem in iron and steel industry

Computers and Operations Research
Integer Programming and Constraint Programming in Solving a Multimachine Assignment Scheduling Problem with Deadlines and Release Dates

INFORMS Journal on Computing
Parallel machine scheduling through column generation: minimax objective functions

ESA'06 Proceedings of the 14th conference on Annual European Symposium - Volume 14
A branch-and-bound algorithm to minimize total weighted completion time on identical parallel machines with job release dates

Computers and Operations Research
Proportionate flexible flow shop scheduling via a hybrid constructive genetic algorithm

Expert Systems with Applications: An International Journal
A fuzzy mixed-integer goal programming model for a parallel machine scheduling problem

FS'07 Proceedings of the 8th Conference on 8th WSEAS International Conference on Fuzzy Systems - Volume 8
Optimal and heuristic solution methods for a multiprocessor machine scheduling problem

Computers and Operations Research
A fuzzy-mixed-integer goal programming model for a parallel-machine scheduling problem with sequence-dependent setup times and release dates

Robotics and Computer-Integrated Manufacturing
A branch and price algorithm to minimize makespan on a single batch processing machine with non-identical job sizes

Computers and Operations Research
Evaluation of mixed integer programming formulations for non-preemptive parallel machine scheduling problems

Computers and Industrial Engineering
Parallel machine scheduling with precedence constraints and setup times

Computers and Operations Research
Heuristics for minimizing regular performance measures in unrelated parallel machine scheduling problems

Computers and Operations Research
A two-stage stochastic programming model for the parallel machine scheduling problem with machine capacity

Computers and Operations Research
The Effect of Robust Decisions on the Cost of Uncertainty in Military Airlift Operations

ACM Transactions on Modeling and Computer Simulation (TOMACS)
The Fixed-Charge Shortest-Path Problem

INFORMS Journal on Computing
Truck scheduling in cross-docking terminals with fixed outbound departures

OR Spectrum
An iterated greedy algorithm for the large-scale unrelated parallel machines scheduling problem

Computers and Operations Research

Quantified Score

Hi-index	0.00

Visualization

Abstract

Local search is a traditional technique to solve combinatorial search problems and has raised much interest in recent years. The design and implementation of local search algorithms is not an easy task in general and may require considerable experimentation ...