Title :
Winner determination problem (WDP) with supply curve
Author :
Xiaohu Qian ; Min Huang ; Taiguang Gao ; Kegui Chen
Author_Institution :
Key Lab. of Integrated Autom. of Process Ind., Northeastern Univ., Shenyang, China
Abstract :
This paper presents a WDP with supply curve to help the buyer determine the winners and assign optimum quantities to them while multiattributes of capacity-constrained suppliers are considered in a reverse auction setting. A key challenge faced by the buyer is that unqualified suppliers may cause dire losses and the WDP is NP-hard. This paper combines the qualification process with the WDP for the first time to relieve the potential losses from the buyer´s aspect. Based on this idea, a two stage mechanism is proposed. In the first stage, a Fuzzy Technique for Order Preference by Similarity to Ideal Solution (FTOPSIS) method that integrates with the Correlation Coefficient and Standard Deviation (CCSD) approach for determining the weights of attributes is addressed to select high quality suppliers. In the second stage, a multiobjective programming for WDP is proposed and a heuristics is adopted to solve it. Finally, a numerical example is presented to demonstrate the applicability of the proposed method.
Keywords :
commerce; computational complexity; fuzzy set theory; CCSD approach; FTOPSIS method; NP-hard problem; WDP; attribute weight determination; capacity-constrained suppliers; correlation coefficient and standard deviation approach; fuzzy technique for order preference by similarity to ideal solution method; multiobjective programming; qualification process; reverse auction setting; supply curve; two stage mechanism; winner determination problem; Contracts; Educational institutions; Optimization; Pragmatics; Procurement; Programming; Qualifications; Multiattributes; Reverse Auction; Supplier Qualification; Winner Determination;
Conference_Titel :
Control and Decision Conference (CCDC), 2013 25th Chinese
Conference_Location :
Guiyang
Print_ISBN :
978-1-4673-5533-9
DOI :
10.1109/CCDC.2013.6561568