MULTIOBJECTIVE OPTIMIZATION OF MANUFACTURING SYSTEMS

IN F O R M A TIO N TO USERS This was produced from a copy of a document sent to us for microfilming While the most advanced technological means to photograph and reproduce this document have been used, the quality is heavily dependent upon the quality of the material submitted The following explanation of techniques is provided to help you understand markings or notations which may appear on this reproduction 1.T h e sign or “target” for pages apparently lacking from the document photographed is “ Missing Page(s)” If it was possible to obtain the missing page(s) or section, they are spliced into the film along with adjacent pages This may have necessitated cutting through an image and duplicating adjacent pages to assure you o f complete continuity When an image on the film is obliterated with a round black mark it is an indication that the film inspector noticed either blurred copy because of movement during exposure, or duplicate copy Unless we meant to delete copyrighted materials that should not have been filmed, you will find a good image of the page in the adjacent frame If copyrighted materials were deleted you will find a target note listing the pages in the adjacent frame When a map, drawing or chart, etc., is part of the material being photo­ graphed the photographer has followed a definite method in “sectioning” the material It is customary to begin filming at the upper left hand corner of a large sheet and to continue from left to right in equal sections with small overlaps If necessary, sectioning is continued again—beginning below the first row and continuing on until complete For any illustrations that cannot be reproduced satisfactorily by xerography, photographic prints can be purchased at additional cost and tipped into your xerographic copy Requests can be made to our Dissertations Customer Services Department Some pages in any document may have indistinct print In all cases we have filmed the best available copy University Microfilms International 300 N ZEEB RD ANN ARBOR Ml 48106 Reproduced with permission of the copyright owner Further reproduction prohibited without permission Reproduced with permission of the copyright owner Further reproduction prohibited without permission 8213350 Takakuwa, Souemon MULTIOBJECnVE OPTIMIZATION OF MANUFACTURING SYSTEMS The Pennsylvania Stale University University Microfilms International Ph.D 1982 300 N Zeeb Road, Ann Arbor, MI 48106 Reproduced with permission of the copyright owner Further reproduction prohibited without permission Reproduced with permission of the copyright owner Further reproduction prohibited without permission PLEASE NOTE: In all cases this material has been filmed in the best possible way from the available copy Problems encountered with this document have been identified here y-iLh a check mark V Glossy photographs or pages Colored illustrations, paper or print _ Photographs with dark background Illustrations are poor copy Pages with black marks, not original copy Print shows through as there is text on both sides of page Indistinct, broken or small print on several pages Print exceeds margin requirements Tightly bound copy with print lost in spine 10 Computer printout pages with indistinct print 11 Page(s) lacking when material received, and not available from school or author 12 Page(s) seem to be missing in numbering only as text follows 13 14 15 ^ Two pages numbered _ Text follows Curling and wrinkled pages Other _ University Microfilms International Reproduced with permission of the copyright owner Further reproduction prohibited without permission Reproduced with permission of the copyright owner Further reproduction prohibited without permission The Pennsylvania State University The Graduate School Department of Industrial and Management Systems Engineering Multiobjective Optimization of Manufacturing Systems A Thesis in Industrial Engineering by Souemon Takakuwa Submitted in Partial Fulfillment of the Requirements for the Degree of Doctor of Philosophy March 1982 © 1982 by Souemon Takakuwa I grant The Pennsylvania State University the nonexclusive right to use this work for the University's own purposes and to make single copies of the work available to the public on a non-for-profit basis if copies are not otherwise available, Souemon Takakuwa Reproduced with permission of the copyright owner Further reproduction prohibited without permission We approve the thesis of Souemon Takakuwa Date of Signature: rofessor of gineering, Chairman of Committee, Thesis Adviser Allen L Soyster, Proffessor of Industrial Engineering, Head of the Department of Industrial and Management Systems Engineering /* / / sy William E Biles, Professor of Industrial Engineering h) / CkYYl jU frYYlXj P v2.i r f -Barnes P Ignizio, ’rofesso Industrial Engineering ' Dennis Pegden, Associate Professor of Industrial Engineering /2 A Ml Kochenberger, Professor of Management Science Reproduced with permission of the copyright owner Further reproduction prohibited without permission ABSTRACT The objective of this study is to optimize manufacturing systems under multiple objectives By introducing the concept of multi­ objective optimization, optimization analyses of manufacturing systems are made First, single-product, single-stage manufacturing systems are treated and analyzed Then, the discussion is extended to multi­ product manufacturing systems, and finally to multi-stage manufactur­ ing systems As production goals in manufacturing activities to be taken into consideration in this study, three production goals in terms of the production time or production rate, the production cost, and the profit rate tion are introduced and utilized for multiobjective optimiza­ Through the study, nonlinear goal programming is mainly applied to multiobjective optimization of machining conditions because of its suitability and flexibility for application to problems considered in this study In optimization analyses of single-product, single-stage manu­ facturing systems, the nondominated solution sets for both uncon­ strained and constrained optimization are examined In unconstrained optimization, characteristics and sensitivity of functions of perform­ ance measures are discussed, and the concept of optimal machining speeds under multiple objectives is introduced Also, multiobjective optimization of both machining speed and feed rate is considered In optimization analyses of multi-product, single-stage manufactur­ ing systems, first, optimizing machining speeds under fundamental evaluation criteria is examined Then, multiobjective optimization of the machining condition on manufacturing systems under a GT environment Reproduced with permission of the copyright owner Further reproduction prohibited without permission is discussed In a constrained case, an algorithmic procedure is proposed for obtaining a multiobjective optimal machining condition In optimizing analyses of multi-stage manufacturing systems, a basic nonlinear multiobjective (goal-programming) model for the flowtype multi-stage manufacturing system is built and analyzed in an attempt to determine optimal machining conditions to be set on pro­ duction stages Some modification of the nonlinear goal programming via pattern search is made, particularly in exploratory moves for obtaining multiobjective optimal solutions Reproduced with permission of the copyright owner Further reproduction prohibited without permission — *rFCIST.’NEfll'UGO TC ICO i w continue — 4PS3*14159 iP i^ r - : ^ _ cP.ST-**_•.*POI»PHS(M2 280 FORMAT!* *.25X••EPSY!*.I 290 FORMAT C — *•T2S *OEVI AT 10 '♦25X.*BEST SOLUTIC fOS».T»S«'QRJFCTtVE A M9ER*»T6S» *pPt QPI TO THIS POINT FOLLOWS*) HABLFS VALUES* > FORMAT! •) FORMAT!I\ > STOP 15X*•SENSITIV SUBROUTINE VALUE!Z) uJ-*ENSI_QN ?!130>.y !100)« RMS! 133).SIGN GO TO ?60 _ r i s s F ^ ^ ” L‘ • S u ; lT o"9*-o,-cc Tc * Reproduced with permission of the copyright owner Further reproduction prohibited without permission 5*0 FORMAT!• •.25X.-XC•.12 ) > — F13.6I H?-° 8Y ™ e Reproduced with permission of the copyright owner Further reproduction prohibited without permission CONTINUE NT JK - z* IMPROVEMENTS Sy *E*>TJR3ATI0n/ACCSLS □F IMP^Qvcmcmts fly OPPOSITE STE^-SI 7.E CALL OSCIOECIJKI IFCNFJN.EQ.l) RETURN MCOUNT sMCOUNT♦ 00 129 K*I »NVAl X(K>»X(K)»gPS(i CALL DEC IDE (XJX } iF(NFiN,eo»n os- NIJK=NXJK+IJK ■ IFf IJK.EC.1I GO TO 120 X(K1«XCK)»EPSCXI 130 K*1,NVAR 130 CONTINUE 1FCMIJK.SO.O) GO TO IAO PRINT 500 CALCULATE TOTAL KUMRER C NIJK=NIJK+MIJK CHECK IF MAXIMUM NU^ER 143 XF(MCOUNT.EQ.MAXOAT) GO TO CHECK IF PATTERN RESULT* Reproduced with permission of the copyright owner Further reproduction prohibited without permission 162 320 CONTINUE 360 00 330 » 3*0 CONTINUE 390 INDEX»1 _ go _ tq_? qq _ 400 NflEOUC=f> [Nh EOUC.GT.MAXCED) GO C)=X?4Sgt»C) _ 00 430 K=l*FOqiOP PRINT 520•< *Z(K) HO CQntinvc 440 CONTINUE OO 490 Ksl.NVJ X (K )*X5 4SE11CI CONTlNUg _ IF(NIJK P6TU9N 00 929 'X34SEII CONTINUE FORMAT!* • *25X*#X|••12.* * •• FOPMATC* ••2SX.*9ETTER POINT 03T I ACCELERATION*) •CPNATC* #»25X••ST b® =£OuCTIOr PATTEON NUM3EP *.131 *QPm a T(*~ * »25X♦♦°4TT E^N SEAfiCF ISTEo =E0UCT10NS eq u a l e d * FORMAT! •25X«*PCINT 01 Reproduced with permission of the copyright owner Further reproduction prohibited without permission 163 *0I"CNS10N X tl*T 'x -» S F » I5 irx < iv E T l S0i.V=SC'lb3).rzil90l‘ ::tSQ">cw,,,A,P" - C C M M S / C M M C /Z , ^ | ^ i r r ^ _ y f _ = f ^ TL=-sj2E_ ^ ^ r j c N S_ rNDEX—o1sSoWM SiEsAbC _ CHINGAT' _ tE mN w-L^ K C ,,t, L- ; & - I S M S fiiH ff e -c5.il'decidecijo, — NIJX=NIJX+IJX I F ( U K •EC•1) GO TO 120 CALL= XIK> XtK>-2.0*EPSfK> OECIDEdJKI — : — — f?S5S!aCTr«-i5-i!5 -X(K)>X(K)»EPS(KI s H i ! S %5i5 -— — 170BBTNT590 fl>p' ! ; l f - Reproduced with permission of the copyright owner Further reproduction prohibited without permission 164 333 3,_GC TT 363 •— 10 CONTINUE M,3ao'5F=T7fJ7' * i -X(K) =2 * X t< l- ) XF(IPS INT «F0•01 GC TC S'SfSttST-— m ^ - ,-:o3 ■^ iiS7 ^-c— - - — F o SJ F g t S ? S =E aL^ !S L- ~ n p p ^ 7T?o:o» cc TC i PRINT 510 r ls s s ^ _ -