2. THE APPLICABILITY OF ORTECHNIQUE

2. THE APPLICABILITY OF OR
TECHNIQUES
From its emergence at the beginning of this
century, scheduling has generally been perceived
by academia as a mathematical problem. Hence,
research on scheduling has primarily been the
domain of operations research. The amount of
reported research on scheduling in the operations
research community is immense. The
intention here is not to give a review of
scheduling in general: a review of single-machine
research can be found in [2], a review of
dynamic scheduling research can be found in [3],
and heuristic scheduling systems are treated
in [4].
To enable modelling and solving the problem
in a mathematically feasible way, many
researchers greatly simplified the scheduling
problem. It turned out that analytical solutions
to the scheduling problem were infeasible for
problems of any complexity. Therefore, problems
were assumed to be deterministic and
static, only a small number of resources and
operations were considered, constraints and
relations were ignored, etc. These assumptions
greatly reduced the applicability of techniques
in practice. King [5] was one of the first who
explicitly recognized the gap between theory
and practice in production scheduling. King
attributed this gap to the oversimplification of
complex real-world situations so as to enable
the construction of mathematical models. In his
well-known review article about production
scheduling, Graves[6] also addressed this
problem, and stressed the need for research on
the following six problems, which are still highly
relevant today: performance measurement of
production systems; robustness in scheduling;
interaction between scheduling decisions and
other types of organizational decisions; data
availability and accuracy; specialized scheduling
functions such as expediting; scheduling of
computerized manufacturing systems.
Another aspect that hampered the implementation
of scheduling techniques in practice was
that for a number of decades, scheduling
techniques needed too much computing power.
Most of the scientific research had been directed
towards relatively small-scale optimization programs
that are highly iterative. Contrarily,
nearly all software suppliers considered iterative
algorithms to be very risky. For builders of
software who have to retrieve each single record
from a disk there was only one overall guideline:
avoid any situation in which a record can be
addressed more than once [7].
Two recent developments, therefore, seemed
promising for the applicability of scheduling
techniques in practice. Firstly, with the arrival
of cheap computing power in the 1960s an
important obstacle for the application of
scheduling techniques in practice seemed to
disappear. Secondly, where scientific research
initially focused on greatly simplified problems,
it now moved to solving problems that more
closely resembled real-world settings. With
integer and dynamic programming techniques,
rather realistic scheduling problems could be
modelled and solved. Heuristic search algorithms
were introduced that were able to find
(near-) optimal schedules from a large amount
of feasible schedules [4]. As these algorithms
became 'smarter' they were better able to find a
good solution within a reasonable amount of
time using computers.
However, despite these developments, the
impact of academia on industrial scheduling
remains small. From various reports in the
literature, it can be concluded that the
complexity and instability of production systems
are still underestimated in many scheduling
techniques. A survey by Halshall et al. [8],
on the use of scheduling techniques and
information systems in smaller manufacturing
companies in the UK, shows that the scheduling
process is greatly facilitated by a stable and
predictable environment, and that uncertainties
need to be taken into account when designing a
scheduling system. Also, a scheduling system
should be able to revise only the affected parts

ผลลัพธ์ (ไทย) 1:

2.ความเกี่ยวข้องของของ หรือเทคนิคจากที่เกิดขึ้นในตอนต้นนี้เซ็นจูรี่ วางแผนได้โดยทั่วไปได้รับรู้โดย academia เป็นปัญหาทางคณิตศาสตร์ ดังนั้นวิจัยวางแผนได้ถูกหลักการโดเมนของการดำเนินงานวิจัย จำนวนรายงานวิจัยวางแผนในการดำเนินงานการวิจัยชุมชนเป็นอย่างมาก ที่นี่ตั้งใจจะไม่ให้ความเห็นของวางแผนโดยทั่วไป: การตรวจสอบของเครื่องเดี่ยววิจัยสามารถพบได้ใน [2], ทบทวนงานวิจัยการจัดกำหนดการแบบไดนามิกสามารถพบได้ใน [3],และถือเป็นระบบการจัดกำหนดการแล้วใน [4]สร้างแบบจำลอง และการแก้ปัญหาในทางที่เป็นไปได้ mathematically มากนักวิจัยได้ประยุกต์การวางแผนอย่างมากปัญหา เปิดทางที่วิเคราะห์ออกปัญหาการจัดตารางเวลาถูกถอดสำหรับปัญหาของความซับซ้อนใด ๆ ดังนั้น ปัญหาถูกสมมติเป็น deterministic และสถิตย์ เพียงจำนวนน้อยของทรัพยากร และการดำเนินงานได้ถือ ข้อจำกัด และความสัมพันธ์ละเว้น ฯลฯ สมมติฐานเหล่านี้ความเกี่ยวข้องของเทคนิคที่ลดลงอย่างมากในทางปฏิบัติ พระมหากษัตริย์ [5] เป็นครั้งแรกที่ช่องว่างระหว่างทฤษฎีการรับรู้อย่างชัดเจนและปฏิบัติในการจัดตารางการผลิต พระมหากษัตริย์บันทึกช่องว่าง oversimplification ของสถานการณ์จริงที่ซับซ้อนเพื่อเปิดใช้งานการสร้างแบบจำลองทางคณิตศาสตร์ ในเขาบทความรู้จักทบทวนเกี่ยวกับการผลิตการจัดกำหนดการ สุสาน [6] นอกจากนี้ยังอยู่ในนี้ปัญหา และเน้นต้องการวิจัยในต่อไปนี้ 6 ปัญหา ซึ่งยังสูงวันนี้ที่เกี่ยวข้อง: การวัดประสิทธิภาพการทำงานระบบการผลิต เสถียรภาพในการวางแผนปฏิสัมพันธ์ระหว่างการวางแผนตัดสินใจ และชนิดอื่น ๆ ขององค์กรการตัดสินใจ ข้อมูลความพร้อมและความถูกต้อง ผู้เชี่ยวชาญการวางแผนฟังก์ชันเช่นเร่ง กำหนดการระบบผลิตคอมพิวเตอร์ด้านที่ขัดขวางการดำเนินงานของการวางแผนเทคนิคในทางปฏิบัติได้ที่สำหรับทศวรรษที่ผ่านมา การจัดกำหนดการเทคนิคจำเป็นต้องใช้พลังงานมากเกินไปใช้งานได้รับคำแนะนำที่สุดของการวิจัยทางวิทยาศาสตร์ต่อการเพิ่มประสิทธิภาพค่อนข้างระบุโปรแกรมที่เป็นคำซ้ำ หรือผู้จำหน่ายซอฟต์แวร์เกือบทั้งหมดถือว่าซ้ำอัลกอริทึมจะเสี่ยงมาก สำหรับผู้สร้างซอฟต์แวร์ที่มีการดึงข้อมูลแต่ละระเบียนเดียวจากดิสก์ มีผลงานเดียวโดยรวม:หลีกเลี่ยงสถานการณ์ใด ๆ ที่ระเบียนสามารถมีอยู่หลายครั้ง [7]การพัฒนาล่าสุดสอง ดังนั้น ประจักษ์สัญญาในความเกี่ยวข้องของกำหนดการเทคนิคในทางปฏิบัติ ประการแรก ที่มาประหยัดพลังงานคอมพิวเตอร์ในปี 1960 เป็นอุปสรรคสำคัญสำหรับการประยุกต์แผนเทคนิคในทางปฏิบัติดูเหมือนจะหายไป ประการที่สอง ที่งานวิจัยทางวิทยาศาสตร์เริ่มเน้นปัญหาง่ายมากมันตอนการแก้ปัญหาที่มากขึ้นคล้ายกับการตั้งค่าจริงอย่างใกล้ชิด ด้วยinteger and dynamic programming techniques,rather realistic scheduling problems could bemodelled and solved. Heuristic search algorithmswere introduced that were able to find(near-) optimal schedules from a large amountof feasible schedules [4]. As these algorithmsbecame 'smarter' they were better able to find agood solution within a reasonable amount oftime using computers.However, despite these developments, theimpact of academia on industrial schedulingremains small. From various reports in theliterature, it can be concluded that thecomplexity and instability of production systemsare still underestimated in many schedulingtechniques. A survey by Halshall et al. [8],on the use of scheduling techniques andinformation systems in smaller manufacturingcompanies in the UK, shows that the schedulingprocess is greatly facilitated by a stable andpredictable environment, and that uncertaintiesneed to be taken into account when designing ascheduling system. Also, a scheduling systemshould be able to revise only the affected parts

ผลลัพธ์ (ไทย) 2:

2. การบังคับใช้ของหรือ
เทคนิค
จากการเกิดของมันที่จุดเริ่มต้นของเรื่องนี้
ศตวรรษ, ช่วงเวลาที่ได้รับการรับรู้โดยทั่วไป
โดยสถาบันการศึกษาเป็นปัญหาทางคณิตศาสตร์ ดังนั้น
งานวิจัยเกี่ยวกับการจัดตารางเวลาที่ได้รับส่วนใหญ่
โดเมนของการวิจัยการดำเนินงาน ปริมาณของ
การวิจัยรายงานในการจัดตารางเวลาในการดำเนินงาน
ด้านการวิจัยเป็นใหญ่
ความตั้งใจที่นี่ไม่ได้ที่จะให้ตรวจสอบของ
การจัดตารางเวลาโดยทั่วไป: การตรวจสอบของเครื่องเดียว
การวิจัยสามารถพบได้ใน [2], การตรวจสอบของ
การวิจัยการจัดตารางเวลาแบบไดนามิกสามารถพบได้ใน [3],
และระบบการจัดตารางการแก้ปัญหาได้รับการรักษา
ใน [4].
การเปิดใช้งานการสร้างแบบจำลองและการแก้ปัญหา
ในทางที่เป็นไปได้ในทางคณิตศาสตร์หลาย
นักวิจัยมากง่ายตั้งเวลา
ปัญหา มันกลับกลายเป็นว่าการแก้ปัญหาการวิเคราะห์
การแก้ไขปัญหาการตั้งเวลาเป็นไปไม่ได้สำหรับ
ปัญหาของความซับซ้อนใด ๆ ดังนั้นปัญหาที่เกิดขึ้น
ได้รับการสันนิษฐานว่าจะเป็นกำหนดและ
แบบคงที่เพียงจำนวนน้อยของทรัพยากรและ
การดำเนินงานที่ได้รับการพิจารณาข้อ จำกัด และ
ความสัมพันธ์ที่ถูกละเลย ฯลฯ สมมติฐานเหล่านี้
ลดลงอย่างมากการบังคับใช้ของเทคนิค
ในการปฏิบัติ พระมหากษัตริย์ [5] เป็นหนึ่งในคนแรกที่
ได้รับการยอมรับอย่างชัดเจนทำให้เกิดช่องว่างระหว่างทฤษฎี
และการปฏิบัติในการจัดตารางการผลิต พระบาทสมเด็จพระเจ้าอยู่หัว
มาประกอบช่องว่างนี้จะเปลือกของ
สถานการณ์จริงของโลกที่ซับซ้อนเพื่อช่วยให้
การก่อสร้างแบบจำลองทางคณิตศาสตร์ ในเขา
ทบทวนบทความที่รู้จักกันดีเกี่ยวกับการผลิต
การจัดตารางเวลา, เกรฟส์ [6] นอกจากนี้ยังมีการแก้ไขนี้
ปัญหาและเน้นความจำเป็นในการวิจัยเกี่ยวกับ
ปัญหาต่อไปนี้หกซึ่งยังคงสูง
ที่เกี่ยวข้องวันนี้: การวัดประสิทธิภาพการทำงานของ
ระบบการผลิต; ความทนทานในการจัดตาราง
การทำงานร่วมกันระหว่างการตัดสินใจกำหนดตารางเวลาและ
ประเภทอื่น ๆ ของการตัดสินใจขององค์กร; ข้อมูล
ความพร้อมและความถูกต้อง; การจัดตารางเวลาเฉพาะ
ฟังก์ชั่นเช่นเร่ง; การจัดตารางเวลาของ
ระบบการผลิตคอมพิวเตอร์.
ด้านที่ขัดขวางการดำเนินการอีกอย่างหนึ่ง
ของเทคนิคการจัดตารางเวลาในการปฏิบัติเป็น
ที่สำหรับจำนวนของทศวรรษที่ผ่านมาการจัดตารางการ
เทคนิคที่จำเป็นในอำนาจการใช้คอมพิวเตอร์มากเกินไป.
ส่วนใหญ่ของการวิจัยทางวิทยาศาสตร์ที่ได้รับการกำกับ
ที่มีต่อการเพิ่มประสิทธิภาพของโปรแกรมค่อนข้างขนาดเล็ก
ที่มี ซ้ำสูง ตรงกันข้าม
เกือบทั้งหมดผู้ผลิตซอฟต์แวร์การพิจารณาซ้ำ
ขั้นตอนวิธีการที่จะมีความเสี่ยงมาก สำหรับผู้สร้างของ
ซอฟแวร์ที่มีการเรียกแต่ละบันทึกเดียว
จากดิสก์มีเพียงหนึ่งแนวทางโดยรวม:
หลีกเลี่ยงสถานการณ์ใด ๆ ที่สามารถบันทึก
. ที่มากกว่าหนึ่งครั้ง [7]
สองการพัฒนาที่ผ่านมาจึงดูเหมือน
มีแนวโน้มสำหรับการบังคับใช้ของ การจัดตารางเวลา
เทคนิคในการปฏิบัติ ประการแรกกับการมาถึง
ของพลังในการคำนวณราคาถูกในปี 1960
เป็นอุปสรรคสำคัญสำหรับการประยุกต์ใช้
เทคนิคการจัดตารางเวลาในการปฏิบัติดูเหมือนจะ
หายไป ประการที่สองการวิจัยทางวิทยาศาสตร์ที่
มุ่งเน้นปัญหาง่ายมาก
ตอนนี้ย้ายไปแก้ปัญหาที่มากขึ้น
อย่างใกล้ชิดคล้ายกับการตั้งค่าในโลกความจริง ด้วย
จำนวนเต็มและเทคนิคการเขียนโปรแกรมแบบไดนามิก
ค่อนข้างปัญหาการจัดตารางเวลาจริงอาจจะมีการ
สร้างแบบจำลองและการแก้ไข ขั้นตอนวิธีการค้นหา Heuristic
ถูกนำที่มีความสามารถในการค้นหา
(จา) ตารางเวลาที่ดีที่สุดจากจำนวนมาก
ของตารางไปได้ [4] ในฐานะที่เป็นอัลกอริทึมเหล่านี้
กลายเป็น 'ชาญฉลาด' พวกเขาได้ดีสามารถที่จะหา
ทางออกที่ดีภายในจำนวนที่เหมาะสมของ
เวลาที่ใช้เครื่องคอมพิวเตอร์.
อย่างไรก็ตามแม้จะมีการพัฒนาเหล่านี้
ผลกระทบของสถาบันการศึกษาในการจัดตารางการอุตสาหกรรม
ยังคงมีขนาดเล็ก จากรายงานต่างๆใน
วรรณคดีก็สามารถสรุปได้ว่า
ความซับซ้อนและความไม่แน่นอนของระบบการผลิต
ที่มีการประเมินยังคงอยู่ในการจัดตารางเวลาหลาย
เทคนิค สำรวจโดย Halshall และคณะ [8]
ในการใช้เทคนิคการตั้งเวลาและ
ระบบสารสนเทศในการผลิตขนาดเล็ก
บริษัท ในสหราชอาณาจักรแสดงให้เห็นว่าการจัดตารางเวลา
กระบวนการจะอำนวยความสะดวกอย่างมากโดยที่มีเสถียรภาพและ
สภาพแวดล้อมที่คาดเดาได้และความไม่แน่นอนที่
จะต้องนำมาพิจารณาเมื่อออกแบบ
ระบบการตั้งเวลา . นอกจากนี้ระบบการตั้งเวลา
ควรจะสามารถที่จะแก้ไขเฉพาะในส่วนที่ได้รับผลกระทบ

ผลลัพธ์ (ไทย) 3:

2 . การประยุกต์ใช้เทคนิคหรือ

จากวิวัฒนาการของมันที่จุดเริ่มต้นของศตวรรษนี้

การตั้งเวลาได้โดยทั่วไปจะถูกรับรู้โดยสถาบันการศึกษาเป็นปัญหาทางคณิตศาสตร์ ดังนั้น การวิจัยได้ถูกจัดเป็นหลัก

โดเมนของการวิจัยดำเนินงาน ปริมาณของรายงานวิจัย
ตารางเวลาในการดำเนินการ
วิจัยชุมชนอันยิ่งใหญ่
ความตั้งใจที่นี่ไม่ได้ที่จะให้ทบทวน
ตารางเวลาในทั่วไป : การทบทวนงานวิจัยเครื่อง
เดียวสามารถพบได้ใน [ 2 ] , ทบทวน
การวิจัยตารางแบบไดนามิกที่สามารถพบได้ใน [ 3 ] ,
) และระบบการดูแล
[ 4 ] .
เพื่อช่วยให้การสร้างแบบจำลองและการแก้ปัญหาทางคณิตศาสตร์
ในทางที่เป็นไปได้ที่นักวิจัยหลาย

ง่ายมากการกำหนดปัญหา มันกลับกลายเป็นว่า การแก้ปัญหาวิเคราะห์
การกำหนดปัญหาที่เป็นปัญหาสำหรับ
ของความซับซ้อนใด ๆ ดังนั้น ปัญหา
สมมติเป็น deterministic
ไฟฟ้าสถิตและเพียงจำนวนน้อยของทรัพยากรดำเนินงานและ

ถือว่าอุปสรรคและความสัมพันธ์ได้ถูกละเว้น เป็นต้นการประยุกต์ใช้เทคนิคลดสมมติฐาน

ในการปฏิบัติมาก กษัตริย์ [ 5 ] เป็นหนึ่งในแรกที่
รับรอง ช่องว่างระหว่างทฤษฎี
และการปฏิบัติในการจัดตารางการผลิต . กษัตริย์
เกิดจากช่องว่างนี้ให้ oversimplification ของสถานการณ์จริง

ที่ซับซ้อนเพื่อให้สร้างแบบจำลองทางคณิตศาสตร์ ในบทความรีวิวเกี่ยวกับการจัดตารางการผลิตที่รู้จักกันดีของเขา

, หลุมฝังศพ [ 6 ] ยังได้กล่าวถึงปัญหานี้
, และเน้นความต้องการการวิจัย
6 ปัญหาต่อไปนี้ซึ่งยังคงสูง

วันนี้ที่เกี่ยวข้อง : การวัดประสิทธิภาพของระบบผลิต ความทนทานในการปฏิสัมพันธ์ระหว่างการวางแผนและการตัดสินใจ ;

ประเภทอื่น ๆของการตัดสินใจขององค์กร ปริมาณข้อมูลและความถูกต้องเฉพาะจัด

; ฟังก์ชันเช่นเร่ง ; การตั้งเวลาของ
ผลิตระบบคอมพิวเตอร์ ในอีกแง่มุมหนึ่งที่ขัดขวางการใช้

ตารางการผลิตเทคนิคในการปฏิบัติ
ว่าสำหรับจำนวนของทศวรรษที่ผ่านมา , การจัดตาราง
เทคนิคต้องการพลังคอมพิวเตอร์มากเกินไป .
ส่วนใหญ่ของการวิจัยทางวิทยาศาสตร์ที่ได้รับการโปรแกรมที่เหมาะสมต่อการนำ

ค่อนข้างขนาดเล็กที่ขอซ้ำ อุปสงค์
เกือบทั้งหมด , ซอฟต์แวร์ซัพพลายเออร์ถือว่าซ้ำ
ขั้นตอนวิธีจะเสี่ยงมาก สำหรับผู้สร้างของ
ซอฟต์แวร์ที่ต้องดึงแต่ละบันทึก
จากดิสก์มีเพียงหนึ่งโดยรวมแนวทาง :
หลีกเลี่ยงสถานการณ์ใด ๆที่บันทึกสามารถ
ให้ความสนใจมากกว่าหนึ่งครั้ง [ 7 ] .
2 การพัฒนาจึงดูเหมือน
สัญญาสำหรับการประยุกต์ใช้ตาราง
เทคนิคในการปฏิบัติ ประการแรก การมา
ของคอมพิวเตอร์ราคาถูกในทศวรรษที่ 1960 เป็นอุปสรรคสำคัญสำหรับการประยุกต์ใช้

เทคนิคในการฝึกดู

หายไป ประการที่สองที่การวิจัยทางวิทยาศาสตร์
ตอนแรกเน้นง่ายมากปัญหา
ตอนนี้ย้ายเพื่อการแก้ไขปัญหาที่มากขึ้นอย่างใกล้ชิดคล้าย
การตั้งค่าที่แท้จริงของโลก กับ
จำนวนเต็มและเทคนิคการเขียนโปรแกรมแบบไดนามิก
มีเหตุผลมากกว่าการตั้งเวลาสามารถ
จำลองและการแก้ไขปัญหา . ขั้นตอนวิธีการค้นหาแบบ
มีการแนะนำว่าสามารถหา
( ใกล้ ) ที่ดีที่สุดตารางจาก
จํานวนตารางเป็นไปได้ [ 4 ] เป็นเหล่านี้ขั้นตอนวิธี
กลายเป็น ' ฉลาด ' พวกเขาดีขึ้นสามารถที่จะหา
ทางออกที่ดีภายในในปริมาณที่เหมาะสมของเวลาที่ใช้คอมพิวเตอร์
.
แต่แม้จะมีการพัฒนาเหล่านี้ , ผลกระทบของสถาบันการศึกษาในการตั้งเวลา

ยังคงเป็นอุตสาหกรรมขนาดเล็ก จากรายงานต่างๆใน
วรรณกรรมสรุปได้ว่า ความซับซ้อนและความไม่มั่นคงของระบบการผลิต

ยังประเมินในหลายตาราง
เทคนิค การสำรวจโดย halshall et al . [ 8 ] ,
ใน ใช้เทคนิคการวางแผนระบบสารสนเทศในผลิตขนาดเล็กและ

บริษัทในอังกฤษ พบว่า กระบวนการจัด

อํานวยความสะดวกอย่างมากโดยมีเสถียรภาพและสภาพแวดล้อมและความไม่แน่นอน
ทายต้องมีการพิจารณาเมื่อออกแบบ
ตารางระบบ นอกจากนี้ ระบบการตั้งเวลา
น่าจะแก้ไขเฉพาะส่วนที่ได้รับผลกระทบ