Multi-objective Scheduling Method for Workshop Cranes Based on Projection Model of Trajectories

ZHOU Binghai, LIAO Xiumei


     To efficiently solve the multi-crane scheduling problem during the production process,a novel projection model of trajectories the proposed with the consideration of initial states of tasks and space-time constraints. Based on the differential evolution algorithm,stock allocation rules and a crane allocation algorithm were combined to guide the optimization process in each iteration. Taking the minimization of delay cost and waiting cost as the evaluation indices,the simulation experiment was designed and compared with the classical multi-objective optimization algorithms. The results show that the algorithm is effective and feasible. Further numerical experiments indicate that reasonable scheduling rules can effectively improve the crane scheduling performance.



Keywords: projection of crane trajectories,  space-time constraints,  multi-objectives,  heuristic algorithms

Full Text:



KTAMURA S, MURAO H. Simulation –based optimization model and metaheuristic solution of multiple crane scheduling problems [C]//Proceedings of 2004 IEEE International Conference on Systems,Man and Cybernetics. Washington D C:IEEE, 2004: 1469—1474.

FENG J, CHU C,CHE A. Cyclis job shop hoist scheduling with multi–capacity reentrant tanks and time –window constraints[J]. Computers & Industrial Engineering, 2018, 120:382—391.

ZHOU Z,LI L. A solution for cyclic scheduling of multi –hoists without overlapping[J]. Annals of Operations Research, 2009, 168 (1):5—21.

MAO Y N,TANG Q H,LI Z X, et al. Mixed –integer linear programming method for multi –degree and multi –hoist cyclic scheduling with time windows [J]. Engineering Optimization, 2018, 50(11):1—18.

PETERSON B,HARJUNDOSKI I, HODA S,et al. Scheduling multiple fastory cranes on a common trash [J]. Computers & Operations Research, 2014, 48:102—112.

YANG X,LI S. Research of crane scheduling based on birth and death shain in the production shop field [C]//Proceedings of 2015 International Conference on Computer Science and Mechanical Automation(CSMA). Wachington D C:IEEE, 2015: 246—250.

XIE X, ZHENG Y, LI Y. Multi –crane scheduling in steel soil warehouse [J]. Expert Systems with Applications, 2014, 41(6): 2874—2885.

YUAN Y,TANG L. Novel time–space network flow formulation and approximate dynamic programming approach for the crane scheduling in a soil warehouse [J]. European Journal of Operational Research, 2017, 262(2):424—437.

LIN Q, ZHU Q, HUANG P, et al. A novel hybrid multi–objective immune algorithm with adaptive differential evolution [J]. Computers & Operations Research, 2015, 62: 95—111.

ZHOU B H, SHEN C Y. Multi–objective optimization of material delivery for mixed model assembly lines with energy consideration [J]. Journal of Cleaner Production, 2018, 192:293—305.

ZHOU B H,WANG K. Scheduling method of multi–order–per–job for a single machine with multiple reprocess constraints [J]. Journal of Harbin Institute of Technology, 2017, 49(7):158—164. (In Chinese)

BU L H,BANG Y N,YUAN X F,et al. Research on differential evolution algorithm for MOPs [J]. Journal of Hunan University (Natural Sciences), 2009, 36(2):53—57. ( In Chinese)


  • There are currently no refbacks.