This paper establishes a mixed integer programming model for the integrated scheduling problem of quay crane(QC), automatic straddle carrier(ASC) and split-platform storage/retrieval system(SP-AS/RS),the objective fun...
详细信息
This paper establishes a mixed integer programming model for the integrated scheduling problem of quay crane(QC), automatic straddle carrier(ASC) and split-platform storage/retrieval system(SP-AS/RS),the objective function of the model is the sum of the minimum working time of ASC, SP-AS/RS and the minimum delay time of QC. The model is solved by an improved genetic algorithm(IGA),which objective function solution is compared with the corresponding model using AGV, the comparison results are analyzed in different scales. The quality of the solution of IGA and SAA was compared by simulation experiments, which verified the effectiveness of IGA in different scales.
Electric car sharing will become an important supplement to the existing traffic modes in the *** layout of charging station directly affects the convenience of users and the revenue of ***,few researches mentioned th...
详细信息
Electric car sharing will become an important supplement to the existing traffic modes in the *** layout of charging station directly affects the convenience of users and the revenue of ***,few researches mentioned the layout of charging station of electric sharing *** article considered two electric sharing vehicle models,whose driving range were 280 km and150 km *** consumption,purchase cost,vehicle relocation and the state of charge of EVs were taken into consideration to establish a mixedintegerprogramming(MIP) model for the layout of the charging *** model was validated by the real example of Anting which is in the west of Shanghai in China The results showed that the layout way in the model can provide an orderly operation process for the car sharing operator,improve utilization efficiency of EVs and reduce operating cost to a certain extent at the same time.
In this paper, a single machine scheduling problem with deterioration jobs is investigated. It focuses on considering a new deterioration model and different deterioration rates for minimizing the makespan. Firstly, a...
详细信息
In this paper, a single machine scheduling problem with deterioration jobs is investigated. It focuses on considering a new deterioration model and different deterioration rates for minimizing the makespan. Firstly, a mixed integer programming model for the scheduling problem is presented. Secondly, according to characteristics of the problem, dominance properties and lower bounds are proposed and integrated into the Branch and Bound algorithm（B＆B）. Thirdly, for solving a large-scale problem, the heuristic algorithm is proposed. The numerical experiments show that when the size of the problem is small, the B＆B algorithm can obtain the optimal solutions in a reasonable time. ILOG CPLEX can also obtain the optimal solutions of the problem when the size of the problem is medium. A heuristic algorithm can obtain good near-optimal solutions in no more than 1s. The results of numerical experiments show that model, B＆B and the heuristic algorithm are effective.
This paper investigates a kind of three layers LRP (location routing problem) with double vehicle capacity constraints in logistics network. The following two constraints under the goal of minimizing the total cost ar...
详细信息
This paper investigates a kind of three layers LRP (location routing problem) with double vehicle capacity constraints in logistics network. The following two constraints under the goal of minimizing the total cost are considered: (1) the maximum batch capacity of each distribute center is limited, and (2) the total transportation capacity of each vehicle is limited. The model supposes the following conditions are satisfied;(1) the maximum node batch capacities change layer by layer, and (2) the goods is transshipped through one of the distribute centers by different vehicle. A mixedintegerprogramming is formulated, putting forward an optimization algorithm with an example.
暂无评论