《2016 Mixed binary integer programming formulations for the reentrant job shop scheduling problem》.pdf
- 1、本文档共16页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
《2016 Mixed binary integer programming formulations for the reentrant job shop scheduling problem》.pdf
Computers Operations Research 32 (2005) 1197–1212
/locate/dsw
Mixed binary integer programming formulations for the
reentrant job shop scheduling problem
Jason Chao-Hsien Pana ;∗, Jen-Shiang Chenb
a Department of Industrial Management, National Taiwan University of Science and Technology, 43 Keelung Road,
Section 4, Taipei 106, Taiwan
b Department of Marketing and Logistics Management, National Pingtung Institute of Commerce, 51 Min-Sheng E.
Road, Pingtung 900, Taiwan
Abstract
This paper describes the development of mixed binary integer programming (BIP) formulations for the
reentrant job shop scheduling problem. Based on an earlier classical job shop model developed by Manne
and improved by Liao and You, this paper presents two extended BIP optimization formulations for the
problem under consideration. In order to improve the solution speed of the BIP formulations, two layer
division procedures are developed and incorporated in the corresponding models. Results of computational
experiments, in which an average performance of these formulations is investigated, are also reported.
? 2003 Elsevier Ltd. All rights reserved.
Keywords: Scheduling; Reentrant job shops; Integer programming
1. Introduction
The classical job shop scheduling problem is one of the most well-known scheduling problems. It
is also known in the literature that the classical job shop scheduling problem is NP-hard [ 1] and thus
computationally intractable. However, the assumption that each job visits eac
您可能关注的文档
- 《1999 Light on a lattice》.pdf
- 《1999 The Efficiency of Ballstep Subgradient Level Methods for Convex Optimization》.pdf
- 《1DT3001A DT3001B 4Channels AC LED Driver IC datasheet》.pdf
- 《1Java 网络编程1》.pdf
- 《1java语言概述》.ppt
- 《1ps passively modelocked laser operation》.pdf
- 《1st_Lesson_All》.pdf
- 《1大功率led路灯散热方案的研究》.pdf
- 《1辑《Super_Junior_05》歌词-中韩音译3对照》.doc
- 《2 java2实用教程(第三版)第二章》.ppt
最近下载
- (人教2024版)生物七年级上册 1.2.1 学习使用显微镜 课件(新教材).pptx
- 认识新同学 课件-2024-2025学年北师大版(2024)数学一年级上册.pptx VIP
- 骨科中医特色康复和健康教育.docx
- 部编版六年级上册《道德与法治》课后练习题及答案(全册).pdf
- 司法考试民事诉讼法历年真题及答案解析.doc
- 肿瘤化疗所致血小板减少症诊疗中国专家共识解读.pptx VIP
- 三年级上册美术第18课字母的联想人美版.ppt
- 市级非遗代表性传承人套路:桂麟拳.pptx VIP
- T_CAGHP 006—2018泥石流灾害防治工程勘查规范(试行).docx
- 《信息技术环境下,培养学生自主学习、合作学习、探究学习能力》课题研究中存在的问题及解决措施.doc
文档评论(0)