Building automation: Modeling and optimization of emergency

• Published in: 2009 International Conference on Mechatronics and Automation pp. xxxvii - xxxviii
• Main Author: Luh, Peter B.
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.08.2009
• Subjects: Constraint optimization; Decision making; Dynamic programming; Job shop scheduling; Lagrangian functions; Manufacturing automation; Manufacturing processes; Processor scheduling; Supply chains; Uncertainty
• ISBN: 1424426928; 9781424426928
• ISSN: 2152-7431
• DOI: 10.1109/ICMA.2009.5246378

With time-based competition and rapid technology advancements, effective manufacturing scheduling and supply chain coordination are critical to quickly respond to changing market conditions. These problems, however, are difficult in view of inherent complexity and various uncertainties involved. A manufacturing problem is first formulated within the job shop context with order arrivals, processing times, due dates, and part priorities as a separable optimization problem. A solution methodology that combines Lagrangian relaxation, dynamic programming, and heuristics is developed. Method improvements to consider uncertainties and to effectively solve large problems are highlighted. The approach is then extended to coordinate companies in a decentralized supply chain. By relaxing cross-company constraints, the model is decomposed into company-wise subproblems, and a nested optimization structure is developed based on the job shop scheduling results. Coordination is performed through the iterative updating of cross-company prices without accessing companies' private information or intruding their decision-making authorities.