动态联盟中伙伴选择问题的区间规划模型及其求解

Abstract

Abstract: Partner selection and risk management are important decision problems in virtual enterprise.In some cases,failure probability cannot be given precisely,it is reasonable to denote this type of problem by uncertain programming.An interval programming model for partner selection is presented,in which members' failure probabilities are treated as interval coefficients.This model is transformed into equivalent bi-objective precise model by the definition of order relation between interval numbers and the theorem proved by Nakahara and Ishibuchi.A genetic algorithm with self-adaptive fitness function is proposed to find all Pareto solutions.Simulation results show that this approach is efficient.

Key words: partner selection, interval programming, bi-objective programming, genetic algorithm

CLC Number:

TP14

CAO Hong-yi. Interval Programming Model of Partner Selection Problem in Virtual Enterprise and Its Solution[J]. Chinese Journal of Management Science, 2006, (6): 86-91.

References

[1] Goldman S.,Nagel R.and Preiss K..Agile Competitors and Virtual Organizations[M].Van Nostrand Reinhold,New York,NY,USA,1995.
[2] Gunasekaran A..Agile Manufacturing:Enables and an Implementation Framework[J].International Journal of Production Research,1998,36:1223-1247.
[3] Maloni M.J.and Benton W.C..Supply Chain Partnerships:Opportunities for Operations Research[J].European Journal of Operation research,1997,101:419-429.
[4] 钱碧波,等.敏捷虚拟企业合作伙伴选择评价体系研究[J].中国机械工程,2000,11(4):397-401.
[5] Chu X.N.,Tso S.K.,Zhang W.J.,et al.Partnership synthesis for virtual enterprise[J].Journal of Advanced Manufacturing Technology,2002,19 (5):384-391.
[6] Milhailov L..Fuzzy analytical approach to partnership selection in formation of virtual enterprise[J].Omega,2002,30(5):393-401.
[7] 曾志斌,等.动态联盟合作伙伴选择的多层次模糊综合评判方法[J].计算机工程与应用,2005,17:218-220.
[8] 叶飞,等.面向虚拟企业合作伙伴选择的新过程框架结构研究[J].系统工程理论与实践,2003,11:88-94.
[9] Wu N.,Mao N.,Qian Y.M..An approach to partner selection in agile manufacturing[J].Journal of Inteligent Manufacturing,1999,10(6):519-529.
[10] Wang Dingwei,K.L.Yung and W.H.Ip.A heuristic genetic algorithm for subcontractor selection in a global manufacturing environment[J].IEEE Trans.On SMC Part-C,2001.31(2):189-198.
[11] 冯慰东,等.基于遗传算法的动态联盟伙伴选择过程及优化模型[J].清华大学学报,2000,40(10):120-124.
[12] Cao H.Y.and D.W.Wang.A simulation-based generic algorithm for risk-based partner selection in new product development[J].International Journal of Industrial Engineering,2003,10(1):16-25.
[13] 曹洪医,汪定伟.用GA求解动态联盟中伙伴选择的多目标优化模型[J].控制与决策,2002,17(3):274-277.
[14] Charnes A.and Cooper W.W..Chance-constrained programming[J].Management Science,1959,6(1):73-79.
[15] Bellman R.E.and Zadth L.A..Decision-making in a fuzzy environment[J].Management Science,1970,17:141-164.
[16] Hansen E..Global Optinization using Interval Analysis[M].Marcel Dekker,New York,1992.
[17] Alefeld G.and J.Herzberger.Introduction to Interval Computions[M].Academic Press,New York,1983.
[18] Nakahara Y.,M.Sasaki,M.Gen.On the linear programming with interval coefficients[J].International Journal of Computers and Engineering,1992,23:301 -304.
[19] Ishbuchi H.and H.Tanaka.Formulation and analysis of linear programming problem with interval coefficients[J].Journal of Japan Industrial Management Association.1989,40:320-329.
[20] Chankong V.and.Haimes Y.Y..Multiobjective decision making:theory and methodology[M].North-Holland,New York,1983.
[21] Stefan C.,Dorota K..Multi-objective programming in optimization of objective functions-a generalized approach[J].European Journal of Operational Research,1996,94:594-598.
[22] Gen M.and R.Cheng.Genetic Algorithm and Engineering Design[M].John Wiley & Sons,New York,1997.
[23] Gen M.,Cheng R..Optimal design of system reliability under uncertainty using interval programming and genetic algorithm[R].Technical report,ISE94-6,Ashikaga Institute of Technology,Ashikaga,Japan,1994.
[24] Elmaghraby S.E..Activity Networks-Project Planning and Control by Network Models[M].John Wiley and Sons.,New York,United States,1997.

Interval Programming Model of Partner Selection Problem in Virtual Enterprise and Its Solution

PDF (PC)

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 0

[1]	Tieke Li,Yixuan Su,Wenxin Zhang,Bailin Wang. Interval Multi-objective Optimal Scheduling for Steelmaking-continuous Casting with Processing Time Uncertainty [J]. Chinese Journal of Management Science, 2024, 32(8): 95-106.
[2]	Zihao Chu,Zhe Xu,Dongning Liu. Model and Algorithm on Stochastic Scheduling Problem with Activity Overlapping [J]. Chinese Journal of Management Science, 2024, 32(7): 84-94.
[3]	Ling Zhang,Pengfei Gao,Lin Zhang. Research on Emergency Evacuation and Material Allocation Based on Deprivation Cost [J]. Chinese Journal of Management Science, 2024, 32(5): 187-195.
[4]	Zujun Ma, Yiran Wang. Optimal Location and Capacity of Pre-cooling Facilities Considering the First-Mile Loss of Fresh Agri-products [J]. Chinese Journal of Management Science, 2024, 32(2): 315-323.
[5]	Xinyue Zhang,Peng Jin,Xiaoxuan Hu,Moning Zhu. Research on the Time-dependent Multi-depot Open Vehicle Routing Problem with Time Windows [J]. Chinese Journal of Management Science, 2024, 32(1): 146-157.
[6]	CHEN Xiao-hong, ZHOU Ming-hui, TANG Xiang-bo. Research on the Optimal Control Strategy for Pollution Reduction in Winter under the Constraints of Urban Air Quality Targets [J]. Chinese Journal of Management Science, 2023, 31(3): 1-9.
[7]	MA Zhi-qiang, XU Xiao-feng, HE Zheng-wen, WANG Neng-min. Robust Scheduling Optimization of Project Resources with Activity Splitting under Complex and Uncertain Environments [J]. Chinese Journal of Management Science, 2022, 30(3): 117-130.
[8]	FAN Hou-ming, TIAN Pan-jun, LV Ying-chun, ZHANG Yue-guang. Cross-dock Door Assignment and Vehicle Routing Problem of Considering Temporal-Spatial Distance [J]. Chinese Journal of Management Science, 2022, 30(2): 137-149.
[9]	PU Xu-jin, LI Xiu-feng. Multi-objective Low Carbon MDVRP Optimization Based on E-commerce Commitment Delivery Mechanism [J]. Chinese Journal of Management Science, 2021, 29(8): 57-66.
[10]	XIA Jie, MA Xin, WU Wen-qing. The Improved FAGM(1, 1) Model Based on Simpson Formula and Its Applications [J]. Chinese Journal of Management Science, 2021, 29(5): 240-248.
[11]	PENG Wu-liang, MA Xiao-jing. A Bi-objective Optimization Method for Tactical Project Planning [J]. Chinese Journal of Management Science, 2021, 29(2): 69-77.
[12]	XU Xian-hao, WANG Qian, ZENG Kuan, PENG Hong-xia. Study on the Optimal Ordering Policy of Perishable Products with Delayed Payment [J]. Chinese Journal of Management Science, 2021, 29(2): 108-116.
[13]	XIONG Hao, YAN Hui-li. Six Location-inventory Models with Risk Pooling in Two-echelon Logistics System [J]. Chinese Journal of Management Science, 2021, 29(1): 72-81.
[14]	XIANG Yin. Interdiction Network Design for Preventing Terrorist Invasion with Asymmetric Information [J]. Chinese Journal of Management Science, 2020, 28(9): 188-198.
[15]	ZHAO Dong-fang, ZHANG Xiao-dong, ZHOU Hong-li. Multi-manufacturing Cells Collaborative Scheduling Based on Parallel Manufacturing [J]. Chinese Journal of Management Science, 2020, 28(8): 188-195.