Tactical fixed job scheduling with spread-time constraints
نویسندگان
چکیده
منابع مشابه
Tactical fixed job scheduling with spread-time constraints
We address the tactical fixed job scheduling problem with spread-time constraints. In such a problem, there are a fixed number of classes of machines and a fixed number of groups of jobs. Jobs of the same group can only be processed by machines of a given set of classes. All jobs have their fixed start and end times. Each machine is associated with a cost according to its machine class. Machine...
متن کاملHeuristics for operational fixed job scheduling problems with working and spread time constraints
Operational fixed job scheduling problems select a set of jobs having fixed ready and processing times and schedule the selected jobs on parallel machines so as to maximize the total weight. In this study, we consider working time and spread time constrained versions of the operational fixed job scheduling problems. The working time constraints limit the total processing load on each machine. T...
متن کاملFlexible job shop scheduling under availability constraints
In this paper, an exact geometric algorithm is presented for solving two-job sequencing and scheduling problems in flexible flow shop and job shop environments while the resources are (un)available in some time periods and processors (un)availability is the same in all work centers. This study seems utterly new and it is applicable to any performance measure based on the completion time. The in...
متن کاملJob Shop Scheduling with Fixed Delivery Dates
Abstract—In most classical scheduling models, a job is assumed to deliver to a customer at the instant of a job processing completion. In numerous practical situations, however, multiple delivery dates exist, where the time interval between any two consecutive delivery dates is constant. This type of fixed delivery strategy results in substantial cost savings for transportation and handling. Th...
متن کاملJob Scheduling with Unfixed Availability Constraints
Standard scheduling theory assumes that all machines are continuously available throughout the planning horizon. In many manufacturing and service management situations however, machines need to be maintained periodically to prevent malfunctions. During the maintenance period, a machine is not available for processing jobs. Hence, a more realistic scheduling model should take into account machi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computers & Operations Research
سال: 2014
ISSN: 0305-0548
DOI: 10.1016/j.cor.2014.02.001