论文部分内容阅读
从生产实际中提炼出下述可拒装卸引发的排序问题：有n条船（工件）在时刻零同时抵达同一码头（机器）等待装卸货物（加工），因而也希望在同一时刻（应交工时间）完成装卸任务．如某船的货物不能如期装卸完而延误了该船的离港，船主会向港方索赔．反之，如提前装卸完而该船可提前投入运输，则船主会向港方发一定奖金．同时若某船货期较紧而延期罚值较大时，港方宁可付出较小费用安排该船到附近的码头去装卸货物．对这样一个可拒装卸问题，从港方来说需考虑的是是否装卸这些船以及如何适当安排所装卸船的装卸顺序以使总费用最小．文中在对该问题给出了