Three-Machine Flowshop Scheduling Problem to Minimize Total Completion Time with Bounded Setup and Processing Times
Journal Title: Decision Making in Manufacturing and Services - Year 2007, Vol 1, Issue 1
Abstract
The three-machine flowshop scheduling problem to minimize total completion time is studied where setup times are treated as separate from processing times. Setup and processing times of all jobs on all machines are unknown variables before the actual occurrence of these times. The lower and upper bounds for setup and processing times of each job on each machine is the only information that is available. In such a scheduling environment, there may not exist a unique schedule that remains optimal for all possible realizations of setup and processing times. Therefore, it is desired to obtain a set of dominating schedules (which dominate all other schedules) if possible. The objective for such a scheduling environment is to reduce the size of dominating schedule set. We obtain global and local dominance relations for a three-machine flowshop scheduling problem. Furthermore, we illustrate the use of dominance relations by numerical examples and conduct computational experiments on randomly generated problems to measure the effectiveness of the developed dominance relations. The computational experiments show that the developed dominance relations are quite helpful in reducing the size of dominating schedules.
Authors and Affiliations
Ali Allahverdi
Keywords
Related Articles
- EP ID EP422902
- DOI 10.7494/dmms.2007.1.2.5
- Views 92
- Downloads 0
Batch Scheduling of Deteriorating Products
In this paper we consider the problem of scheduling N jobs on a single machine, where the jobs are processed in batches and the processing time of each job is a simple linear increasing function depending on job’s waitin...
Partial Coordination May Increase Overall Costs in Supply Chains
This paper presents a computational study to evaluate the impact of coordinating production and distribution planning in a two-level industrial supply chain. Three planning methods are compared. The first emulates the tr...
A multi-criteria optimization approach to modeling negotiation process
The paper presents a multi-criteria optimization approach to modeling negotiation process. The negotiation process is modeled as a special multi-criteria problem. The method for finding solutions is the interactive selec...
Risks and implications for decision making processes associated with existing design codes or their non-existence
Buckling phenomenon is a perplexing and unresolved issue in many safety critical structures, and it has been heavily regulated. The paper highlights the risks to decision making processes due to growing tendencies of eli...
Selected Approaches for Testing Asset Pricing Models Using Polish Stock Market Data
The main objective of this paper was to discuss alternative methods for testing the Fama-French (FF) three-factor asset pricing model. The properties of the selected methods were compared in a simulation study. The main...