scholarly journals THE WARSHIP ASSIGNMENT SCHEDULE USING INTEGER PROGRAMMING MODEL

JOURNAL ASRO ◽  
2019 ◽  
Vol 10 (3) ◽  
pp. 49
Author(s):  
Ahmadi Ahmadi ◽  
Benny Sukandari ◽  
Agus Mahrowi
Keyword(s):  
Integer Programming ◽  
Programming Model ◽  
Mathematical Formulation ◽  
Combinatorial Problem ◽  
Mathematical Methods ◽  
Alternative Scheduling ◽  
Integer Programming Model ◽  
Maintenance Schedule ◽  
Hard Constraints ◽  
Decision Variables

Scheduling is an assignment activity that deals with constraints. A number of events can occur in a period of time and location so that objective functions as close as possible can be fulfilled. In the hierarchy of decision making, scheduling is the last step before the start of an operation. Scheduling warship assignments in Kolinlamil are an interesting topic to discuss and find solutions to using mathematical methods. The process of the Kolinlamil warship assignment schedule was carried out to produce an annual shipbuilding schedule. This process not only requires fast follow-up, but also requires systematic and rigorous steps. Where the assignment schedule is a fairly complex combinatorial problem. While making the assignment schedule that is applied at this time is considered less accurate because it calculates the conventional method. The process of warship assignment schedule in this study using the Integer Programming model aims to obtain alternative scheduling operations. The schedule observed was 13 warships in carrying out N operations for 1 year (52 weeks). This research begins with determining the decision variables and limitations that existing constraints. Hard constraints include: maintenance schedule, time and duration of each task, warship class assigned to the task and the number of executing warships per task. While soft constraints are how long the warship performs its tasks in a row. The mathematical formulation of the Integer Programming model created consists of three indicator, one decision variables, two measuring parameters and five constraint functions. Furthermore, determining the best scheduling alternatives is completed using the Microsoft Exel Solver computing program.Keywords: Scheduling, Integer Programming, Solver.

scholarly journals Fair referee assignment for the Italian soccer serieA

2014 ◽  
Vol 0 (0) ◽  
Author(s):  
Simona Mancini ◽  
Andrea Isabello
Keyword(s):  
Integer Programming ◽  
Assignment Problem ◽  
Programming Model ◽  
Sports Management ◽  
Integer Programming Model ◽  
Hard Constraints

AbstractThe Referee Assignment Problem (RAP) is a novel arising problem in sports management, in which a limited number of referees with different qualifications and availabilities should be assigned to a set of games already scheduled, in order to respect a list of constraints. Number and nature of these constraints may significantly vary for sports, nation and type of league. Almost each tournament has its own particular set of constraints to be satisfied, therefore it is very difficult to generalize this problem. The goal of the problem is to find a feasible assignment, i.e., a configuration which allows to respect all the constraints given. An extension of the RAP is the Fair Referee Assignment Problem (FRAP), in which the objective is to minimize the violation of a set of soft (optional) constraints, while satisfying all the hard (mandatory) ones. In this work, the Italian Major Soccer League, the so-called SERIE A, is addressed, and an integer programming model for the related FRAP is proposed. Soft and hard constraints have been formulated according to the rules suggested by the AIA (Italian Referee Association) which is in charge of referee assignment for the SerieA. The model has been tested on a real instance taken from the season 2011/2012. Results obtained show the efficacy and the effectiveness of the model.

scholarly journals Reshuffle minimisation to improve storage yard operations efficiency

2021 ◽  
Vol 15 ◽  
pp. 174830262199401
Author(s):  
Hammed Bisira ◽  
Abdellah Salhi
Keyword(s):  
Integer Programming ◽  
Programming Model ◽  
Heuristic Approach ◽  
Container Terminals ◽  
Exact Method ◽  
Computational Results ◽  
Binary Integer Programming ◽  
Integer Programming Model ◽  
Compatibility Test ◽  
Storage Area

There are many ways to measure the efficiency of the storage area management in container terminals. These include minimising the need for container reshuffle especially at the yard level. In this paper, we consider the container reshuffle problem for stacking and retrieving containers. The problem was represented as a binary integer programming model and solved exactly. However, the exact method was not able to return results for large instances. We therefore considered a heuristic approach. A number of heuristics were implemented and compared on static and dynamic reshuffle problems including four new heuristics introduced here. Since heuristics are known to be instance dependent, we proposed a compatibility test to evaluate how well they work when combined to solve a reshuffle problem. Computational results of our methods on realistic instances are reported to be competitive and satisfactory.

scholarly journals Allocating Students to Industry Placements Using Integer Programming and Ant Colony Optimisation

Algorithms ◽  
2021 ◽  
Vol 14 (8) ◽  
pp. 219
Author(s):  
Dhananjay Thiruvady ◽  
Kerri Morgan ◽  
Susan Bedingfield ◽  
Asef Nazari
Keyword(s):  
Integer Programming ◽  
Gender Equity ◽  
Programming Model ◽  
Original Data ◽  
Ant Colony ◽  
Ant Colony Optimisation ◽  
Integer Programming Model ◽  
Problem Instances ◽  
Work Integrated Learning ◽  
Time Required

The increasing demand for work-ready students has heightened the need for universities to provide work integrated learning programs to enhance and reinforce students’ learning experiences. Students benefit most when placements meet their academic requirements and graduate aspirations. Businesses and community partners are more engaged when they are allocated students that meet their industry requirements. In this paper, both an integer programming model and an ant colony optimisation heuristic are proposed, with the aim of automating the allocation of students to industry placements. The emphasis is on maximising student engagement and industry partner satisfaction. As part of the objectives, these methods incorporate diversity in industry sectors for students undertaking multiple placements, gender equity across placement providers, and the provision for partners to rank student selections. The experimental analysis is in two parts: (a) we investigate how the integer programming model performs against manual allocations and (b) the scalability of the IP model is examined. The results show that the IP model easily outperforms the previous manual allocations. Additionally, an artificial dataset is generated which has similar properties to the original data but also includes greater numbers of students and placements to test the scalability of the algorithms. The results show that integer programming is the best option for problem instances consisting of less than 3000 students. When the problem becomes larger, significantly increasing the time required for an IP solution, ant colony optimisation provides a useful alternative as it is always able to find good feasible solutions within short time-frames.

Research on the Freight Station Layout

2013 ◽  
Vol 380-384 ◽  
pp. 4506-4510
Author(s):  
Miao Du ◽  
Yong Qin ◽  
Zi Yang Wang ◽  
Zhong Xin Zhao ◽  
Hong Fei Yu ◽  
...  
Keyword(s):  
Integer Programming ◽  
Mixed Integer Programming ◽  
Programming Model ◽  
Rapid Expansion ◽  
Mixed Integer ◽  
Railway Stations ◽  
Integer Programming Model ◽  
Rail Freight ◽  
Mixed Integer Programming Model ◽  
Train Operation

At present, there are many problems existing in railway stations, such as excessive numbers and over-crowded layout, which seriously affect the scale benefit generation and rapid expansion of rail freight capacity. Aimed at these problems, a Mixed Integer programming model is proposed. Taking Lanzhou train operation depot for example, applying lingo software, the layout of freight station is obtained.

scholarly journals Optimization of Classification Track Assignment Considering Block Sequence at Train Marshaling Yard

2018 ◽  
Vol 2018 ◽  
pp. 1-11
Author(s):  
Yingqun Zhang ◽  
Rui Song ◽  
Shiwei He ◽  
Haodong Li ◽  
Xiaole Guo
Keyword(s):  
Integer Programming ◽  
Numerical Experiment ◽  
Real World ◽  
Programming Model ◽  
Block Sequence ◽  
Operational Process ◽  
Integer Programming Model ◽  
The Real ◽  
Reasonable Amount ◽  
Number Of Factors

An operational process at train marshaling yard is considered in this study. The inbound trains are decoupled and disassembled into individual railcars, which are then moved to a series of classification tracks, forming outbound trains after being assembled and coupled. We focus on the allocation plan of the classification tracks. Given are the disassembling and assembling sequence, the railcars connection plan, and a number of classification tracks. Output is the assignment of the railcars to the classification tracks. An integer programming model is proposed, aimed at reducing the number of coupling operations, as well as the number of dirty tracks which is related to the rehumping operation, and the order of the railcars on the outbound train must satisfy the block sequence. Tabu algorithm is designed to solve the problem, and the model is also tested by CPLEX in comparison. A numerical experiment based on a real-world case is analyzed, and the result can be reached within a reasonable amount of time. We also discussed a number of factors that may affect the track assignment and gave suggestions for the real-world case.

Sign in / Sign up

Export Citation Format

Share Document