A TOPSIS-based improved weighting approach with evolutionary computation

preprint OA: closed CC-BY-4.0
📄 Open PDF Full text JSON View at publisher

Abstract

Although optimization of weighted objectives is ubiquitous in production scheduling, the literature concerning the determination of the weights used in these objectives is scarce. Authors usually suppose that weights are given in advance, and focus on the solution methods for the specific problem at hand. However, weights directly affect optimality, and are of utmost importance in any practical scheduling problem. In this study, we propose a new TOPSIS-based weighting approach for single machine scheduling problem. First, factor weights to be used in customer evaluation are determined by fuzzy covariance matrix adaptation evolutionary strategy (FCMAES). Next, customers (jobs) are sorted using the technique for order of preference by similarity to ideal solution (TOPSIS), by means of which job weights are obtained. Finally, taking these weights as an input, a total weighted tardiness minimization problem is solved by using mixed-integer linear programming to find a suitable job sequence. Real data collected from a textile company of Turkey was employed. Results was compared with Fuzzy Genetic Algorithm (FGENETIC). FCMAES objective function value as 822.69 was obtained better than FGENETIC value as 817.24. This combined methodology may help companies make robust schedules not based purely on subjective judgment, find the best compromise between customer satisfaction and business needs, and thereby ensure profitability in the long run.
Full text 10,997 characters · extracted from preprint-html · click to expand
A TOPSIS-based improved weighting approach with evolutionary computation | Research Square window.SnipcartSettings = { analytics: { enabled: false } }; (function() { var accessVector = localStorage.getItem('access_vector') || ''; window.dataLayer = window.dataLayer || []; if (accessVector) { window.dataLayer.push({ user: { profile: { profileInfo: { snid: accessVector } } } }); } })(); (function(w,d,s,l,i){w[l]=w[l]||[];w[l].push({'gtm.start':new Date().getTime(),event:'gtm.js'});var f=d.getElementsByTagName(s)[0],j=d.createElement(s),dl=l!='dataLayer'?'&l='+l:'';j.async=true;j.src='https://www.googletagmanager.com/gtm.js?id='+i+dl;f.parentNode.insertBefore(j,f);})(window,document,'script','dataLayer','GTM-K279D39R'); Browse Preprints In Review Journals COVID-19 Preprints AJE Video Bytes Research Tools Research Promotion AJE Professional Editing AJE Rubriq About Preprint Platform In Review Editorial Policies Our Team Advisory Board Help Center Sign In Submit a Preprint Cite Share Download PDF Research Article A TOPSIS-based improved weighting approach with evolutionary computation Mithat Zeydan, Murat Güngör, Burak Urazel This is a preprint; it has not been peer reviewed by a journal. https://doi.org/ 10.21203/rs.3.rs-3630799/v1 This work is licensed under a CC BY 4.0 License Status: Posted Version 1 posted You are reading this latest preprint version Abstract Although optimization of weighted objectives is ubiquitous in production scheduling, the literature concerning the determination of the weights used in these objectives is scarce. Authors usually suppose that weights are given in advance, and focus on the solution methods for the specific problem at hand. However, weights directly affect optimality, and are of utmost importance in any practical scheduling problem. In this study, we propose a new TOPSIS-based weighting approach for single machine scheduling problem. First, factor weights to be used in customer evaluation are determined by fuzzy covariance matrix adaptation evolutionary strategy (FCMAES). Next, customers (jobs) are sorted using the technique for order of preference by similarity to ideal solution (TOPSIS), by means of which job weights are obtained. Finally, taking these weights as an input, a total weighted tardiness minimization problem is solved by using mixed-integer linear programming to find a suitable job sequence. Real data collected from a textile company of Turkey was employed. Results was compared with Fuzzy Genetic Algorithm (FGENETIC). FCMAES objective function value as 822.69 was obtained better than FGENETIC value as 817.24. This combined methodology may help companies make robust schedules not based purely on subjective judgment, find the best compromise between customer satisfaction and business needs, and thereby ensure profitability in the long run. fuzzy covariance matrix adaptation evolutionary strategy technique for order of preference by similarity to ideal solution fuzzy genetic algorithm weighted single machine scheduling mixed-integer linear programming Full Text Cite Share Download PDF Status: Posted Version 1 posted You are reading this latest preprint version Research Square lets you share your work early, gain feedback from the community, and start making changes to your manuscript prior to peer review in a journal. As a division of Research Square Company, we’re committed to making research communication faster, fairer, and more useful. We do this by developing innovative software and high quality services for the global research community. Our growing team is made up of researchers and industry professionals working together to solve the most critical problems facing scientific publishing. Also discoverable on Platform About Our Team In Review Editorial Policies Advisory Board Help Center Resources Author Services Accessibility API Access RSS feed Manage Cookie Preferences © Research Square 2026 | ISSN 2693-5015 (online) Privacy Policy Terms of Service Do Not Sell My Personal Information {"props":{"pageProps":{"initialData":{"identity":"rs-3630799","acceptedTermsAndConditions":true,"allowDirectSubmit":true,"archivedVersions":[],"articleType":"Research Article","associatedPublications":[],"authors":[{"id":276244469,"identity":"26011b79-3294-4e1e-90d5-523d62943722","order_by":0,"name":"Mithat Zeydan","email":"data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAZAAAAAyAQMAAABI0h/eAAAABlBMVEX///8AAABVwtN+AAAACXBIWXMAAA7EAAAOxAGVKw4bAAABOklEQVRIie2QMUvDQBSAXw2ky6VxvBCJv0C4EshiIX/lpNApg0WQDAU7tUvdLRR/Q4uQySEhkC6HroUb7JQpg+JSsYiXlmihSWfB+zi4d++9j/c4AInkL6KAWoQEwBdXuDk5tEJR1KImFPajkK0Sljo7Sm0ARVe1cjbUk+XHClwdt2fv3fvAasxvoxj5a9DrHlHeHvcUJ1bqzREFxbjrXJnjgNsGe6IxYgSMUUYgTMsUFSMKKll4xNQCfjEVQawNCOQZCPc3yxVjTQG5C8/+1Cb8ZvqSCeWLgHtAMcUUTLDnmFqfU7JAQumLKbhSccyTjjBYen2OEt4cM49Ek8RGInMZshLlOUqNrNVy9WH7gaMeP23Mmf2a9SxLZGZLv+SXt2CAY/r7PEIAKA8qhQ36Trm2OtgqkUgk/4xvKc5utdDTFU0AAAAASUVORK5CYII=","orcid":"","institution":"Istanbul Medeniyet University Faculty of Engineering and Natural Sciences: Istanbul Medeniyet Universitesi Muhendislik ve Doga Bilimleri","correspondingAuthor":true,"prefix":"","firstName":"Mithat","middleName":"","lastName":"Zeydan","suffix":""},{"id":276244470,"identity":"c3e8da91-192f-4d40-b826-b64e95e6a873","order_by":1,"name":"Murat Güngör","email":"","orcid":"","institution":"Istanbul Medeniyet University Faculty of Engineering and Natural Sciences: Istanbul Medeniyet Universitesi Muhendislik ve Doga Bilimleri","correspondingAuthor":false,"prefix":"","firstName":"Murat","middleName":"","lastName":"Güngör","suffix":""},{"id":276244471,"identity":"15e7137d-af27-45a2-8c50-4dbfdd96aeff","order_by":2,"name":"Burak Urazel","email":"","orcid":"","institution":"Eskisehir Osmangazi Universitesi Muhendislik Mimarlik Fakultesi","correspondingAuthor":false,"prefix":"","firstName":"Burak","middleName":"","lastName":"Urazel","suffix":""}],"badges":[],"createdAt":"2023-11-18 14:31:32","currentVersionCode":1,"declarations":"","doi":"10.21203/rs.3.rs-3630799/v1","doiUrl":"https://doi.org/10.21203/rs.3.rs-3630799/v1","draftVersion":[],"editorialEvents":[],"editorialNote":"","failedWorkflow":false,"files":[{"id":52119033,"identity":"bc89be0d-c481-45be-b9c7-780c8c8efdd2","added_by":"auto","created_at":"2024-03-07 04:02:45","extension":"pdf","order_by":1,"title":"","display":"","copyAsset":false,"role":"manuscript-pdf","size":506903,"visible":true,"origin":"","legend":"","description":"","filename":"Manuscript.pdf","url":"https://assets-eu.researchsquare.com/files/rs-3630799/v1_covered_eeed5062-2ca6-4449-af57-3017ee14dd92.pdf"}],"financialInterests":"","formattedTitle":"A TOPSIS-based improved weighting approach with evolutionary computation","fulltext":[],"fulltextSource":"","fullText":"","funders":[],"hasAdminPriorityOnWorkflow":false,"hasManuscriptDocX":false,"hasOptedInToPreprint":true,"hasPassedJournalQc":"","hasAnyPriority":false,"hideJournal":true,"highlight":"","institution":"","isAcceptedByJournal":false,"isAuthorSuppliedPdf":true,"isDeskRejected":"","isHiddenFromSearch":false,"isInQc":false,"isInWorkflow":false,"isPdf":true,"isPdfUpToDate":true,"isWithdrawnOrRetracted":false,"journal":{"display":true,"email":"[email protected]","identity":"researchsquare","isNatureJournal":false,"hasQc":true,"allowDirectSubmit":true,"externalIdentity":"","sideBox":"","snPcode":"","submissionUrl":"/submission","title":"Research Square","twitterHandle":"researchsquare","acdcEnabled":true,"dfaEnabled":false,"editorialSystem":"","reportingPortfolio":"","inReviewEnabled":false,"inReviewRevisionsEnabled":true},"keywords":"fuzzy covariance matrix adaptation evolutionary strategy, technique for order of preference by similarity to ideal solution, fuzzy genetic algorithm, weighted single machine scheduling, mixed-integer linear programming","lastPublishedDoi":"10.21203/rs.3.rs-3630799/v1","lastPublishedDoiUrl":"https://doi.org/10.21203/rs.3.rs-3630799/v1","license":{"name":"CC BY 4.0","url":"https://creativecommons.org/licenses/by/4.0/"},"manuscriptAbstract":"\u003cp\u003eAlthough optimization of weighted objectives is ubiquitous in production scheduling, the literature concerning the determination of the weights used in these objectives is scarce. Authors usually suppose that weights are given in advance, and focus on the solution methods for the specific problem at hand. However, weights directly affect optimality, and are of utmost importance in any practical scheduling problem. In this study, we propose a new TOPSIS-based weighting approach for single machine scheduling problem. First, factor weights to be used in customer evaluation are determined by fuzzy covariance matrix adaptation evolutionary strategy (FCMAES). Next, customers (jobs) are sorted using the technique for order of preference by similarity to ideal solution (TOPSIS), by means of which job weights are obtained. Finally, taking these weights as an input, a total weighted tardiness minimization problem is solved by using mixed-integer linear programming to find a suitable job sequence. Real data collected from a textile company of Turkey was employed. Results was compared with Fuzzy Genetic Algorithm (FGENETIC). FCMAES objective function value as 822.69 was obtained better than FGENETIC value as 817.24. This combined methodology may help companies make robust schedules not based purely on subjective judgment, find the best compromise between customer satisfaction and business needs, and thereby ensure profitability in the long run.\u003c/p\u003e","manuscriptTitle":"A TOPSIS-based improved weighting approach with evolutionary computation","msid":"","msnumber":"","nonDraftVersions":[{"code":1,"date":"2024-03-06 06:52:38","doi":"10.21203/rs.3.rs-3630799/v1","editorialEvents":[{"type":"communityComments","content":0}],"status":"published","journal":{"display":true,"email":"[email protected]","identity":"researchsquare","isNatureJournal":false,"hasQc":true,"allowDirectSubmit":true,"externalIdentity":"","sideBox":"","snPcode":"","submissionUrl":"/submission","title":"Research Square","twitterHandle":"researchsquare","acdcEnabled":true,"dfaEnabled":false,"editorialSystem":"","reportingPortfolio":"","inReviewEnabled":false,"inReviewRevisionsEnabled":true}}],"origin":"","ownerIdentity":"6720292d-14ac-402f-b876-107f7d465701","owner":[],"postedDate":"March 6th, 2024","published":true,"recentEditorialEvents":[],"rejectedJournal":[],"revision":"","amendment":"","status":"posted","subjectAreas":[],"tags":[],"updatedAt":"2024-03-07T03:54:35+00:00","versionOfRecord":[],"versionCreatedAt":"2024-03-06 06:52:38","video":"","vorDoi":"","vorDoiUrl":"","workflowStages":[]},"version":"v1","identity":"rs-3630799","journalConfig":"researchsquare"},"__N_SSP":true},"page":"/article/[identity]/[[...version]]","query":{"redirect":"/article/rs-3630799","identity":"rs-3630799","version":["v1"]},"buildId":"qtupq5eGEP_6zYnWcrvyt","isFallback":false,"isExperimentalCompile":false,"dynamicIds":[84888],"gssp":true,"scriptLoader":[]}

Text is read by the "Ask this paper" AI Q&A widget below. Extraction quality varies by source — PMC NXML preserves structure cleanly, OA-HTML may include some navigation residue, and OA-PDF can have broken hyphenation. The publisher copy (via DOI) is the canonical version.

My notes (saved in your browser only)

Ask this paper AI returns verbatim quotes from the full text · source: preprint-html

Answers must be backed by verbatim quotes from this paper's full text. Hallucinated quotes are dropped automatically; if no verbatim passage answers the question, we say so. How this works

Citation neighborhood (no data yet)

We don't have any in-corpus citations linked to this paper yet. This is a recent paper (2024) — citers typically take a year or two to land, and the OpenAlex reference graph may still be filling in.

Source provenance

europepmc
last seen: 2026-05-20T01:45:00.602351+00:00
unpaywall
last seen: 2026-05-28T02:00:01.590549+00:00
License: CC-BY-4.0