期刊名称：International Journal of Computer Information Systems and Industrial Management Applications
印刷版ISSN：2150-7988
电子版ISSN：2150-7988
出版年度：2014
期号：6
页码：615-625
出版社：Machine Intelligence Research Labs (MIR Labs)
摘要：In this paper, we are interested in the modeling and the resolution of the dynamic and discrete berth allocation problem which is noted DDBAP. To resolve this problem, we propose a heuristic approach of optimization which combines two concepts: agent and heuristics. This approach is based on the use of the multi-agent negotiation, the contract net protocol, and a set of heuristics such as the WorstFit arrangement technique and the LPT policy. The objective of our work is then, to solve the problem of scheduling n tasks on m parallel identical machines. The criterion that we aim to minimize is the makespan (in analogy with the P||Cmax problem) having a set of constraints to be satisfied. We developed our model of negotiation using the Jade platform. We finish this work by presenting various simulations to show the performance of the proposed heuristic and the contribution of our approach compared to other already existing approaches.
关键词：Scheduling; P arallel machines; DDBAP; P||Cmax; ; MAS; Negotiation
