In the realm of scheduling problems, different sources of uncertainty such as probabilistic durations of jobs or stochastic breakdowns of machines can arise. Given this, one highly desirable characteristic of an intelligent schedule is to bring better punctuality with less efficiency-loss because a dominant factor in customer appreciation is punctuality. It is also one of the most intangible to...

There are three important functions of manufacturing which process planning, scheduling and due date assignment. Instead executing these separately, combining them together helps making more realistic applicable plans. In this problem context random search, semi-tabu, random/semi-tabu hybrid, evolutionary strategies, random/evolutionary strategies hybrid methods utilized in solution. Different ...

We consider a common due-window assignment scheduling problem jobs with variable job processing times on a single machine, where the processing time of a job is a function of its position in a sequence (i.e., learning effect) or its starting time (i.e., deteriorating effect). The problem is to determine the optimal due-windows, and the processing sequence simultaneously to minimize a cost funct...

In this chapter experience with solving quadratic assignment problems is reported. The results reported in this chapter are the best results for heuristic solutions of the quadratic assignment problem available to date and can serve as bench mark results for future researchers who propose new approaches for solving quadratic assignment problems. The most effective method to date for solving qua...

Several papers published during the last decade dealt with scheduling a maintenance activity and considered a new setting, where the maintenance duration is assumed to be deteriorating, i.e., it requires more time or effort if it is delayed. We study a deteriorating maintenance in the context of due-window assignment, where a time interval is determined such that jobs completed within this inte...

Instructions: Failure to follow these directions may result in loss of points. • Your solutions for this assignment need to be in a pdf format and should be submitted to the blackboard and a webpage (to be specified later) for peer-reviewing. • For the programming question, your code should be well-documented, so a TA can understand what is happening. • DO NOT include any identification (your n...

Providing students with continuous and personalized feedback on their performance is an important part of encouraging self regulated learning. As part of our higher education platform, we built a set of data visualizations to provide feedback to students on their assignment performance. These visualizations give students information about how they are doing compared to the rest of the class, an...

In this paper, we consider the Online Target Date Assignment Problem (OnlineTDAP) with deferral time one and unsplittable requests for general downstream problems, where the downstream cost are nonnegative, additive and satisfy the triangle inequality. We show that the lower bound on the competitive ratio of any online algorithm for this problem is greater than 3/2 − ε. The first online algorit...

In this paper, an integrated machine scheduling withits due date setting problem has been considered. It is assumed that the machine is subject to some kind of random unavailability. Due dates should be set in an attractive and reliable manner, implying that they should be short and possible to be met. To this end, first, long due dates are penalized in the objective function. Then, for each cu...