An iterative sequential heuristic procedure to a real-life 1.5-dimensional cutting stock problem
文献类型：期刊论文
| 作者 | Song X(宋翔); Chu CB(储诚斌); Nie YY(聂义勇); J.A. Bennell |
| 刊名 | European Journal of Operational Research
 |
| 出版日期 | 2006 |
| 卷号 | 175期号:3页码:1870-1889 |
| 关键词 | Cutting stock problem Multiple objectives Iterative sequential heuristic |
| ISSN号 | 0377-2217 |
| 产权排序 | 1 |
| 通讯作者 | 宋翔 |
| 中文摘要 | This paper addresses a real-life 1.5D cutting stock problem, which arises in a make-to-order plastic company. The problem is to choose a subset from the set of stock rectangles to be used for cutting into a number of smaller rectangular pieces so as to minimize total production cost and meet orders. The total production cost includes not only material wastage, as in traditional cutting stock problems, but also production time. A variety of factors are taken into account, like cutter knife changes, machine restrictions, due dates and other work in progress limitations. These restrictions make the combinatorial structure of the problem more complex. As a result, existing algorithms and mathematical models are no longer appropriate. Thus we developed a new 1.5D cutting stock model with multiple objectives and multi-constraints and solve this problem in an incomplete enumerative way. The computational results show that the solution procedure is easy to implement and works very well. |
| WOS标题词 | Social Sciences ; Science & Technology ; Technology |
| 类目[WOS] | Management ; Operations Research & Management Science |
| 研究领域[WOS] | Business & Economics ; Operations Research & Management Science |
| 关键词[WOS] | LINEAR-PROGRAMMING APPROACH ; PACKING PROBLEMS ; APPROXIMATION ALGORITHMS ; OBJECTIVES |
| 收录类别 | SCI ; EI ; CPCI（ISTP） |
| 语种 | 英语 |
| WOS记录号 | WOS:000241411500038 |
| 公开日期 | 2012-05-29 |
| 源URL | [http://ir.sia.cn/handle/173321/7307]  |
| 专题 | 沈阳自动化研究所_机器人学研究室 |
| 推荐引用方式 GB/T 7714 | Song X,Chu CB,Nie YY,et al. An iterative sequential heuristic procedure to a real-life 1.5-dimensional cutting stock problem[J]. European Journal of Operational Research,2006,175(3):1870-1889. |
| APA | Song X,Chu CB,Nie YY,&J.A. Bennell.(2006).An iterative sequential heuristic procedure to a real-life 1.5-dimensional cutting stock problem.European Journal of Operational Research,175(3),1870-1889. |
| MLA | Song X,et al."An iterative sequential heuristic procedure to a real-life 1.5-dimensional cutting stock problem".European Journal of Operational Research 175.3(2006):1870-1889. |
入库方式： OAI收割
来源：沈阳自动化研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。