JB747 - I was on Wednesday afternoons QF147 737-800 services from SYD-AKL. We pushed back around 15:50 from Gate 37 at the International Terminal. Normally we would taxi for a departure off 16L. On this occasion we taxied a relatively short distance and made an intersection departure of 16R from Taxiway G. The question/s for you are: is it up to the PIC to request an intersection departure off a closer / more convenient runway or will ATC offer one up for you? what considerations do you need to take it account (distance remaining, first flight of the day, etc, etc) before accepting an intersection departure? Does the FMC recalculate performance figures if you are doing a de-rated takeoff? At what point do aircraft get prioritised for take off - is it in the order they received their airways clearance at the gate or is it in the order they get to the runway threshold? In the QF147 example we appeared to depart in front of a bunch of A330-xx_'s who were queued at A1 on the international side for a 16R departure.
Departure isn't really a case of first in, first to go. ATC control the sequences to fit in with requirements that may be many miles down the road. In London, for instance, your position in the sequence may be modified to fit in with the requirements of ATC in Germany. Same thing happens all the time in Dubai, where you often watch aircraft that were behind you in getting to holding point, departing first. The reasons aren't always obvious.
The departure you mention is going a relatively long way for a 737, and it's quite possible that 16L wouldn't be suitable for that weight, even though it mostly is for domestic departures. If you require something out of the usual, the sooner you tell ATC the better. If you give them 15-20 minutes notice (which is when we normally look for an airways clearance), you'll almost certainly be processed without any delay. The 380 is quite simple, in that we almost always use the longest runway available, but sometimes we can accept an intersection, and instead of outright requesting it, if you just tell ATC that you can accept it, then you leave it up to them to handle the sequence.
When small and large aircraft departures are mixed, ATC will often bunch up a group of little aircraft, and get them away before a larger aircraft, and its longer wake turbulence separation, forces a bigger gap into the mix.
In the A380 when we do the performance calculations (on the laptop or iPad), we aren't limited to doing them for just one runway. We can get the system to simultaneously calculate the data for multiple departure points (or different runways), so the data is often readily available. Sometimes when there are multiple choices, we simply work it out for the shortest that we'd accept, as any longer point would give a performance bonus. In Dubai, the company has specified some standard intersections to work out the data for, simply for the sake of simplicity (but, if you need to use something else, you certainly can).
The FMCs don't work out performance data (in a way they can, but it's for a mythical standard runway, so their data isn't normally of any use). Data is worked out on laptops, iPads, charts, or tables, and transferred to the FMC.