Michael Pinedo

Annals of Operations Research 70(1997)1 – 41 1 Current trends in deterministic scheduling (2009)

Chung-yee Lee, Lei Lei, Michael Pinedo

Scheduling is concerned with allocating limited resources to tasks to optimize certain objective functions. Due to the popularity of the Total Quality Management concept, ontime delivery of jobs has...

05281 Executive Summary -- Simulation & Scheduling: Companions or Competitors for Improving the Performance of Manufacturing Systems (2006)

Fowler, John, Nelson, Barry, Pinedo, Michael, Rose, Oliver

In July 2005 the conference on "Simulation & Scheduling: Companions or Competitors for Improving the Performance of Manufacturing Systems" was held in Dagstuhl. This is the summary of the outcome of...

05281 Abstracts Collection -- Simulation & Scheduling: Companions or Competitors for Improving the Performance of Manufacturing Systems (2006)

Fowler, John, Nelson, Barry, Pinedo, Michael, Rose, Oliver

From 10.07.05 to 15.07.05, Dagstuhl Seminar 05281 ``Simulation & Scheduling: Companions or Competitors for Improving the Performance of Manufacturing Systems'' was held in the International...

Scheduling Tasks with Exponential Service Times on Nonidentical Processors to Minimize Various Cost Functions. (2002)

Weiss,Gideon, Pinedo,Michael

We consider preemptive scheduling of N tasks on m processors; processors have different speeds, tasks require amounts of work which are exponentially distributed, with different parameters. The...

Stochastic Shop Scheduling: A Survey, (2002)

Pinedo, Michael, Schrage, Linus

In this paper a survey is made of some of the recent results in stochastic shop scheduling. The models dealt with include: open shops; flow shops with infinite intermediate storage (permutation flow...

On the Computational Complexity of Stochastic Scheduling Problems, (2002)

Pinedo, Michael

In this paper we consider stochastic scheduling models where all relevant data (like processing times, release dates, due dates, etc.) are independent random variables, exponentially distributed. We...

On the Design and Development of Object-oriented Scheduling Systems (1997)

Pinedo, Michael, Yen, Benjamin P.-C.

In this paper, we describe the architecture of an object-oriented scheduling system. First, a mathematical framework is presented that is based on set theory and graph theory. Then a number of basic...

On the Design and Development of Object-oriented Scheduling Systems (1997)

Pinedo, Michael, Yen, Benjamin P.-C.

In this paper, we describe the architecture of an object-oriented scheduling system. First, a mathematical framework is presented that is based on set theory and graph theory. Then a number of basic...

On the Design and Development of Object-oriented Scheduling Systems (1997)

Pinedo, Michael, Yen, Benjamin P.-C.

In this paper, we describe the architecture of an object-oriented scheduling system. First, a mathematical framework is presented that is based on set theory and graph theory. Then a number of basic...

On the Design and Development of Object-oriented Scheduling Systems (1997)

Pinedo, Michael, Yen, Benjamin P.-C.

In this paper, we describe the architecture of an object-oriented scheduling system. First, a mathematical framework is presented that is based on set theory and graph theory. Then a number of basic...

IIE Transactions (1999) 31, 195±206 Optimal allocation of resources in a job shop environment (1997)

Sridhar Seshadri, Michael Pinedo

In this paper we study the allocation of production services (e.g., maintenance) to machining centers in a job shop when there is a limited amount of resources for such services. Di€erent classes...

Minimizing Total Weighted Completion Time in a Proportionate Flow Shop (1996)

Natalia Shakhlevich, Han Hoogeveen, Michael Pinedo

We study the special case of the m machine flow shop problem in which the processing time of each operation of job j is equal to p j ; this variant of the flow shop problem is known as the...

Design Issues with Regard to Scheduling Systems in Manufacturing (1994)

Michael Pinedo, Rungson Samroengraja

INTRODUCTION Traditionally, analyzing a particular scheduling problem and developing a practical method to obtain an adequate solution has only been half the battle. Developing a system that can be...

On the Design and Development of Scheduling Systems (1994)

Michael Pinedo

In this paper we discuss a number of issues related to the design and development of scheduling systems for manufacturing. We first discuss database and knowledge base issues, and describe the...

On the optimality of LEPT and c rules for machines in parallel (1992)

Cheng-shang Chang, Xiuli Chao, Michael Pinedo, Richard Weber

We consider scheduling problems with m machines in parallel and n jobs. The machines are subject to breakdown and repair. Jobs have exponentially distributed processing times and possibly random...

Scheduling Two Classes of Exponential Jobs on Parallel Processors: Structural Results and Worst Case Analysis (1991)

Cheng-Shang Chang, Randolph Nelson, Michael Pinedo

In this paper, we consider scheduling problems with m machines in parallel and two classes of jobs. We assume that all jobs are present at time 0 and there are no further arrivals. The service times...

Bounds and Inequalities for Single Server Loss Systems (1990)

Cheng-Shang Chang, Michael Pinedo

We consider a single server loss system in which arrivals occur according to a doubly stochastic Poisson process with a stationary ergodic intensity function lambda_t. The service times are...

Monotonicity Results for Queues with Doubly Stochastic Poisson Arrivals: Ross's Conjecture (1990)

Cheng-shang Chang, Xiuli Chao, Michael Pinedo

In this paper, we compare queueing systems that dier only in their arrival processes, which are special forms of Doubly Stochastic Poisson (DSP) processes.

Optimal capacity in a coordinated supply chain

Chao, Xiuli, Seshadri, Sridhar, Pinedo, Michael

We consider a supply chain in which a retailer faces a stochastic demand, incurs backorder and inventory holding costs and uses a periodic review system to place orders from a manufacturer. The...