In this paper, we provide a new class of randomized approximation algorithms for scheduling problems by directly interpreting solutions to so-called time-indexed LPs as probabilities. The most general model we consider is scheduling unrelated parallel machines with release dates (or even network scheduling) so as to minimize the average weighted completion time. The crucial idea for these multi...

This paper addresses the stable scheduling of multi-objective problem in flexible job shop scheduling with random machine breakdown. Recently, numerous studies are conducted about robust scheduling; however, implementing a scheme which prevents a tremendous change between scheduling and after machine breakdown (preschedule and realized schedule, respectively) can be critical for utilizing avail...

Traditionally, tolerance allocation and scheduling have been dealt with separately in the literature. The aim of tolerance allocation is to minimize the tolerance cost. When scheduling the sequence of product operations, the goal is to minimize the makespan, mean flow time, machine idle time, and machine idle time cost. Calculations of manufacturing costs derived separately using tolerance allo...

With the growth of cloud-based services, cloud data centers are experiencing large growth. A key component in a cloud data center is the network technology deployed. In particular, Ethernet technology, commonly deployed in cloud data centers, is already envisioned for 10 Tbps Ethernet. In this paper, we study and analyze the makespan, workload execution times, and virtual machine migrations as ...

Nowadays, customer demand for order variety, short lead time, and fast delivery have created a great impact on manufacturing problems such as production scheduling, job sequencing, vehicle routing, bin-packing, and loading. The related problems of manufacturing scheduling and logistics support are even more crucial than ever. Traditional approaches are incapable of dealing with the challenges o...

This paper employs an interactive possibility linear programming approach to solve a single machine scheduling problem with imprecise processing times, due dates, as well as earliness and tardiness penalties of jobs. The proposed approach is based on a strategy of minimizing the most possible value of the imprecise total costs, maximizing the possibility of obtaining a lower total costs, and mi...