MESSAGE
| DATE | 2001-12-29 |
| FROM | Ruben Safir
|
| SUBJECT | Subject: [hangout] Re: [nylug-talk] Scheduling algorithims...
|
Why are you banging your head with aphabet soup.
Just ue perl and DBI
Ruben
On 2001.12.29 19:29:03 -0500 manuel wrote:
>>Thanx to all for all the info!
>>And about the ebXML: What differnec doe sit have with regular XML? Is it
>>replacemnet for EDI or an XMLed EDI? And since in the first place i never
>>understood what was EDI anyway: What the heck is EDI? (
>>please don't be text book like:
>>
>>Electronic Data Interchange (EDI) is the transmission between businesses of
>>information in standard, computer-readable format. It includes electronic
>>order placement, electronic shipping notification, electronic invoicing, and
>>many other business transactions that computers can actually perform better
>>than people.
>>
>>I learn by example! :-)
>>)
>>
>>Manuel
>>
>>On Saturday 29 December 2001 05:52 pm, bruce ingalls wrote:
>>> I'm going to copy this to a mathematician I know, to see if he is
>>> intrigued enough, to spend time to add insight.
>>> Here is my $0.02:
>>> I suspect that, in reality, most College schedules are little more than
>>> database backed calendars.
>>> Rooms are assigned to professors in a first come, first served basis, to
>>> avoid collisions.
>>> Schools may have a more sophisticated policy. Each room has a capacity,
>>> and allows standbys.
>>> If you are really interested, you might ask Andrew Koenig of AT&T
>>> Research at Murray Hill, NJ. He wrote such
>>> a program in APL, about 12 years ago. You might find his email address
>>> in one of his C++ columns or books.
>>>
>>> If you want a program that decides a policy more sophisticated than
>>> 'first come, first served', then you are
>>> likely talking about the classic travelling salesman Artificial
>>> Intelligence problem.
>>> It is not clear to me, that such a problem has been perfectly solved,
>>> although AT&T research licensed a program
>>> about 10 years ago, which offers a generically optimized solution, for
>>> dozens of thousands of dollars.
>>>
>>> David's problem, sounds more like the "carton stacking" problem, which
>>> is how to stack the most cartons of
>>> random heights into bins of fixed heights. The simple heuristic of
>>> stacking the tallest boxes first works well,
>>> but is not perfect.
>>> I heard in science news, about 3 years ago, that a university
>>> mathematician solved this problem optimally.
>>> Perhaps you can search The Discovery Channel Online or similar sites.
>>>
>>> David:
>>> How is industry acceptance of ebXML holding up to the competing BizTalk
>>> standard(s)?
>>>
>>> David Callaghan wrote:
>>> >I'm right about to do the same thing using the same technologies for an
>>> > ebXML-based warehousing system that will be responsible for scheduling
>>> > satellite installations.
>>> >
>>> >There are installers that need to be scheduled to do 3 jobs per day, with
>>> > some tasks takin 2 hrs and some taking 4hrs in an 8hr workday. Installers
>>> > have different tools and skills and must be matched to appropriate jobs.
>>> > The jobs must not be too far geographically to arrive at the appointment
>>> > on time. Tasks should be distributed evently among Installers: if there
>>> > are 6 jobs and 3 installers, each installer should have 2 jobs rather
>>> > than the first 2 instalers having 3 jobs.
>>> >
>>> >This kind of a job usually can be considerered complex, and complex
>>> > solutions sometimes are better evolved than determined. I actually had to
>>> > do a real travelling salesperson application, and I rewrote the classic
>>> > genetic algorithm in VB. I'm going to need to port this to MySQL and PHP
>>> > within the next couple of days. I'll send you the code.
>>> >
>>> >>Why? (sorry to reply to myself! But i just wanted to add more)
>>> >>
>>> >>I want to build the OPenSource counter pasrt of PowerSchool (
>>> >>http://www.powerschool.com ) using open technolgies suche as:
>>> >>
>>> >>LDAP
>>> >>XML
>>> >>MySQL
>>> >>PHP
>>> >>Apache
>>> >>SOAP
>>> >>
>>> >>By the way anybody interested will be welcome into this project!
>>> >>So if anyone has some experiene programming schedulers (again: not OS
>>> >>schedulers! ) Please give me some Pointers!
>>> >>
>>> >>Manuel
>>> >>
>>> >>On Saturday 29 December 2001 12:16 pm, manuel wrote:
>>> >>>Hi people (this a little bit off topic)
>>> >>>
>>> >>>I was looking for info on scheduling algorithims -not the ones used by
>>> >>> the OS- but the ones used by school information systems to create
>>> >>> schedules for a large number of people, i don't even know what
>>> >>> direction to take at the time of programing a utility that will be able
>>> >>> to generate schedules for a large number of students, any info from
>>> >>> anyone will be greatly
>>> >>>appreciated...
>>> >>>
>>> >>>Manuel
>>
>>_______________________________________________
>>nylug-talk mailing list
>>nylug-talk-at-nylug.org
>>http://herzl.nylug.org/mailman/listinfo/nylug-talk
>>
--
__________________________
Brooklyn Linux Solutions
__________________________
http://www.mrbrklyn.com - Consulting
http://www.brooklynonline.com - For the love of Brooklyn
http://www.nylxs.com - Leadership Development in Free Software
http://www.nyfairuse.org - The foundation of Democracy
http://www2.mrbrklyn.com/resources - Unpublished Archive or stories and articles from around the net
http://www2.mrbrklyn.com/mp3/hooked.mp3 - Spring is coming....
http://www2.mrbrklyn.com/downtown.html - See the New Downtown Brooklyn....
1-718-382-5752
____________________________
New Yorker Linux Users Scene
Fair Use -
because it's either fair use or useless....
|
|
