5.1 建立车辆安排模型
①原则1,即总运量最小,同时出动最少的卡车
因为卡车不等待,所以卡车数由总运量确定.确定了最小运量模型也就解决了卡车数的派用.由前面分析可知,车辆安排是一整数规划问题.得到总运量最小的车辆生产计划安排模型Ⅰ如下:
(3.8.2)、(3.8.3)式分别表示各铲位对岩石和矿石的供应能力约束,(3.8.4)描述了各卸点满足最低产量的约束,(3.8.5)、(3.8.6)、(3.8.7)分别表示了铲点和卸点装卸能力的约束,(3.8.8)、(3.8.9)表示各矿石卸点对品位的约束,(3.8.10)、(3.8.11)分别表示铲车、卡车使用数量的约束.
②原则2,充分利用设备获得最大产量,岩石产量优先;在产量相同的情况下,取总运量最小;由前面分析可知要解决的问题为一带优先级的多目标规划问题,建立模型Ⅱ如下:
产量最大得到主目标函数:
岩石产量尽可能大得到从目标函数:
运量最小得到次从目标函数:
该模型的约束条件与模型Ⅰ一致,这里不再描述;对于满足约束而又同时达到以上三个目标的解就是最优解.
③卡车数的确定
卡车数的确定依据卡车总的工作时间,卡车不等待,所以卡车尽量用足8×60=480(min),卡车数确定如下:
各条线路上卡车数nij 的确定主要依据Xij 和Cij 有: