Open Access. Powered by Scholars. Published by Universities.®
Operations Research, Systems Engineering and Industrial Engineering Commons™
Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 2 of 2
Full-Text Articles in Operations Research, Systems Engineering and Industrial Engineering
Developing New Multidimensional Knapsack Heuristics Based On Empirical Analysis Of Legacy Heuristics, Yong Kun Cho
Developing New Multidimensional Knapsack Heuristics Based On Empirical Analysis Of Legacy Heuristics, Yong Kun Cho
Theses and Dissertations
The multidimensional knapsack problem (MKP) has been used to model a variety of practical optimization and decision-making applications. Due to its combinatorial nature, heuristics are often employed to quickly find good solutions to MKPs. While there have been a variety of heuristics proposed for the MKP, and a plethora of empirical studies comparing the performance of these heuristics, little has been done to garner a deeper understanding of heuristic performance as a function of problem structure. This dissertation presents a research methodology, empirical and theoretical results explicitly aimed at gaining a deeper understanding of heuristic procedural performance as a function …
On-Line Job-Shop Scheduling Of A Manufacturing System Based On A Virtual Supervisor Concept, Jesús Trujillo, Zbigniew Pasek, Enrique Baeyens
On-Line Job-Shop Scheduling Of A Manufacturing System Based On A Virtual Supervisor Concept, Jesús Trujillo, Zbigniew Pasek, Enrique Baeyens
Industrial and Manufacturing Systems Engineering Publications
The controls for reconfigurable manufacturing systems have to be capable not only of identifying exceptions on-line, but also simultaneously developing on-line strategies for unpredictable customer orders or inaccurate estimates of processing times. This paper presents an approach for job-shop scheduling with uncertain arrival times. The approach exploits Virtual Supervisor (VS) concept, which provides access to all system information during program execution and thus can readily monitor the overall system performance. The goal is to minimize expected part tardiness and earliness cost. A solution methodology based on a combined Lagrangian relaxation, VS-Patterns, Maxwell equations and temporal difference is developed to obtain …