{"id":{"repo_id":"cent-lancashire","oai_identifier":"oai:clok.uclan.ac.uk:20695"},"canonical_url":"https://search.dev.ndltd.org/etd/cent-lancashire/oai:clok.uclan.ac.uk:20695","repository":{"repo_id":"cent-lancashire","name":"University of Central Lancashire","base_url":"https://clok.uclan.ac.uk/cgi/oai2"},"display":{"title":"A study of heuristic scheduling","abstract":"This thesis is concerned with the subject of heuristic scheduling in the context of medium-sized batch and jobbing manufacture. A scheduling program involving up to 1500 jobs and 150 machines is described and the methods by which:conflicts were resolved and objective functions were measured is discussed. An account is given of the computation experience found in applying the proposed scheduling technique to 15 different problems. Precise despatching parameter control is applied to jobshop scheduling problems and the results presented in the form of reponse surfaces. The properties of the measured responses are examined using the techniques of Fourier and Walsh analysis and a model of 'regular' constituents of the surfaces is presented. The re:sponzue surfaces observed in job-shop scheduling problems are compared with the theoretical respcnse of a simple f lowshop problem and the points of similarity discussed Classical non-linear optimization techniques are introduced and applied to job-shop scheduling problems. A new approach to the optimization of schedule response surfaces is presented and compared with classical optimization techniques using problems of different sizes and complexity. -. The proposed optimization technique was found to be unsuitable for small problems involving less than 10 jobs and 10 machines. For problems larger than this size, the technique was found to stabilize and the number of iterations was reduced, typically, by a third when compared with the best classical optimization technique.","abstract_html":"This thesis is concerned with the subject of heuristic scheduling in the context of medium-sized batch and jobbing manufacture. A scheduling program involving up to 1500 jobs and 150 machines is described and the methods by which:conflicts were resolved and objective functions were measured is discussed. An account is given of the computation experience found in applying the proposed scheduling technique to 15 different problems. Precise despatching parameter control is applied to jobshop scheduling problems and the results presented in the form of reponse surfaces. The properties of the measured responses are examined using the techniques of Fourier and Walsh analysis and a model of 'regular' constituents of the surfaces is presented. The re:sponzue surfaces observed in job-shop scheduling problems are compared with the theoretical respcnse of a simple f lowshop problem and the points of similarity discussed Classical non-linear optimization techniques are introduced and applied to job-shop scheduling problems. A new approach to the optimization of schedule response surfaces is presented and compared with classical optimization techniques using problems of different sizes and complexity. -. The proposed optimization technique was found to be unsuitable for small problems involving less than 10 jobs and 10 machines. For problems larger than this size, the technique was found to stabilize and the number of iterations was reduced, typically, by a third when compared with the best classical optimization technique.","abstract_has_math":false,"creators":["Cliffe, R.W."],"institution":"Preston Polytechnic","degree_name":"phd","degree_level":"doctoral","degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":1981,"date_issued":"1981-01","date_published":"1981-01","updated_at":"2026-07-24T01:36:16Z","subjects":["H300 - Mechanical engineering","H700 - Production & manufacturing engineering"],"languages":["en"],"rights":[],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":null,"outbound_label":null,"outbound_source":null},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Cliffe, R.W."]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["1981-01-01"]},{"key":"dc:date.issued","label":"Date","values":["1981-01"]},{"key":"dc:publisher.commercial","label":"Dc Publisher Commercial","values":["Association for Computing Machinery (ACM)"]},{"key":"dc:publisher.department","label":"Dc Publisher Department","values":["School of Mechanical and Production Engineering"]},{"key":"dc:publisher.institution","label":"Dc Publisher Institution","values":["Preston Polytechnic"]},{"key":"dc:relation.isreferencedby","label":"Dc Relation Isreferencedby","values":["https://knowledge.lancashire.ac.uk/id/eprint/20695/"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]},{"key":"dc:type.qualificationlevel","label":"Dc Type Qualificationlevel","values":["doctoral"]},{"key":"dc:type.qualificationname","label":"Dc Type Qualificationname","values":["phd"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["H300 - Mechanical engineering","H700 - Production & manufacturing engineering"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["https://knowledge.lancashire.ac.uk/id/eprint/20695/1/20695%20R.W.%20Cliffe%20Jan81%20a%20study%20of%20heuf.istic%20scheduling%20Degree%20of%20Doctor%20of%20Philosophy%20unpublished%20Jan81%20University%20of%20Central%20Lancashire%20unknown%20307.pdf"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["This thesis is concerned with the subject of heuristic scheduling in the context of medium-sized batch and jobbing manufacture. A scheduling program involving up to 1500 jobs and 150 machines is described and the methods by which:conflicts were resolved and objective functions were measured is discussed. An account is given of the computation experience found in applying the proposed scheduling technique to 15 different problems. Precise despatching parameter control is applied to jobshop scheduling problems and the results presented in the form of reponse surfaces. The properties of the measured responses are examined using the techniques of Fourier and Walsh analysis and a model of 'regular' constituents of the surfaces is presented. The re:sponzue surfaces observed in job-shop scheduling problems are compared with the theoretical respcnse of a simple f lowshop problem and the points of similarity discussed Classical non-linear optimization techniques are introduced and applied to job-shop scheduling problems. A new approach to the optimization of schedule response surfaces is presented and compared with classical optimization techniques using problems of different sizes and complexity. -. The proposed optimization technique was found to be unsuitable for small problems involving less than 10 jobs and 10 machines. For problems larger than this size, the technique was found to stabilize and the number of iterations was reduced, typically, by a third when compared with the best classical optimization technique."]},{"key":"dc:format","label":"Dc Format","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["A study of heuristic scheduling"]}]}],"canonical_facts":{"dc:creator":["Cliffe, R.W."],"dc:date":["1981-01-01"],"dc:date.issued":["1981-01"],"dc:description.abstract":["This thesis is concerned with the subject of heuristic scheduling in the context of medium-sized batch and jobbing manufacture. A scheduling program involving up to 1500 jobs and 150 machines is described and the methods by which:conflicts were resolved and objective functions were measured is discussed. An account is given of the computation experience found in applying the proposed scheduling technique to 15 different problems. Precise despatching parameter control is applied to jobshop scheduling problems and the results presented in the form of reponse surfaces. The properties of the measured responses are examined using the techniques of Fourier and Walsh analysis and a model of 'regular' constituents of the surfaces is presented. The re:sponzue surfaces observed in job-shop scheduling problems are compared with the theoretical respcnse of a simple f lowshop problem and the points of similarity discussed Classical non-linear optimization techniques are introduced and applied to job-shop scheduling problems. A new approach to the optimization of schedule response surfaces is presented and compared with classical optimization techniques using problems of different sizes and complexity. -. The proposed optimization technique was found to be unsuitable for small problems involving less than 10 jobs and 10 machines. For problems larger than this size, the technique was found to stabilize and the number of iterations was reduced, typically, by a third when compared with the best classical optimization technique."],"dc:format":["application/pdf"],"dc:identifier.uri":["https://knowledge.lancashire.ac.uk/id/eprint/20695/1/20695%20R.W.%20Cliffe%20Jan81%20a%20study%20of%20heuf.istic%20scheduling%20Degree%20of%20Doctor%20of%20Philosophy%20unpublished%20Jan81%20University%20of%20Central%20Lancashire%20unknown%20307.pdf"],"dc:language":["en"],"dc:publisher.commercial":["Association for Computing Machinery (ACM)"],"dc:publisher.department":["School of Mechanical and Production Engineering"],"dc:publisher.institution":["Preston Polytechnic"],"dc:relation.isreferencedby":["https://knowledge.lancashire.ac.uk/id/eprint/20695/"],"dc:subject":["H300 - Mechanical engineering","H700 - Production & manufacturing engineering"],"dc:title":["A study of heuristic scheduling"],"dc:type":["Thesis"],"dc:type.qualificationlevel":["doctoral"],"dc:type.qualificationname":["phd"]},"updated_at":"2026-07-24T01:36:16Z"}