两级变尺寸切削料问题的弧流模型

2013 5th International Conference on Modeling, Simulation and Applied Optimization (ICMSAO) Pub Date : 2013-04-28 DOI:10.1109/ICMSAO.2013.6552652

Ines Meftehi, Mehdi Mrad

{"title":"两级变尺寸切削料问题的弧流模型","authors":"Ines Meftehi, Mehdi Mrad","doi":"10.1109/ICMSAO.2013.6552652","DOIUrl":null,"url":null,"abstract":"We consider a two dimensional guillotine cutting stock problem with variable size of stocks. We have a set of items that have to be cut out of stock sheets with different sizes and costs. We aim to minimize the total cost of used stocks. We propose an arc flow model to handle this problem based on the work of Marcedo et al.[14]. The model was implemented in CPLEX and tested on variety of instances.","PeriodicalId":339666,"journal":{"name":"2013 5th International Conference on Modeling, Simulation and Applied Optimization (ICMSAO)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2013-04-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"An arc flow model for the two stages variable size cutting stock problem\",\"authors\":\"Ines Meftehi, Mehdi Mrad\",\"doi\":\"10.1109/ICMSAO.2013.6552652\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We consider a two dimensional guillotine cutting stock problem with variable size of stocks. We have a set of items that have to be cut out of stock sheets with different sizes and costs. We aim to minimize the total cost of used stocks. We propose an arc flow model to handle this problem based on the work of Marcedo et al.[14]. The model was implemented in CPLEX and tested on variety of instances.\",\"PeriodicalId\":339666,\"journal\":{\"name\":\"2013 5th International Conference on Modeling, Simulation and Applied Optimization (ICMSAO)\",\"volume\":\"1 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2013-04-28\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2013 5th International Conference on Modeling, Simulation and Applied Optimization (ICMSAO)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICMSAO.2013.6552652\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2013 5th International Conference on Modeling, Simulation and Applied Optimization (ICMSAO)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICMSAO.2013.6552652","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 0

摘要

考虑了变料尺寸的二维切料问题。我们有一组产品需要从不同尺寸和成本的库存单上裁下来。我们的目标是尽量减少旧库存的总成本。我们在Marcedo等人[14]的基础上提出了一种弧形流动模型来处理这一问题。该模型在CPLEX中实现，并在各种实例上进行了测试。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

An arc flow model for the two stages variable size cutting stock problem

We consider a two dimensional guillotine cutting stock problem with variable size of stocks. We have a set of items that have to be cut out of stock sheets with different sizes and costs. We aim to minimize the total cost of used stocks. We propose an arc flow model to handle this problem based on the work of Marcedo et al.[14]. The model was implemented in CPLEX and tested on variety of instances.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

2013 5th International Conference on Modeling, Simulation and Applied Optimization (ICMSAO)

自引率

0.00%

发文量