Bi-objective optimization of a multihead weighing process
A multihead weighing process is a packaging technology that can be of strategic importance to a company, as it can be a key to competitive advantage in the modern food industry. The improvement in the process quality and sensory quality of food packaged in a multihead weighing process investigated i...
- Autores:
-
García-Díaz, J. Carlos
Pulido-Rojano, Alexander
Giner-Bosch, Vicent
- Tipo de recurso:
- Fecha de publicación:
- 2017
- Institución:
- Universidad Simón Bolívar
- Repositorio:
- Repositorio Digital USB
- Idioma:
- eng
- OAI Identifier:
- oai:bonga.unisimon.edu.co:20.500.12442/1736
- Acceso en línea:
- http://hdl.handle.net/20.500.12442/1736
- Palabra clave:
- Multihead weighing process
Bi-objective optimization
Compromise programming
Exhaustive search
Reduction of variability
- Rights
- License
- Licencia de Creative Commons Reconocimiento-NoComercial-CompartirIgual 4.0 Internacional
| id |
USIMONBOL2_e057048e55f13c48e767dde40dc8a1f0 |
|---|---|
| oai_identifier_str |
oai:bonga.unisimon.edu.co:20.500.12442/1736 |
| network_acronym_str |
USIMONBOL2 |
| network_name_str |
Repositorio Digital USB |
| repository_id_str |
|
| dc.title.spa.fl_str_mv |
Bi-objective optimization of a multihead weighing process |
| title |
Bi-objective optimization of a multihead weighing process |
| spellingShingle |
Bi-objective optimization of a multihead weighing process Multihead weighing process Bi-objective optimization Compromise programming Exhaustive search Reduction of variability |
| title_short |
Bi-objective optimization of a multihead weighing process |
| title_full |
Bi-objective optimization of a multihead weighing process |
| title_fullStr |
Bi-objective optimization of a multihead weighing process |
| title_full_unstemmed |
Bi-objective optimization of a multihead weighing process |
| title_sort |
Bi-objective optimization of a multihead weighing process |
| dc.creator.fl_str_mv |
García-Díaz, J. Carlos Pulido-Rojano, Alexander Giner-Bosch, Vicent |
| dc.contributor.author.none.fl_str_mv |
García-Díaz, J. Carlos Pulido-Rojano, Alexander Giner-Bosch, Vicent |
| dc.subject.eng.fl_str_mv |
Multihead weighing process Bi-objective optimization Compromise programming Exhaustive search Reduction of variability |
| topic |
Multihead weighing process Bi-objective optimization Compromise programming Exhaustive search Reduction of variability |
| description |
A multihead weighing process is a packaging technology that can be of strategic importance to a company, as it can be a key to competitive advantage in the modern food industry. The improvement in the process quality and sensory quality of food packaged in a multihead weighing process investigated in this paper is relevant to industrial engineering. A bi-objective ad hoc algorithm based on explicit enumeration for the packaging processes in multihead weighers with an unequal supply of the product to the weighing hoppers is developed. The algorithm uses an a priori strategy to generate Pareto-optimal solutions and select a subset of hoppers from the set of available ones in each packing operation. The relative importance of both aforementioned objectives is dynamically managed and adjusted. The numerical experiments are provided to illustrate the performance of the proposed algorithm and find the optimum operational conditions for the process. |
| publishDate |
2017 |
| dc.date.issued.none.fl_str_mv |
2017 |
| dc.date.accessioned.none.fl_str_mv |
2018-03-01T15:07:44Z |
| dc.date.available.none.fl_str_mv |
2018-03-01T15:07:44Z |
| dc.type.spa.fl_str_mv |
article |
| dc.type.coar.fl_str_mv |
http://purl.org/coar/resource_type/c_6501 |
| dc.identifier.uri.none.fl_str_mv |
http://hdl.handle.net/20.500.12442/1736 |
| url |
http://hdl.handle.net/20.500.12442/1736 |
| dc.language.iso.spa.fl_str_mv |
eng |
| language |
eng |
| dc.rights.coar.fl_str_mv |
http://purl.org/coar/access_right/c_abf2 |
| dc.rights.license.spa.fl_str_mv |
Licencia de Creative Commons Reconocimiento-NoComercial-CompartirIgual 4.0 Internacional |
| rights_invalid_str_mv |
Licencia de Creative Commons Reconocimiento-NoComercial-CompartirIgual 4.0 Internacional http://purl.org/coar/access_right/c_abf2 |
| dc.publisher.spa.fl_str_mv |
Inderscience Publishers |
| dc.source.eng.fl_str_mv |
European Journal of Industrial Engineering |
| dc.source.spa.fl_str_mv |
Vol. 11, No. 3 (2017) |
| institution |
Universidad Simón Bolívar |
| dc.source.uri.none.fl_str_mv |
DOI: 10.1504/EJIE.2017.084882 |
| bitstream.url.fl_str_mv |
https://bonga.unisimon.edu.co/bitstreams/9add6166-36bb-4fe6-b1ba-a19b9e8ff452/download https://bonga.unisimon.edu.co/bitstreams/dfdda5cb-f17a-40c4-9145-621247112ba5/download https://bonga.unisimon.edu.co/bitstreams/0cbdd161-5d0a-4adf-88e7-afc33ed2f906/download https://bonga.unisimon.edu.co/bitstreams/2a6692f4-fa4a-4e21-a2cb-b34466bd8c5a/download https://bonga.unisimon.edu.co/bitstreams/e11c4173-65d2-40fd-956f-c803f608bcc3/download https://bonga.unisimon.edu.co/bitstreams/701ee455-5608-4cb0-89ca-3b276852f088/download |
| bitstream.checksum.fl_str_mv |
f8b02f2ab1c13c3ab16f5d313893f1a9 8a4605be74aa9ea9d79846c1fba20a33 a3cdfbd9dbb950039ecb4002d24920a6 71f744cb37e70fcd014b0badf93d485b 01a149d8d7befac513075bbc213a0595 30a96b4f66134200836ba0d10590dc35 |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 MD5 MD5 |
| repository.name.fl_str_mv |
Repositorio Digital Universidad Simón Bolívar |
| repository.mail.fl_str_mv |
repositorio.digital@unisimon.edu.co |
| _version_ |
1814076157763518464 |
| spelling |
Licencia de Creative Commons Reconocimiento-NoComercial-CompartirIgual 4.0 Internacionalhttp://purl.org/coar/access_right/c_abf2García-Díaz, J. Carlos98f0422a-d3e2-4ff9-a2c1-8dd757159d54-1Pulido-Rojano, Alexander8f77d7f3-de9a-45da-a816-7dbbd580634d-1Giner-Bosch, Vicentc86b3300-5bab-48c6-9754-8459f3ac2609-12018-03-01T15:07:44Z2018-03-01T15:07:44Z2017http://hdl.handle.net/20.500.12442/1736A multihead weighing process is a packaging technology that can be of strategic importance to a company, as it can be a key to competitive advantage in the modern food industry. The improvement in the process quality and sensory quality of food packaged in a multihead weighing process investigated in this paper is relevant to industrial engineering. A bi-objective ad hoc algorithm based on explicit enumeration for the packaging processes in multihead weighers with an unequal supply of the product to the weighing hoppers is developed. The algorithm uses an a priori strategy to generate Pareto-optimal solutions and select a subset of hoppers from the set of available ones in each packing operation. The relative importance of both aforementioned objectives is dynamically managed and adjusted. The numerical experiments are provided to illustrate the performance of the proposed algorithm and find the optimum operational conditions for the process.engInderscience PublishersEuropean Journal of Industrial EngineeringVol. 11, No. 3 (2017)DOI: 10.1504/EJIE.2017.084882Multihead weighing processBi-objective optimizationCompromise programmingExhaustive searchReduction of variabilityBi-objective optimization of a multihead weighing processarticlehttp://purl.org/coar/resource_type/c_6501Barreiro, J.J., González, C. and Salicrú, M. (1998) ‘Optimization of Multiweighing Packing Proceeding’, Top, Vol. 6, No.1, pp. 37-44.Branke, J., Deb, K., Miettinen, K. and Slowiński, R. (Eds.), (2008) Multiobjective Optimization: Interactive and Evolutionary Approaches, Springer: Berlin.Collette, Y. and Siarry, P. (2013) Multiobjective optimization: principles and case studies, Springer Science & Business Media.Ehrgott, M. (2005) Multicriteria optimization, 2nd ed., Springer; Berlin.Garey, M.R. and Johnson, D.S. (1979) Computers and Intractability: A guide to the Theory of NP-Completeness, WH Freeman and Company, New York.Imahori, S., Karuno, Y., Nagamochi, H. and Wang, X. (2011) ‘Kansei engineering humans and computers: Efficient dynamic programming algorithms for combinatorial food packing problems’, International Journal of Biometrics, Vol. 3, No.3, pp. 228-245.Imahori, S., Karuno, Y., Nishizaki, R. and Yoshimoto, Y. (2012), ‘Duplex and Quasi-Duplex Operations in Automated Food Packing Systems’ in 2012 IEEE/SICE International Symposium on System Integration (SII), Fukuoka, Japan, pp. 810-815.Jaimes, A.L. and Coello Coello, C.A. (2008) ‘Multi-Objective Evolutionary Algorithms: A Review of the State-of-the-Art and some of their Applications in Chemical Engineering’ in Rangaiah, G.P. (Ed.), Multi-Objective Optimization. Techniques and Applications in Chemical Engineering, World Scientific, pp. 61-90.Karuno, Y., Nagamochi, H. and Wang, X. (2010) ‘Optimization Problems and Algorithms in Double-layered Food Packing Systems’, Journal of Advanced Mechanical Design, System, and Manufacturing, Vol. 4, No.3, pp. 605-615.Karuno, Y., Nagamochi, H. and Wang, X. (2007) ‘Bi-criteria food packing by dynamic programming’, Journal of the Operations Research Society of Japan, Vol. 50, No.4, pp. 376-389.Karuno, Y., Takahashi, K. and Yamada, A. (2013) ‘Dynamic Programming Algorithms with data rounding for combinatorial food packing problems’, Journal of Advanced Mechanical Design, System, and Manufacturing, Vol. 7, No.2, pp. 233-243.Karuno, Y. and Tateishi, K. (2014), ‘Improved Heuristics with data rounding for combinatorial food packing problems’ in IEEE 2014 7th international conference on service-oriented computing and applications, Matsue, Japan, pp. 81-88.Keraita, J.N. and Kim, K-H. (2006) ‘A Study on the optimum scheme for Determination of Operation time of Line Feeders in Automatic Combination Weighers’, Journal of Mechanical Science and Technology, Vol. 20, No.10, pp. 1567-1575.Keraita, J.N. and Kim, K-H. (2007) ‘A Weighing Algorithm for Multihead Weighers’, International Journal of Precision Engineering and Manufacturing, Vol. 8, No.1, pp. 21-26.Liu, S. and Papageorgiou, L.G. (2013) ‘Multiobjective optimisation of production, distribution and capacity planning of global supply chains in the process industry’, Omega, Vol. 41, No. 2, pp. 369–382.Marler, R.T. and Arora, J.S. (2004) ‘Survey of multi-objective optimization methods for engineering’, Structural and Multidisciplinary Optimization, Vol. 26, No.6, pp. 369-395.Marler, T. (2009) Multi-Objective Optimization: Concepts and Methods for Engineering, VDM Verlag.Montgomery, D.C. (2012) Design and Analysis of Experiments, 8th ed., John Wiley & Sons, New York.Michalewicz, Z. and Fogel, D.B. (2004) How to Solve It: Modern Heuristics, 2nd ed., Springer Science & Business Media.Pulido-Rojano, A. and García-Díaz, J.C. (2016), ‘Analysis of the Filling Setting in the Multihead Weighing Process’ in Proceedings of the International Joint Conference - CIO-ICIEOM-IIE-AIM (IJC 2016), San Sebastián, Spain, pp. 521 - 528.Rangaiah, G.P. and Bonilla-Petriciolet, A. (Eds.), (2013) Multi-Objective Optimization in Chemical Engineering: Developments and Applications, John Wiley & Sons.Salicrú, M., González, C. and Barreiro, J.J. (1996) ‘Variability Reduction with Multiweighing Proceedings’, Top, Vol. 4, No.2, pp. 319-329.Seng, C.K. and Rangaiah, G.P. (2009) ‘Multi-objective optimization in food engineering’, in Erdogdu F. (Ed.), Optimization in Food Engineering, Taylor and Francis/CRC Press, pp. 153- 176.Yu, P.L. (1973) ‘A class of solutions for group decision problems’, Management Science, Vol. 19, No.8, pp. 936-946.Zavala, G.R., Nebro, A.J., Luna, F. and Coello Coello, C.A. (2014) ‘A survey of multi-objective metaheuristics applied to structural optimization’. Structural and Multidisciplinary Optimization, Vol. 49, No. 4, pp. 537–558.Zeleny, M. (1973) ‘Compromise programming’, in Cochrane, J.L. and Zeleny, M. (Eds), Multiple criteria decision making, University of South Carolina Press, Columbia, pp. 262-301.ORIGINALPDF.pdfPDF.pdfFormato Pdf texto completoapplication/pdf812233https://bonga.unisimon.edu.co/bitstreams/9add6166-36bb-4fe6-b1ba-a19b9e8ff452/downloadf8b02f2ab1c13c3ab16f5d313893f1a9MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://bonga.unisimon.edu.co/bitstreams/dfdda5cb-f17a-40c4-9145-621247112ba5/download8a4605be74aa9ea9d79846c1fba20a33MD52TEXTBi-objective optimization of a multihead weighing process_Post-Print.pdf.txtBi-objective optimization of a multihead weighing process_Post-Print.pdf.txtExtracted texttext/plain65563https://bonga.unisimon.edu.co/bitstreams/0cbdd161-5d0a-4adf-88e7-afc33ed2f906/downloada3cdfbd9dbb950039ecb4002d24920a6MD53PDF.pdf.txtPDF.pdf.txtExtracted texttext/plain68602https://bonga.unisimon.edu.co/bitstreams/2a6692f4-fa4a-4e21-a2cb-b34466bd8c5a/download71f744cb37e70fcd014b0badf93d485bMD55THUMBNAILBi-objective optimization of a multihead weighing process_Post-Print.pdf.jpgBi-objective optimization of a multihead weighing process_Post-Print.pdf.jpgGenerated Thumbnailimage/jpeg1485https://bonga.unisimon.edu.co/bitstreams/e11c4173-65d2-40fd-956f-c803f608bcc3/download01a149d8d7befac513075bbc213a0595MD54PDF.pdf.jpgPDF.pdf.jpgGenerated Thumbnailimage/jpeg4084https://bonga.unisimon.edu.co/bitstreams/701ee455-5608-4cb0-89ca-3b276852f088/download30a96b4f66134200836ba0d10590dc35MD5620.500.12442/1736oai:bonga.unisimon.edu.co:20.500.12442/17362024-07-26 03:12:41.617open.accesshttps://bonga.unisimon.edu.coRepositorio Digital Universidad Simón Bolívarrepositorio.digital@unisimon.edu.coTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo= |