Single Machine Scheduling: Comparison of MIP Formulations and Heuristics for Interfering Job Sets

Single Machine Scheduling: Comparison of MIP Formulations and Heuristics for Interfering Job Sets

abstract: This research by studies the computational performance of four different mixed integer programming (MIP) formulations for single machine scheduling problems with varying complexity. These formulations are based on (1) start and completion time variables, (2) time index variables, (3) linea...

Full description

Bibliographic Details
Other Authors: Khowala, Ketan (Author)
Format: Doctoral Thesis
Language:English
Published: 2012
Subjects:
Industrial engineering
Mathematics
Computer science
Industrial Engineering
Interfering Job Sets
Mixed Integer Programming
Operations Research
Single Machine Scheduling
Two Agent
Online Access:http://hdl.handle.net/2286/R.I.14756

Internet

http://hdl.handle.net/2286/R.I.14756

Similar Items