コード例 #1
0
ファイル: ExampleFull.cs プロジェクト: DianmingHou/TabuSearch
        private ProjectManager GetMITResultOfMultiFile(string fileName)
        {
            ProjectManager manager = new ProjectManager();
            RcpspSolver    solve   = new RcpspSolver();

            solve = RcpspParser.parseMultiProjFile(fileName);
            ////产生所有可行划分和所有划分组合
            solve.generateAllPossiblePartation();
            string comb1 = "(1,2,5)";
            string comb2 = "(4)";
            string comb3 = "(3)";

            solve.EveryCombBestProj[comb1] = RcpspSolver.calCombBestScoreByTabuSearch(comb1, solve.EveryComb[comb1], true);
            solve.EveryCombBestProj[comb2] = RcpspSolver.calCombBestScoreByTabuSearch(comb2, solve.EveryComb[comb2], true);
            solve.EveryCombBestProj[comb3] = RcpspSolver.calCombBestScoreByTabuSearch(comb3, solve.EveryComb[comb3], true);
            //foreach (string str in solve.EveryCombBestProj.Keys)
            //{
            //    RcspspProject proj = solve.EveryCombBestProj[str];
            //    Console.WriteLine("comb core " + str + "is " + proj.BestSocre + " and list is : ");
            //    Console.Write("             ");
            //    foreach (RcpspJob job in proj.Jobs)
            //    {
            //        Console.Write("(" + job.id + "__" + job.project + "__" + job.duration + ")");
            //    }
            //    Console.WriteLine();
            //}
            List <List <RcspspProject> > projectPartition = new List <List <RcspspProject> >();

            projectPartition.Add(solve.EveryComb[comb1]);
            projectPartition.Add(solve.EveryComb[comb2]);
            projectPartition.Add(solve.EveryComb[comb3]);
            RcspspProject bestproj = RcpspSolver.calPartitionBestScoreByTabuSearch(projectPartition, solve.EveryCombBestProj, true);

            //Console.WriteLine("best core is " + bestproj.BestSocre + " and partition is " + bestproj.BestCombStr);
            //foreach (RcpspJob job in bestproj.Jobs)
            //{
            //    //Console.Write("[" + job.id + "__" + job.project + "__" + job.startTime+"__"+job.duration + "]");
            //    if (job.isWX)
            //    {
            //        RcspspProject wxProject = solve.EveryCombBestProj[job.project];
            //        foreach (RcpspJob wxJob in wxProject.Jobs)
            //        {
            //            addJob2Dic(solve.ProjectList, wxJob, job.startTime);
            //        }
            //    }
            //    else
            //    {
            //        addJob2Dic(solve.ProjectList, job);
            //    }
            //}
            ////TabuSearch.printGUI(bestproj.Jobs);
            //Console.WriteLine("total time is " + TabuSearch.calScheduleCore(bestproj.Jobs, false));
            //foreach (RcspspProject proj in solve.ProjectList)
            //{
            //    Console.WriteLine("Project " + proj.ProjectId);
            //    foreach (RcpspJob projJob in proj.Jobs)
            //    {
            //        Console.WriteLine(projJob.id + "\t" + projJob.startTime + "\t" + (projJob.startTime + projJob.duration));
            //    }
            //}
            //RcspspProject bestproj = solve.calAllPartitionScore();
            if (bestproj == null)
            {
                return(null);
            }
            else
            {
                //构造manager
                Dictionary <RcpspJob, Task> job2Task = new Dictionary <RcpspJob, Task>();
                foreach (RcpspJob job in bestproj.Jobs)
                {
                    if (job.isVirtual)
                    {
                        continue;
                    }
                    Task task = new Task();
                    if (job.isWX)
                    {
                        task.Name = "****Project " + job.project + " Duration:" + job.duration;
                    }
                    else
                    {
                        task.Name = "(Project:" + job.project + ",Job:" + (Convert.ToInt32(job.id) - 1) + ",Duration:" + job.duration + ")";
                    }
                    manager.Add(task);
                    manager.SetDuration(task, Convert.ToInt32(job.duration));
                    manager.SetStart(task, Convert.ToInt32(job.startTime));
                    job2Task.Add(job, task);
                    //foreach (RcpspJob predJob in job.predecessors) {
                    //    //处理紧前关系,建立连接关系
                    //    if (predJob.isVirtual) continue;
                    //    if (job2Task.Keys.Contains(predJob))
                    //        manager.Relate(job2Task[predJob],task);
                    //}
                    //处理坞修内任务,形成一个group
                    if (job.isWX)
                    {
                        double iStartTime = job.startTime;
                        manager.SetComplete(task, 1);
                        LinkedList <RcpspJob> wxJobs = solve.EveryCombBestProj[job.project].Jobs;
                        foreach (RcpspJob wxJob in wxJobs)
                        {
                            if (wxJob.isVirtual)
                            {
                                continue;
                            }
                            Task wxTask = new Task();
                            wxTask.Name = "(Project:" + wxJob.project + ",Job:" + (Convert.ToInt32(wxJob.id) - 1) + ",Duration:" + wxJob.duration + ")";
                            job2Task.Add(wxJob, wxTask);
                            manager.Add(wxTask);
                            manager.Group(task, wxTask);
                            manager.SetDuration(wxTask, Convert.ToInt32(wxJob.duration));
                            manager.SetStart(wxTask, Convert.ToInt32(wxJob.startTime + iStartTime));
                            manager.SetComplete(wxTask, 1);
                        }
                    }
                }
            }
            return(manager);
        }
コード例 #2
0
ファイル: Program.cs プロジェクト: DianmingHou/TabuSearch
        static void Main(string[] args)
        {
            //Dictionary<string, int> did = new Dictionary<string, int>();
            //did.Add("sad", 11);
            //Console.WriteLine("d is " + did["sad"] + " and d1 is " + did["sad1"]);
            //int i = 1023;
            //int j = i / 100;
            //int k = i % 100;
            //Console.WriteLine("d is " + i / 100 + " and d1 is " + k);
            //string fileName = args[0];
            string      fileName = "G:\\Projects\\VS2012\\算例\\000.mp";//args[0];
            RcpspSolver solve    = new RcpspSolver();

            solve = RcpspParser.parseMultiProjFile(fileName);
            allMIT(solve);
            return;

            //solve.TotalWuWeight = 30;
            ////产生所有可行划分和所有划分组合
            solve.generateAllPossiblePartation();
            ////计算所有组合的最优时间和最优分组
            solve.calcAllCombMultiProcess();
            foreach (string str in solve.EveryCombBestProj.Keys)
            {
                RcspspProject proj = solve.EveryCombBestProj[str];
                Console.WriteLine("comb core " + str + "is " + proj.BestSocre + " and list is : ");
                Console.Write("             ");
                foreach (RcpspJob job in proj.Jobs)
                {
                    Console.Write("(" + job.id + "__" + job.project + "__" + job.duration + ")");
                }
                Console.WriteLine();
            }

            RcspspProject bestproj = solve.calAllPartitionScore();

            Console.WriteLine("all project end time is  ");
            foreach (RcspspProject proj in solve.ProjectList)
            {
                if (proj.Jobs.Count > 1)
                {
                    RcpspJob lastJob = proj.Jobs.Last.Previous.Value;
                    Console.Write("   " + (lastJob.startTime + lastJob.duration));
                }
            }
            Console.WriteLine();
            Console.WriteLine("best core is " + bestproj.BestSocre + " and partition is " + bestproj.BestCombStr);
            Console.Write("this List is : ");
            foreach (RcpspJob job in bestproj.Jobs)
            {
                //Console.Write("[" + job.id + "__" + job.project + "__" + job.startTime+"__"+job.duration + "]");
                if (job.isWX)
                {
                    RcspspProject wxProject = solve.EveryCombBestProj[job.project];
                    foreach (RcpspJob wxJob in wxProject.Jobs)
                    {
                        addJob2Dic(solve.ProjectList, wxJob, job.startTime);
                    }
                }
                else
                {
                    addJob2Dic(solve.ProjectList, job);
                }
            }
            //TabuSearch.printGUI(bestproj.Jobs);
            Console.WriteLine("total time is " + TabuSearch.calScheduleCore(bestproj.Jobs, true));
            foreach (RcspspProject proj in solve.ProjectList)
            {
                Console.WriteLine("Project " + proj.ProjectId);
                foreach (RcpspJob projJob in proj.Jobs)
                {
                    Console.WriteLine(projJob.id + "\t" + projJob.startTime + "\t" + (projJob.startTime + projJob.duration));
                }
            }

            return;
        }
コード例 #3
0
ファイル: ExampleFull.cs プロジェクト: DianmingHou/TabuSearch
        private ProjectManager GetResultOfMultiFile(string fileName)
        {
            ProjectManager manager   = new ProjectManager();
            RcpspSolver    solve     = new RcpspSolver();
            Stopwatch      stopWatch = new Stopwatch();

            stopWatch.Start();
            solve = RcpspParser.parseMultiProjFile(fileName);
            stopWatch.Stop();
            long parseTime = stopWatch.ElapsedMilliseconds;

            stopWatch.Reset();
            stopWatch.Start();
            ////产生所有可行划分和所有划分组合
            solve.generateAllPossiblePartation();
            ////计算所有组合的最优时间和最优分组
            solve.calcAllCombMultiProcess();
            RcspspProject bestproj = solve.calAllPartitionScore();

            stopWatch.Stop();
            long calcTime = stopWatch.ElapsedMilliseconds;

            if (bestproj == null)
            {
                return(null);
            }
            else
            {
                //构造manager
                Dictionary <RcpspJob, Task> job2Task = new Dictionary <RcpspJob, Task>();
                foreach (RcpspJob job in bestproj.Jobs)
                {
                    if (job.isVirtual)
                    {
                        continue;
                    }
                    Task task = new Task();
                    if (job.isWX)
                    {
                        task.Name = "****Project " + job.project + " Duration:" + job.duration;
                    }
                    else
                    {
                        task.Name = "(Project:" + job.project + ",Job:" + (Convert.ToInt32(job.id) - 1) + ",Duration:" + job.duration + ")";
                    }
                    manager.Add(task);
                    manager.SetDuration(task, Convert.ToInt32(job.duration));
                    manager.SetStart(task, Convert.ToInt32(job.startTime));
                    job2Task.Add(job, task);
                    //foreach (RcpspJob predJob in job.predecessors) {
                    //    //处理紧前关系,建立连接关系
                    //    if (predJob.isVirtual) continue;
                    //    if (job2Task.Keys.Contains(predJob))
                    //        manager.Relate(job2Task[predJob],task);
                    //}
                    //处理坞修内任务,形成一个group
                    if (job.isWX)
                    {
                        double iStartTime = job.startTime;
                        manager.SetComplete(task, 1);
                        LinkedList <RcpspJob> wxJobs = solve.EveryCombBestProj[job.project].Jobs;
                        foreach (RcpspJob wxJob in wxJobs)
                        {
                            if (wxJob.isVirtual)
                            {
                                continue;
                            }
                            Task wxTask = new Task();
                            wxTask.Name = "(Project:" + wxJob.project + ",Job:" + (Convert.ToInt32(wxJob.id) - 1) + ",Duration:" + wxJob.duration + ")";
                            job2Task.Add(wxJob, wxTask);
                            manager.Add(wxTask);
                            manager.Group(task, wxTask);
                            manager.SetDuration(wxTask, Convert.ToInt32(wxJob.duration));
                            manager.SetStart(wxTask, Convert.ToInt32(wxJob.startTime + iStartTime));
                            manager.SetComplete(wxTask, 1);
                            //遍历建立关系
                            //foreach (RcpspJob predwxJob in wxJob.predecessors) {
                            //    //处理紧前关系,建立连接关系
                            //    if (predwxJob.isVirtual) continue;
                            //    if (job2Task.Keys.Contains(predwxJob))
                            //        //manager.Relate(job2Task[predwxJob], wxTask);
                            //}
                        }
                    }
                }
            }
            MessageBox.Show("最高得分:" + bestproj.BestSocre + ",文件解析耗时:" + parseTime + "ms,计算耗时:" + calcTime + "ms,最大并发数量:" +
                            System.Threading.Tasks.TaskScheduler.Default.MaximumConcurrencyLevel, "Gantt Chart", MessageBoxButtons.OK, MessageBoxIcon.Information);
            return(manager);
        }