The school timetabling problem, although less complicated than its counterpart for the university, still provides a ground for interesting and innovative approaches that promise solutions of high quality. In this work, a Shift Assignment Problem is solved first and work shifts are assigned to teachers. In the sequel, the actual Timetabling Problem is solved while the optimal shift assignments t...

This paper describes a scheduling system to fullll the timetabling needs of the Computer Science program at Florida Institute of Technology. The system handles both general constraints of timetabling problems and constraints speciic to our problem. It has the exibility of allowing for either manual or automatic assignments. The scheduling process is split into two phases; each phase is modeled ...

FlexRay is getting popular among car makers to be used as a communication backbone for in-vehicle networking systems. It serves both time-triggered as well as event-triggered applications by maintaining static and dynamic segments in its communication cycle. There are many works on the scheduling of the signals that are motivated by different vehicular applications. In this survey the focus is ...

We consider the unconstrained traveling tournament problem, a sports timetabling problem that minimizes of teams. Since its introduction about 20 years ago, most research was devoted to modeling and reformulation approaches. In this paper we carry out polyhedral study for cubic integer programming formulation by establishing dimension hull as well faces induced model inequalities. Moreover, int...

This paper studied a class of coupling problems material assignment, part nesting, kit delivery and parallel machine scheduling. The aim this was to solve the scheduling problem metal structural processing welding assembly with eligibility constraints. A two-stage mixed-integer programming model constructed. constraints took into account type parts nesting. objectives were minimize makespan, ma...

We propose exact hybrid methods based on integer linear programming and constraint programming for an integrated employee timetabling and production scheduling problem. Each method we investigate uses a constraint programming (CP) formulation associated with a linear programming (LP) relaxation. Under a CP framework, the LP-relaxation is integrated into a global constraint using in addition red...

due to the considerable growth in the worldwide container transportation, optimization of container terminal operations is becoming highly needed to rationalize the use of logistics resources. for this reason, we focus our study on the quay crane scheduling problem (qcsp), which is a core task of managing maritime container terminals. from this planning problem arise two decisions to be made: t...

Although lot streaming scheduling is an active research field, lot streaming flexible flow lines problems have received far less attention than classical flow shops. This paper deals with scheduling jobs in lot streaming flexible flow line problems. The paper mathematically formulates the problem by a mixed integer linear programming model. This model solves small instances to optimality. Moreo...