《2016 An adaptive branch and bound approach for transforming job shops into flow shops》.pdf
- 1、本文档共10页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
《2016 An adaptive branch and bound approach for transforming job shops into flow shops》.pdf
Computers Industrial Engineering 52 (2007) 1–10
/locate/dsw
An adaptive branch and bound approach for transforming
job shops into flow shops
Jose M. Framinan *
Industrial Management, School of Engineering, University of Seville, Ave. Descubrimientos s/n, E41092 Seville, Spain
Received 17 March 2006; received in revised form 30 August 2006; accepted 4 October 2006
Available online 20 November 2006
Abstract
In this paper we address the problem of transforming a job shop layout into a flow shop with the objective of minimiz-
ing the length of the resulting flow-line. First, we present five properties of the problem under consideration that are
employed for constructing a branch and bound algorithm. The approach is named adaptive since the development of
the children nodes depends on the particular instance in order to try tightening the lower bounds and hence performing
faster. The computational experiments carried out show the approach to be effective for a variety of problem sizes.
2007 Published by Elsevier Ltd.
Keywords: Scheduling theory; Branch and bound; Job shop; Flow shop
1. Introduction
A flow shop consists of a sequence of machines (or workplaces) through which several products (or jobs)
move in order to be processed. The flow of all products through the machines always follows the same direc-
tion, although it is possible that some job does not have to be processed in a particular machine of the flow
shop.
The flow shop configuration has a number of advantages over the more general job shop, i.e.:
• Minimal material handling, easier conveyance between cells, and greater control
您可能关注的文档
- 《144个PR3-5可以做外链的地址—混凝土英才网(hnt.job1001.com)》.xls
- 《14705194-Lean-Suggested-Readings-and-Reference books list》.xls
- 《14种java开发工具介绍》.doc
- 《15 芯嵌STM32入门系列教程之十五《点亮LCD液晶屏》》.pdf
- 《15-防火墙与Linux代理服务器》.doc
- 《15level_iii_mock_exam-2016-2016-GIPS》.pdf
- 《16 fundamentals of system-level pwb technologies》.pdf
- 《16 java2实用教程(第三版)第十六章》.ppt
- 《16 Level characteristics corresponding to peripheral eigenvalues of a nonnegative matrix》.pdf
- 《16-A Job Interview》.doc
最近下载
- 市场营销原理(第13版) 科特勒 课件 中文版.ppt
- 陕西省全省性社会团体章程示范文本(陕西省2022版).pdf VIP
- 2025学年高一下学期期中考试物理试卷 Word版含答案 .pdf VIP
- 2023高考语文新课标I卷现代文阅读II《给儿子》小说精读及试题详解.docx
- 2025年许昌电气职业学院单招职业适应性测试题库往年题考.docx VIP
- 寿盒(骨灰盒)供应及售后服务方案.pdf VIP
- 适老化全场景技术规范 第2部分:既有居住建筑适老化改造技术标准 .pdf VIP
- 生态系统多样性及保护.pptx VIP
- (高清版)ZT 0331-2020 地热资源评价方法及估算规程.pdf VIP
- T∕CBMCA 057.1-2024 适老化全场景技术规范 第1部分:居住建筑适老化基本要求.pdf
文档评论(0)