紀要論文 Algorithms for unbounded and varied capacitated lot-sizing problems with outsourcing

ザン ピン  ,  Ping Zhan

内容記述
Lot-sizing problems have been extensively researched for more than half century.There are relative small number of papers on lot-sizing models with outsourcing, despite its important applications in operations research. Recently several papers related to out-sourcing models are published.When there is no bound on production capacity, linear algorithm( totally square) is possible. Period varying capacitated lot-sizing model is known as NP-hard even outsourcing is not allowed. In this manuscript, we treat these two extreme cases, we give a efficient algorithm for former case, and propose a pseudo-polynomial scheme for period varying production capacities.
本文を読む

https://edo.repo.nii.ac.jp/?action=repository_action_common_download&item_id=666&item_no=1&attribute_id=18&file_no=1

このアイテムのアクセス数:  回

その他の情報