-
Previous Article
Production planning in a three-stock reverse-logistics system with deteriorating items under a periodic review policy
- JIMO Home
- This Issue
-
Next Article
Cardinality constrained portfolio selection problem: A completely positive programming approach
Pseudo-polynomial time algorithms for combinatorial food mixture packing problems
1. | Faculty of Science and Engineering, Chuo University, Kasuga 1-13-27, Bunkyo-ku, Tokyo 112-8551, Japan |
2. | Faculty of Mechanical Engineering, Kyoto Institute of Technology, Matsugasaki, Sakyo-ku, Kyoto 606-8585, Japan |
3. | Graduate School of Science and Technology, Kyoto Institute of Technology, Matsugasaki, Sakyo-ku, Kyoto 606-8585, Japan |
References:
[1] |
M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, W.H. Freeman, San Francisco, 1979. |
[2] |
S. Imahori and Y. Karuno, Pseudo-polynomial time algorithms for food mixture packing by automatic combination weighers, in Proceedings of International Symposium on Scheduling 2013 (ISS 2013), 2013, 59-64. |
[3] |
S. Imahori, Y. Karuno, H. Nagamochi and X. Wang, Kansei engineering, humans and computers: Efficient dynamic programming algorithms for combinatorial food packing problems, International Journal of Biometrics, 3 (2011), 228-245.
doi: 10.1504/IJBM.2011.040817. |
[4] |
S. Imahori, Y. Karuno, R. Nishizaki and Y. Yoshimoto, Duplex and quasi-duplex operations in automated food packing systems, in IEEE Xplore of the Fifth IEEE/SICE International Symposium on System Integration (SII 2012), 2012, 810-815.
doi: 10.1109/SII.2012.6427267. |
[5] |
S. Imahori, Y. Karuno and K. Tateishi, Dynamic programming algorithms for producing food mixture packages by automatic combination weighers, Journal of Advanced Mechanical Design, Systems, and Manufacturing, 8 (2014), 1-11.
doi: 10.1299/jamdsm.2014jamdsm0065. |
[6] |
Ishida Co., Ltd., Products (Total System Solutions), Weighing and Packaging,, 2015. Available from: , ().
|
[7] |
K. Kameoka and M. Nakatani, Feed control criterion for a combination weigher and its effects (in Japanese), Transactions of the Society of Instrument and Control Engineers, 37 (2001), 911-915. |
[8] |
K. Kameoka, M. Nakatani and N. Inui, Phenomena in probability and statistics found in a combinatorial weigher (in Japanese), Transactions of the Society of Instrument and Control Engineers, 36 (2000), 388-394. |
[9] |
Y. Karuno, H. Nagamochi and X. Wang, Bi-criteria food packing by dynamic programming, Journal of the Operations Research Society of Japan, 50 (2007), 376-389. |
[10] |
Y. Karuno, H. Nagamochi and X. Wang, Optimization problems and algorithms in double-layered food packing systems, Journal of Advanced Mechanical Design, Systems, and Manufacturing, 4 (2010), 605-615.
doi: 10.1299/jamdsm.4.605. |
[11] |
Y. Karuno, K. Takahashi and A. Yamada, Dynamic programming algorithms with data rounding for combinatorial food packing problems, Journal of Advanced Mechanical Design, Systems, and Manufacturing, 7 (2013), 233-243.
doi: 10.1299/jamdsm.7.233. |
[12] |
H. Morinaka, Automatic combination weigher for product foods (in Japanese), Journal of the Japan Society of Mechanical Engineers, 103 (2000), 130-131. |
[13] |
H. A. Wurdemann, V. Aminzadeh, J. S. Dai, J. Reed and G. Purnell, Category-based food ordering processes, Trends in Food Science & Technology, 22 (2011), 14-20.
doi: 10.1016/j.tifs.2010.10.003. |
[14] |
Yamato Scale Co., Ltd., Category Search, Filling and Packaging,, 2015. Available from: , ().
|
show all references
References:
[1] |
M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, W.H. Freeman, San Francisco, 1979. |
[2] |
S. Imahori and Y. Karuno, Pseudo-polynomial time algorithms for food mixture packing by automatic combination weighers, in Proceedings of International Symposium on Scheduling 2013 (ISS 2013), 2013, 59-64. |
[3] |
S. Imahori, Y. Karuno, H. Nagamochi and X. Wang, Kansei engineering, humans and computers: Efficient dynamic programming algorithms for combinatorial food packing problems, International Journal of Biometrics, 3 (2011), 228-245.
doi: 10.1504/IJBM.2011.040817. |
[4] |
S. Imahori, Y. Karuno, R. Nishizaki and Y. Yoshimoto, Duplex and quasi-duplex operations in automated food packing systems, in IEEE Xplore of the Fifth IEEE/SICE International Symposium on System Integration (SII 2012), 2012, 810-815.
doi: 10.1109/SII.2012.6427267. |
[5] |
S. Imahori, Y. Karuno and K. Tateishi, Dynamic programming algorithms for producing food mixture packages by automatic combination weighers, Journal of Advanced Mechanical Design, Systems, and Manufacturing, 8 (2014), 1-11.
doi: 10.1299/jamdsm.2014jamdsm0065. |
[6] |
Ishida Co., Ltd., Products (Total System Solutions), Weighing and Packaging,, 2015. Available from: , ().
|
[7] |
K. Kameoka and M. Nakatani, Feed control criterion for a combination weigher and its effects (in Japanese), Transactions of the Society of Instrument and Control Engineers, 37 (2001), 911-915. |
[8] |
K. Kameoka, M. Nakatani and N. Inui, Phenomena in probability and statistics found in a combinatorial weigher (in Japanese), Transactions of the Society of Instrument and Control Engineers, 36 (2000), 388-394. |
[9] |
Y. Karuno, H. Nagamochi and X. Wang, Bi-criteria food packing by dynamic programming, Journal of the Operations Research Society of Japan, 50 (2007), 376-389. |
[10] |
Y. Karuno, H. Nagamochi and X. Wang, Optimization problems and algorithms in double-layered food packing systems, Journal of Advanced Mechanical Design, Systems, and Manufacturing, 4 (2010), 605-615.
doi: 10.1299/jamdsm.4.605. |
[11] |
Y. Karuno, K. Takahashi and A. Yamada, Dynamic programming algorithms with data rounding for combinatorial food packing problems, Journal of Advanced Mechanical Design, Systems, and Manufacturing, 7 (2013), 233-243.
doi: 10.1299/jamdsm.7.233. |
[12] |
H. Morinaka, Automatic combination weigher for product foods (in Japanese), Journal of the Japan Society of Mechanical Engineers, 103 (2000), 130-131. |
[13] |
H. A. Wurdemann, V. Aminzadeh, J. S. Dai, J. Reed and G. Purnell, Category-based food ordering processes, Trends in Food Science & Technology, 22 (2011), 14-20.
doi: 10.1016/j.tifs.2010.10.003. |
[14] |
Yamato Scale Co., Ltd., Category Search, Filling and Packaging,, 2015. Available from: , ().
|
[1] |
J. David Logan, William Wolesensky, Anthony Joern. Insect development under predation risk, variable temperature, and variable food quality. Mathematical Biosciences & Engineering, 2007, 4 (1) : 47-65. doi: 10.3934/mbe.2007.4.47 |
[2] |
Mahdi Karimi, Seyed Jafar Sadjadi. Optimization of a Multi-Item Inventory model for deteriorating items with capacity constraint using dynamic programming. Journal of Industrial and Management Optimization, 2022, 18 (2) : 1145-1160. doi: 10.3934/jimo.2021013 |
[3] |
Renato Bruni, Gianpiero Bianchi, Alessandra Reale. A combinatorial optimization approach to the selection of statistical units. Journal of Industrial and Management Optimization, 2016, 12 (2) : 515-527. doi: 10.3934/jimo.2016.12.515 |
[4] |
Yanqin Bai, Pengfei Ma, Jing Zhang. A polynomial-time interior-point method for circular cone programming based on kernel functions. Journal of Industrial and Management Optimization, 2016, 12 (2) : 739-756. doi: 10.3934/jimo.2016.12.739 |
[5] |
Jeongmin Han. Local Lipschitz regularity for functions satisfying a time-dependent dynamic programming principle. Communications on Pure and Applied Analysis, 2020, 19 (5) : 2617-2640. doi: 10.3934/cpaa.2020114 |
[6] |
Martino Bardi, Shigeaki Koike, Pierpaolo Soravia. Pursuit-evasion games with state constraints: dynamic programming and discrete-time approximations. Discrete and Continuous Dynamical Systems, 2000, 6 (2) : 361-380. doi: 10.3934/dcds.2000.6.361 |
[7] |
Avner Friedman, Wenrui Hao. Mathematical modeling of liver fibrosis. Mathematical Biosciences & Engineering, 2017, 14 (1) : 143-164. doi: 10.3934/mbe.2017010 |
[8] |
Andrzej Nowakowski, Jan Sokolowski. On dual dynamic programming in shape control. Communications on Pure and Applied Analysis, 2012, 11 (6) : 2473-2485. doi: 10.3934/cpaa.2012.11.2473 |
[9] |
Jérôme Renault. General limit value in dynamic programming. Journal of Dynamics and Games, 2014, 1 (3) : 471-484. doi: 10.3934/jdg.2014.1.471 |
[10] |
Simone Göttlich, Oliver Kolb, Sebastian Kühn. Optimization for a special class of traffic flow models: Combinatorial and continuous approaches. Networks and Heterogeneous Media, 2014, 9 (2) : 315-334. doi: 10.3934/nhm.2014.9.315 |
[11] |
Mustaffa Alfatlawi, Vaibhav Srivastava. An incremental approach to online dynamic mode decomposition for time-varying systems with applications to EEG data modeling. Journal of Computational Dynamics, 2020, 7 (2) : 209-241. doi: 10.3934/jcd.2020009 |
[12] |
Sarra Nouaoura, Radhouane Fekih-Salem, Nahla Abdellatif, Tewfik Sari. Mathematical analysis of a three-tiered food-web in the chemostat. Discrete and Continuous Dynamical Systems - B, 2021, 26 (10) : 5601-5625. doi: 10.3934/dcdsb.2020369 |
[13] |
Patrice Bertail, Stéphan Clémençon, Jessica Tressou. A storage model with random release rate for modeling exposure to food contaminants. Mathematical Biosciences & Engineering, 2008, 5 (1) : 35-60. doi: 10.3934/mbe.2008.5.35 |
[14] |
Zhanyou Ma, Pengcheng Wang, Wuyi Yue. Performance analysis and optimization of a pseudo-fault Geo/Geo/1 repairable queueing system with N-policy, setup time and multiple working vacations. Journal of Industrial and Management Optimization, 2017, 13 (3) : 1467-1481. doi: 10.3934/jimo.2017002 |
[15] |
Ruiqi Li, Yifan Chen, Xiang Zhao, Yanli Hu, Weidong Xiao. Time series based urban air quality predication. Big Data & Information Analytics, 2016, 1 (2&3) : 171-183. doi: 10.3934/bdia.2016003 |
[16] |
Pankaj Kumar Tiwari, Rajesh Kumar Singh, Subhas Khajanchi, Yun Kang, Arvind Kumar Misra. A mathematical model to restore water quality in urban lakes using Phoslock. Discrete and Continuous Dynamical Systems - B, 2021, 26 (6) : 3143-3175. doi: 10.3934/dcdsb.2020223 |
[17] |
Dmitri E. Kvasov, Yaroslav D. Sergeyev. Univariate geometric Lipschitz global optimization algorithms. Numerical Algebra, Control and Optimization, 2012, 2 (1) : 69-90. doi: 10.3934/naco.2012.2.69 |
[18] |
Genlong Guo, Shoude Li. A dynamic analysis of a monopolist's quality improvement, process innovation and goodwill. Journal of Industrial and Management Optimization, 2022 doi: 10.3934/jimo.2022014 |
[19] |
Gang Bao. Mathematical modeling of nonlinear diffracvtive optics. Conference Publications, 1998, 1998 (Special) : 89-99. doi: 10.3934/proc.1998.1998.89 |
[20] |
Xin Guo, Lexin Li, Qiang Wu. Modeling interactive components by coordinate kernel polynomial models. Mathematical Foundations of Computing, 2020, 3 (4) : 263-277. doi: 10.3934/mfc.2020010 |
2020 Impact Factor: 1.801
Tools
Metrics
Other articles
by authors
[Back to Top]