Engineering Commons^™

Adaptive Vehicle Routing Under Dynamic Uncertain Network Conditions, Upala Junaida Islam

Graduate Research Theses & Dissertations

Routing problems, such as traveling salesman problem, vehicle routing problem, and their variants, have been extensively studied in operations research because of their wide application in transportation and logistics. In this thesis, we consider routing problems in a road network of which the traveling conditions change over time and sometimes are uncertain. Such problems can arise in humanitarian logistics, resident evacuation, and emergency resource delivery after severe weather events and natural disasters. We provide a methodology to support routing decisions including route planning with limited information of the network conditions and route updating as new information becomes available. The dynamic …

Bi-Objective Optimization For A Single Batch Processing Machine, Leena Omar Ghrayeb

Graduate Research Theses & Dissertations

This research proposes a methodology for solving the problem of scheduling jobs with unequal ready times, unequal processing times, and unequal sizes on a single batch processing machine, with the objectives of minimizing makespan and maximum tardiness. Jobs must be placed into batches and scheduled on the machine such that both objectives are minimized, and machine capacity is not violated. The problem under study can be denoted as 1|p-batch, sj, rj| Cmax,Tmax. Based on a review of relevant literature, this problem has not been considered before.

The problem under study is NP-hard. Consequently, meta-heuristics such as Simulated Annealing (SA) and …