Combinatorial Optimization Algorithms for Problem Solving Systems

问题解决系统的组合优化算法

• 批准号: 19710138
• 负责人: NONOBE Koji
• 金额: $ 2.2万
• 依托单位: Hosei University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Young Scientists (B)
• 财政年份: 2007
• 资助国家: 日本
• 起止时间: 2007 至 2009
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-19710138/
• 关键词: 問題解決システム; 組合せ最適化; アルゴリズム; 近似解法; 制約最適化問題; スケジューリング; 再最適化

In various real situations, it is often required to achieve optimization. The objective of this study is to develop powerful and general-purpose combinatorial optimization algorithms as problem-solving tools. In this study, based on previous works, we considered some techniques for improving the performance of algorithms, and proposed extended models that can handle a wider range of problems. In order to demonstrate the usefulness of our algorithms, we conducted computational experiments for timetabling, nurse scheduling, resource-constrained scheduling and other problems.

在各种真实的情况下，往往需要实现优化。本研究的目的是开发功能强大的和通用的组合优化算法作为解决问题的工具。在这项研究中，基于以前的工作，我们考虑了一些技术，提高算法的性能，并提出了扩展模型，可以处理更广泛的问题。为了证明我们的算法的实用性，我们进行了计算实验的排程，护士调度，资源受限的调度和其他问题。

项目成果

A path relinking approach for the multi-resource generalized assignment problem

多资源广义分配问题的路径重链接方法

• 发表时间: 2007
• 期刊: Proc. Engineering Stochastic Local Search Algorithms: Designing, Implementing and Analyzing Effective Heuristics (SLS2007) 4638
• 作者: Mutsunori Yagiura;Akira Komiya;Kenya Kojima;Koji Nonobe;Hiroshi Nagamochi;Toshihide Ibaraki;Fred Glover
• 通讯作者: Fred Glover

An iterated local search algorithm for the vehicle routing problem with convex time penalty functions

• DOI: 10.1016/j.dam.2007.04.022
• 发表时间: 2008-06
• 期刊: Discret. Appl. Math.
• 作者: T. Ibaraki;S. Imahori;K. Nonobe;Kensuke Sobue;T. Uno;M. Yagiura

Solving the irregular strip packing problem via guided local search for overlap minimization

通过引导局部搜索重叠最小化解决不规则条带堆积问题

• 发表时间: 2009
• 期刊: International Transactions in Operational Research 16
• 作者: S.Umetani;M.Yagiura;S.Imahori;T.Imamichi;K.Nonobe;T.Ibaraki
• 通讯作者: T.Ibaraki

ナーススケジューリング問題における解の評価方法について

如何评估护士排班问题的解决方案

• 发表时间: 2009
• 作者: 野々部宏司;池上敦子
• 通讯作者: 池上敦子

A local search approach for the jobshop scheduling problem with dealines and controllable processing times

具有处理线和可控处理时间的车间调度问题的局部搜索方法

• 发表时间: 2009
• 作者: Rihito Sakamoto;Koji Nonobe
• 通讯作者: Koji Nonobe