Multiobjective Scheduling by Genetic Algorithms

Multiobjective Scheduling by Genetic Algorithms describes methods for developing multiobjective solutions to common production scheduling equations modeling in the literature as flowshops, job shops and open shops. The methodology is metaheuristic, one in

  • PDF / 33,654,329 Bytes
  • 369 Pages / 439.37 x 666.142 pts Page_size
  • 51 Downloads / 237 Views

DOWNLOAD

REPORT


MUL TIOBJECTIVE SCHEDULING BY GENETIC ALGORITHMS by

Tapan P. Bagchi Indian Institute of Technology Kanpur

" ~.

Springer Science+Business Media, LLC

Library of Congress Cataloging-in-Publication Data Bagchi, Tapan P. Multiobjective scheduling by genetic algorithms / by Tapan P. Bagchi. p. cm. Includes bibliographical references and index. ISBN 978-1-4613-7387-2 ISBN 978-1-4615-5237-6 (eBook) DOI 10.1007/978-1-4615-5237-6 1. Production scheduling --Computer simulation. 2. Genetic algorithms. 3. Multiple criteria decis ion making. 1. Title. TSI57.5.B33 1999 658.5--dc21 99-37211 CIP Copyright © 1999 by Springer Science+Business Media New York Origina11y published by Kluwer Academic Publishers in 1999 Softcover reprint of the hardcover 1st edition 1999 AII rights reserved. No part of this publication may be reproduced, stored in a retrieval system or transmitted in any form or by any means, mechanical, photo-copying, recording, or otherwise, without the prior written permission of the publisher, Springer Science+ Business Media, LLC. Printed on acid-free paper.

Chhoto Ma ~nd to tlw /ond memor,!

Chhoto Kaku

0/

Table of Contents

Preface Chapter 1

1.1 1.2 1.3 1.4 1.5 Chapter 2

2.1 2.2 2.3 2.4 2.5 2.6 2.7 2.8 2.9 Chapter 3

3.1 3.2 3.3 3.4 3.5 Chapter 4

4.1 4.2 4.3 4.4 4.5

Shop Scheduling: An Overview

What Is Scheduling? Machine Scheduling Preliminaries Intelligent Solutions to Complex Problems Scheduling Techniques: Analytical, Heuristic and Metaheuristic Outline of this Text

Page xi 1

1 5 7 11

15

What are Genetic Algorithms?

19

Evolutionary Computation and Biology Working Principles The Genetic Search Process The Simple Genetic Algorithm (SGA) An Application of GA in Numerical Optimization Genetic Algorithms vs. Traditional Optimization Theoretical Foundation of GAs Schema Processing: An Illustration Advanced Models of Genetic Algorithms

19 29 31' 35 35 43 46 51 51

Calibration of GA Parameters

55 55

GA Parameters and the Control of Search The Role of the "Elite" who Parent the Next Generation The Factorial Parametric Study Experimental Results and Their Interpretation Chapter Summary Flowshop Scheduling

The Flowshop Flowshop Model Formulation The Two-Machine Flowshop Sequencing the General m-Machine Flowshop Heuristic Methods for Flowshop Scheduling

60 65 71

75 77

77 80 81 83 85

4.6 4.7 4.8 4.9 4.10 4.11 Chapter 5

5.1 5.2 5.3 5.4 Chapter 6

6.1 6.2 6.3 6.4 6.5 6.6 Chapter 7

7.1 7.2 7.3 7.4 7.5 7.6 7.7

Darwinian and Lamarckian Genetic Algorithms Flowshop Sequencing by GA: An Illustration Darwinian and Lamarckian Theories of Natural Evolution Some Inspiring Results of using Lamarckism A Multiobjective GA for Flowshop Scheduling Chapter Summary

92 97 99 102 106 107

Job Shop Scheduling

109

The Classical Job Shop Problem (JSP) Heuristic Methods for Scheduling the Job Shop Genetic Algorithms for Job Shop Scheduling Chapter Summary

109 117 122 135

Multiobjective Optimization

136

Multiple Criteria Decision Making A Sufficient Condition: Conflicting Criteria Classification of Multiobjec