Integrated planning and scheduling by hybrid solution method

Yunfei Chu; Fengqi You

doi:10.1109/CDC.2014.7040460

Integrated planning and scheduling by hybrid solution method

Yunfei Chu, Fengqi You^*

^*Corresponding author for this work

Chemical and Biological Engineering

Research output: Contribution to journal › Article › peer-review

1 Scopus citations

Abstract

We propose a novel method for integrating planning and scheduling problems under production uncertainties. The integrated problem is formulated into a bi-level program where the planning problem is solved in the upper level and the scheduling problems in the planning periods are solved under uncertainties in the lower level. The planning and scheduling problems are linked via service level constraints. To solve the integrated problem, a hybrid method is developed, which iterates between a mixed-integer linear programming solver for the planning problem and an agent-based reactive scheduling method. If the service level constraints are not met, a cutting plane constraint is generated by the agent-based scheduling method and appended to the planning problem which is solved to determine new production quantities. The proposed method is demonstrated by a complicated problem.

Original language	English (US)
Article number	7040460
Pages (from-to)	6818-6823
Number of pages	6
Journal	Proceedings of the IEEE Conference on Decision and Control
Volume	2015-February
Issue number	February
DOIs	https://doi.org/10.1109/CDC.2014.7040460
State	Published - Jan 1 2014

ASJC Scopus subject areas

Control and Systems Engineering
Modeling and Simulation
Control and Optimization

Access to Document

10.1109/CDC.2014.7040460

Fingerprint Dive into the research topics of 'Integrated planning and scheduling by hybrid solution method'. Together they form a unique fingerprint.

Cite this

@article{5731cd6c596c492bb7cba562f363a416,

title = "Integrated planning and scheduling by hybrid solution method",

abstract = "We propose a novel method for integrating planning and scheduling problems under production uncertainties. The integrated problem is formulated into a bi-level program where the planning problem is solved in the upper level and the scheduling problems in the planning periods are solved under uncertainties in the lower level. The planning and scheduling problems are linked via service level constraints. To solve the integrated problem, a hybrid method is developed, which iterates between a mixed-integer linear programming solver for the planning problem and an agent-based reactive scheduling method. If the service level constraints are not met, a cutting plane constraint is generated by the agent-based scheduling method and appended to the planning problem which is solved to determine new production quantities. The proposed method is demonstrated by a complicated problem.",

author = "Yunfei Chu and Fengqi You",

year = "2014",

month = jan,

day = "1",

doi = "10.1109/CDC.2014.7040460",

language = "English (US)",

volume = "2015-February",

pages = "6818--6823",

journal = "Proceedings of the IEEE Conference on Decision and Control",

issn = "0191-2216",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "February",

}

TY - JOUR

T1 - Integrated planning and scheduling by hybrid solution method

AU - Chu, Yunfei

AU - You, Fengqi

PY - 2014/1/1

Y1 - 2014/1/1

N2 - We propose a novel method for integrating planning and scheduling problems under production uncertainties. The integrated problem is formulated into a bi-level program where the planning problem is solved in the upper level and the scheduling problems in the planning periods are solved under uncertainties in the lower level. The planning and scheduling problems are linked via service level constraints. To solve the integrated problem, a hybrid method is developed, which iterates between a mixed-integer linear programming solver for the planning problem and an agent-based reactive scheduling method. If the service level constraints are not met, a cutting plane constraint is generated by the agent-based scheduling method and appended to the planning problem which is solved to determine new production quantities. The proposed method is demonstrated by a complicated problem.

AB - We propose a novel method for integrating planning and scheduling problems under production uncertainties. The integrated problem is formulated into a bi-level program where the planning problem is solved in the upper level and the scheduling problems in the planning periods are solved under uncertainties in the lower level. The planning and scheduling problems are linked via service level constraints. To solve the integrated problem, a hybrid method is developed, which iterates between a mixed-integer linear programming solver for the planning problem and an agent-based reactive scheduling method. If the service level constraints are not met, a cutting plane constraint is generated by the agent-based scheduling method and appended to the planning problem which is solved to determine new production quantities. The proposed method is demonstrated by a complicated problem.

UR - http://www.scopus.com/inward/record.url?scp=84988237507&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84988237507&partnerID=8YFLogxK

U2 - 10.1109/CDC.2014.7040460

DO - 10.1109/CDC.2014.7040460

M3 - Article

AN - SCOPUS:84988237507

VL - 2015-February

SP - 6818

EP - 6823

JO - Proceedings of the IEEE Conference on Decision and Control

JF - Proceedings of the IEEE Conference on Decision and Control

SN - 0191-2216

IS - February

M1 - 7040460

ER -