VCG-based Auction Mechanism for Initiative Scheduling in Smart Workshop
With the development of new information technology,i.e.,cloud computing,the internet of things,and big data,intelligent manufacturing has been a hot research area in the past decade.Considering the transformation of production operation modes of intelligent manufacturing,a new VCG-based auction mechanism was proposed for initiative scheduling in smart workshops.Two knowledge-based evaluation functions were designed for jobs to autonomously evaluate the value of different processing sequences on a machine when they bid for these sequences.The machine selected jobs based on social welfare,ultimately achieving active matching between the machine and its jobs.The proposed VCG active scheduling mechanism achieved truthful bidding,individual rationality,effective allocation,and budget balance.The VCG active scheduling mechanism provided theoretical and methodological support for the autonomous operation of intelligent workshops,which contributed to the implementation and promotion of intelligent manufacturing.The experimental results show that the DD-EF evaluation function can yield a 49.08％reduction in total earliness and tardiness cost and a 125.76％increase in social welfare compared to the MPT-EF evaluation function.The VCG-based mechanism yields a 4.90％reduction in total earliest and tardiness costs and a 42.86％increase in social welfare.
万方数据
维普
