Solution Approaches for the Parallel Identical Machine Scheduling Problem with Sequence Dependent Setups PDF Download
Are you looking for read ebook online? Search for your book and save it on your Kindle device, PC, phones or tablets. Download Solution Approaches for the Parallel Identical Machine Scheduling Problem with Sequence Dependent Setups PDF full book. Access full book title Solution Approaches for the Parallel Identical Machine Scheduling Problem with Sequence Dependent Setups by Bradley Everett Anderson. Download full books in PDF and EPUB format.
Author: Bradley Everett Anderson
Publisher:
ISBN: 9781423506775
Category :
Languages : en
Pages : 204
Get Book Here
Book Description
The setup scheduling problem is the problem of determining the sequence of multiple products produced on one or more resources/machines. The sequence-dependent setup scheduling problem is more difficult than the setup scheduling problem and extends it by incorporating different setup costs or times for each product, based on the product for which the resources were set up last. When producing multiple products on limited-capacity resources, minimizing the earliness and tardiness of product delivery is an important scheduling objective in the just-in-time (JIT) environment. Items produced too early incur holding costs, while items produced too late incur costs in the form of dissatisfied customers. This research compares the efficacy of a new network- based mixed-integer programming (MIP) formulation to an existing mixed-integer formulation for both the tardiness and the earliness/tardiness problems. An effective ET heuristic is also developed for earliness/tardiness problems too large to be solved efficiently by the MIP formulation. The presented MIP formulation provides a unique and useful method of conceptualizing and modeling a practical, yet difficult, problem within industry. This research shows that the new MIP model is much more efficient in terms of computation time for multi- machine problems than another known generalized formulation of these problems.
Author: Bradley Everett Anderson
Publisher:
ISBN: 9781423506775
Category :
Languages : en
Pages : 204
Get Book Here
Book Description
The setup scheduling problem is the problem of determining the sequence of multiple products produced on one or more resources/machines. The sequence-dependent setup scheduling problem is more difficult than the setup scheduling problem and extends it by incorporating different setup costs or times for each product, based on the product for which the resources were set up last. When producing multiple products on limited-capacity resources, minimizing the earliness and tardiness of product delivery is an important scheduling objective in the just-in-time (JIT) environment. Items produced too early incur holding costs, while items produced too late incur costs in the form of dissatisfied customers. This research compares the efficacy of a new network- based mixed-integer programming (MIP) formulation to an existing mixed-integer formulation for both the tardiness and the earliness/tardiness problems. An effective ET heuristic is also developed for earliness/tardiness problems too large to be solved efficiently by the MIP formulation. The presented MIP formulation provides a unique and useful method of conceptualizing and modeling a practical, yet difficult, problem within industry. This research shows that the new MIP model is much more efficient in terms of computation time for multi- machine problems than another known generalized formulation of these problems.
Author: Bradley Everett Anderson
Publisher:
ISBN:
Category :
Languages : en
Pages : 240
Get Book Here
Book Description
Author: A.H.G. Rinnooy Kan
Publisher: Springer Science & Business Media
ISBN: 1461343836
Category : Business & Economics
Languages : en
Pages : 188
Get Book Here
Book Description
1. Introduction.- 2. Problem Formulation.- 2.1. Notations and representations.- 2.2. Restrictive assumptions.- 2.3. Optimality criteria.- 2.3.1. Regular measures.- 2.3.1.1. Criteria based on completion times.- 2.3.1.2. Criteria based on due dates.- 2.3.1.3. Criteria based on inventory cost and utilization.- 2.3.2. Relations between criteria.- 2.3.3. Analysis of scheduling costs.- 2.4. Classification of problems.- 3. Methods of Solution.- 3.1. Complete enumeration.- 3.2. Combinatorial analysis.- 3.3. Mixed integer and non-linear programming.- 3.3.1. [Bowman 1959].- 3.3.2. [Pritsker et al. 1969].
Author: Emanuela Guerriero
Publisher:
ISBN:
Category :
Languages : en
Pages : 109
Get Book Here
Book Description
Author: Karthikeyan Senniappan
Publisher:
ISBN: 9781109825909
Category :
Languages : en
Pages : 65
Get Book Here
Book Description
In many practical manufacturing environments, setups consume a significant amount of industrial resources. Therefore, reducing setups in a non-identical parallel machine environment will significantly enhance a company's performance level. In this thesis, the problem of minimizing total completion time with load balancing and sequence-dependent setups in a non-identical parallel machine environment was studied. A mathematical model for minimizing total completion time with a workload-balancing constraint is presented. Since this problem is an NP-hard problem, some simple heuristics and a genetic algorithm were developed for efficient scheduling of resources. Both were tested on random data.
Author: Osvaldo Gervasi
Publisher: Springer
ISBN: 3540323090
Category : Computers
Languages : en
Pages : 1426
Get Book Here
Book Description
The four volume set assembled following The 2005 International Conference on Computational Science and its Applications, ICCSA 2005, held in Suntec International Convention and Exhibition Centre, Singapore, from 9 May 2005 till 12 May 2005, represents the ?ne collection of 540 refereed papers selected from nearly 2,700 submissions. Computational Science has ?rmly established itself as a vital part of many scienti?c investigations, a?ecting researchers and practitioners in areas ranging from applications such as aerospace and automotive, to emerging technologies such as bioinformatics and nanotechnologies, to core disciplines such as ma- ematics, physics, and chemistry. Due to the shear size of many challenges in computational science, the use of supercomputing, parallel processing, and - phisticated algorithms is inevitable and becomes a part of fundamental t- oretical research as well as endeavors in emerging ?elds. Together, these far reaching scienti?c areas contribute to shape this Conference in the realms of state-of-the-art computational science research and applications, encompassing the facilitating theoretical foundations and the innovative applications of such results in other areas.
Author: Peter Brucker
Publisher: Springer Science & Business Media
ISBN: 3662030888
Category : Business & Economics
Languages : en
Pages : 336
Get Book Here
Book Description
Besides scheduling problems for single and parallel machines and shop scheduling problems, the book covers advanced models involving due-dates, sequence dependent change-over times and batching. A discussion of multiprocessor task scheduling and problems with multi-purpose machines is accompanied by the methods used to solve such problems, such as polynomial algorithms, dynamic programming procedures, branch-and-bound algorithms and local search heuristics, and the whole is rounded off with an analysis of complexity issues.
Author: Numan M. Durakbasa
Publisher: Springer Nature
ISBN: 3030904210
Category : Technology & Engineering
Languages : en
Pages : 893
Get Book Here
Book Description
This book contains selected papers from International Symposium for Production Research 2021, held on October 7–9, 2021, online, Turkey. The book reports recent advances in production engineering and operations. It explores topics including production research; production management; operations management; industry 4.0; industrial engineering; mechanical engineering; engineering management; and operational research. Presenting real-life applications, case studies, and mathematical models, this book is of interest to researchers, academics, and practitioners in the field of production and operation engineering. It provides both the results of recent research and practical solutions to real-world problems.
Author: Kenneth R. Baker
Publisher: John Wiley & Sons
ISBN: 1118626257
Category : Business & Economics
Languages : en
Pages : 407
Get Book Here
Book Description
An up-to-date and comprehensive treatment of the fundamentals of scheduling theory, including recent advances and state-of-the-art topics Principles of Sequencing and Scheduling strikes a unique balance between theory and practice, providing an accessible introduction to the concepts, methods, and results of scheduling theory and its core topics. With real-world examples and up-to-date modeling techniques, the book equips readers with the basic knowledge needed for understanding scheduling theory and delving into its applications. The authors begin with an introduction and overview of sequencing and scheduling, including single-machine sequencing, optimization and heuristic solution methods, and models with earliness and tardiness penalties. The most current material on stochastic scheduling, including correct scheduling of safety time and the use of simulation for optimization, is then presented and integrated with deterministic models. Additional topical coverage includes: Extensions of the basic model Parallel-machine models Flow shop scheduling Scheduling groups of jobs The job shop problem Simulation models for the dynamic job shop Network methods for project scheduling Resource-constrained project scheduling Stochastic and safe scheduling Extensive end-of-chapter exercises are provided, some of which are spreadsheet-oriented, and link scheduling theory to the most popular analytic platform among today's students and practitioners—the Microsoft Office Excel® spreadsheet. Extensive references direct readers to additional literature, and the book's related Web site houses material that reinforces the book's concepts, including research notes, data sets, and examples from the text. Principles of Sequencing and Scheduling is an excellent book for courses on sequencing and scheduling at the upper-undergraduate and graduate levels. It is also a valuable reference for researchers and practitioners in the fields of statistics, computer science, operations research, and engineering.
Author: Michael L. Pinedo
Publisher: Springer Science & Business Media
ISBN: 1461423619
Category : Business & Economics
Languages : en
Pages : 673
Get Book Here
Book Description
This new edition of the well established text Scheduling - Theory, Algorithms, and Systems provides an up-to-date coverage of important theoretical models in the scheduling literature as well as significant scheduling problems that occur in the real world. It again includes supplementary material in the form of slide-shows from industry and movies that show implementations of scheduling systems. The main structure of the book as per previous edition consists of three parts. The first part focuses on deterministic scheduling and the related combinatorial problems. The second part covers probabilistic scheduling models; in this part it is assumed that processing times and other problem data are random and not known in advance. The third part deals with scheduling in practice; it covers heuristics that are popular with practitioners and discusses system design and implementation issues. All three parts of this new edition have been revamped and streamlined. The references have been made completely up-to-date. Theoreticians and practitioners alike will find this book of interest. Graduate students in operations management, operations research, industrial engineering, and computer science will find the book an accessible and invaluable resource. Scheduling - Theory, Algorithms, and Systems will serve as an essential reference for professionals working on scheduling problems in manufacturing, services, and other environments. Reviews of third edition: This well-established text covers both the theory and practice of scheduling. The book begins with motivating examples and the penultimate chapter discusses some commercial scheduling systems and examples of their implementations." (Mathematical Reviews, 2009)
