Optimization of chance constraint programming with sum-of-fractional objectives – An application to assembled printed circuit board problem
This paper presents a procedure to solve a chance constraint programming problem with sum-of-fractional objectives. The problem and the solution procedure are described with the help of a practical problem – assembled printed circuit boards (PCBs). Errors occurring during assembling PCBs are in gene...
Uložené v:
| Vydané v: | Applied mathematical modelling Ročník 37; číslo 5; s. 3564 - 3574 |
|---|---|
| Hlavní autori: | , |
| Médium: | Journal Article |
| Jazyk: | English |
| Vydavateľské údaje: |
Elsevier Inc
01.03.2013
|
| Predmet: | |
| ISSN: | 0307-904X |
| On-line prístup: | Získať plný text |
| Tagy: |
Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
|
| Abstract | This paper presents a procedure to solve a chance constraint programming problem with sum-of-fractional objectives. The problem and the solution procedure are described with the help of a practical problem – assembled printed circuit boards (PCBs). Errors occurring during assembling PCBs are in general classified into three kinds, viz. machine errors, manual errors and other errors. These errors may lead to the rejection of the major portion of the production and hence result the manufacturer a huge loss. The problem is decomposed to have two objective functions; one is a sum-of-fractional objectives and the other is a non-linear objective with bounded constraints. The interest is to maximize the sum-of-fractional objectives and to minimize the non-linear objective, subject to stochastic and non-stochastic bounded environment. The first problem deals with the maximization of the profit (maximizing sum-of-fractional objectives) and the second deals with the minimization of the loss (errors), so as to obtain the maximum profit after removing the number of defective PCBs. |
|---|---|
| AbstractList | This paper presents a procedure to solve a chance constraint programming problem with sum-of-fractional objectives. The problem and the solution procedure are described with the help of a practical problem a assembled printed circuit boards (PCBs). Errors occurring during assembling PCBs are in general classified into three kinds, viz. machine errors, manual errors and other errors. These errors may lead to the rejection of the major portion of the production and hence result the manufacturer a huge loss. The problem is decomposed to have two objective functions; one is a sum-of-fractional objectives and the other is a non-linear objective with bounded constraints. The interest is to maximize the sum-of-fractional objectives and to minimize the non-linear objective, subject to stochastic and non-stochastic bounded environment. The first problem deals with the maximization of the profit (maximizing sum-of-fractional objectives) and the second deals with the minimization of the loss (errors), so as to obtain the maximum profit after removing the number of defective PCBs. This paper presents a procedure to solve a chance constraint programming problem with sum-of-fractional objectives. The problem and the solution procedure are described with the help of a practical problem – assembled printed circuit boards (PCBs). Errors occurring during assembling PCBs are in general classified into three kinds, viz. machine errors, manual errors and other errors. These errors may lead to the rejection of the major portion of the production and hence result the manufacturer a huge loss. The problem is decomposed to have two objective functions; one is a sum-of-fractional objectives and the other is a non-linear objective with bounded constraints. The interest is to maximize the sum-of-fractional objectives and to minimize the non-linear objective, subject to stochastic and non-stochastic bounded environment. The first problem deals with the maximization of the profit (maximizing sum-of-fractional objectives) and the second deals with the minimization of the loss (errors), so as to obtain the maximum profit after removing the number of defective PCBs. |
| Author | Charles, Vincent Gupta, Pankaj |
| Author_xml | – sequence: 1 givenname: Vincent surname: Charles fullname: Charles, Vincent email: vcharles@pucp.pe organization: CENTRUM Católica, Graduate School of Business, Pontificia Universidad Católica del Perú, Lima, Peru – sequence: 2 givenname: Pankaj surname: Gupta fullname: Gupta, Pankaj email: pgupta@or.du.ac.in organization: Department of Operational Research, University of Delhi, Delhi, India |
| BookMark | eNp9kTtu3DAQhlnYQPzIAdKxTCN5KK2WIlIZRl6AATcOkI4YUSObC5FUSK4Dp8oFXPmGOUmorKsUroaP-X5iPp6yIx88MfZOQC1AbC92NS6ubkA0NcgaNu0RO4EWZKVg8_0NO01pBwBd2Z2wp5slW2d_YbbB8zBxc4_eEDfBpxzR-syXGO4iOmf9Hf9p8z1Pe1eFqZoimpXCmYdhR2X9QIn_-f3MLz3HZZmtOaTmwDElcsNMY0krmaUaG83eZj4EjOtpKLfunB1POCd6-1LP2LdPH2-vvlTXN5-_Xl1eV6ZtIVdilKQECdODVAbFtmmU7KZODFJscFC96qdu2PaKWiDqNq2kXnRDO2IjpELVnrH3h9zy7o89paydTYbmGT2FfdJiK0UnBTRQWuWh1cSQUqRJG5v_zbXqmbUAvUrXO12k61W6BqmL9EKK_8gyu8P4-Crz4cBQmf7BUtTJWCofMtpYDOsx2Ffov6hiok0 |
| CitedBy_id | crossref_primary_10_1080_02522667_2020_1800789 crossref_primary_10_1016_j_energy_2014_01_027 crossref_primary_10_1016_j_ifacol_2019_11_120 |
| Cites_doi | 10.1023/B:JOTA.0000026129.07165.5a 10.1287/mnsc.1070.0774 10.1080/1055678031000105242 10.1137/070702928 10.1007/s10479-006-7389-7 10.1137/1037046 10.1016/S0925-7721(99)00002-4 10.1023/B:JOTA.0000006959.01650.59 10.1007/s10898-004-8270-3 10.1007/s10957-009-9523-6 10.1287/mnsc.6.1.73 10.1287/opre.19.1.57 10.1016/j.cam.2010.01.013 10.1137/050622328 10.1023/A:1008316327038 10.1080/1055678021000034008 10.1109/ITI.2009.5196066 10.1023/A:1013072027218 10.1002/nav.3800070424 10.1016/0377-2217(81)90272-1 10.1287/mnsc.13.7.492 10.1080/01621459.1962.10482155 10.1007/BF01096534 10.1016/S0925-7721(99)00003-6 10.1080/01621459.1971.10482319 10.1007/s10957-007-9199-8 10.1016/0377-2217(83)90153-4 10.1016/S0925-7721(00)00008-0 10.1023/A:1013869015288 10.1006/jmaa.2001.7650 10.1142/S0217595906000863 10.1007/s10898-008-9285-y 10.1016/j.ejor.2009.03.020 10.1287/opre.11.1.18 10.1023/A:1013807129844 |
| ContentType | Journal Article |
| Copyright | 2012 Elsevier Inc. |
| Copyright_xml | – notice: 2012 Elsevier Inc. |
| DBID | 6I. AAFTH AAYXX CITATION 7SC 8FD JQ2 L7M L~C L~D |
| DOI | 10.1016/j.apm.2012.07.043 |
| DatabaseName | ScienceDirect Open Access Titles Elsevier:ScienceDirect:Open Access CrossRef Computer and Information Systems Abstracts Technology Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional |
| DatabaseTitle | CrossRef Computer and Information Systems Abstracts Technology Research Database Computer and Information Systems Abstracts – Academic Advanced Technologies Database with Aerospace ProQuest Computer Science Collection Computer and Information Systems Abstracts Professional |
| DatabaseTitleList | Computer and Information Systems Abstracts |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Mathematics |
| EndPage | 3574 |
| ExternalDocumentID | 10_1016_j_apm_2012_07_043 S0307904X12004556 |
| GroupedDBID | --K --M -~X .DC .~1 0R~ 1B1 1RT 1~. 1~5 23M 4.4 457 4G. 5GY 5VS 6I. 7-5 71M 8P~ 9JN AACTN AAEDT AAEDW AAFTH AAIAV AAIKJ AAKOC AAOAW AAQFI AAXUO ABAOU ABMAC ABVKL ABXDB ABYKQ ACAZW ACDAQ ACGFS ACRLP ADBBV ADEZE ADTZH AEBSH AECPX AEKER AENEX AEXQZ AFKWA AFTJW AGUBO AGYEJ AHHHB AHJVU AIEXJ AIGVJ AIKHN AITUG AJBFU AJOXV ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ ARUGR AXJTR BJAXD BKOJK BLXMC CS3 EBS EFJIC EFLBG EJD EO8 EO9 EP2 EP3 F5P FDB FIRID FNPLU FYGXN G-Q GBLVA IHE IXB J1W JJJVA KOM LG9 LY7 M26 M41 MHUIS MO0 N9A NCXOZ O-L O9- OAUVE OK1 OZT P-8 P-9 P2P PC. Q38 RIG ROL RPZ SDF SDG SES SPC SPCBC SST SSW SSZ T5K TN5 WH7 ZMT ~02 ~G- 9DU AALRI AAQXK AATTM AAXKI AAYWO AAYXX ABEFU ABFNM ABJNI ABWVN ACLOT ACNNM ACRPL ACVFH ADCNI ADMUD ADNMO ADVLN AEIPS AEUPX AFFNX AFJKZ AFPUW AGHFR AGQPQ AIGII AIIUN AKBMS AKRWK AKYEP ANKPU APXCP ASPBG AVWKF AZFZN CITATION EFKBS FGOYB G-2 HZ~ MVM R2- SEW WUQ XPP ~HD 7SC 8FD JQ2 L7M L~C L~D |
| ID | FETCH-LOGICAL-c330t-1d7e91e1c8079ca1622975f51b714ab9898f5b689e30ee5437e815b3da2179a93 |
| ISICitedReferencesCount | 3 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000316768900073&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0307-904X |
| IngestDate | Sun Sep 28 11:18:33 EDT 2025 Tue Nov 18 22:15:34 EST 2025 Sat Nov 29 03:21:44 EST 2025 Fri Feb 23 02:30:52 EST 2024 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 5 |
| Keywords | Chance constraint programming Printed circuit boards Fractional programming |
| Language | English |
| License | http://www.elsevier.com/open-access/userlicense/1.0 https://www.elsevier.com/tdm/userlicense/1.0 https://www.elsevier.com/open-access/userlicense/1.0 |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c330t-1d7e91e1c8079ca1622975f51b714ab9898f5b689e30ee5437e815b3da2179a93 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 23 |
| OpenAccessLink | https://dx.doi.org/10.1016/j.apm.2012.07.043 |
| PQID | 1671571020 |
| PQPubID | 23500 |
| PageCount | 11 |
| ParticipantIDs | proquest_miscellaneous_1671571020 crossref_citationtrail_10_1016_j_apm_2012_07_043 crossref_primary_10_1016_j_apm_2012_07_043 elsevier_sciencedirect_doi_10_1016_j_apm_2012_07_043 |
| PublicationCentury | 2000 |
| PublicationDate | 2013-03-01 2013-03-00 20130301 |
| PublicationDateYYYYMMDD | 2013-03-01 |
| PublicationDate_xml | – month: 03 year: 2013 text: 2013-03-01 day: 01 |
| PublicationDecade | 2010 |
| PublicationTitle | Applied mathematical modelling |
| PublicationYear | 2013 |
| Publisher | Elsevier Inc |
| Publisher_xml | – name: Elsevier Inc |
| References | Bykadorov (b0190) 1986; 158 Charles, Dutta (b0135) 2001 Almogy, Levin (b0230) 1971; 19 Shapiro, Kleywegt (b0145) 2002; 17 Nemirovski, Shapiro (b0150) 2006; 17 Konno, Kuno, Yajima (b0045) 1994; 4 Benson (b0115) 2004; 121 Pagnoncelli, Ahmed, Shapiro (b0155) 2009; 142 Saaty (b0205) 2000 Benson (b0095) 2001; 263 Almogy, Levin (b0180) 1970 Schaible, Shi (b0055) 2003; 18 Charles, Dutta (b0140) 2003 Schwerdt, Smid, Janardan, Johnson, Majhi (b0080) 2000; 16 Schaible (b0030) 1995 Rao (b0185) 1971; 66 Benson (b0105) 2002; 112 Charles, Dutta (b0195) 2006; 143 Charles, Dutta (b0200) 2006; 23 Charles, Udhayakumar, Rhymend Uthariaraj (b0225) 2010; 201 Wu, Sheu, Birbil (b0125) 2008; 42 H. Yamashita, Efficient Algorithms for Minimizing the Sum and the Product of Linear Fractional Functions, Master Thesis, Department of Industrial Engineering and Management, Tokya Institute of Technology, 1997. Falk, Palocsay (b0040) 1992 Majhi, Janardan, Schwerdt, Smid, Gupta (b0070) 1999; 12 D. Dukic, T. Pasalic, I. Sesar, Stochastic sum-of-ratios fractional programming model in an agricultural decision support system, Proceedings of the ITI 2009, 31st Int. Conf. on Information Technology Interfaces, June 22–25, 2009, Cavtat, Croatia, pp. 119–124. Freund, Jarre (b0220) 2001; 19 Benson (b0110) 2003; 199 Dinkelbach (b0235) 1967; 13 Charnes, Cooper (b0020) 1963; 11 Schaible (b0175) 1981; 7 Charnes, Cooper (b0010) 1960; 7 . Jaberipour, Khorrama (b0215) 2010; 234 Schaible, Ibaraki (b0035) 1983; 12 Benson (b0100) 2002; 22 Birbil, Fang, Sheu (b0130) 2004; 30 V. Charles, D. Dutta, Linear stochastic fractional programming with sum-of-probabilistic-fractional objectives, Optimization Online, 2005. Available at Majhi, Janardan, Smid, Gupta (b0075) 1999; 12 Shapiro (b0160) 2003; vol. 10 Hwang, Yoon (b0210) 1981 Charnes, Cooper (b0015) 1962; 57 Kuno (b0090) 2002; 22 Atlason, Epelman, Henderson (b0165) 2008; 54 Luedtke, Ahmed (b0170) 2008; 19 Benson (b0120) 2007; 135 Charnes, Cooper (b0005) 1959; 6 Mathis, Mathis (b0060) 1995; 37 Chen, Daescu, Dai, Katoh, Wu, Xu (b0065) 2000 Shapiro (10.1016/j.apm.2012.07.043_b0160) 2003; vol. 10 Shapiro (10.1016/j.apm.2012.07.043_b0145) 2002; 17 Freund (10.1016/j.apm.2012.07.043_b0220) 2001; 19 Majhi (10.1016/j.apm.2012.07.043_b0075) 1999; 12 Charles (10.1016/j.apm.2012.07.043_b0195) 2006; 143 Charles (10.1016/j.apm.2012.07.043_b0200) 2006; 23 Rao (10.1016/j.apm.2012.07.043_b0185) 1971; 66 Chen (10.1016/j.apm.2012.07.043_b0065) 2000 Benson (10.1016/j.apm.2012.07.043_b0095) 2001; 263 Almogy (10.1016/j.apm.2012.07.043_b0230) 1971; 19 Almogy (10.1016/j.apm.2012.07.043_b0180) 1970 10.1016/j.apm.2012.07.043_b0085 Falk (10.1016/j.apm.2012.07.043_b0040) 1992 10.1016/j.apm.2012.07.043_b0025 Majhi (10.1016/j.apm.2012.07.043_b0070) 1999; 12 Pagnoncelli (10.1016/j.apm.2012.07.043_b0155) 2009; 142 Schaible (10.1016/j.apm.2012.07.043_b0055) 2003; 18 Nemirovski (10.1016/j.apm.2012.07.043_b0150) 2006; 17 Atlason (10.1016/j.apm.2012.07.043_b0165) 2008; 54 Luedtke (10.1016/j.apm.2012.07.043_b0170) 2008; 19 Benson (10.1016/j.apm.2012.07.043_b0100) 2002; 22 Charnes (10.1016/j.apm.2012.07.043_b0005) 1959; 6 Schaible (10.1016/j.apm.2012.07.043_b0035) 1983; 12 Benson (10.1016/j.apm.2012.07.043_b0115) 2004; 121 Benson (10.1016/j.apm.2012.07.043_b0120) 2007; 135 Charnes (10.1016/j.apm.2012.07.043_b0020) 1963; 11 Schwerdt (10.1016/j.apm.2012.07.043_b0080) 2000; 16 Jaberipour (10.1016/j.apm.2012.07.043_b0215) 2010; 234 Hwang (10.1016/j.apm.2012.07.043_b0210) 1981 Bykadorov (10.1016/j.apm.2012.07.043_b0190) 1986; 158 10.1016/j.apm.2012.07.043_b0050 Charnes (10.1016/j.apm.2012.07.043_b0015) 1962; 57 Charles (10.1016/j.apm.2012.07.043_b0140) 2003 Charles (10.1016/j.apm.2012.07.043_b0225) 2010; 201 Charnes (10.1016/j.apm.2012.07.043_b0010) 1960; 7 Mathis (10.1016/j.apm.2012.07.043_b0060) 1995; 37 Schaible (10.1016/j.apm.2012.07.043_b0175) 1981; 7 Dinkelbach (10.1016/j.apm.2012.07.043_b0235) 1967; 13 Kuno (10.1016/j.apm.2012.07.043_b0090) 2002; 22 Wu (10.1016/j.apm.2012.07.043_b0125) 2008; 42 Charles (10.1016/j.apm.2012.07.043_b0135) 2001 Konno (10.1016/j.apm.2012.07.043_b0045) 1994; 4 Saaty (10.1016/j.apm.2012.07.043_b0205) 2000 Schaible (10.1016/j.apm.2012.07.043_b0030) 1995 Benson (10.1016/j.apm.2012.07.043_b0105) 2002; 112 Benson (10.1016/j.apm.2012.07.043_b0110) 2003; 199 Birbil (10.1016/j.apm.2012.07.043_b0130) 2004; 30 |
| References_xml | – volume: 263 start-page: 301 year: 2001 end-page: 315 ident: b0095 article-title: Global optimization of nonlinear sums of ratios publication-title: Journal of Mathematical Analysis and Applications – volume: 121 start-page: 19 year: 2004 end-page: 39 ident: b0115 article-title: On the global optimization of sums of linear fractional functions over a convex set publication-title: Journal of Optimization Theory and Applications – year: 2000 ident: b0205 article-title: Fundamentals of Decision Making and Priority Theory with the AHP – volume: 135 start-page: 1 year: 2007 end-page: 17 ident: b0120 article-title: Solving sum of ratios fractional programs via concave minimization publication-title: Journal of Optimization Theory and Applications – volume: 23 start-page: 155 year: 2006 end-page: 170 ident: b0200 article-title: Identification of redundant objective functions in multi-objective stochastic fractional programming problems publication-title: Asia-Pacific Journal of Operational Research – volume: 11 start-page: 18 year: 1963 end-page: 39 ident: b0020 article-title: Deterministic equivalents for optimizing and satisficing under chance constraints publication-title: Operations Research – volume: 199 start-page: 615 year: 2003 end-page: 621 ident: b0110 article-title: Generating sum-of-ratios test problems in global optimization publication-title: Journal of Optimization Theory and Applications – volume: 112 start-page: 1 year: 2002 end-page: 29 ident: b0105 article-title: Global optimization algorithm for the nonlinear sum of ratios problem publication-title: Journal of Optimization Theory and Applications – volume: 66 start-page: 622 year: 1971 end-page: 626 ident: b0185 article-title: Cluster analysis and mathematical programming publication-title: Journal of the American Statistical Association – volume: 158 start-page: 25 year: 1986 end-page: 41 ident: b0190 article-title: Conditions for the quasiconvexity of sums of linear-fractional functions publication-title: Optimizatsiya – reference: V. Charles, D. Dutta, Linear stochastic fractional programming with sum-of-probabilistic-fractional objectives, Optimization Online, 2005. Available at – start-page: 29 year: 2003 end-page: 36 ident: b0140 article-title: Bi-weighted multi-objective stochastic fractional programming problem with mixed constraints publication-title: Proceedings of Second National Conference on Mathematical and Computational Models – volume: 22 start-page: 343 year: 2002 end-page: 364 ident: b0100 article-title: Using concave envelopes to globally solve the nonlinear sum of ratios problem publication-title: Journal of Global Optimization – volume: 19 start-page: 57 year: 1971 end-page: 67 ident: b0230 article-title: A class of fractional programming problems publication-title: Operations Research – volume: 12 start-page: 219 year: 1999 end-page: 239 ident: b0075 article-title: On some geometric optimization problems in layered manufacturing publication-title: Computational Geometry – volume: 19 start-page: 674 year: 2008 end-page: 699 ident: b0170 article-title: A sample approximation approach for optimization with probabilistic constraints publication-title: SIAM Journal of Optimization – start-page: 495 year: 1995 end-page: 608 ident: b0030 article-title: Fractional programming publication-title: Handbook of Global Optimization – year: 1981 ident: b0210 article-title: Multiple aAttribute Decision Making – volume: 42 start-page: 91 year: 2008 end-page: 109 ident: b0125 article-title: Solving the sum-of-ratios problem by a stochastic search algorithm publication-title: Journal of Global optimization – volume: 30 start-page: 301 year: 2004 end-page: 318 ident: b0130 article-title: On the convergence of a population-based global optimization algorithm publication-title: Journal of Global Optimization – volume: 234 start-page: 733 year: 2010 end-page: 742 ident: b0215 article-title: Solving the sum-of-ratios problems by a harmony search algorithm publication-title: Journal of Computational and Applied Mathematics – volume: 17 start-page: 523 year: 2002 end-page: 542 ident: b0145 article-title: Minimax analysis of stochastic problems publication-title: Optimization Methods and Software – start-page: 131 year: 2001 end-page: 139 ident: b0135 article-title: Linear stochastic fractional programming with branch-and-bound technique publication-title: Proceedings of National Conference on Mathematical and Computational Models – volume: 7 start-page: 111 year: 1981 end-page: 120 ident: b0175 article-title: Fractional programming: applications and algorithms publication-title: European Journal of Operational Research – volume: 57 start-page: 134 year: 1962 end-page: 148 ident: b0015 article-title: Chance constraints and normal deviates publication-title: Journal of American Statistical Association – volume: 54 start-page: 295 year: 2008 end-page: 309 ident: b0165 article-title: Optimizing call center staffing using simulation and analytic center cutting plane methods publication-title: Management Science – volume: 142 start-page: 399 year: 2009 end-page: 416 ident: b0155 article-title: Sample average approximation method for chance constrained programming: theory and applications publication-title: Journal of Optimization Theory and Applications – reference: . – volume: 4 start-page: 47 year: 1994 end-page: 62 ident: b0045 article-title: Global minimization of a generalized convex multiplicative functions publication-title: Journal of Global Optimization – volume: 143 start-page: 297 year: 2006 end-page: 304 ident: b0195 article-title: Extremization of multi-objective stochastic fractional programming problem: an application to assembled printed circuit board problem publication-title: Annals of Operations Research – volume: 37 start-page: 230 year: 1995 end-page: 234 ident: b0060 article-title: A nonlinear programming algorithm for hospital management publication-title: SIAM Review – start-page: 359 year: 1970 end-page: 370 ident: b0180 article-title: Parametric analysis of a multi-stage stochastic shipping problem publication-title: Operational Research’ 69 – reference: D. Dukic, T. Pasalic, I. Sesar, Stochastic sum-of-ratios fractional programming model in an agricultural decision support system, Proceedings of the ITI 2009, 31st Int. Conf. on Information Technology Interfaces, June 22–25, 2009, Cavtat, Croatia, pp. 119–124. – start-page: 221 year: 1992 end-page: 258 ident: b0040 article-title: The sum of linear fractional functions publication-title: Recent Advances in Global Optimization – volume: 12 start-page: 241 year: 1999 end-page: 267 ident: b0070 article-title: Minimizing support structures and trapped areas in two-dimensional layered manufacturing publication-title: Computational Geometry – volume: 19 start-page: 83 year: 2001 end-page: 102 ident: b0220 article-title: Solving the sum-of-ratios problem by an interior point method publication-title: Journal of Global Optimization – volume: 22 start-page: 155 year: 2002 end-page: 174 ident: b0090 article-title: A branch-and-bound algorithm for maximizing the sum of several linear ratios publication-title: Journal of Global Optimization – volume: 6 start-page: 73 year: 1959 end-page: 79 ident: b0005 article-title: Chance constrained programming publication-title: Management Science – volume: 12 start-page: 325 year: 1983 end-page: 338 ident: b0035 article-title: Fractional programming publication-title: European Journal of Operational Research – volume: 13 start-page: 492 year: 1967 end-page: 498 ident: b0235 article-title: On non-linear fractional programming publication-title: Management Science – volume: vol. 10 start-page: 353 year: 2003 end-page: 425 ident: b0160 article-title: Monte Carlo sampling methods publication-title: Stochastic Programming. Handbooks in OR & MS – volume: 201 start-page: 390 year: 2010 end-page: 398 ident: b0225 article-title: An approach to find redundant objective function(s) and redundant constraint(s) in multi-objective nonlinear stochastic fractional programming problems publication-title: European Journal of Operational Research – volume: 7 start-page: 533 year: 1960 end-page: 544 ident: b0010 article-title: Some problems and models for lime-phased transport requirements. Chance constrained programs with normal deviates and linear decision rules publication-title: Naval Research Logistics – volume: 18 start-page: 219 year: 2003 end-page: 229 ident: b0055 article-title: Fractional programming: the sum-of-ratios case publication-title: Optimization Methods and Software – volume: 17 start-page: 969 year: 2006 end-page: 996 ident: b0150 article-title: Convex approximations of chance constrained programs publication-title: SIAM Journal of Optimization – reference: H. Yamashita, Efficient Algorithms for Minimizing the Sum and the Product of Linear Fractional Functions, Master Thesis, Department of Industrial Engineering and Management, Tokya Institute of Technology, 1997. – start-page: 707 year: 2000 end-page: 716 ident: b0065 article-title: Optimizing the sum of linear fractional functions and applications publication-title: Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) – volume: 16 start-page: 187 year: 2000 end-page: 210 ident: b0080 article-title: Protecting critical facets in layered manufacturing publication-title: Computational Geometry – start-page: 495 year: 1995 ident: 10.1016/j.apm.2012.07.043_b0030 article-title: Fractional programming – start-page: 707 year: 2000 ident: 10.1016/j.apm.2012.07.043_b0065 article-title: Optimizing the sum of linear fractional functions and applications – volume: 121 start-page: 19 issue: 1 year: 2004 ident: 10.1016/j.apm.2012.07.043_b0115 article-title: On the global optimization of sums of linear fractional functions over a convex set publication-title: Journal of Optimization Theory and Applications doi: 10.1023/B:JOTA.0000026129.07165.5a – volume: 54 start-page: 295 issue: 2 year: 2008 ident: 10.1016/j.apm.2012.07.043_b0165 article-title: Optimizing call center staffing using simulation and analytic center cutting plane methods publication-title: Management Science doi: 10.1287/mnsc.1070.0774 – volume: 18 start-page: 219 year: 2003 ident: 10.1016/j.apm.2012.07.043_b0055 article-title: Fractional programming: the sum-of-ratios case publication-title: Optimization Methods and Software doi: 10.1080/1055678031000105242 – volume: 19 start-page: 674 year: 2008 ident: 10.1016/j.apm.2012.07.043_b0170 article-title: A sample approximation approach for optimization with probabilistic constraints publication-title: SIAM Journal of Optimization doi: 10.1137/070702928 – volume: 143 start-page: 297 issue: 1 year: 2006 ident: 10.1016/j.apm.2012.07.043_b0195 article-title: Extremization of multi-objective stochastic fractional programming problem: an application to assembled printed circuit board problem publication-title: Annals of Operations Research doi: 10.1007/s10479-006-7389-7 – volume: 37 start-page: 230 issue: 2 year: 1995 ident: 10.1016/j.apm.2012.07.043_b0060 article-title: A nonlinear programming algorithm for hospital management publication-title: SIAM Review doi: 10.1137/1037046 – volume: 12 start-page: 219 issue: 3–4 year: 1999 ident: 10.1016/j.apm.2012.07.043_b0075 article-title: On some geometric optimization problems in layered manufacturing publication-title: Computational Geometry doi: 10.1016/S0925-7721(99)00002-4 – volume: 199 start-page: 615 issue: 3 year: 2003 ident: 10.1016/j.apm.2012.07.043_b0110 article-title: Generating sum-of-ratios test problems in global optimization publication-title: Journal of Optimization Theory and Applications doi: 10.1023/B:JOTA.0000006959.01650.59 – volume: 30 start-page: 301 year: 2004 ident: 10.1016/j.apm.2012.07.043_b0130 article-title: On the convergence of a population-based global optimization algorithm publication-title: Journal of Global Optimization doi: 10.1007/s10898-004-8270-3 – volume: 142 start-page: 399 year: 2009 ident: 10.1016/j.apm.2012.07.043_b0155 article-title: Sample average approximation method for chance constrained programming: theory and applications publication-title: Journal of Optimization Theory and Applications doi: 10.1007/s10957-009-9523-6 – start-page: 359 year: 1970 ident: 10.1016/j.apm.2012.07.043_b0180 article-title: Parametric analysis of a multi-stage stochastic shipping problem – volume: 6 start-page: 73 issue: 1 year: 1959 ident: 10.1016/j.apm.2012.07.043_b0005 article-title: Chance constrained programming publication-title: Management Science doi: 10.1287/mnsc.6.1.73 – volume: 19 start-page: 57 issue: 1 year: 1971 ident: 10.1016/j.apm.2012.07.043_b0230 article-title: A class of fractional programming problems publication-title: Operations Research doi: 10.1287/opre.19.1.57 – volume: 234 start-page: 733 issue: 3 year: 2010 ident: 10.1016/j.apm.2012.07.043_b0215 article-title: Solving the sum-of-ratios problems by a harmony search algorithm publication-title: Journal of Computational and Applied Mathematics doi: 10.1016/j.cam.2010.01.013 – start-page: 131 year: 2001 ident: 10.1016/j.apm.2012.07.043_b0135 article-title: Linear stochastic fractional programming with branch-and-bound technique – volume: 17 start-page: 969 issue: 4 year: 2006 ident: 10.1016/j.apm.2012.07.043_b0150 article-title: Convex approximations of chance constrained programs publication-title: SIAM Journal of Optimization doi: 10.1137/050622328 – volume: 158 start-page: 25 issue: 39 year: 1986 ident: 10.1016/j.apm.2012.07.043_b0190 article-title: Conditions for the quasiconvexity of sums of linear-fractional functions publication-title: Optimizatsiya – volume: 19 start-page: 83 issue: 1 year: 2001 ident: 10.1016/j.apm.2012.07.043_b0220 article-title: Solving the sum-of-ratios problem by an interior point method publication-title: Journal of Global Optimization doi: 10.1023/A:1008316327038 – volume: 17 start-page: 523 year: 2002 ident: 10.1016/j.apm.2012.07.043_b0145 article-title: Minimax analysis of stochastic problems publication-title: Optimization Methods and Software doi: 10.1080/1055678021000034008 – ident: 10.1016/j.apm.2012.07.043_b0085 doi: 10.1109/ITI.2009.5196066 – volume: 112 start-page: 1 issue: 1 year: 2002 ident: 10.1016/j.apm.2012.07.043_b0105 article-title: Global optimization algorithm for the nonlinear sum of ratios problem publication-title: Journal of Optimization Theory and Applications doi: 10.1023/A:1013072027218 – volume: 7 start-page: 533 issue: 4 year: 1960 ident: 10.1016/j.apm.2012.07.043_b0010 article-title: Some problems and models for lime-phased transport requirements. Chance constrained programs with normal deviates and linear decision rules publication-title: Naval Research Logistics doi: 10.1002/nav.3800070424 – volume: 7 start-page: 111 issue: 2 year: 1981 ident: 10.1016/j.apm.2012.07.043_b0175 article-title: Fractional programming: applications and algorithms publication-title: European Journal of Operational Research doi: 10.1016/0377-2217(81)90272-1 – volume: 13 start-page: 492 issue: 7 year: 1967 ident: 10.1016/j.apm.2012.07.043_b0235 article-title: On non-linear fractional programming publication-title: Management Science doi: 10.1287/mnsc.13.7.492 – volume: vol. 10 start-page: 353 year: 2003 ident: 10.1016/j.apm.2012.07.043_b0160 article-title: Monte Carlo sampling methods – volume: 57 start-page: 134 issue: 297 year: 1962 ident: 10.1016/j.apm.2012.07.043_b0015 article-title: Chance constraints and normal deviates publication-title: Journal of American Statistical Association doi: 10.1080/01621459.1962.10482155 – start-page: 29 year: 2003 ident: 10.1016/j.apm.2012.07.043_b0140 article-title: Bi-weighted multi-objective stochastic fractional programming problem with mixed constraints – year: 2000 ident: 10.1016/j.apm.2012.07.043_b0205 – volume: 4 start-page: 47 issue: 1 year: 1994 ident: 10.1016/j.apm.2012.07.043_b0045 article-title: Global minimization of a generalized convex multiplicative functions publication-title: Journal of Global Optimization doi: 10.1007/BF01096534 – volume: 12 start-page: 241 issue: 3–4 year: 1999 ident: 10.1016/j.apm.2012.07.043_b0070 article-title: Minimizing support structures and trapped areas in two-dimensional layered manufacturing publication-title: Computational Geometry doi: 10.1016/S0925-7721(99)00003-6 – year: 1981 ident: 10.1016/j.apm.2012.07.043_b0210 – volume: 66 start-page: 622 issue: 335 year: 1971 ident: 10.1016/j.apm.2012.07.043_b0185 article-title: Cluster analysis and mathematical programming publication-title: Journal of the American Statistical Association doi: 10.1080/01621459.1971.10482319 – ident: 10.1016/j.apm.2012.07.043_b0025 – volume: 135 start-page: 1 issue: 1 year: 2007 ident: 10.1016/j.apm.2012.07.043_b0120 article-title: Solving sum of ratios fractional programs via concave minimization publication-title: Journal of Optimization Theory and Applications doi: 10.1007/s10957-007-9199-8 – start-page: 221 year: 1992 ident: 10.1016/j.apm.2012.07.043_b0040 article-title: The sum of linear fractional functions – volume: 12 start-page: 325 issue: 4 year: 1983 ident: 10.1016/j.apm.2012.07.043_b0035 article-title: Fractional programming publication-title: European Journal of Operational Research doi: 10.1016/0377-2217(83)90153-4 – volume: 16 start-page: 187 issue: 3 year: 2000 ident: 10.1016/j.apm.2012.07.043_b0080 article-title: Protecting critical facets in layered manufacturing publication-title: Computational Geometry doi: 10.1016/S0925-7721(00)00008-0 – volume: 22 start-page: 343 issue: 1–4 year: 2002 ident: 10.1016/j.apm.2012.07.043_b0100 article-title: Using concave envelopes to globally solve the nonlinear sum of ratios problem publication-title: Journal of Global Optimization doi: 10.1023/A:1013869015288 – volume: 263 start-page: 301 issue: 1 year: 2001 ident: 10.1016/j.apm.2012.07.043_b0095 article-title: Global optimization of nonlinear sums of ratios publication-title: Journal of Mathematical Analysis and Applications doi: 10.1006/jmaa.2001.7650 – volume: 23 start-page: 155 issue: 2 year: 2006 ident: 10.1016/j.apm.2012.07.043_b0200 article-title: Identification of redundant objective functions in multi-objective stochastic fractional programming problems publication-title: Asia-Pacific Journal of Operational Research doi: 10.1142/S0217595906000863 – ident: 10.1016/j.apm.2012.07.043_b0050 – volume: 42 start-page: 91 issue: 1 year: 2008 ident: 10.1016/j.apm.2012.07.043_b0125 article-title: Solving the sum-of-ratios problem by a stochastic search algorithm publication-title: Journal of Global optimization doi: 10.1007/s10898-008-9285-y – volume: 201 start-page: 390 issue: 2 year: 2010 ident: 10.1016/j.apm.2012.07.043_b0225 article-title: An approach to find redundant objective function(s) and redundant constraint(s) in multi-objective nonlinear stochastic fractional programming problems publication-title: European Journal of Operational Research doi: 10.1016/j.ejor.2009.03.020 – volume: 11 start-page: 18 issue: 1 year: 1963 ident: 10.1016/j.apm.2012.07.043_b0020 article-title: Deterministic equivalents for optimizing and satisficing under chance constraints publication-title: Operations Research doi: 10.1287/opre.11.1.18 – volume: 22 start-page: 155 issue: 1–4 year: 2002 ident: 10.1016/j.apm.2012.07.043_b0090 article-title: A branch-and-bound algorithm for maximizing the sum of several linear ratios publication-title: Journal of Global Optimization doi: 10.1023/A:1013807129844 |
| SSID | ssj0005904 |
| Score | 2.0174978 |
| Snippet | This paper presents a procedure to solve a chance constraint programming problem with sum-of-fractional objectives. The problem and the solution procedure are... |
| SourceID | proquest crossref elsevier |
| SourceType | Aggregation Database Enrichment Source Index Database Publisher |
| StartPage | 3564 |
| SubjectTerms | Chance constraint programming Errors Fractional programming Mathematical analysis Mathematical models Maximization Nonlinearity Optimization Printed circuit boards Printed circuits Programming |
| Title | Optimization of chance constraint programming with sum-of-fractional objectives – An application to assembled printed circuit board problem |
| URI | https://dx.doi.org/10.1016/j.apm.2012.07.043 https://www.proquest.com/docview/1671571020 |
| Volume | 37 |
| WOSCitedRecordID | wos000316768900073&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVESC databaseName: ScienceDirect database issn: 0307-904X databaseCode: AIEXJ dateStart: 19950101 customDbUrl: isFulltext: true dateEnd: 20180131 titleUrlDefault: https://www.sciencedirect.com omitProxy: false ssIdentifier: ssj0005904 providerName: Elsevier |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1LbtswECXcpIt2UfSLpj-wQFc1FEiRKIrLoEh_aNMs0sA7gaQoxK4tGbYcZNkLdNUL9Gw9SWdEUlYdJGgW3QgGYRG05nn4NHwzQ8grsLHKElUGhdYCU3JUIFmWBlqkRcnKULI24HbyiR8eZqOROBoMfvlcmLMpr6rs_FzM_6upYQyMjamz1zB3NykMwGcwOlzB7HD9J8N_AScwc9mVrWj8tM0K0EgEsR9E4zVZsy4OC8sL6jIoFzbLAfmpmlhPuBx6OUSMAcTeeTeyVmDeZqamBmsNYOGJYqjHC70aN0NVY3zCtavpM2BPe2ddvVjMX8F-PFO_i1q1wcJ14z4ZV7qnznm3mlvCeySrb3LSj1pgBwkv2_LZWiEPRGjVmd4T2_IvDnGs51ZjZkuduy06ZrazzwX3byMRk105xyIDGOblu6EtA_V3qe2NLbATJnrN2ySHKXKcIg95DlPcINt7nAnwm9v7Hw5GH9cyIhEmvtgm_h5_ct5qCDfWcRn32WABLbU5vkvuuHcSum-xdI8MTHWf3P7cGWj5gPzoo4rWJbWoomtU0R6qKKKKXkAVXaOK_v7-k-5XtIcn2tS0wxN1eKIOT7TFE3V4eki-vj04fvM-cJ08Ah3HYRNEBTciMpHOQi60jNI9TOguWaR4lEiFPUxLptJMmDg0hiUxN1nEVFxIeGMWUsSPyFZVV-YxoSnw6USD4ymkTDRYpBA6KrVBZQOMqR0S-meca1fmHp_DNL_UtjvkdXfL3NZ4uerLiTdc7kiqJZ85gPCq2156I-fgwPFUTlamXi3zKOURQ54fPrnOOp6SW-v_1TOy1SxW5jm5qc-a8XLxwqH0D9t0xm0 |
| linkProvider | Elsevier |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Optimization+of+chance+constraint+programming+with+sum-of-fractional+objectives+%E2%80%93+An+application+to+assembled+printed+circuit+board+problem&rft.jtitle=Applied+mathematical+modelling&rft.au=Charles%2C+Vincent&rft.au=Gupta%2C+Pankaj&rft.date=2013-03-01&rft.issn=0307-904X&rft.volume=37&rft.issue=5&rft.spage=3564&rft.epage=3574&rft_id=info:doi/10.1016%2Fj.apm.2012.07.043&rft.externalDBID=n%2Fa&rft.externalDocID=10_1016_j_apm_2012_07_043 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0307-904X&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0307-904X&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0307-904X&client=summon |