Bi-objective short-term scheduling in a rolling horizon framework: a priori approaches with alternative operational objectives
Autor: | Do Yeon Lee, Ricardo Fukasawa, Luis A. Ricardez-Sandoval |
---|---|
Rok vydání: | 2019 |
Předmět: |
0209 industrial biotechnology
Mathematical optimization 021103 operations research General Computer Science Job shop scheduling Computer science 0211 other engineering and technologies 02 engineering and technology Management Science and Operations Research Scheduling (computing) 020901 industrial engineering & automation Modeling and Simulation Bi objective A priori and a posteriori Rolling horizon |
Zdroj: | Computers & Operations Research. 111:141-154 |
ISSN: | 0305-0548 |
DOI: | 10.1016/j.cor.2019.06.006 |
Popis: | This study addresses short-term scheduling problems with throughput and makespan as conflicting objectives, focusing on a priori multi-objective methods. Two contributions are presented. The first contribution is to propose a priori methods based on the hybridization of compromise programming and the e-constraint method that have computational benefits over the original methods. The second is to present short-term operational objective functions, that can be used within short-term scheduling to optimize desired long term objectives. Two numerical case studies, i.e. a semiconductor processing plant and a scientific services facility, are presented using a rolling horizon framework, which demonstrate the potential for the proposed methods to improve solution quality over a traditional a priori approach. |
Databáze: | OpenAIRE |
Externí odkaz: |