Chinese Journal of Management Science ›› 2022, Vol. 30 ›› Issue (11): 159-169.doi: 10.16381/j.cnki.issn1003-207x.2020.0272
• Articles • Previous Articles Next Articles
SU Zhi-xiong1, WEI Han-ying1, ZHANG Jing-wen2, QI Jian-xun3
Received:
2020-02-25
Revised:
2020-09-27
Online:
2022-11-20
Published:
2022-11-28
Contact:
苏志雄
E-mail:happywhy@126.com
CLC Number:
SU Zhi-xiong, WEI Han-ying, ZHANG Jing-wen, QI Jian-xun. Optimization of a Type of Local Resource-Constrained Project Scheduling Problem Based on the Strong Duality Theory of Integer Programming[J]. Chinese Journal of Management Science, 2022, 30(11): 159-169.
[1] 方晨, 王凌. 资源约束项目调度研究综述[J]. 控制与决策, 2010, 25(5): 641-650, 656.Fang Chen, Wang Ling. Survey on resource-constrained project scheduling[J]. Control and Decision, 2010, 25(5): 641-650,656. [2] Demeulemeester E L. Project scheduling: A research handbook[M]. New York/Boston/Dordrecht/London/Moscow: Kluwer Academic Publishers, 2013. [3] 石彪, 池宏, 祁明亮, 等. 资源约束下的应急预案重构方法研究[J]. 中国管理科学, 2017, 25(1): 117-128.Shi Biao, Chi Hong, Qi Mingliang, et al. A study on emergency plan reconstruction with resource constraint[J]. Chinese Journal of Management Science, 2017, 25(1): 117-128. [4] 刘士新, 宋健海. 求解资源受限项目调度问题的约束规划/数学规划混合算法[J]. 控制理论与应用, 2011, 28(8): 1113-1120.Liu Shixin, Song Jianhai. Combination of constraint programming and mathematical programming for solving resources-constrained project-scheduling problems[J].Control Theory & Applications, 2011, 28(8): 1113-1120. [5] Liu Changchun, Xiang Xi, Zheng Li, et al. An integrated model for multi-resource constrained scheduling problem considering multi-product and resource-sharing[J].International Journal of Production Research, 2018, 56(19): 6491-6511. [6] Naber A, Kolisch R. MIP models for resource-constrained project scheduling with flexible resource profiles[J]. European Journal of Operational Research, 2015, 239(2): 335-348. [7] 张立辉, 邹鑫, 黄元生, 等. 重复性项目调度模型的时差分析[J]. 中国管理科学, 2018, 26(6):95-103.Zhang Lihui, Zou Xin, Huang Yuansheng, et al. Float analysis in repetitive scheduling model[J]. Chinese Journal of Management Science, 2018, 26(6):95-103. [8] Artigues C. On the strength of time-indexed formulations for the resource-constrained project scheduling problem[J].Operations Research Letters, 2017, 45(2): 154-159. [9] Sheng Buyun, Wang Hui, Xiao Zheng, et al. A novel heuristic algorithm with activity back-shift response model for resource-constrained project scheduling problem[J]. Soft Computing, 2019, 23(17): 7805-7819. [10] Advar M, Fang Shu-cherng. Convex analysis and duality over discrete domains[J]. Journal of the Operations Research Society of China, 2018, 6(2): 189-247. [11] Kannan R, Barton P I. Convergence-order analysis of branch-and-bound algorithms for constrained problems[J].Journal of Global Optimization, 2018, 71(4): 753-813. [12] Davari M, Demeulemeester E. A novel branch-and-bound algorithm for the chance-constrained resource- constrained project scheduling problem[J]. International Journal of Production Research, 2018, 57(4):1265-1282. [13] Lombardi M, Milano M. A min-flow algorithm for minimal critical set detection in resource constrained project scheduling[J].Artificial Intelligence, 2012, 182-183: 58-67. [14] Nemati-Lafmejani R, Davari-Ardakani H, Najafzad H. Multi-mode resource constrained project scheduling and contractor selection: Mathematical formulation and metaheuristic algorithms[J]. Applied Soft Computing, 2019, 81: 105533. [15] 何正文, 刘人境, 胡信布. 基于合同双方交互作用的项目调度优化[J]. 管理科学学报, 2014, 17(8):48-59.He Zhengwen, Liu Renjing, Hu Xinbu.Project scheduling optimization based on interaction between two partiesof contracts[J]. Journal of Management Sciences in China,2014, 17(8):48-59. [16] Servranckx T, Vanhoucke M. A tabu search procedure for the resource-constrained project scheduling problem with alternative subgraphs[J]. European Journal of Operational Research, 2019, 273(3): 841-860. [17] 于静, 徐哲, 谢芳. 活动重叠模式与资源约束下的项目调度优化[J]. 管理科学学报, 2017, 20(9): 36-45.Yu Jing, Xu Zhe, Xie Fang. Project scheduling optimization with overlapping modes and resource constraints[J].Journal of Management Sciences in China, 2017, 20(9): 36-45. [18] 刘东宁, 徐哲, 李飞飞. 基于合作博弈协商机制的分布式资源受限多项目调度[J]. 系统工程理论与实践, 2019, 39(6): 1507-1516.Liu Dongning, Xu Zhe, Li Feifei. Distributed resource constrained multi-project scheduling with cooperative-game based negotiation mechanism[J]. Systems Engineering——Theory & Practice, 2019,39(6): 1507-1516. [19] 王海鑫, 王祖和, 温国锋, 等. 自适应粒子群算法求解资源受限多项目调度问题[J]. 管理工程学报, 2017, 31(4): 220-225.Wang Haixin, Wang Zuhe, Wen Guofeng, et al. Resource constrained multi-project scheduling based on adaptive particleswarm optimization algorithm[J]. Journal of Industrial Engineering/Engineering Management, 2017,31(4): 220-225. [20] 安晓亭, 张梓琪. 基于改进蚁群优化的多目标资源受限项目调度方法[J]. 系统工程理论与实践, 2019, 39(2):509-519.An Xiaoting, Zhang Ziqi. Multi-objective resource constrained project scheduling problem based on improved ant colony optimization[J]. Systems Engineering—Theory & Practice, 2019, 39(2):509-519. [21] Chakrabortty R K, Abbasi A, Ryan M J. Multi-mode resource-constrained project scheduling using modified variable neighborhood search heuristic[J]. International Transactions in Operational Research, 2020, 27(1): 138-167. [22] Giran O, Temur R, Bekdas G. Resource constrained project scheduling by harmony search algorithm[J]. KSCE Journal of Civil Engineering, 2017, 21(2): 479-487. [23] Christodoulou S E. Entropy-based heuristic for resource-constrained project scheduling[J]. Journal of Computing in Civil Engineering, 2017, 31(3): 04016068. [24] Bibiks K, Hu Yim-fun,Li Jianping, et al. Improved discrete cuckoo search for the resource-constrained project scheduling problem[J]. Applied Soft Computing, 2018, 69: 493-503. [25] Haouari M, Kooli A, Néron E. Enhanced energetic reasoning-based lower bounds for the resource constrained project scheduling problem[J]. Computers & Operations Research, 2012, 39(5): 1187-1194. [26] 乞建勋, 张立辉, 李星梅. 网络计划管理中的机动时间特性理论及其应用[M]. 北京: 科学出版社, 2009.Qi Jianxun, Zhang Lihui, Li Xingmei. Theories and applications of time floats’ characteristicsin network planning management[M].Beijing: Science Press, 2009. [27] 孙小玲, 李瑞. 运筹于管理科学丛书10——整数规划[M]. 北京: 科学出版社, 2010.Sun Xiaoling, Li Rui. Operational research and Management Science Series 10—Integer Programming[M]. Beijing: Science Press, 2010. [28] Karmarkar N. A new polynomial time algorithm for linear programming[J]. Combinatorica,1984, 4(4):373-395. |
[1] | LI Feng, ZHU Ping, LIANG Liang, KOU Gang. A Two-stage DEA Efficiency Evaluation Approach Based on Closest Targets [J]. Chinese Journal of Management Science, 2022, 30(10): 198-209. |
[2] | XIAO He-lu, WANG Shan-ping. Estimation of Portfolio Efficiency Using a Chance-constrained Stochastic Index-DEA Approach [J]. Chinese Journal of Management Science, 2022, 30(9): 94-104. |
[3] | LI Zhen-ping, YI Ming-chao. Research on the Location-Distribution Problem of Distribution Centers Based on “Self-operating + Outsourcing” Mode Under Uncertain Demands [J]. Chinese Journal of Management Science, 2022, 30(8): 143-154. |
[4] | HUANG Xiao-ling, CHEN Huan-ping, GAO Xiao-nan, WANG Dan, LIU Jin-ping, CHEN Ji-hong. Deliverysplit Milkrun and Supplyhub Collaborate to Optimize Automobiles Parts Inbound logistics [J]. Chinese Journal of Management Science, 2022, 30(7): 59-68. |
[5] | HU Yu-zhen, LI Qian-qian, JIANG Shan. Multi-Objective Optimization of Overseas Warehouse Location for Cross-border E-commerce Enterprises [J]. Chinese Journal of Management Science, 2022, 30(7): 201-209. |
[6] | YAN Rui, CHEN Li-shuang, ZHU Xiao-ning, TIAN Hao-tong, WEN Ya, ZHANG Qun. Research on Vehicle Routing Problem with Truck and Drone Considering Regional Restriction [J]. Chinese Journal of Management Science, 2022, 30(5): 144-155. |
[7] | GUO Fang, HUANG Zhi-hong, HUANG Wei-lai, YANG Chao. Optimal Planning of the Electric Vehicle Routing and Battery Charging Problem with Self-pickup and Door-to-door Delivery Service [J]. Chinese Journal of Management Science, 2022, 30(2): 264-275. |
[8] | LI Zhen-ping, JIA Shun-shun, BU Xiao-qi, WU Ling-yun, ZHANG Guo-wei. The Optimization Model and Algorithm for Storage Location Assignment Problem in Unmanned Warehouse System [J]. Chinese Journal of Management Science, 2022, 30(1): 124-135. |
[9] | GUO Fang, YANG Jun, YANG Chao. Study on Heterogeneous Electric Vehicle Routing and Batterycharging Problem with the Consideration of Differentiated Service Cost [J]. Chinese Journal of Management Science, 2019, 27(8): 118-128. |
[10] | SU Zhi-xiong, WEI Han-ying, TU Yuan-fen. 0-1 Formulation Model for Optimization of Pairing Parallel Activities under Resource-Constrained [J]. Chinese Journal of Management Science, 2019, 27(8): 208-216. |
[11] | XIA Hui, WANG Si-yi, CAI Qiang. Optimal Allocation of Corporate Carbon Quotas and Government's Fairness under Multi-objective Decisions -From the Perspective of (p,α) Proportional Fairness [J]. Chinese Journal of Management Science, 2019, 27(4): 48-55. |
[12] | WANG Jian-jian, HE Feng, WU Zi-xuan, Chen Li-li. Interval Quadratic Programming Model for Portfolio Selection with Improved Interval Acceptability Degree [J]. Chinese Journal of Management Science, 2018, 26(9): 11-18. |
[13] | GUO Fang, YANG Jun, YANG Chao. Study on the Electric Vehicle Routing Problem in the Present of Charging Strategy and Battery Consumption [J]. Chinese Journal of Management Science, 2018, 26(9): 106-118. |
[14] | ZHANG Qing-ye, GAO Yan. A Nonsmooth Optimization Method for Portfolio Optimization Based on CVaR [J]. Chinese Journal of Management Science, 2017, 25(10): 11-19. |
[15] | WU Yu, HUANG Si-ming. Sparse Storage for Super-large-scale Linear Programming and Methods for Identifying and Disposing of Duplicate Rows in its Presolving [J]. Chinese Journal of Management Science, 2017, 25(10): 100-108. |
Viewed | ||||||
Full text |
|
|||||
Abstract |
|
|||||
|