期刊
COMPUTERS & INDUSTRIAL ENGINEERING
卷 85, 期 -, 页码 196-205出版社
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.cie.2015.03.020
关键词
Lot sizing; Scheduling; Process compressibility; Job shop; Cutting planes
This paper studies simultaneous lot sizing and scheduling problem in a job shop environment over a finite number of periods. The machines are flexible such that the production manager is able to change their working speeds. Also, the production schedule of the items over machines should be in consistence with technological precedence relationships. The problem is formulated as an integer linear program. Then, a number of valid inequalities are developed based on the problem structures. The proposed valid inequalities are added to the problem formulation in a cut and branch manner to accelerate the search process by common solvers. Finally, performance of the valid inequalities is investigated with CPLEX 12.2 on a set of randomly-generated test data. (C) 2015 Elsevier Ltd. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据