Ghaith Rabadi | Old Dominion University (original) (raw)

Papers by Ghaith Rabadi

Research paper thumbnail of Simulation Modeling and Analysis of Complex Port Operations with Multimodal Transportation

Procedia Computer Science, 2013

World trade has been increasing dramatically in the past two decades, and as a result containers ... more World trade has been increasing dramatically in the past two decades, and as a result containers exchange has grown significantly. Accordingly, container terminals are expanding to meet this increase and new container ports have opened. Ports with one or more container terminals are considered complex systems in which many resources, entities and transporters interact to achieve the objective of safely moving containers delivered by ships inland as well as loading containers delivered by trucks and rail onto ships. Ports with multimodal transportation systems are in particular complex as they typically operate with ships arriving to one or more terminals, multiple quay cranes, rubber tyred gantry cranes, trains, and trucks delivering containers of different types to terminals.

With several resources of different types working and interacting, the system can be so complex that it is not easy to predict the behavior of the system and its performance metrics without the use of simulation. In this paper, a generic discrete-event simulation that models port operations with different resource types including security gates, space, rubber tyred gantry cranes, trains, quay cranes, and arriving and departing ships, trucks, and trains is presented. The analysis will entail studying various scenarios motivated by changes in different inputs to measure their impact on the outputs that include throughput, resource utilization and waiting times.

Research paper thumbnail of A Simulation-based Approach to Risk Assessment and Mitigation in Supply Chain Networks

Procedia Computer Science, 2015

Research paper thumbnail of A heuristic algorithm for the just-in-time single machine scheduling problem with setups: a comparison with simulated annealing

The International Journal of Advanced Manufacturing Technology, 2007

This paper addresses the single machine early/ tardy problem with unrestricted common due date an... more This paper addresses the single machine early/ tardy problem with unrestricted common due date and sequence-dependent setup times. Two algorithms are introduced to reach near-optimum solutions: the SAPT, a heuristic tailored for the problem, and a simulated annealing (SA) algorithm. It will be shown that SA provides solutions with slightly better quality; however, SAPT requires much less computational time. SAPT-SA is a hybrid heuristic that combines both approaches to obtain high quality solutions with low computational cost. Solutions provided by the three algorithms were compared to optimal solutions for problems with up to 25 jobs and to each other for larger problems.

Research paper thumbnail of A branch-and-bound algorithm for parallel machine scheduling problems

Society for computer …, 2000

In this paper, a Branch-and-Bound (B&B) algorithm is presented to solve the problem of minimizing... more In this paper, a Branch-and-Bound (B&B) algorithm is presented to solve the problem of minimizing the maximum completion time C max on unrelated parallel machines with machine eligibility restrictions when job preemption is not allowed. A customized lower bound, a search and a branching strategy are developed for the B&B. A machine eligibility factor is also introduced to represent the percentage of jobs eligible across all machines. Multiple instances of the problem with different machine, job, and eligibility factor configurations are generated and solved. The B&B algorithm is able to solve up to 8 machines and 40 jobs within a reasonable time. To evaluate the performance of the B&B algorithm, the number of nodes examined is used as a measure of performance. It was established through experimentation that the B&B algorithm's performance increased with increasing eligibility factor.

Research paper thumbnail of Performance of an Intensification Strategy Based on Learning in a Metaheuristic: Meta-RaPS with Path Relinking

International Series in Operations Research & Management Science, 2016

Research paper thumbnail of Approximation Algorithms for Spatial Scheduling

International Series in Operations Research & Management Science, 2016

Research paper thumbnail of Integrating machine learning into Meta-RaPS via Q learning

Research paper thumbnail of A New Branch-and-Bound for the Early/Tardy Problem with a Common Due-Date and Sequence-Dependent Setup Time (Computers and Operations Research, Under Review)

In a Just-In-Time (JIT) environment, it is desired to complete the jobs as close as possible to t... more In a Just-In-Time (JIT) environment, it is desired to complete the jobs as close as possible to their due dates. It is obvious that missing a job's due date may result in the loss of a customer, or the need to compensate the customer for the delay in meeting the due date. On the other hand, producing a job much earlier than its due date may result in an increase in holding (inventory) cost or deterioration of products. In this paper, a singlemachine problem is considered. Both earliness and tardiness are minimized when all jobs have a large common due date, penalties for earliness and tardiness are equal, and machine setup time is sequence-dependent. A Branch-and-Bound algorithm to find optimal solutions for the problem is introduced. Extensive computational experience in this paper shows that optimal solutions for problems with up to 25 jobs are obtained within a reasonable time.

Research paper thumbnail of Gravity Model Extensions for the Impact of Mega Sports Events on Tourist Flow

—Mega sports events such as the Olympics and the FIFA World Cup are highly attended and countries... more —Mega sports events such as the Olympics and the FIFA World Cup are highly attended and countries compete ferociously to host such events due to their perceived long term positive effects. Inbound tourist forecasting is an important aspect of the hosting decision; however, due to the infrequent occurrence of such events, it is not straightforward to predict the number of tourists who may travel to the host country. We focus in this paper on a regression model known as the Gravity Model to predict the number of inbound tourists between pairs of countries and we extend it to include new predictors and study their impact.

Research paper thumbnail of Meta-heuristics for aircraft arrival and departure scheduling on multiple runways

Research paper thumbnail of Supply chain inventory control: A comparison among JIT, MRP, and MRP with information sharing using simulation

Andres Sousa-Poza, Old Dominion University manufacturing. Choosing the "best" inventory managemen... more Andres Sousa-Poza, Old Dominion University manufacturing. Choosing the "best" inventory management system depends on numerous parameters, among the most important of which are supply chain-related parameters, such as the demand pattern, the demand level, and the inventory costs. In this article, we present a methodology of how to carry out a comparison between these two inventory management systems in order to select the better one.

Research paper thumbnail of A tabu search algorithm to minimize the makespan for the unrelated parallel machines scheduling problem with setup times

Abstract¾In this paper we propose a tabu search implementation to solve the unrelated parallel ma... more Abstract¾In this paper we propose a tabu search implementation to solve the unrelated parallel machines scheduling problem with sequence-and machine-dependent setup times to minimize the schedule's makespan. The problem is NP-hard and finding an optimal solution efficiently is unlikely. Therefore, heuristic techniques are more appropriate to find near-optimal solutions. The proposed tabu search algorithm uses two phases of perturbation schemes: the intra-machine perturbation, which optimizes the sequence of jobs on the machines, and the inter-machine perturbation, which balances the assignment of the jobs to the machines. We compare the proposed algorithm to an existing one that addressed the same problem. The computational results show that the proposed tabu search procedure generally outperforms the existing heuristic for small-and large-sized problems.

Research paper thumbnail of Boundary Setting: Inherent Problems and Solutions for ISO 9001 Based Quality Management Systems

Research paper thumbnail of Transportation problem for a cross-dock network with time constraints

Research paper thumbnail of Simulation, modeling and analysis of Space Shuttle flight hardware processing

Proceedings of the 5th Biannual World Automation Congress, 2002

... Acknowledgements The funding for this project was provided through the Space Act Agreement be... more ... Acknowledgements The funding for this project was provided through the Space Act Agreement between NASA/KSC and the University of Central ... 4. Nayani, N., and Mollaghasemi, M., 1998, “Validation and Verification of the Simulation Model of a Photolithography Process in ...

Research paper thumbnail of SIMULATING AND ANALYZING THE ASSIGNMENT OF CRANES TO SHIPS ACCORDING TO SHIP SIZE IN A COMPLEX CONTAINER TERMINAL

Research paper thumbnail of Supply Chain Inventory Control: A Comparison Among JIT, MRP, and MRP With Information Sharing Using Simulation

Engineering Management Journal, 2006

Andres Sousa-Poza, Old Dominion University manufacturing. Choosing the "best" inventory managemen... more Andres Sousa-Poza, Old Dominion University manufacturing. Choosing the "best" inventory management system depends on numerous parameters, among the most important of which are supply chain-related parameters, such as the demand pattern, the demand level, and the inventory costs. In this article, we present a methodology of how to carry out a comparison between these two inventory management systems in order to select the better one.

Research paper thumbnail of System of Systems Engineering

Engineering Management Journal, 2003

Research paper thumbnail of The optimal exam experience: a timetabling approach to prevent student cheating and fatigue

International Journal of Operational Research, 2014

Research paper thumbnail of Improving C2 Effectiveness Based on Robust Connectivity

Organization, Operation, and Evolution, 2014

Research paper thumbnail of Simulation Modeling and Analysis of Complex Port Operations with Multimodal Transportation

Procedia Computer Science, 2013

World trade has been increasing dramatically in the past two decades, and as a result containers ... more World trade has been increasing dramatically in the past two decades, and as a result containers exchange has grown significantly. Accordingly, container terminals are expanding to meet this increase and new container ports have opened. Ports with one or more container terminals are considered complex systems in which many resources, entities and transporters interact to achieve the objective of safely moving containers delivered by ships inland as well as loading containers delivered by trucks and rail onto ships. Ports with multimodal transportation systems are in particular complex as they typically operate with ships arriving to one or more terminals, multiple quay cranes, rubber tyred gantry cranes, trains, and trucks delivering containers of different types to terminals.

With several resources of different types working and interacting, the system can be so complex that it is not easy to predict the behavior of the system and its performance metrics without the use of simulation. In this paper, a generic discrete-event simulation that models port operations with different resource types including security gates, space, rubber tyred gantry cranes, trains, quay cranes, and arriving and departing ships, trucks, and trains is presented. The analysis will entail studying various scenarios motivated by changes in different inputs to measure their impact on the outputs that include throughput, resource utilization and waiting times.

Research paper thumbnail of A Simulation-based Approach to Risk Assessment and Mitigation in Supply Chain Networks

Procedia Computer Science, 2015

Research paper thumbnail of A heuristic algorithm for the just-in-time single machine scheduling problem with setups: a comparison with simulated annealing

The International Journal of Advanced Manufacturing Technology, 2007

This paper addresses the single machine early/ tardy problem with unrestricted common due date an... more This paper addresses the single machine early/ tardy problem with unrestricted common due date and sequence-dependent setup times. Two algorithms are introduced to reach near-optimum solutions: the SAPT, a heuristic tailored for the problem, and a simulated annealing (SA) algorithm. It will be shown that SA provides solutions with slightly better quality; however, SAPT requires much less computational time. SAPT-SA is a hybrid heuristic that combines both approaches to obtain high quality solutions with low computational cost. Solutions provided by the three algorithms were compared to optimal solutions for problems with up to 25 jobs and to each other for larger problems.

Research paper thumbnail of A branch-and-bound algorithm for parallel machine scheduling problems

Society for computer …, 2000

In this paper, a Branch-and-Bound (B&B) algorithm is presented to solve the problem of minimizing... more In this paper, a Branch-and-Bound (B&B) algorithm is presented to solve the problem of minimizing the maximum completion time C max on unrelated parallel machines with machine eligibility restrictions when job preemption is not allowed. A customized lower bound, a search and a branching strategy are developed for the B&B. A machine eligibility factor is also introduced to represent the percentage of jobs eligible across all machines. Multiple instances of the problem with different machine, job, and eligibility factor configurations are generated and solved. The B&B algorithm is able to solve up to 8 machines and 40 jobs within a reasonable time. To evaluate the performance of the B&B algorithm, the number of nodes examined is used as a measure of performance. It was established through experimentation that the B&B algorithm's performance increased with increasing eligibility factor.

Research paper thumbnail of Performance of an Intensification Strategy Based on Learning in a Metaheuristic: Meta-RaPS with Path Relinking

International Series in Operations Research & Management Science, 2016

Research paper thumbnail of Approximation Algorithms for Spatial Scheduling

International Series in Operations Research & Management Science, 2016

Research paper thumbnail of Integrating machine learning into Meta-RaPS via Q learning

Research paper thumbnail of A New Branch-and-Bound for the Early/Tardy Problem with a Common Due-Date and Sequence-Dependent Setup Time (Computers and Operations Research, Under Review)

In a Just-In-Time (JIT) environment, it is desired to complete the jobs as close as possible to t... more In a Just-In-Time (JIT) environment, it is desired to complete the jobs as close as possible to their due dates. It is obvious that missing a job's due date may result in the loss of a customer, or the need to compensate the customer for the delay in meeting the due date. On the other hand, producing a job much earlier than its due date may result in an increase in holding (inventory) cost or deterioration of products. In this paper, a singlemachine problem is considered. Both earliness and tardiness are minimized when all jobs have a large common due date, penalties for earliness and tardiness are equal, and machine setup time is sequence-dependent. A Branch-and-Bound algorithm to find optimal solutions for the problem is introduced. Extensive computational experience in this paper shows that optimal solutions for problems with up to 25 jobs are obtained within a reasonable time.

Research paper thumbnail of Gravity Model Extensions for the Impact of Mega Sports Events on Tourist Flow

—Mega sports events such as the Olympics and the FIFA World Cup are highly attended and countries... more —Mega sports events such as the Olympics and the FIFA World Cup are highly attended and countries compete ferociously to host such events due to their perceived long term positive effects. Inbound tourist forecasting is an important aspect of the hosting decision; however, due to the infrequent occurrence of such events, it is not straightforward to predict the number of tourists who may travel to the host country. We focus in this paper on a regression model known as the Gravity Model to predict the number of inbound tourists between pairs of countries and we extend it to include new predictors and study their impact.

Research paper thumbnail of Meta-heuristics for aircraft arrival and departure scheduling on multiple runways

Research paper thumbnail of Supply chain inventory control: A comparison among JIT, MRP, and MRP with information sharing using simulation

Andres Sousa-Poza, Old Dominion University manufacturing. Choosing the "best" inventory managemen... more Andres Sousa-Poza, Old Dominion University manufacturing. Choosing the "best" inventory management system depends on numerous parameters, among the most important of which are supply chain-related parameters, such as the demand pattern, the demand level, and the inventory costs. In this article, we present a methodology of how to carry out a comparison between these two inventory management systems in order to select the better one.

Research paper thumbnail of A tabu search algorithm to minimize the makespan for the unrelated parallel machines scheduling problem with setup times

Abstract¾In this paper we propose a tabu search implementation to solve the unrelated parallel ma... more Abstract¾In this paper we propose a tabu search implementation to solve the unrelated parallel machines scheduling problem with sequence-and machine-dependent setup times to minimize the schedule's makespan. The problem is NP-hard and finding an optimal solution efficiently is unlikely. Therefore, heuristic techniques are more appropriate to find near-optimal solutions. The proposed tabu search algorithm uses two phases of perturbation schemes: the intra-machine perturbation, which optimizes the sequence of jobs on the machines, and the inter-machine perturbation, which balances the assignment of the jobs to the machines. We compare the proposed algorithm to an existing one that addressed the same problem. The computational results show that the proposed tabu search procedure generally outperforms the existing heuristic for small-and large-sized problems.

Research paper thumbnail of Boundary Setting: Inherent Problems and Solutions for ISO 9001 Based Quality Management Systems

Research paper thumbnail of Transportation problem for a cross-dock network with time constraints

Research paper thumbnail of Simulation, modeling and analysis of Space Shuttle flight hardware processing

Proceedings of the 5th Biannual World Automation Congress, 2002

... Acknowledgements The funding for this project was provided through the Space Act Agreement be... more ... Acknowledgements The funding for this project was provided through the Space Act Agreement between NASA/KSC and the University of Central ... 4. Nayani, N., and Mollaghasemi, M., 1998, “Validation and Verification of the Simulation Model of a Photolithography Process in ...

Research paper thumbnail of SIMULATING AND ANALYZING THE ASSIGNMENT OF CRANES TO SHIPS ACCORDING TO SHIP SIZE IN A COMPLEX CONTAINER TERMINAL

Research paper thumbnail of Supply Chain Inventory Control: A Comparison Among JIT, MRP, and MRP With Information Sharing Using Simulation

Engineering Management Journal, 2006

Andres Sousa-Poza, Old Dominion University manufacturing. Choosing the "best" inventory managemen... more Andres Sousa-Poza, Old Dominion University manufacturing. Choosing the "best" inventory management system depends on numerous parameters, among the most important of which are supply chain-related parameters, such as the demand pattern, the demand level, and the inventory costs. In this article, we present a methodology of how to carry out a comparison between these two inventory management systems in order to select the better one.

Research paper thumbnail of System of Systems Engineering

Engineering Management Journal, 2003

Research paper thumbnail of The optimal exam experience: a timetabling approach to prevent student cheating and fatigue

International Journal of Operational Research, 2014

Research paper thumbnail of Improving C2 Effectiveness Based on Robust Connectivity

Organization, Operation, and Evolution, 2014