This work presents an integer programming formulation for a variant of the Class-Teacher Timetabling problem, which considers the satisfaction of teacher preferences and also the proper distribution of lessons throughout the week. The formulation contains a very large number of variables and is enhanced by cuts. Therefore, a cut and column generation algorithm to solve its linear relaxation is ...

In manufacturing systems, generally employee timetabling and job shop scheduling is considered to be too hard and complex. To achieve an integrated manufacturing environment, the integration of employee timetabling and job shop scheduling is essential. It is a process of assigning employees into work slots in a pattern according to the hierarchy level of the employee, job allotment, individual ...

An integer program and a hybrid genetic algorithm for the university timetabling problem Xuehao Feng, Yuna Lee & Ilkyeong Moon To cite this article: Xuehao Feng, Yuna Lee & Ilkyeong Moon (2017) An integer program and a hybrid genetic algorithm for the university timetabling problem, Optimization Methods and Software, 32:3, 625-649, DOI: 10.1080/10556788.2016.1233970 To link to this article: htt...

production planning and scheduling are the most important issues of the production industries, which have a considerable influence on the productivity of the production systems. although, production planning and scheduling are in two different medium-term and short-term decision making levels, there are a very close relationship between them. ignoring this important feature in production planni...

Lot-sizing and scheduling are a well-known problem. However, there only few works addressing the problem in food industry. We propose mixed-integer-programming model for lot-sizing dairy production process. The latter is composed of standardisation tanks that can store different types flavours ultra-high temperature (UHT) lines. considers limited shelf life liquid bottleneck alternate between s...

The authors propose a new scheduling model and solution method for Ground Movement Problem (GMP) which is designed to manage the movements of flights on surface airport air-side in an effective manner. Since arrival time off-block departure are usually uncertain parameters GMP, proposed stochastic integrates three-dimensional (3-D) taxiway routes’ assignment (with variable taxiing speed flights...

Research in the domain of school timetabling has essentially focused on applying various techniques such as integer programming, constraint satisfaction, simulated annealing, tabu search and genetic algorithms to calculate a solution to the problem. Optimization techniques like simulated annealing, tabu search and genetic algorithms generally explore a solution space. Hyper-heuristics, on the o...

in this paper, a new approach to overlapping operations in job shop scheduling is presented. in many job shops, a customer demand can be met in more than one way for each job, where demand determines the quantity of each finished job ordered by a customer. in each job, embedded operations can be performed due to overlapping considerations in which each operation may be overlapped with the other...

This paper presented a mixed integer programming for integrated scheduling and process planning. The presented process plan included some orders with precedence relations similar to Multiple Traveling Salesman Problem (MTSP), which was categorized as an NP-hard problem. These types of problems are also called advanced planning because of simultaneously determining the appropriate sequence and m...

Fischetti and Lodi (2003) proposed the use of general MIP solvers to explore large neighborhoods around reference solutions. In the original article, this appeared as a branching strategy aimed at improving the practical behavior of exact methods, producing better solutions earlier. As predicted in this work, the potential of similar techniques in a heuristic context was worthy of further inves...